欢迎来到我的Blog，点击关注哦💕

前言:

C++的STL已经学习很大一部分了，接下来介绍的是mapset是c++的是两种关联容器。

简单介绍

mapset：

• 两者都使用红黑树作为底层数据结构来存储元素。
• map是一种键值对容器，其中每个键都是唯一的，并且与一个值相关联。
• set则是一个元素集合，其中的每个元素也是唯一的，但它不存储与元素相关联的值。

set（K模型）

set使用介绍

set是标准模板库（STL）中的一种关联容器，它存储的元素是唯一的，并且按照特定的顺序（默认是升序）自动排序。

set的构造

set的迭代器

set的容量

set的修改

multiset

它允许存储具有相同值的元素，并且这些元素会根据特定的排序准则自动排序。与 set 容器不同，multiset 允许重复的元素值。

• multiset的操作大致是一样的唯一的额区别就是，multiset允许有重复的元素。
• 针对set以下接口，大致是留给multiset

• pair这个返回值是键对值。

map（KV模型）

map是一种关联容器，它存储元素作为键值对（key-value pairs），其中每个键都是唯一的。

map的使用介绍

map的迭代器

map的容量与元素访问

• 值得注意的是[]由于map存储的值的键值对.

注意：

• 在元素访问时，有一个与operator[]类似的操作at()(该函数不常用)函数
• 都是通过 key找到与key对应的value然后返回其引用
• 不同的是：当key不存在时，operator[]用默认 value与key构造键值对然后插入，返回该默认value，at()函数直接抛异常。

代码解析

pair ret = insert(key, V()); return ret.first->second; 

• 如果key存在，则返回这等于key的迭代器。
• 如果key不存在，在则返回新插入节点的迭代器。

pair

std::pair 是 C++ 标准模板库（STL）中的一个模板结构，用于存储一对值。

在map中是如何赋值：

void TestMap() { 	map m; 	string s1("苹果"); 	string s2("apple"); 	m.insert(pair(s1, s2)); 	//C++98pair构造 	m.insert(make_pair("桃子", "peach")); 	//C++11 多参数的构造函数隐式类型转换 	m.insert({ "香蕉","banana" });  	for (auto e : m) 	{ 		cout << e.first << ":" << e.second << endl; 	} } 

map中元素的修改

multimap

multimap是C++标准模板库（STL）中的一种关联容器，它存储键值对，并且允许一个键对应多个值。这与map容器不同，后者对于每个键只存储一个值。

map和set对比

综上所述map和set很相似，很多接口都一样，区别如下

|
| 访问方式 | 通过键访问值 | 通过迭代器遍历
|
| 修改能力 | 可以通过键修改值 | 元素不可修改
|
| 默认排序 | 键升序 | 值升序
|
| 底层结构 | 红黑树 | 红黑树 |