编写一个函数模板，接受表示未知类型迭代器的一对值，找出在序列中出现得最频繁的值

原创于 2013-09-09 09:27:38 发布 · 719 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个通用模板函数，用于寻找给定范围内的最频繁出现的元素。通过排序和迭代，该函数能够高效地找出指定容器中最常出现的值。示例中使用了整数数组，但该方法适用于任何可比较类型。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

template <typename T>
typename T mosFre(T first,T last)
{
sort(first,last);
size_t maxOccu = 0,occu = 0;
T preIter = first,maxOccuElemIt = first;

while(first != last)
{
if(*first != *preIter)
{
if(occu >maxOccu)
{
maxOccu = occu;
maxOccuElemIt = preIter;
}
occu = 0;
}
++occu;
preIter = first;
++first;
}

//occur count of the last value compare to the current maxcount

if(occu > maxOccu)
{
maxOccu = occu;
maxOccuElemIt = preIter;
}
return maxOccuElemIt;
}

int main()
{
int ia[] = {2,2,3,3,3,6};
vector <int> ivec(ia,ia+sizeof(ia)/sizeof(int));
cout <<*mosFre(ivec.begin(),ivec.end())<<endl;
system("pause");
return 0;
}