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

最新推荐文章于 2022-08-25 12:37:13 发布

原创最新推荐文章于 2022-08-25 12:37:13 发布 · 4.9k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的元素计数与查找算法。该算法通过定义一个结构体来存储元素及其出现次数，并利用STL vector进行管理。主要内容包括如何添加元素到已存在的记录中并增加计数，以及如何找出出现次数最多的元素。

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;
}