查找统计,大虾帮帮忙吧

grayjo 2008-11-02 04:32:15
已知:
1) struct CIRCLE_POINT
{
int x;
int y;
int mark;
};

2) deque<CIRCLE_POINT> CirclePoint;

3) for (int i = 0; i < CirclePoint.size(); i ++)
{
for (int j = 1; j < CirclePoint.size(); j++)
{
int comp = memcmp(&CirclePoint[i], &CirclePoint[j], 3 * sizeof(int)); //if equal,return 0
if (!comp)
{
parray_circle[i]++;
CirclePoint.erase(CirclePoint.begin() + j - 1); // if equal ,delete it, it will not be done memcmp again.
}
}
}

说明:查找统计在CirclePoint中出现频率最高的元素,在数组parray_circle中保存频率次数。

要求:不许使用deque的erase操作(操作已经实现,如上面给出的,由于效率太低,舍弃),哪个高手能指点下~~~~(我觉得查找的关键是循环的实现,但是不出来如何实现……)
...全文
58 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

69,369

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