set是基于红黑树的关联容器，自动排序且去重，插入、删除、查找时间复杂度为O(log n)；需包含头文件<set>，使用insert插入元素（重复值不生效），支持范围for和迭代器遍历，find查找返回迭代器，erase删除元素，提供size、empty、clear、count等常用操作；适用于有序唯一数据集合，不可直接修改元素，需先删后插。
在C++中，set 是一个关联式容器，用于存储唯一且自动排序的元素。它基于红黑树实现，插入、删除和查找操作的时间复杂度为 O(log n)。下面介绍 set 容器的基本用法与常用操作示例。
使用 set 需要包含头文件 <set>，并使用 std 命名空间。
#include <set>
#include <iostream>
using namespace std;
int main() {
set<int> s; // 创建一个存放int类型元素的set
return 0;
}
使用 insert() 函数插入元素，set 会自动去重并排序。
s.insert(10); s.insert(5); s.insert(15); s.insert(5); // 重复元素，不会被插入 // 输出结果为：5 10 15（自动排序且无重复）
可以使用范围for循环或迭代器遍历set中的元素。
立即学习“C++免费学习笔记（深入）”；
// 方法一：范围for
for (const auto& elem : s) {
cout << elem << " ";
}
// 方法二：迭代器
for (auto it = s.begin(); it != s.end(); ++it) {
cout << *it << " ";
}
使用 find() 查找元素，返回迭代器；使用 erase() 删除元素。
if (s.find(10) != s.end()) {
cout << "找到元素 10" << endl;
}
s.erase(5); // 删除值为5的元素
s.erase(s.find(10)); // 通过迭代器删除
cout << "大小：" << s.size() << endl;
if (!s.empty()) {
cout << "set不为空" << endl;
}
s.clear();
基本上就这些。set适合需要自动排序和去重的场景，比如统计不重复数据、维护有序集合等。注意：不能直接修改set中的元素值，如需更新应先删除再插入新值。
以上就是c++++怎么使用set容器_c++ set容器基本用法与示例的详细内容，更多请关注php中文网其它相关文章！
c++怎么学习？c++怎么入门？c++在哪学？c++怎么学才快？不用担心，这里为大家提供了c++速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
668
收藏
