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

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

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

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

实现代码:

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

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

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

相关推荐
逐步前行2 小时前
C标准库--C99--布尔型<stdbool.h>
c语言·开发语言
QX_hao2 小时前
【Go】--闭包
开发语言·golang
林月明5 小时前
【VBA】自动设置excel目标列的左邻列格式
开发语言·excel·vba·格式
喜欢吃燃面5 小时前
数据结构算法题:list
开发语言·c++·学习·算法·1024程序员节
。TAT。5 小时前
C++ - 多态
开发语言·c++·学习·1024程序员节
武当豆豆6 小时前
C++编程学习(第42天)
开发语言·c++·学习
yong99906 小时前
基于MATLAB的内容图像检索实现
开发语言·matlab
歪歪1007 小时前
在C#中详细介绍一下Visual Studio中如何使用数据可视化工具
开发语言·前端·c#·visual studio code·visual studio·1024程序员节
jdlxx_dongfangxing7 小时前
C++ STL 容器与算法详解
开发语言·c++·1024程序员节
明道源码7 小时前
Kotlin 控制流、函数、Lambda、高阶函数
android·开发语言·kotlin