set是C++中基于红黑树实现的关联容器，自动排序并去重，支持O(log n)的插入、删除和查找操作。通过#include 引入，使用insert()添加元素（重复值不插入），erase()删除元素，find()判断是否存在，可结合范围for或迭代器遍历，常用方法包括size()、empty()、clear()、count()、lower_bound()和upper_bound()，适用于需有序唯一数据的场景。
在C++中，set 是一个关联式容器，用于存储唯一且自动排序的元素。它基于红黑树实现，插入、删除和查找操作的时间复杂度为 O(log n)。下面介绍 set 容器的基本使用方法。
包含头文件与定义 set
使用 set 需要包含头文件 ，然后根据需要定义对应类型的 set。
#include #include using namespace std;int main() { set s; // 存储整数的 set set strSet; // 存储字符串的 set return 0;}
插入与删除元素
使用 insert() 添加元素，set 会自动去重并排序；使用 erase() 删除指定值或迭代器指向的元素。
s.insert(10);s.insert(5);s.insert(10); // 重复元素，不会被插入s.insert(8);// 此时 s 中的元素为：5, 8, 10（自动排序）s.erase(5); // 删除值为 5 的元素s.erase(s.begin()); // 删除第一个元素
查找与遍历元素
用 find() 查找元素，返回迭代器；若未找到，返回 end()。可用范围 for 或迭代器遍历 set。
立即学习“C++免费学习笔记（深入）”；
if (s.find(8) != s.end()) { cout << "找到了 8" << endl;}// 遍历方式1：范围forfor (const auto& val : s) { cout << val << " ";}// 遍历方式2：迭代器for (auto it = s.begin(); it != s.end(); ++it) { cout << *it << " ";}
其他常用操作
set 提供了多个实用函数：
size()：返回元素个数 empty()：判断是否为空 clear()：清空所有元素 count()：返回某值是否存在（0 或 1，因元素唯一） lower_bound(x)：第一个 ≥ x 的元素 upper_bound(x)：第一个 > x 的元素
cout << "大小：" << s.size() << endl;if (!s.empty()) { cout << "set 不为空" << endl;}s.clear();
基本上就这些。set 自动排序和去重的特性让它非常适合处理需要有序不重复数据的场景。
以上就是c++++怎么使用set容器_set容器使用方法的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1476900.html
微信扫一扫 
支付宝扫一扫 
