C++ STL map容器基础用法

有map与multimap两种，都是关联容器，它提供了一对一的关系，在有些场景下可以大大减少时间复杂度

内部的数据结构是平衡二叉树

其中multimap可以存储重复的键值，如上图

它们会根据键值key来进行升序排序，也就是自动排序，且不能使用sort

常用函数：

insert() 插入元素 erase() 删除一个元素 //按key删除 empty() 如果map为空则返回true count() 返回指定元素出现的次数 //按键值key查找 find() 查找一个元素 //按键值key查找 size() 返回map中元素的个数 max_size() 返回可以容纳的最大元素个数 swap() 交换两个map clear(） 删除所有元素 lower_bound() 返回键值>=给定元素的第一个位置 upper_bound() 返回键值>给定元素的第一个位置

声明map：

map<key,value> mp; map<int,string> mp; //声明一个map

插入元素到map：

pair定义于头文件utility中，主要的作用是将两个数据组合成一个数据，两个数据可以是同一类型或者不同类型。

（1）mp.insert(pair<int,string> (1,"book")); //也要记住 （2）mp[1]="book"; //常用

遍历map：

使用迭代器

map<int,string>::iterator it;

两种输出方式都可以：

注意迭代器的first代表key ；second代表value

for(it=mp.begin();it!=mp.end();it++)
{
    cout<<"["<< (*it).first <<"] = " << (*it).second <<"  ";
//  cout<<"["<< it->first <<"] = " << it->second <<"  ";
}

查找map中的元素：

find()函数，查找键值key的元素，若没有找到则返回指向map尾部的迭代器，也就是it==mp.end();

mp.find(1);

map<int,string>::iterator t_it;

t_it=mp.find(1);

if(t_it==mp.end()) cout<<"not found"<<endl;

else cout<<"find"<<endl;

删除map中的元素：

mp.erase(key value)