C++ set容器详解（从入门到精通：STL set用法与实战指南）

二、如何使用set？基本语法

要使用set，首先需要包含头文件：

#include <set>#include <iostream>using namespace std;

下面是一个简单的创建和插入元素的例子：

int main() {    set<int> mySet;    // 插入元素    mySet.insert(10);    mySet.insert(30);    mySet.insert(20);    mySet.insert(10); // 重复元素，不会被插入    // 遍历输出    for (const auto& elem : mySet) {        cout << elem << " ";    }    // 输出结果：10 20 30    return 0;}

可以看到，即使我们尝试插入两次10，最终set中只保留一个，并且自动按升序排列。

三、常用操作详解

1. 插入元素（insert）

使用insert(value)向set中添加元素。如果元素已存在，则插入失败。

mySet.insert(50); // 成功插入auto result = mySet.insert(20); // 尝试插入已存在的20if (!result.second) {    cout << "20 已存在，未插入！\n";}

2. 删除元素（erase）

可以通过值或迭代器删除元素：

// 按值删除mySet.erase(20);// 按迭代器删除auto it = mySet.find(30);if (it != mySet.end()) {    mySet.erase(it);}

3. 查找元素（find）

使用find(value)查找元素，若找到返回对应迭代器，否则返回end()：

if (mySet.find(10) != mySet.end()) {    cout << "找到了10！\n";} else {    cout << "未找到10。\n";}

4. 判断是否为空与获取大小

cout << "元素个数：" << mySet.size() << endl;if (mySet.empty()) {    cout << "set为空";}

四、自定义排序规则

默认情况下，set按升序排列。但你可以通过传入比较函数来自定义排序方式，例如降序：

#include <set>#include <functional> // 用于 greaterint main() {    // 使用 greater 实现降序    set<int, greater<int>> mySet;    mySet.insert(10);    mySet.insert(30);    mySet.insert(20);    for (const auto& x : mySet) {        cout << x << " "; // 输出：30 20 10    }    return 0;}

五、常见应用场景

C++ set容器非常适合以下场景：

• 需要去重并自动排序的数据集合；
• 频繁进行查找、插入、删除操作（如词频统计、黑名单过滤）；
• 实现数学中的“集合”概念（交集、并集等可通过算法库实现）。

六、总结

通过本教程，你应该已经掌握了C++标准库set的基本用法，包括如何插入、删除、查找元素，以及如何自定义排序规则。记住，set的核心优势在于自动排序 + 元素唯一性，这使得它在处理需要高效查找和去重的场景中非常实用。

无论是面试题还是实际项目开发，set插入删除查找都是高频考点和实用技能。建议多动手写代码练习，加深理解！

掌握C++ set容器，让你的代码更简洁、高效！