寻找容器vector中出现最多的元素以及出现的次数
templatestatic T max_num(vector A, int& num);//A中出现最多的元素,以及出现的次数templateinline T sortvect::max_num(vector A, int& num) {//遍历,获得每个元素出现的次数vector A_per;for(int r=0; r<A.size(); r++){T tm
·
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);
}
更多推荐
已为社区贡献2条内容
所有评论(0)