C++中set是基于红黑树的关联容器，自动排序且元素唯一。需包含头文件，定义如std::set s; 默认升序，可自定义比较函数如greater。插入用insert()，重复值不插入；删除用erase()，支持值或迭代器；clear()清空所有元素。查找用find()，返回迭代器，未找到则返回end()；遍历可用范围for或迭代器。常用函数：size()返回大小，empty()判空，count(x)判断存在（0或1），lower_bound(x)找首个≥x的元素，upper_bound(x)找首个>x的元素。set适用于有序无重数据场景，效率高，但不可通过迭代器修改值以维持排序结构。
在C++中，set 是标准模板库（STL）中的一个关联式容器，用于存储唯一且自动排序的元素。它基于红黑树实现，插入、删除和查找操作的时间复杂度为 O(log n)。下面详细介绍 set 的常用操作和使用方法。
包含头文件与定义set
使用 set 需要包含头文件 ，并使用 std 命名空间。
基本定义方式如下：
std::set s; // 存储整数的 set std::set str_set; // 存储字符串的 set std::set d_set; // 存储浮点数
默认情况下，set 中的元素按升序排列。若要改为降序，可指定比较函数：
立即学习“C++免费学习笔记（深入）”；
std::set> s_desc;
插入与删除元素
使用 insert() 添加元素，重复值不会被插入。
s.insert(10); s.insert(5); s.insert(10); // 重复，不插入
使用 erase() 删除元素：
s.erase(5); // 删除值为5的元素 s.erase(it); // 删除迭代器指向的元素
清空整个 set 使用 s.clear();
查找与遍历元素
使用 find() 查找元素，返回迭代器。若未找到，返回 s.end()。
auto it = s.find(10);
if (it != s.end()) {
cout }
遍历 set 可使用范围 for 循环或迭代器：
for (const auto& elem : s) {
cout }
或使用迭代器：
for (auto it = s.begin(); it != s.end(); ++it) {
cout }
常用成员函数
s.size()：返回元素个数 s.empty()：判断是否为空 s.count(x)：返回 x 是否存在（0 或 1） s.lower_bound(x)：返回第一个 ≥ x 的元素迭代器 s.upper_bound(x)：返回第一个 > x 的元素迭代器
基本上就这些。set 适合需要自动排序且无重复数据的场景，使用起来简洁高效。注意不能通过迭代器修改 set 中的值，因为这会影响排序结构。
以上就是c++++中如何使用set_C++ set集合容器使用教程的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1476104.html
微信扫一扫 
支付宝扫一扫 
