寻找容器vector中出现最多的元素以及出现的次数

来源:互联网 发布:水果超市软件 编辑:程序博客网 时间:2024/06/16 22:50
template <class T>static T max_num(vector<T> A, int& num);//A中出现最多的元素,以及出现的次数
template<class T>inline T sortvect::max_num(vector<T> A, int& num) {//遍历,获得每个元素出现的次数vector<int> A_per;for(int r=0; r<A.size(); r++){T tmp = A[r];int count =0;for(int c=0; c<A.size(); c++){if(tmp==A[c]){count++;}}A_per.push_back(count);}vector<int> id;quick_sort( A_per, id);//从小到大num = A_per.at(A_per.size()-1);int tid = id.at(A_per.size()-1);return A.at(tid);}