目录
关于map
键值对
map的常用操作
关于multimap
关于map
template < class Key, // map::key_type
class T, // map::mapped_type
class Compare = less<Key>, // map::key_compare
class Alloc = allocator<pair<const Key,T> > // map::allocator_type
> class map;
map是一种关联式容器，里面存的是<key，val>这样的键值对。map中，key是不允许修改的，它总是const，而且key是唯一的，不允许重复。所以当map中已经存在这样的键值对——<密码，"123456">，我们再插入<密码，"654321">时，会导致插入失败。这种场景需要multimap，讲完map后会提到multimap，到时我们在细说。map的底层是基于红黑树实现的，同时它要求key要能够进行<的比较，map默认情况下就是按照小于来比较的。
键值对
用来表示具有一一对应关系的一种结构，该变量中一般只包含两个成员变量key和value，key代表键值，value表示与key对应的信息。例如上面提到的<密码，"123456">就是一个键值对。这里顺便提一下，有一个指向map中的元素的迭代器，如何通过迭代器去访问value。iterator->first，访问到的是key，iterator->second，访问到的是value。
map的常用操作
insert
pair<iterator,bool> insert (const value_type& val); 说明一下，val_type是 pair<const key_type,mapped_type>的别名
插入单个元素或者说是插入单个pair。
iterator insert (iterator position, const value_type& val);
指定位置插入单个val，明面上是说在指定位置插入，其实暗地里还是按照搜索树的规则来进行插入。
void insert (InputIterator first, InputIterator last);
迭代器区间插入。
如果读者对set有所了解，那么学习map的成本一定不高，这得益于STL的设计。
#include <map>
#include <string>
int main()
{
map<string, string> mp1;
mp1.insert({ "left", "左边" }); //插入单个val
mp1.insert(mp1.begin(), { "right", "右边" });//指定位置插入
return 0;
}begin() 返回指向第一个元素的迭代器
end() 返回指向理论元素的迭代器，这个元素在最后一个元素后面(下面解释)
rbegin() 返回指向最后一个元素的迭代器
rend() 返回指向理论元素的迭代器，这个元素在首元素前
empty() 如果map为空，返回true，否则返回false
size() 返回map中元素的个数
clear() 清空map中的所有元素，size置为0
count(x) 返回键值为x的元素的个数
find() 找到返回指向对应元素的迭代器，否则返回end()
理论元素这个名词是出自文档的，我只是知识的搬运工。其实这个底层的红黑树的设计有关。大概是这样子的：
它有一个哨兵位结点（上方的），两边的就是理论元素了。
#include <iostream>
#include <map>
using namespace std;
int main()
{
map<char, int> mp;
mp.insert({ 'a', 0 });
mp.insert({ 'b', 1 });
cout << "mp中元素个数为:" << mp.size() << endl;
cout << "mp中的首元素为:" << mp.begin()->second << endl;
cout << "mp中键值为c的元素个数:" << mp.count('c') << endl;
cout << endl << "清空mp中的所有元素" << endl;
mp.clear();
cout << "mp中元素个数为:" << mp.size() << endl;
return 0;
}
运行结果：
mp中元素个数为:2
mp中的首元素为:0
mp中键值为c的元素个数:0
清空mp中的所有元素
mp中元素个数为:0erase
void erase (iterator position); 删除指定位置的值
size_type erase (const key_type& k); 删除键值为k的值，并返回删除的元素个数
void erase (iterator first, iterator last); 删除迭代器区间中的值
#include <iostream>
#include <map>
using namespace std;
int main()
{
map<char, int> mp;
mp.insert({ 'a', 0 });
mp.insert({ 'b', 1 });
mp.insert({ 'c', 2 });
mp.insert({ 'd', 3 });
mp.insert({ 'e', 4 });
cout << "mp中元素个数为:" << mp.size() << endl;
mp.erase('a'); //删除键值为a的元素
cout << "erase('a')" << endl;
cout << "mp中元素个数为:" << mp.size() << endl << endl;
mp.erase(mp.begin()); //删除指定位置的元素
cout << "mp.erase(mp.begin())" << endl;
cout << "mp中元素个数为:" << mp.size() << endl << endl;
map<char, int>::iterator first = mp.begin();
map<char, int>::iterator second = first;
second++;
second++;
mp.erase(first, second);//删除迭代器区间中的元素
cout << "mp.erase(first, second):" << endl;
cout << "mp中元素个数为:" << mp.size() << endl;
return 0;
}
运行结果：
mp中元素个数为:5
erase('a')
mp中元素个数为:4
mp.erase(mp.begin())
mp中元素个数为:3
mp.erase(first, second):
mp中元素个数为:1operator[ ]
operator[key],如果key存在，返回key所对应的value，如果不存在，则进行插入(调用value的默认构造)并返回对应的value。
operator[key] = new_val;如果key存在，它的value更新为new_val，如果不存在，相当于插入{ key, new_val }。总之，就是key存在，就更新它对应的value，key不存在，就插入。
#include <iostream>
#include <map>
using namespace std;
int main()
{
map<char, int> mp;
mp.insert({ 'a', 0 });
mp.insert({ 'b', 1 });
mp.insert({ 'c', 2 });
mp.insert({ 'd', 3 });
mp.insert({ 'e', 4 });
mp['a'] = 10;//a存在，对应的val更新为10
mp['f'] = 6; //f不存在，插入{'f', 6}
cout << "a对应的value:" << mp['a'] << endl;
cout << "f对应的value:" << mp['f'] << endl;
return 0;
}
运行结果：
a对应的value:10
f对应的value:6关于multimap
multimap和map一样，都是关联式容器，他们俩唯一的区别就是：map中的键值key是唯一的，而multimap中的可以不唯一，可以重复。在用法上，multimap没用重载operator[ ]，因为有重复的key，每个相同的key对应的信息不一样，到底要返回哪一个？返回不明确，所以multimap没有重载operator[ ]。
本篇文章到这就结束啦，感谢你的支持！ 想了解set的读者可以参考这篇博客哦~【C++取经之路】set的详细介绍及其使用-CSDN博客
