C++中set是基于红黑树的关联容器，自动排序并保证元素唯一。需包含头文件，使用insert插入元素（重复值无效），erase删除元素，find或count查找，支持范围for循环遍历，元素按升序排列，可自定义排序规则如std::greater实现降序，常用操作还包括size、empty和clear，插入与查找时间复杂度均为O(log n)。
在C++中，set 是一个非常实用的关联式容器，属于 STL（标准模板库）的一部分。它能自动对存储的元素进行排序，并保证元素的唯一性。下面详细介绍 set 的基本用法，帮助你快速上手。
1. 包含头文件和定义set
使用 set 之前，需要包含对应的头文件：
#include
然后可以定义一个 set 容器：
std::set mySet; // 存储整数的 set
std::set strSet; // 存储字符串的 set
2. 插入元素
使用 insert() 函数向 set 中添加元素。如果元素已存在，插入不会生效（set 不允许重复值）。
立即学习“C++免费学习笔记（深入）”；
mySet.insert(10);
mySet.insert(5);
mySet.insert(10); // 重复，不会插入
插入后，set 会自动按升序排列，此时内容为：5, 10。
3. 删除元素
使用 erase() 可以删除指定值或迭代器指向的元素：
mySet.erase(5); // 删除值为 5 的元素
mySet.erase(mySet.begin()); // 删除第一个元素
mySet.erase(it); // 删除迭代器 it 指向的元素
4. 查找元素
使用 find() 查找元素，返回一个迭代器。若未找到，返回 set::end()。
if (mySet.find(10) != mySet.end()) {
std::cout }
也可以用 count() 判断元素是否存在（在 set 中结果只能是 0 或 1）。
5. 遍历set
由于 set 本身有序，遍历时元素按升序输出。可以使用范围 for 循环或迭代器：
for (const auto& elem : mySet) {
std::cout }
或者：
for (auto it = mySet.begin(); it != mySet.end(); ++it) {
std::cout }
6. 其他常用操作
size()：返回元素个数 empty()：判断是否为空 clear()：清空所有元素 begin()/end()：返回首尾迭代器
示例：
if (!mySet.empty()) {
std::cout }
7. 自定义排序规则
默认情况下，set 按升序排列。可以通过传入比较函数来改变排序方式，例如降序：
std::set> descendingSet;
descendingSet.insert(10);
descendingSet.insert(5);
// 输出顺序为：10, 5
基本上就这些。set 在去重和有序访问场景下特别有用，比如统计不重复数据、维护有序列表等。掌握 insert、find、erase 和遍历操作，就能应对大多数情况了。注意它底层是红黑树实现，插入和查找时间复杂度为 O(log n)，效率稳定。
以上就是c++++中set怎么使用_set容器基本用法指南的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1477194.html
微信扫一扫 
支付宝扫一扫 
