117笔记问答C++ 中的 set 是一种关联容器，它包含一组唯一的对象。以下是 set 的一些优势特点：
-
唯一性：
set中的元素是唯一的，不允许重复。在插入新元素时，如果该元素已存在，则set不会接受该元素。 -
自动排序：
set中的元素会自动按照升序（默认）进行排序。这使得set中的元素总是以逻辑顺序排列，便于进行范围查询和迭代。 -
高效的查找、插入和删除操作：由于
set的内部实现通常是基于红黑树（一种自平衡二叉搜索树），因此查找、插入和删除操作的时间复杂度为 O(log n)，其中 n 是set中元素的数量。这使得set在处理大量数据时具有较高的性能。 -
支持范围查询：
set支持范围查询，可以方便地获取某个范围内的元素。例如，可以使用迭代器遍历set中的所有元素，或者使用upper_bound和lower_bound等函数获取指定范围内的元素。 -
支持自定义比较函数：
set允许用户自定义比较函数，以便根据不同的键值对元素进行排序。这使得set可以用于实现多种数据结构，如优先队列、字典等。 -
内存管理：
set的内存管理是自动的，用户无需关心内存分配和释放。这有助于减少内存泄漏和程序崩溃的风险。
总之，C++ 中的 set 是一种高效、安全且易于使用的关联容器，适用于需要存储唯一元素并进行排序的场景。