1.3.6 蓝桥杯STL之set

1.3.6 蓝桥杯STL之Set

在C++标准模板库（STL）中，Set是一种非常实用的容器，用于存储唯一元素的有序集合。本文将介绍Set、Multiset和Unordered_set这三种容器的特性和使用方法。

1. Set集合

std::set 是基于红黑树实现的一种有序集合，它可以保证内部元素的唯一性和有序性（默认按升序排列）。

特点

• 元素唯一：不允许有重复元素。
• 自动排序：元素默认按升序排列。
• 查找效率高：提供对数时间复杂度的查找。