c++map的遍历和按照key,value排序

c++map的遍历和按照key,value排序

map的遍历

1
2
3
4
5
mapma;
map::iterator it;
for(it = ma.begn(); it != ma.end(); it++){
    cout << it->first << ' ' << it->second << "\n"; //first 是key , second 是 value
}

c++ map 默认按照key值排序 按照值排序
方法: 将key的value储存在pair类型的vector 中, 按照vector排序

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
bool cmp(const pair &p1,const pair &p2) {//要用常数,不然编译错误
    return p1.second < p2.second;
}
int main(){
    map mp;
    mp[1]=4;
    mp[2]=3;
    mp[3]=2;
    mp[4]=1;
    vector > arr;// pair 在头文件 utility
    for (map::iterator it=mp.begin();it!=mp.end();it++){
        cout<< it->first << '\t' << it->second << "\n";
        arr.push_back(make_pair(it->first,it->second));
    }
    sort(arr.begin(), arr.end(), cmp);
    for (vector >::iterator it=arr.begin();it!=arr.end();it++){
        cout << it->first << '\t' << it->second << "\n";
    }
    return 0;
}
1
恰似你一低头的温柔,较弱水莲花不胜寒风的娇羞, 我的心为你悸动不休。  --mingfuyan

你可能感兴趣的:(c++map的遍历和按照key,value排序)