C++ STL集合并发函数详解与实例

"C++STL常见方法的详细总结，包括集合(set)的使用，适合学习C++ STL竞赛编程的人员参考。文档全面介绍了set的基本概念、排序规则、元素存储及迭代器成员函数的用法。" C++ Standard Template Library (STL) 是一个强大的库，提供了多种数据结构和算法，极大地简化了C++编程。在这个文档中，重点是集合（set），它是一个基于红黑树的数据结构，用于存储唯一元素，并按照特定的比较规则进行排序。 1. 集合(set)的定义与特性 - 集合由节点组成，每个节点包含一个元素。 - 节点之间的排序基于元素对的谓词，确保没有两个元素具有相同的次序，即元素的互异性。 - 默认情况下，集合按小于号排序（升序）。可以通过指定第二个模板参数如`set<int, less<int>>`来保持升序，或者使用`greater<int>`实现降序排列。 - 存储字符串时，应使用C++的`string`类，而不是`char*`指针。 2. 集合(set)的初始化 - 可以通过数组直接初始化集合，例如`set<int> st(a, a+10)`。 3. 集合(set)的成员函数 - `begin()`：返回指向集合中第一个元素的迭代器。 - `end()`：返回指向最后一个元素后面的位置的迭代器，通常用于结束循环。 - `find(…)`：查找指定元素，返回一个迭代器指向找到的元素，若未找到则返回`end()`。 ```cpp set<int> s; set<int>::iterator it = s.find(5); if (it != s.end()) cout << *it << endl; // 找到 else cout << "未找到"; // 未找到 ``` - 迭代器的使用：通过`for`循环遍历集合中的所有元素，包括正向迭代器`iterator`和反向迭代器`reverse_iterator`。 ```cpp // 正向迭代器遍历 for (set<int>::iterator it = st.begin(); it != st.end(); it++) cout << *it; // 反向迭代器遍历 for (set<string>::reverse_iterator it = st.rbegin(); it != st.rend(); it++) cout << *it; ``` - `rbegin()` 返回反向迭代器，指向集合的最后一个元素，`rend()` 返回反向迭代器，指向第一个元素的前一个位置。 这个文档为学习C++ STL的同学提供了一个全面的集合(set)用法概述，对于参加编程比赛或需要高效处理唯一数据的场合尤其有用。了解并熟练运用这些方法，能有效提升编程效率和代码质量。