C++初学者指南-5.标准库(第一部分)--标准关联容器

C++初学者指南-5.标准库(第一部分)–标准关联容器

文章目录

C++初学者指南-5.标准库(第一部分)--标准关联容器
- 快速概览
- - 集合
  - 键值对映射
  - 标准集合和映射是基于节点的
- 接口：如何使用
- - 关联式容器
  - std::set

快速概览

集合


有序集合	哈希集合
#include	#include <unordered_set>

set / unordered_set
唯一可排序/可哈希的键
在这里插入图片描述

multiset / unordered_multiset
可能存在多个等效的键
在这里插入图片描述

键值对映射


有序键值对映射	哈希键值对映射
#include	#include <unordered_map>

映射Maps存储的是std::pair<Key const, Value>
标准库中的关联容器是基于通过指针连接的节点构建的。每个节点存储一个键值对。
std::pair<First,Second> 包含两个不同或相同类型的数值。

#include <utility>
std::pair<int,double> p {4, 8.15};
cout << p.first  <<'\n';   // 4
cout << p.second <<'\n';   // 8.15
// C++17 features:
std::pair p2 {4, 8.15};  // std::pair<int,double>
auto [fst,snd] = p2;    // structured binding
cout << fst <<" "<< snd <<'\n';  // 4 8.15