std::set 使用总结

最新推荐文章于 2025-05-12 10:14:44 发布

fxc_fxc

最新推荐文章于 2025-05-12 10:14:44 发布

阅读量467

点赞数

CC 4.0 BY-SA版权

分类专栏：个人学习总结

本文链接：https://blog.youkuaiyun.com/fxc_fxc/article/details/53782383

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

25 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

fxc_fxc

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

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

qq_43552933的博客

06-20

1341

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

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

winrich的博客

10-20

1045

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

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

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

海涛高软

04-30

1万+

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

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

昔拉的博客

01-10

463

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

c++：有序关联容器（std::set）

2402_88047672的博客

05-12

1142

🔧 红黑树是一种特殊的二叉搜索树（BST），满足这些规则：每个节点不是“红色”就是“黑色”根节点是黑色所有叶子节点（nullptr）是黑色红色节点的子节点必须是黑色从任一节点到其所有叶子节点的路径中，黑色节点数相同（黑高平衡）通过这些规则，红黑树保持平衡，避免出现像链表那样的“最坏情况”默认是从小到大排序。也可以写自己的比较函数（用于排序对象类型）。

std::set

WTT_1988的专栏

02-25

751

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

stl::set 的一个缺陷

whinah的专栏

11-09

1898

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

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

llhllq2015的博客

12-20

811

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

std::set与std::multiset使用总结

大山喵写博客的地方

11-04

5953

Set和Multiset Set和Multiset的能力 Set和Multiset的操作函数创建、复制和析构函数非更易型操作(Nonmodifying Operating) 特殊的查找函数赋值(Assignment) 迭代器函数(Iterator Function) 插入和移除(Inserting and Removing) 异常处理　　 ...

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

kelvin_yin的专栏

04-12

2013

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

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

欲问君有几多愁的博客

09-04

1705

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

1204

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

C++ STL set使用

weixin_45867382的博客

06-01

2293

C++ STL set使用

STL set

freehyan的博客

03-09

746

stl中的set是关联性容器结构，内部实现是采用红黑树的平衡二叉树，在set容器中每个元素的值唯一，即如果插入两个相同的数，后面的会被忽略，不会插入set容器。并且，set的元素会自动排序，默认排序方式从大到小的方式，当然可以自定义排序方式。注意，set容器中元素的值不能直接被修改。插入元素不同于的vector的push_back()方式，set中加入元素的函数是insert()。#include

C++ STL set详解

qq_34999565的博客

03-23

2643

template< class Key, class Compare = std::less<Key>, class Allocator = std::allocator<Key> > class set; std::set是一种关联型容器，是一个排序集合，可以用来存放Key类型的对象。set集合里的对象都是唯一的，所以通常可以用set来做去重。其中排序是通过Compare这个对比函数对象来完成的，因为要排序，对于自定义类型需要告诉编译器这个...

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

2201_75772333的博客

04-04

4057

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

C++/C++11中std::set用法汇总

网络资源是无限的

03-18

6万+

C++/C++11中std::set用法汇总

std::sort set