C 语言

关注公众号 jb51net

关闭
首页 > 软件编程 > C 语言 > c++ set容器

c++中的set容器介绍及操作大全

作者:进击的编程浪人

这篇文章主要介绍了c++中的set容器介绍及操作大全,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧

​​一、核心特性

​唯一性与自动排序​
std::set存储的元素​​唯一且默认升序排列​​(通过std::less实现)。插入重复元素会被自动忽略:

set<int> s = {3, 1, 2, 2}; // 实际存储 {1, 2, 3}

​元素不可修改​
元素值即键(Key),修改会破坏红黑树结构。迭代器类型为const_iterator,禁止写操作:

auto it = s.find(2);
*it = 4; // 编译错误!元素不可直接修改
  1. ​无随机访问​
    不支持operator[]或下标访问,遍历​​必须依赖迭代器​​(双向迭代器,仅支持++/--

🛠️ ​​二、基本操作​​

​​1. 初始化与赋值​​

​方式​​示例​
默认构造set<int> s;
初始化列表set<int> s = {1, 3, 2}; → {1, 2, 3}
迭代器范围初始化vector<int> v{5,4,3}; set<int> s(v.begin(), v.end());
自定义排序规则set<int, greater<int>> s;(降序)

4

12

​​2. 增删查操作​​

​操作​​函数​​示例​​返回值​
插入元素insert(value)s.insert(4);pair<iter, bool>(成功时bool=true
删除元素erase(key) / erase(iter)s.erase(3); 或 s.erase(s.begin());返回被删元素后的迭代器
查找元素find(key)auto it = s.find(2);找到返回迭代器,否则返回s.end()
统计元素存在性count(key)if (s.count(2)) { ... }01(因元素唯一)

1

9

​​3. 遍历方式​​

// 迭代器遍历
for (auto it = s.begin(); it != s.end(); ++it) {
    cout << *it << " ";
}
// 范围循环(C++11)
for (int val : s) {
    cout << val << " ";
}

⚙️ ​​三、高级操作​​

​​1. 自定义排序规则​​

通过函数对象或Lambda实现复杂排序:

struct CaseInsensitiveCompare {
    bool operator()(const string& a, const string& b) const {
        return tolower(a[0]) < tolower(b[0]); // 首字母不区分大小写
    }
};
set<string, CaseInsensitiveCompare> s;

​​2. 范围查询(lower_bound / upper_bound)​​

set<int> s = {10, 20, 30, 40};
auto low = s.lower_bound(20); // 首个 ≥20 的元素 → 20
auto high = s.upper_bound(30); // 首个 >30 的元素 → 40

​​3. 结构体存储​​

需重载operator<

struct Person {
    string name;
    int age;
    bool operator<(const Person& p) const { 
        return age < p.age; // 按年龄升序
    }
};
set<Person> s = {{"Alice", 30}, {"Bob", 25}};

⚖️ ​​四、性能对比:set vs vector​​

​操作​setvector​适用场景​
​插入/删除​O(log n)(任意位置)O(n)(非尾部操作)频繁中间插入/删除 → ​​选set
​查找​O(log n)(二分查找)O(n)(线性遍历)高频查找 → ​​选set
​随机访问​❌ 不支持✅ O(1)按索引访问 → ​​选vector
​内存占用​较高(树节点开销)较低(连续内存)内存敏感 → ​​选vector
​元素顺序​自动排序插入顺序需有序 → ​​选set

💡 ​​关键结论​​:

🧩 ​​五、典型应用场景​​

​数据去重与排序​
从重复数据中提取唯一有序序列:

vector<int> data = {5, 3, 5, 2, 1};
set<int> unique_sorted(data.begin(), data.end()); // {1, 2, 3, 5}

​高效存在性检查​
黑名单/白名单快速过滤:

set<string> blacklist = {"user1", "user2"};
if (blacklist.find(input_user) != blacklist.end()) block_user();

​范围统计与区间查询​
成绩分级、区间数据分析:

set<int> scores = {60, 75, 85, 90};
auto pass = scores.lower_bound(60); // ≥60的第一个元素

⚠️ ​​六、避坑指南​​

删除元素时,​​仅被删元素的迭代器失效​​,其他迭代器仍有效。

“修改”需先删除再插入:

auto it = s.find(old_val);
if (it != s.end()) {
    s.erase(it);
    s.insert(new_val); // 安全修改
}

💎 ​​总结​

到此这篇关于c++中的set容器介绍及操作大全的文章就介绍到这了,更多相关c++ set容器内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

您可能感兴趣的文章:
阅读全文