c++中如何使用set存储不重复元素_c++ set存储方法

set是C++ STL中基于红黑树实现的关联容器，1. 元素自动排序且唯一；2. 支持插入、删除、查找O(log n)时间复杂度；3. 不支持下标访问；4. 可自定义排序规则；5. 常用操作包括insert、find、erase和遍历。

在C++中，set 是标准模板库（STL）中的一个关联容器，用于存储唯一且自动排序的元素。它能确保插入的元素不会重复，非常适合需要去重并保持有序的场景。

set的基本特性

set 内部基于红黑树实现，具有以下特点：

• 元素自动排序（默认升序）
• 不允许重复元素
• 插入、删除、查找的时间复杂度为 O(log n)
• 不支持通过下标访问元素

如何声明和初始化set

使用前需包含头文件：

常见声明方式如下：

立即学习“C++免费学习笔记（深入）”；

#include 
#include 

std::set intSet;           // 存储整数
std::set strSet;   // 存储字符串

// 初始化时插入元素（C++11起支持）
std::set numbers = {5, 2, 8, 2, 1}; // 重复的2只会保留一个

插入元素

使用 insert() 方法添加元素，set会自动忽略重复值。

万知

万知: 你的个人AI工作站

下载

intSet.insert(10);
intSet.insert(20);
intSet.insert(10); // 重复，不会插入

// insert 返回 pair
auto result = intSet.insert(30);
if (result.second) {
    std::cout << "插入成功\n";
} else {
    std::cout << "元素已存在\n";
}

遍历set

使用迭代器或范围for循环访问所有元素：

// 使用范围for（推荐）
for (const auto& val : intSet) {
    std::cout << val << " ";
}

// 使用迭代器
for (auto it = intSet.begin(); it != intSet.end(); ++it) {
    std::cout << *it << " ";
}

查找与删除元素

find() 用于查找，返回迭代器；erase() 删除指定元素。

if (intSet.find(10) != intSet.end()) {
    std::cout << "找到元素10\n";
}

intSet.erase(20); // 删除值为20的元素
intSet.clear();   // 清空所有元素

自定义排序规则

默认按升序排列，可通过仿函数或lambda改变排序方式（如降序）：

std::set> descSet;
descSet.insert(5);
descSet.insert(1);
descSet.insert(8);
// 输出：8 5 1

也可以为自定义类型指定比较逻辑：

struct Person {
    std::string name;
    int age;
};

struct ComparePerson {
    bool operator()(const Person& a, const Person& b) const {
        return a.age < b.age; // 按年龄排序
    }
};

std::set people;

基本上就这些。set适合处理需要自动去重和有序的数据集合，掌握 insert、find、erase 和遍历操作就能满足大多数使用需求。注意不要尝试用下标访问，也不建议频繁插入大量数据追求性能的场景。不复杂但容易忽略细节。