std::set 使用总结

最新推荐文章于 2025-11-12 20:42:56 发布

原创最新推荐文章于 2025-11-12 20:42:56 发布 · 487 阅读

0 ·

CC 4.0 BY-SA版权

个人学习总结专栏收录该内容

25 篇文章

订阅专栏

本文解析了set容器的特点，强调其为有序容器，并指出对于set这样的有序容器不能进行元素的赋值操作。

set是有序容器，不可以对有序容器（如set、map）的元素执行赋值操作

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

fxc_fxc

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【绝对有用】C++ 哈希 std::unordered_map 和 std::unordered_set

qq_43552933的博客

06-20

1568

这段代码通过以下步骤计算一个计算p.first的哈希值。计算p.second的哈希值，并将其左移 1 位。将上述两个哈希值按位异或，得到最终的哈希值。这个哈希函数结合了两个整数的哈希值，通过左移和异或运算，减少了哈希冲突，提高了哈希表的性能。**和是 C++ 标准库中的两个容器，分别用于存储键值对和唯一元素。以下是这两个容器的详细用法，包括它们的主要成员函数和一些常见操作的示例。**

三种容器 std::vector、std::map、std::unordered_set 的对比分析

winrich的博客

10-20

1224

选择合适的容器应根据具体需求，包括添加元素的频率、查找元素的方式和遍历容器的需求等。适用于需要频繁访问和添加元素的场景，std::map适用于需要有序存储和高效查找的场景，而则适用于需要快速查找且不关心元素顺序的场景。通过理解每种容器的特点和适用场景，可以编写更高效、更易维护的代码。

参与评论您还未登录，请先登录后发表或查看评论

c++ std::set集合具体使用

海涛高软

04-30

1万+

下面是set集合中保存的是一个结构体指针的情况：打印结果：FR:海涛高软（hunk Xu） QQ技术交流群：386476712

【C++基础】std::set详解

2201_75772333的博客

04-04

4309

std::set默认是根据元素的大小进行排序的，采用的是严格弱序（Strict Weak Ordering）的比较方式。这意味着元素必须支持运算符，元素按照升序排列。可以通过提供自定义的比较函数或者函数对象来实现排序规则。需要两个步骤：1、定义比较函数或者函数对象比较函数：定义一个函数，接受两个参数，比较它们的大小，并返回true或false，表示它们的顺序关系。函数对象（Functor）：定义一个类，重载operator()，使得对象可以像函数一样被调用，在其中实现比较逻辑。2、

C++ set 容器：有序唯一元素集合的深度解析与实战

最新发布

一名梦想用科技与数学改变人类的世界的人

11-12

768

std::set是C++标准库中基于红黑树实现的有序容器，具有自动排序和元素唯一性特性。文章详细解析了set的核心特性、基本操作（初始化、插入、查找、删除、遍历）、自定义比较器和元素类型的实现方法，以及高级操作如范围查询和容器转换。通过性能分析指出set的操作时间复杂度均为O(logn)，适合需要有序性、去重和快速查找的场景。文章还对比了set与multiset、unordered_set的差异，并提供了最佳实践建议。掌握set的使用可有效处理有序数据、范围查询等问题，提升代码效率。

C++——容器（set)

m0_48748418的博客

05-16

1545

插入元素：使用 insert() 函数将元素插入集合中，对于std::unordered_set集合，如果元素已经存在，则插入操作被忽略。对于std::set和std::multiset集合插入新元素时，容器会根据元素的键值将其放置在适当的位置，以保持元素的有序性。查找元素：使用 find() 函数来查找元素，它返回一个指向要查找的元素的迭代器，如果元素不存在，则返回 end()。内部元素按照键的排序顺序进行存储，重复元素的插入会导致多个相同键的元素存在。每个元素在容器中是唯一的，即不允许重复元素。

C++std::set、multiset的使用的特点(c++STL相关)

昔拉的博客

01-10

506

是C++98中引入的二叉树数据结构有三个参数，compare参数是进行排序的，默认小于 multiset可以有两个一样的值如果需要频繁插入删除和查找且有序就用set，效率都是logn 元素必须支持严格的弱顺序不能改变元素的值 set内部重新分配空间，内存消耗很高，二叉树有左右结点和父结点指针，前驱和后继结点指针要40个字节。 low_bound:返回第一个>=可以插入该元素的位置 up...

std::set

WTT_1988的专栏

02-25

779

