map和set

一、介绍

之前的 vector list deque 是序列式容器，map set 是关联式容器，即不仅存数据，数据之间还有关联。

set 是 key 模型，map 是 key-val 模型，二者底层是红黑树。

二、set

set 无法存储相同的 key，作用是排序 + 去重

multiset 可以存储相同的 key，其 find 函数用于找到中序遍历的第一个 key

在构造函数中可以传入比较函数进行排序

值得注意的是插入函数返回的是一个 pair 绑定了插入元素的迭代器和是否插入成功

三、map

pair 是键值对，能一次返回两个值

在 map 里面，插入的 key-val 就是通过键值存储的，所以在 C++17 引入了一个新方法遍历 map

map<string, string> dict;
for(auto [x, y] : dict)
{
    cout << x << ' ' << y;
}

迭代器获取 pair 后 x 赋值成 first，y 赋值成 second

重载 [] 也是非常重要有用的

实现代码：

V& operator[](const K& key)
{
    return (*((insert(make_pair(key, mapped_type()))).first)).second;
}

用 key 和默认的 val 构成 pair 传给 insert 函数，函数返回迭代器，取出迭代器的第一个值 pair 的迭代器后返回 second

所以 [] 可以实现插入，插入+修改，修改的作用，不仅因为函数封装 insert，而且是 val 本身可以修改。