C++ set容器基于红黑树实现，自动排序且元素唯一，插入、删除、查找时间复杂度为O(log n)。1. 需包含头文件并声明如std::set mySet;。2. 使用insert插入元素，重复值不生效，元素自动升序排列。3. 可用迭代器或范围for循环遍历输出。4. erase支持按值或迭代器删除元素。5. find返回指向元素的迭代器，未找到则返回end()。6. 常用操作包括size()、empty()、clear()、count()等。7. 可通过std::greater等指定排序规则实现降序或其他自定义顺序。set适用于去重并排序的场景，核心操作为insert、find、erase和遍历。
C++ set容器是STL中一种非常实用的关联式容器，它能自动对存储的元素进行排序，并且保证元素的唯一性。set底层通常基于红黑树实现，因此插入、删除和查找操作的时间复杂度为O(log n)。
1. 包含头文件并声明set
使用set前需要包含对应的头文件：
#include
#include iostream>
定义一个set变量的基本语法：
std::set mySet; // 存储整数的set
std::set strSet; // 存储字符串的set
2. 插入元素（insert）
使用insert函数向set中添加元素，重复元素不会被插入。
立即学习“C++免费学习笔记（深入）”；
mySet.insert(10);
mySet.insert(5);
mySet.insert(10); // 重复，不会插入
mySet.insert(8);
插入后，set中的元素会自动升序排列：5, 8, 10。
3. 遍历set
可以使用迭代器或范围for循环遍历set：
// 使用迭代器
for (auto it = mySet.begin(); it != mySet.end(); ++it) {
std::cout }
// C++11 范围for
for (const auto& val : mySet) {
std::cout }
4. 删除元素（erase）
可以通过值或迭代器删除元素：
mySet.erase(5); // 删除值为5的元素
auto it = mySet.find(8);
if (it != mySet.end()) {
mySet.erase(it); // 通过迭代器删除
}
5. 查找元素（find）
find函数返回指向元素的迭代器，若未找到则返回end()：
if (mySet.find(10) != mySet.end()) {
std::cout } else {
std::cout }
6. 其他常用操作
set提供了一些便捷的成员函数：
size()：返回元素个数empty()：判断是否为空clear()：清空所有元素count()：返回某个值是否存在（0或1，因为不允许重复）std::cout if (!mySet.empty()) {
std::cout }
7. 自定义排序规则
默认情况下set按升序排列，可通过自定义比较函数改变排序方式：
// 降序排列
std::set> descSet;
descSet.insert(3);
descSet.insert(1);
descSet.insert(4); // 插入后顺序为：4, 3, 1
也可以传入仿函数或lambda（需用function对象包装），适用于复杂类型。
基本上就这些。set适合用于去重加排序的场景，比如统计不重复的数据、维护有序集合等。掌握insert、find、erase和遍历操作，就能应对大多数使用需求。
以上就是c++++ set容器怎么使用_c++ set容器使用方法的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1476709.html
微信扫一扫 
支付宝扫一扫 