std::set作为标准库的一个关联容器，实现内部元素进行了排序，使用这特性可以对一组元素进行插入排序。std::set最初的设计是完成数学中“集合”的概念，它提供的接口也是如此。本文简单地介绍一下这一个标准库容器。为了使用std::set，我只需要如下： http://blog.youkuaiyun.com/public/article/details/6633274 #include //定义

深入理解 C++ 中 std::vector 和 std::set 容器的使用

llhllq2015的博客

12-20

981

std::vector 适用于需要频繁进行随机访问和在末尾快速插入删除元素的场景，而 std::set 则更擅长处理需要元素唯一性和有序性的情况，如数据去重和集合运算等。当向向量中添加元素时，如果当前元素个数等于容量，std::vector 会自动重新分配一块更大的内存空间，并将原有的元素复制到新的内存区域，然后再添加新元素。在上述代码中，首先使用 std::set 来标记 instpt 中的元素，然后遍历 ve3，将其中不重复的元素添加到结果向量，并同时标记这些元素。

C++11 新特性：std::unordered_set 无序集合

kelvin_yin的专栏

04-12

2193

std::unordered_set 是 C++11 中引入的基于哈希表的集合容器，它支持快速的元素查找、插入和删除操作。理解的内部实现可以帮助开发者更有效地使用它，特别是在需要高效管理一组唯一元素的场景下。

C++线程库std::thread和std::async的用法详解

程序猿老樊的博客

05-26

1639

C++作为一门强大的系统编程语言，提供了多种并发编程工具，使得开发者可以充分利用多核处理器的性能。C++11标准引入了新的线程库，包括std::thread和std::async，为开发高效并发应用提供了强大支持。下面我将std::thread和std::async的用法及其原理做一个归纳总结，希望对大家有帮助。

stl::set 的一个缺陷

whinah的专栏

11-09

1911

stl::set 的一个缺陷什么都好，就一点不好：不能仅仅通过 key去查找元素。如： #include set >struct my_struct{ int key; int value1; int value2;//……..…. //…… explicit my_struct(int key_) // explicit 禁止将 int 悄悄转化为 my_struc

C++容器--std::set

热门推荐

while(1) { smile(); }

12-06

8万+

一、介绍std::set集合的元素具有顺序性、唯一性等特性，可以指定比较函数进行排序。std::set和std::map一样以红黑树来实现。set成员函数和非成员函数可以参考： http://zh.cppreference.com/w/cpp/container/set二、示例#include <stdio.h> #include <set> #include <memory>class Car

STL__set让你彻底搞清楚set的特性

欲问君有几多愁的博客

09-04

1721

setset的特性是，所有元素都会根据元素的键值自动被排序，set的元素不像map那样可以同时拥有实值（value）和键值（key），set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值。我们可以通过set的迭代器改变set的元素吗？不行的，因为set元素值就是其键值，关系到set元素的排列规则。如果任意改变set元素值，会严重破坏set组织。稍后你会在set源代码之中看

C++之STL整理（4）之set 用法（创建、赋值、增删查改）详解

ULTRAmanTAROACE的博客

03-29

1万+

STL之set 用法（创建、赋值、增删查改）详解

c++ 常用STL 之set

kangshuangzhu的博客

11-01

1248

关联式容器则大不一样，此类容器在存储元素值的同时，还会为各元素额外再配备一个值（又称为“键”，其本质也是一个 C++ 基础数据类型或自定义类型的元素），它的功能是在使用关联式容器的过程中，如果已知目标元素的键的值，则直接通过该键就可以找到目标元素，而无需再通过遍历整个容器的方式。应用最灵活的还是用迭代器初始化，同样的，用迭代器初始化，不要求迭代器是set的迭代器，任何迭代器都可以。因为元素是有序的插入到set中的，所以，set是无序的，不能用下表或者at函数来取某一个值。size() 获取set的大小。

C++ STL set使用

weixin_45867382的博客

06-01

2330

C++ STL set使用

STL---对于set中元素是否有序的探究

新博客：https://aping-dev.com/

03-04

3841

#include "iostream" #include "set" using namespace std;int main() { set<int> s; s.insert(1); s.insert(3); s.insert(2); set<int>::iterator it; it = s.begin(); while(it != s.e

C++学习 std::set作为一个有序集合

skdkjxy的专栏

02-03

1万+

摘要：std::set作为标准库的一个关联容器，实现内部元素进行了排序，使用这特性可以对一组元素进行插入排序。std::set最初的设计是完成数学中“集合”的概念，它提供的接口也是如此。本文简单地介绍一下这一个标准库容器。为了使用std::set，我只需要如下： #include //定义一个整型数据的集合 std::setint> set; 如同所有的STL容器一样，

