C++ STL库函数总结(ACM竞赛) + 常用库函数 完整版

相关书籍

最近更新

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）部分提供了一个强大的工具，用于解决实际问题。其成员函数和迭代器使得开发者可以方便地操作集合中的元素