C++中set用法详解与实例教学
C++中set是基于红黑树的关联容器,自动排序且元素唯一。需包含头文件<set>,定义如std::set<int>s;默认升序,可自定义比较函数如greater<int>。插入用insert(),重复值不插入;删除用erase(),支持值或迭代器;clear()清空所有元素。查找用find(),返回迭代器,未找到则返回end();遍历可用范围for或迭代器。常用函数:size()返回大小,empty()判空,count(x)判断存在(0或1),lower_bound(x
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::set
s; // 存储整数的 set - std::set
str_set; // 存储字符串的 set - std::set
d_set; // 存储浮点数
默认情况下,set 中的元素按升序排列。若要改为降序,可指定比较函数:
std::set插入与删除元素
使用 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 << "找到元素:" << *it << endl;
}
遍历 set 可使用范围 for 循环或迭代器:
for (const auto& elem : s) {cout << elem << " ";
}
或使用迭代器:
for (auto it = s.begin(); it != s.end(); ++it) {cout << *it << " ";
}
常用成员函数
- s.size():返回元素个数
- s.empty():判断是否为空
- s.count(x):返回 x 是否存在(0 或 1)
- s.lower_bound(x):返回第一个 ≥ x 的元素迭代器
- s.upper_bound(x):返回第一个 > x 的元素迭代器
基本上就这些。set 适合需要自动排序且无重复数据的场景,使用起来简洁高效。注意不能通过迭代器修改 set 中的值,因为这会影响排序结构。
Windows 10 是一款微软推出的经典操作系统,拥有硬件兼容性与多任务处理能力。它更偏向把系统状态查看和常用调节动作放在一起,适合需要持续观察和微调设备状态的场景。
极度公式是一款跨平台专业LaTeX公式识别编辑软件,支持OCR公式识别和多平台编辑。和使用说明,避免使用,享受完整功能与稳定支持。做扫描整理、文字提取和表格转换时,它能把识别后的处理步骤接得更顺,资料录入这类场景会省下不少时间。
















