C++ STL库函数总结（纯手打，主要偏向ACM竞赛方面使用）

"C++ STL 库函数总结" C++ STL 库函数总结是指 C++ 标准模板库（Standard Template Library）的函数总结，主要用于 ACM 竞赛方面的应用。本总结涵盖了 STL 库的集合（set）部分，包括其定义、成员函数、迭代器、元素操作等方面的知识点。 一、集合（set）定义 集合（set）是 STL 库中的一个容器，用于存储唯一的元素。其定义在头文件 `<set>` 中，由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序。默认情况下，集合（set）按小于号排序（升序）。 二、集合（set）成员函数 集合（set）提供了多种成员函数，包括： * 迭代器成员函数（Iterators） + begin()：返回指向第一个元素的迭代器 + end()：返回指向最后一个元素后面的迭代器 + find(…)：返回一个指向被查找到元素的迭代器 + lower_bound(…)：返回大于某个值元素的迭代器 + upper_bound(…)：返回大于某个值元素的迭代器 * 元素操作成员函数 + insert()：在集合中插入元素 + clear()：清除所有元素 + count(…)：返回某个值元素的个数 + empty()：如果集合为空，返回 true + erase(…)：删除集合中的元素 + size()：集合中元素的数目 三、集合（set）迭代器 集合（set）提供了两种迭代器：正向迭代器（Iterator）和反向迭代器（Reverse Iterator）。 * 正向迭代器（Iterator） + 通过 `begin()` 函数获取 + 用于遍历集合中的元素 * 反向迭代器（Reverse Iterator） + 通过 `rbegin()` 函数获取 + 用于反向遍历集合中的元素 四、集合（set）应用 集合（set）可以用于解决许多实际问题，如： * 元素去重复 * 快速查找元素 * 元素排序 五、总结 C++ STL 库函数总结中的集合（set）部分提供了一个强大的工具，用于解决实际问题。其成员函数和迭代器使得开发者可以方便地操作集合中的元素。