您的位置:首页 > 其它

获取vector中出现次数最多的元素

2014-12-09 00:55 1101 查看
struct STRU_PARENT_ELE
{
int m_count;
QWebElement m_ele;
STRU_PARENT_ELE()
{
clear();
}
void clear()
{
m_count = 0;
}
};
void add_parent_ele(vector<STRU_PARENT_ELE>& vecElesParent, QWebElement ele)
{
size_t i = 0;
for (; i < vecElesParent.size(); ++i)
{
if (vecElesParent[i].m_ele == ele)
{
++vecElesParent[i].m_count;
break;
}
}
if (i >= vecElesParent.size())  //没有找到
{
STRU_PARENT_ELE stru_parent_ele;
stru_parent_ele.m_count = 1;
stru_parent_ele.m_ele = ele;
vecElesParent.push_back(stru_parent_ele);
}
}
int find_most_times_ele(const vector<STRU_PARENT_ELE>& vecElesParent)
{
int max_times_ele_index = 0;
int temp_max_count = 0;
for (size_t i = 0; i < vecElesParent.size(); ++i)
{
if (vecElesParent[i].m_count > temp_max_count)
{
temp_max_count = vecElesParent[i].m_count;
max_times_ele_index = i;
}
}
return max_times_ele_index;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: