前言:

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

简单介绍

map set：

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

set（K模型）

set使用介绍

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

set的构造

set的迭代器

set的容量

set的修改

multiset

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

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

• pair<iterator,iterator>这个返回值是键对值。

map（KV模型）

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

map的使用介绍

map的迭代器

map的容量与元素访问

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

注意：

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

代码解析

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

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

pair

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

在map中是如何赋值：

void TestMap()
{
   
    map<string, string> m;
    string s1("苹果");
    string s2("apple");
    m.insert(pair<string, string>(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很相似，很多接口都一样，区别如下

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