标签：map multimap insert make pair 排序 10

目录

基本概念 

构造和赋值

大小和交换 

插入和删除

查找和统计

排序

---

基本概念 

构造和赋值

map<int,int>m;  //默认构造
m.insert(pair<int,int>(10,20));
map<int,int>m2(m); //拷贝构造

//赋值
map<int,int>m3;
m3=m2;

大小和交换 

插入和删除

// 插入方式
map<int,int<m;

//第一种
m.insert(pair<int,int>(1,10));

//第二种
m.insert(make_pair(2,20));

//第三种
m.insert(map<int,int>::value_type(3,30));

//第四种
m[4]=40;  


不建议第四种，原因：
cout <<m[5]<<endl;  //没有插入5，但会输出0，并且会把对（5，0）插入map中，容易插入错误。

//删除
m.erase(m.begin());  //按照迭代器删

m.erase(30);  //删除key为30的数组对

查找和统计

 map不允许插入重复的key值，所以count只能返回0或1；

排序

默认排序为按照key的值从小到大排序。

利用仿函数可以改变排序规则

class mycompare
{
public:
    bool operator()(int v1,int v2)
    { 
        return v1>v2;
    } 
};
int main()
{
  map<int,int,mycompare>m;
  m.insert(make_pair(1,10));
  m.insert(make_pair(2,20));
  m.insert(make_pair(3,10));
}

自定义数据类型按此方式改写排序方式

标签：map,multimap,insert,make,pair,排序,10
来源： https://blog.csdn.net/qq_43644454/article/details/120253040

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。