std::set使用

09-03

`std::set` 是 C++ 标准模板库（STL）中的一个关联容器，用于存储唯一元素并按特定顺序排列（默认升序）。以下是 `std::set` 的详细用法和示例： --- ### **1. 基本用法** #### **(1) 包含头文件** ```cpp #include <set> ``` #### **(2) 创建 `std::set`** ```cpp std::set<int> s; // 默认升序 std::set<int, std::greater<int>> s_desc; // 降序 ``` #### **(3) 插入元素** ```cpp s.insert(10); s.insert(20); s.insert(10); // 重复元素不会被插入 ``` #### **(4) 删除元素** ```cpp s.erase(10); // 按值删除 auto it = s.find(20); if (it != s.end()) { s.erase(it); // 按迭代器删除 } ``` #### **(5) 查找元素** ```cpp if (s.find(10) != s.end()) { std::cout << "10 exists in set\n"; } ``` #### **(6) 遍历 `std::set`** ```cpp for (const auto& elem : s) { std::cout << elem << " "; } // 或使用迭代器 for (auto it = s.begin(); it != s.end(); ++it) { std::cout << *it << " "; } ``` --- ### **2. 完整示例** ```cpp #include <iostream> #include <set> int main() { std::set<int> s = {5, 2, 8, 2, 1}; // 自动去重并排序为 {1, 2, 5, 8} // 插入元素 s.insert(3); // 删除元素 s.erase(2); // 查找元素 if (s.count(5) > 0) { std::cout << "5 exists in set\n"; } // 遍历 std::cout << "Set elements: "; for (int x : s) { std::cout << x << " "; } std::cout << "\n"; return 0; } ``` **输出**： ``` 5 exists in set Set elements: 1 3 5 8 ``` --- ### **3. 关键特性** 1. **唯一性**：`std::set` 自动去重，重复插入无效。 2. **有序性**：默认按升序排列，可通过比较函数（如 `std::greater`）调整。 3. **高效查找**：基于红黑树实现，查找、插入、删除的时间复杂度为 \(O(\log n)\)。 4. **不可直接修改元素**：若需修改，需先删除旧值再插入新值。 --- ### **4. 常见操作** | 操作 | 代码示例 | |---------------------|----------------------------------| | 插入元素 | `s.insert(10);` | | 删除元素（按值） | `s.erase(10);` | | 删除元素（按迭代器）| `auto it = s.find(10); s.erase(it);` | | 查找元素 | `if (s.find(10) != s.end()) {...}` | | 检查是否存在 | `s.count(10) > 0` | | 获取大小 | `s.size()` | | 清空集合 | `s.clear()` | --- ### **5. 自定义排序** ```cpp struct CustomCompare { bool operator()(const int& a, const int& b) const { return a > b; // 降序 } }; std::set<int, CustomCompare> s_custom; s_custom.insert({1, 2, 3}); // 存储为 {3, 2, 1} ``` --- ### **6. 适用场景** - 需要快速查找且元素唯一的场景（如黑名单、去重）。 - 需要有序遍历的场景（如排名系统）。 --- ### **7. 与 `std::unordered_set` 的区别** | 特性 | `std::set` | `std::unordered_set` | |--------------------|---------------------|----------------------| | 底层实现 | 红黑树 | 哈希表 | | 是否有序 | 是（默认升序） | 否 | | 查找复杂度 | \(O(\log n)\) | \(O(1)\) 平均 | | 是否需要自定义哈希 | 否 | 是（若键不是基本类型）| --- ### **8. 常见问题** #### **(1) 如何遍历 `std::set` 并修改元素？** 需先删除旧值再插入新值： ```cpp auto it = s.find(10); if (it != s.end()) { s.erase(it); s.insert(100); } ``` #### **(2) 如何合并两个 `std::set`？** ```cpp std::set<int> s1 = {1, 2, 3}; std::set<int> s2 = {3, 4, 5}; s1.insert(s2.begin(), s2.end()); // s1 = {1, 2, 3, 4, 5} ``` #### **(3) 如何获取 `std::set` 的最大值/最小值？** ```cpp if (!s.empty()) { auto min = *s.begin(); // 最小值 auto max = *s.rbegin(); // 最大值（反向迭代器） } ``` --- ### **总结** - `std::set` 适用于需要唯一、有序存储的场景。 - 插入、删除、查找操作高效（\(O(\log n)\)）。 - 若无需有序性，可考虑 `std::unordered_set`（\(O(1)\) 平均查找）。