高级内容：讨论Map和Set容器的应用

目录

关联式容器map与set

集合（set）的操作符及使用

集合（set）的操作符及使用

* 2.1.5 查找，计数与补充
* 2.2 multiset的接口与使用

• 3. map与multimap的接口及其实现

  • • 3.1 map的实现细节

    • • 3.1.1 map的具体实现补充
      • 3.1.2 插入操作及operator[]运算符的应用

    • 3.2 multimap接口与使用

• 4. map与set的相关练习

  • 4.1 随机链表的复制操作（map实现）
  • 4.2 前K高频词
  • 4.3 两个数组的交集运算

1. 关联式容器map与set

1. 我们已经掌握了STL库中的多种容器，在之前的课程中也进行了深入的学习。
2. map与set被称为关联式数据结构的新成员。
3. 其核心架构基于红黑树这种平衡二叉树，在各类关联式数据结构中占据重要地位。
4. 这类非线性索引技术通过键值实现高效的查找操作，在设计上相较于传统线性表等技术有着显著优势。

2. set与multiset的接口与使用

2.1 set的接口与使用

2.1.1 成员函数

1. <1> set容器的核心结构采用红黑树作为底层