C++map/multimap容器（笔记自用

C++map/multimap容器（笔记自用

map基本概念
map中所有元素都是pair
pair中第一个元素为key（键值），起到索引作用，第二个元素为valu（实值）
所有元素都会根据元素的键值自动排序
本质：
map/multimap属于关联式容器，底层结构是用二叉树实现
优点：
可以根据key值快速找到value值

map和multimap区别
map不允许容器中有重复key值的元素
multimap允许容器中有重复key值的元素

map构造和赋值

函数原型：
需要带上对应头文件

map<T1,T2>mp;//map默认构造函数
map(const map &mp);//拷贝构造函数

示例：

void printmap(map<int,int>&m)
{
  for(map<int,int>::iterator it=m.begin();it!=m.end();it++)
  {
    //两种读取数据方式
    cout<<"key="<<(*it).first<<"value="<<it->second<<endl;
  }
  cout <<endl;
}
void test01()
{
 map<int,int>m;
m.insert(pair<int,int>(1,10));//匿名对组
m.insert(pair<int,int>(2,20));
m.insert(pair<int,int>(3,30));
m.insert(pair<int,int>(4,40));
//即使顺序混乱，也会按照关键值key进行自动排序
printmap(m);


//拷贝构造
map<int,int>m2(m);
printmap(m2);

//赋值
map<int,int>m3;
m3=m2;
printmap(m3);
}

小结：map中所有元素都是成对出现，插入数据时要使用对组

map大小和交换

函数原型：

size();// 返回容器中元素的数目
empty();//判断容器是否为空
swap(st);//交换两个集合容器

示例：

void test01()
{
//大小
map<int ,int>m;
m.insert(pair<int,int>(1,10));
m.insert(pair<int,int>(2,20));
m.insert(pair<int,int>(3,30));
m.insert(pair<int,int>(4,40));
if(m.empty())
{
   cout<<"kong"<<endl;
}
else
{
   cout<<"nokong"<<endl;
   cout<<m.size()<<endl;
}
}
//交换
void test02()
{
map<int ,int>m;
m.insert(pair<int,int>(1,10));
m.insert(pair<int,int>(2,20));
m.insert(pair<int,int>(3,30));

map<int ,int>m2;
m2.insert(pair<int,int>(4,40));
m2.insert(pair<int,int>(5,50));
m2.insert(pair<int,int>(6,60));
//如果容量不同，容量小的会丢失一些数据
m.swap(m2);
}

map插入和删除

函数原型：

insert(elem);//在容器中插入元素
clear();//清除所有元素
erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器
erase(beg,end);//删除区间[beg,end)的所有元素，返回下一个元素的迭代器
erase(key);//删除容器中值为key的元素

示例：

void test01()
{

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));
//第四种(也不推荐，但说明map迭代器支持随机访问(可以用，注意点就行
//当key值为其他数据类型时，该种插入方式就存在隐患
//同时所key值出错而没有，将会产生为0的value值
//其他方法插入重复的键会报错，该方法不会
//存在歧义，插入或修改
//但可以用[]利用key值访问到value
m[4]=40;

//删除
m.erase(m.begin());

m.erase(3);

m.erase(m.begin(),m.end());
//等价于m.clear();
}

map查找和统计

函数原型：

find(key);// 查找key是否存在，返回该键的元素的迭代器，若不存在，返回map.end();
count(key);//统计key的元素个数

示例：

void test01()
{
 map<int,int>m;
 m.insert(pair<int,int>(1,10));
 m.insert(pair<int,int>(2,20));
 m.insert(pair<int,int>(3,30));

map<int,int>::interator pos=m.find(3);

if(pos!=m.end())
{
   cout<<"cha"<<(*pos).first<<"value="<<pos->second<<endl;
}
else
{
   cout<<"nocha"<<endl;
}

//统计
int num=m.count(3);
cout<<num<<endl;//mao不允许有插入相同key的元素，因此num只有0/1的可能；
//multimap的count统计可以大于1；

}

map容器排序

注意：利用仿函数可以改变排序规则
示例：

class mycompare
{//自定义的类是一种数据类型
public:
//2019以后要在仿函数末尾加一个const变成常函数
  bool operator()(int v1,int,v2)const
  {
     //降序
     return v1>v2;
  }
};


void test01()
{
   map<int,int>m;
   //map<int,int,mycompare>m使用降序排序
m.insert(make_pair(1,10));
m.insert(make_pair(2,20));
m.insert(make_pair(3,30));
m.insert(make_pair(4,40));
m.insert(make_pair(5,50));
//默认自动升序排序
for(map<int,int>::iterator it=m.begin();it!=m.end();it++)
{
    cout<<"key="<<it->first<<"value="<<it->second<<endl;
}
/*使用自定义降序排序时
for(map<int,int>::iterator it=m.begin();it!=m.end();it++)
{
    cout<<"key="<<it->first<<"value="<<it->second<<endl;
}*/
//自定义数据类型，map必须指定排序规则
//自定义类型排序的时候是根据<>里左边的键值来排序的
//要把需要进行比较的自定义数据类型放在左边
}

内容学自：http://yun.itheima.com/course/520.html?bili