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

2025年10月7日 0条评论 3次阅读 0人点赞 admin

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

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

set的基本特性

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

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

如何声明和初始化set

使用前需包含头文件：<set>

常见声明方式如下：

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

#include <set> #include <iostream>  std::set<int> intSet;           // 存储整数 std::set<std::string> strSet;   // 存储字符串  // 初始化时插入元素（C++11起支持） std::set<int> numbers = {5, 2, 8, 2, 1}; // 重复的2只会保留一个

插入元素

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

存了个图

视频图片解析/字幕/剪辑，视频高清保存/图片源图提取

查看详情

intSet.insert(10); intSet.insert(20); intSet.insert(10); // 重复，不会插入  // insert 返回 pair<iterator, bool> 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 << "找到元素10n"; }  intSet.erase(20); // 删除值为20的元素 intSet.clear();   // 清空所有元素

自定义排序规则

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

std::set<int, std::greater<int>> 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<Person, ComparePerson> people;

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