C++中vector，set，map自定义排序

一、vector排序

vector支持cmp，就类似数组，可以直接sort。

#include <iostream>
#include <algorithm>
#include <string>
#include <string.h>
#include <math.h>
#include <map>
#include <queue>
#include <stack>
#include <set> 
typedef long long ll;
using namespace std;
bool cmp(int a, int b) {
    return a > b;
}
int main()
{
    cout << "VECTOR" << endl;
    vector<int> v;
    v.push_back(1); 
    v.push_back(2); 
    v.push_back(3); 
    v.push_back(4);
    sort(v.begin(), v.end(), cmp);
    for(vector<int>::iterator it = v.begin(); it != v.end(); it++) {
        cout << *it << endl;
    } 
}

二、set排序，不可以使用sort，可以直接定义的时候就设置优先级

#include <iostream>
#include <algorithm>
#include <string>
#include <string.h>
#include <math.h>
#include <map>
#include <queue>
#include <stack>
#include <set> 
typedef long long ll;
using namespace std;
bool cmp(int a, int b) {
    return a > b;
}
int main()
{
    set<int, greater<int> > s;
    s.insert(1);
    s.insert(2);
    s.insert(3);
    s.insert(4);
    cout << "SET" << endl; 
    for(set<int>::iterator it = s.begin(); it != s.end(); it++) {
        cout << *it << endl;
    }
    
}

三、map自定义排序，也不能用sort，目前我只了解根据key排序，按照value还有待学习

#include <iostream>
#include <algorithm>
#include <string>
#include <string.h>
#include <math.h>
#include <map>
#include <queue>
#include <stack>
#include <set> 
typedef long long ll;
using namespace std;
bool cmp(int a, int b) {
    return a > b;
}
int main()
{
    cout << "MAP" << endl; 
    map<char, int, greater<char> > m;
    m['c'] = 1;
    m['b'] = 2;
    m['a'] = 3;
    for(map<char, int>::iterator it = m.begin(); it != m.end(); it++) {
        cout << it->first << " " << it->second << endl;
    }
    
}