c++ 对map的key 和value 进行操作

C++ STL map与vector操作

最新推荐文章于 2025-06-19 19:06:33 发布

2021乐乐

最新推荐文章于 2025-06-19 19:06:33 发布

阅读量4.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C

原文链接：https://blog.youkuaiyun.com/qq_26399665/article/details/52969352

C 专栏收录该内容

45 篇文章

订阅专栏

本文演示了如何使用C++标准模板库(STL)中的map和vector进行数据存储和排序。通过实例代码，展示了map的基本操作，如插入数据，并将map中的数据转换为vector，然后自定义比较函数对vector进行排序。

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
#include <utility>
using namespace std;
bool cmp(const pair<int,int> &p1 ,const pair<int, int> &p2){
    return p1.second<p2.second; // compare value here
int main(){
    map<int,int>mp;
    mp[1]=44;
    mp[2]=22;
    mp[3]=22;
    mp[4]=11;
    vector<pair<int,int> >arr;
    for( map<int,int>::iterator it=mp.begin();it!=mp.end() ;++it){
         cout<<it->first<<'\t'<<it->second<<endl;
         arr.push_back(make_pair(it->first,it->second));}
    sort(arr.begin(),arr.end(),cmp);
    for( vector<pair<int ,int > >::iterator it=arr.begin();it!=arr.end();++it){
        cout<<it->first<<'\t'<<it->second<<endl;
    }
    return 0;
}

对pair 的参考：https://blog.youkuaiyun.com/sevenjoin/article/details/81937695