set (集合, 有序, 唯一元素, 基于红黑树实现)

文档摘要

set (集合, 有序, 唯一元素, 基于红黑树实现) C++ 关联容器之 Set (集合)：有序、唯一元素的利器在 C++ 标准库 (STL) 的关联容器家族中，是一种强大而常用的容器。它以有序的方式存储唯一的元素，并且底层实现基于高效的红黑树数据结构。这使得在需要快速查找、插入和删除元素，同时保持元素有序且不重复的场景中表现出色。 Set 的基本概念与特性 1.1 什么是 Set？可以被理解为数学意义上的集合概念在 C++ 中的实现。它存储一组元素，并保证以下关键特性：唯一性 (Uniqueness): 中不允许存储重复的元素。当你尝试插入一个已存在的元素时，会忽略该操作。有序性 (Ordered): 中的元素按照特定的排序规则自动排序。