map / multimap

目录

基本概念 

构造和赋值

大小和交换 

插入和删除

查找和统计

排序

---

基本概念 

构造和赋值

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