C++:介绍关联式容器的结构及map和set的使用方法

在先前的学习过程中，我们已经接触过string、vector、list、queue以及priority_queue等多种数据结构，这些结构被统称为序列式容器，其核心特征在于数据的逻辑组织方式呈现出线性排列的特点。这类容器内部存储的数据元素即便发生位置互换，也不会对整体的结构稳定性产生显著影响。

然而，在上一篇文章中我们介绍了二叉搜索树的相关知识，对于那些曾在leetcode平台上进行过题目练习的用户而言，一定对哈希表这一题型标签有所了解。最基础的实现形式即为鸽巢数组，它能够通过下标直接访问目标值，从而实现O(1)的时间复杂度。这类数据结构正是我们今天将要探讨的关联式容器，其特点在于元素的位置与其存储值之间存在紧密联系。一旦数据出现变动，原有的容器结构将可能受到较大影响。接下来，我们将从最基础的set和multiset这两种关联式容器开始进行讲解：

一，set系列容器

- C++ Reference

set的底层是一棵红黑树。但我们这里先暂且不介绍红黑树的模拟实现，我们先来了解set系列容器的用法，这会对我们之后文章模拟实现红黑树有很大帮助：

1.Set类功能与特性解析

set类的定义方式如下：

``