掌握C++ STL集合set的使用技巧

在C++中，集合属于关联容器的一种，它基于红黑树实现，因此具有很好的时间复杂度。set容器不允许存储重复的元素，这是它与vector或list容器的一个主要区别。set的特性使其特别适用于需要快速查找、插入、删除操作的场景。 在C++ STL的set容器中，元素始终保持有序状态，可以使用STL的迭代器进行遍历。set容器中元素的排序规则是默认的，即使用<操作符对元素进行比较。对于自定义类型的元素，如果需要按照非默认的规则进行排序，需要提供比较函数或者重载<操作符。 C++中使用set容器，主要通过包含头文件`<set>`来进行。在set容器的声明和使用中，常见的操作包括插入元素（insert）、删除元素（erase）、查找元素（find）、以及获取集合的大小（size）等。set容器提供了一系列成员函数来实现这些操作。 下面是一个简单的C++代码示例，展示了如何使用set容器： ```cpp #include <iostream> #include <set> int main() { // 创建一个空的set容器 std::set<int> s; // 插入元素 s.insert(10); s.insert(20); s.insert(30); // 使用迭代器遍历set中的元素 for (std::set<int>::iterator it = s.begin(); it != s.end(); ++it) { std::cout << *it << ' '; } std::cout << std::endl; // 删除元素 s.erase(10); // 再次遍历set，可以看到10已被删除 for (std::set<int>::iterator it = s.begin(); it != s.end(); ++it) { std::cout << *it << ' '; } std::cout << std::endl; // 查找元素 std::set<int>::iterator it = s.find(20); if (it != s.end()) { std::cout << "找到元素: " << *it << std::endl; } else { std::cout << "未找到元素" << std::endl; } // 获取set的大小 std::cout << "set的大小为: " << s.size() << std::endl; return 0; } ``` 在上述代码中，我们首先包含了`<set>`头文件，然后声明了一个`std::set<int>`类型的容器`s`。之后我们使用`insert`方法向集合中添加了三个整数。通过迭代器，我们遍历并打印了集合中的所有元素。接着，我们用`erase`方法删除了集合中的一个元素，并再次遍历集合以验证删除操作的结果。使用`find`方法我们尝试查找集合中的一个元素，并通过迭代器的位置判断是否找到该元素。最后，我们通过`size`方法输出了集合中元素的数量。 set容器在实际编程中的应用非常广泛，特别是在处理需要唯一性数据和快速查找的应用场景中，如数据库索引、任务调度等。此外，STL中还有其他关联容器如multiset、map、multimap等，它们也提供了类似的功能，但各有不同的使用场景和特性，可以根据具体需求选择使用。" 知识点: - C++标准模板库（STL）的集合（set）容器 - set容器自动排序和唯一性元素存储特性 - set容器基于红黑树实现，保证操作的时间复杂度 - set容器中元素的排序规则和自定义比较函数或操作符 - set容器的声明和常见操作，如插入、删除、查找、遍历等 - 使用`<set>`头文件以及set容器的基本用法 - set容器与vector或list容器的不同之处 - set容器的应用场景，如数据库索引、任务调度等 - STL中关联容器的其他类型及其用法