C++中set是自动排序且元素唯一的关联容器，需包含头文件；通过insert插入元素（重复值不生效），erase删除元素，find或count查找；可用范围for或迭代器遍历；支持size、empty、clear等操作，默认升序，可自定义比较规则如降序或结构体排序，适用于去重与快速查找，时间复杂度O(log n)。
在C++中，set 是一个非常实用的关联式容器，属于STL（标准模板库）的一部分。它能自动对存储的元素进行排序，并保证元素的唯一性。这意味着你插入重复值时，容器不会改变。下面详细介绍 set 的基本用法和常见操作。
1. 包含头文件并声明set
使用 set 前需要包含头文件 ，然后根据需要定义数据类型：
#include std::set s; // 存储整数的setstd::set names; // 存储字符串的set
2. 插入元素
使用 insert() 函数添加元素。如果元素已存在，插入无效，但不会报错。
s.insert(10);s.insert(5);s.insert(10); // 重复，不插入// 此时 s 中有 {5, 10}，自动排序
3. 删除元素
使用 erase() 可以删除指定值或迭代器指向的元素：
立即学习“C++免费学习笔记（深入）”；
s.erase(5); // 删除值为5的元素 s.erase(s.begin()); // 删除第一个元素 s.erase(it); // it 是指向某个元素的迭代器
4. 查找元素
使用 find() 函数查找元素。如果找到，返回指向该元素的迭代器；否则返回 s.end()：
if (s.find(10) != s.end()) { std::cout << "找到了10n";}
也可以用 count() 判断是否存在（set中结果只能是0或1）：
if (s.count(10)) { std::cout << "10存在n";}
5. 遍历set
set中的元素默认按升序排列，可以用范围for循环或迭代器遍历：
for (const auto& x : s) { std::cout << x << " ";}
或者使用迭代器：
for (auto it = s.begin(); it != s.end(); ++it) { std::cout << *it << " ";}
6. 其他常用函数
s.size()：返回元素个数 s.empty()：判断是否为空 s.clear()：清空所有元素 s.lower_bound(x)：返回第一个 ≥x 的元素的迭代器 s.upper_bound(x)：返回第一个 >x 的元素的迭代器
7. 自定义排序规则
默认情况下 set 按升序排列。可以通过传入比较函数来自定义顺序，比如降序：
std::set<int, std::greater> desc_set;desc_set.insert(3);desc_set.insert(1);desc_set.insert(4);// 遍历时输出：4 3 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适合用于去重、有序存储和快速查找的场景，时间复杂度一般为 O(log n)。掌握这些基本操作后，可以高效地在项目中使用。
以上就是c++++中set数据结构怎么用_c++ set容器使用指南的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1479156.html
微信扫一扫 
支付宝扫一扫 
