map/multimap

目录

基本概念 

构造和赋值

大小和交换 

插入和删除

查找和统计

排序

基本概念 

构造和赋值

mapm; //默认构造
m.insert(pair(10,20));
mapm2(m); //拷贝构造
//赋值
mapm3;
m3=m2;

大小和交换 

插入和删除

// 插入方式
map//第一种
m.insert(pair(1,10));
//第二种
m.insert(make_pair(2,20));
//第三种
m.insert(map::value_type(3,30));
//第四种
m[4]=40;
不建议第四种，原因：
cout <//删除
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()
{
mapm;
m.insert(make_pair(1,10));
m.insert(make_pair(2,20));
m.insert(make_pair(3,10));
}

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