【C++取经之路】map的详细介绍及其使用

目录

关于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中元素个数为:0

erase

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中元素个数为:1

operator[ ] 

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博客