【c++】排序sort总结

STL set（允许重复），mulityset(去重)（也可用于字符串的字典序排序）

set<int> s;
s.clear();
s.insert(n);'''输入数字'''
s.delete();
set<int>::iterrator it;'''遍历输出'''
for(it=s.begin();it=s.end();it++)
	cout<<*it<<endl;

STL map<key , value>

struct cmp{
    bool operator() (const pair<int,int> &p1,const pair<int,int> &p2){       
        return p1.second > p2.second;
    }
};
class Solution {
public:    
    // static bool cmp(const pair<int,int> &p1,const pair<int,int> &p2){       
    //     return p1.second > p2.second;
    // }
    void majorityElement(vector<int>& nums) {
        vector<pair<int,int> > arr;
        map<int,int> mp;
        for(int i = 0;i < nums.size();i++){
            mp.insert(make_pair(nums[i], 0));
        }
        for(int i = 0;i < nums.size();i++){
            mp[nums[i]] += 1;
        }
        for (map<int,int>::iterator it=mp.begin();it!=mp.end();++it){
            arr.push_back(make_pair(it->first,it->second));
        }
        // 两种排序方式
        sort(arr.begin(),arr.end(),cmp()); // 基于结构体重载运算符
        // sort(arr.begin(),arr.end(),cmp);  // 基于比较函数重载，静态函数
        int t = 0;
        for (vector<pair<int,int> >::iterator it=arr.begin();it!=arr.end();++it) {
           cout<<it->first<<" "<<it->second<<"\n";
        }
    }
};
int main(){
    Solution s;    
    vector<int> v = {1,2,3,4,3,2,1,2,1,1};
    s.majorityElement(v);
}

STL vector<vector <int > >

static bool cmp(const vector<int>&a,const vector<int>&b )
{
    if(a[0]==b[0])
        return a[1]>b[1];
    return a[0]<b[0];
}
int main(){
    vector<vector<int>> res;
    '''结构为[[1,2],[2,3],[4,5],[2,4]]'''
    int count=0;
    sort(res.begin(),res.end(),cmp);
    '''排序结果为[[1,2],[2,3],[2,4],[4，5]]'''
}

结构体排序

c++内置sort函数，必须要加#include<algorithm>头文件。
sort(参数1，参数2，参数3);

在sort函数中，参数1为排序数组起点，参数2为排序数组终点，是从A到A+n（n为长度），参数3代表排序规则。参数3省略后代表默认升序，若是自己写的cmp函数，即可按照cmp中的规定进行排序。

struct A{
	int id;
	int age;
	bool operator < (const A &a) const{'''重新定义< 或者 >'''
        if(a.id == b.id)
        	return a.age < b.age;
    	else
        	return a.id < b.id;
    }
};
bool cmp(A a, A b){'''自己添加compare规则'''
    if(a.id == b.id)
        return a.age < b.age;
    else
        return a.id < b.id;
}
int main(){
    A a[101];
    int n,id,age;
    while(cin>>n){
        for(int i = 0;i<n;i++){
            cin>>id>>age;
            a[i].id = id;
            a[i].age = age;
        }
        sort(a,a+n,cmp);
        for(int i = 0;i<n;i++)
            cout<<a[i].id<<" "<<a[i].age<<endl;        
    }
}