set/multiset

最新推荐文章于 2023-11-21 12:23:35 发布
最新推荐文章于 2023-11-21 12:23:35 发布
阅读量296 收藏
点赞数
分类专栏： ACM--STL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_49959202/article/details/108945922
版权
本文介绍了C++中的set和multiset容器，强调了它们的特性，如set保证元素唯一并按字典序排序，而multiset允许元素重复。内容包括初始化、求长度、判空、清空、插入删除元素、判断元素存在、使用迭代器遍历及查找操作，以及输出方法。此外，提到了删除元素的时间复杂度和multiset中元素删除的特殊情况。
摘要由CSDN通过智能技术生成

set/multiset

  1. 特性
        set保证出现在set内的元素只出现一次，且按照字典序从小大到大排序

  2. 初始化

① 初始化一个集合

set<int> S;

② 复制一个集合

set <int > Ss(S);
  1. 求长度(时间复杂度为O(1))
set<int> s;
s.size();
  1. 判空(时间复杂度为O(1))
a.empty();
  1. 清空
a.clear();
  1. 删除元素/插入元素
a.erase(1);  // 删除为1的那个值   ，时间复杂度为O(logn )
a<
最低0.47元/天 解锁文章
「已注销」
关注
专栏目录
STL_multiset和STL_set–算法–笔记
01-06
STLSTL_multisetSTL_set STL_multiset 方法：multisetst; 定义了一个multiset变量st,st里面可以存放T类型数据，并且能自动排序。开始st为空 排序规则:表达式”a<b为true,则a排在b前面 可用的方法 目的 格式 ...
《算法笔记》6.2 set详解
Zhou9841的博客
12-20 1507
6.2 set详解 set翻译为集合，是一个内部自动有序 且不含重复元素 的容器。 如果使用set，需添加头文件和命名空间。 #include<set> using namespace std ; 1. 单独定义set set<typename> name ; 基本定义与vector基本一样。 2.set容器内元素访问 set只能通过迭代器访问： set<typename>::iteartor it ; 如 for( auto it = st.begin() ;
C++关于erase的复杂度（转载）
weixin_30363981的博客
03-20 2654
被这个问题困扰了很多次，有必要整理一下。 当然最好的参考资料就是http://www.cplusplus.com/reference/set/set/erase/ 里的Complexcity部分了，但是有必要记住常见的一些复杂度。否则会掉坑的。 先来看一下vector的erase复杂度： Linear on the number of elements erased (destructi...
set的erase()函数
Running Snail
02-02 7599
1.删除单个元素 #include<iostream> #include<set> using namespace std; int main() { set<int>st; for(int i=1;i<=3;i++) st.insert(i); st.erase(st.find(2));//删除元素2 //此处直接st.erase(2)也可以...
22/1/31 STL
Jessica_Shao的博客
02-01 1453
map,pair,set,string,vector
set与multiset
深海沧澜的博客
05-15 446
一、set和multiset基础set和multiset会根据特定的排序准则，自动将元素进行排序。不同的是后者允许元素重复而前者不允许。 需要包含头文件：#include   二、set和multiset的功能 自动排序的优点是使得搜寻元素时具有良好的性能，具有对数时间复杂度。但是造成的一个缺点就是：不能直接改变元素值。因为这样会打乱原有的顺序。 改变元素值的方法是：先删除旧元素，再插
Set:Swift中Multiset和PredicateSet的实现
05-04
Multiset ( 1 , 2 , 3 ) + Multiset ( 3 , 4 , 5 ) // == Multiset(1, 2, 3, 3, 4, 5) // Difference Multiset ( 1 , 2 , 3 ) - Multiset ( 2 , 3 ) // == Multiset(1) // Intersection Multiset ( 1 , 2 , 3 ) & ...
C++multiset介绍及详细使用示例（源代码）
最新发布
05-27
与`std::set`不同的是，`std::multiset`允许插入重复的元素。 `std::multiset`是一种非常有用的容器，尤其是在处理需要保留重复项且希望保持元素有序的情况下。下面我们将详细介绍`std::multiset`的主要特性和用法...
C++set函数学习
12-08
而multiset是set的一个变体，允许存储重复的元素。下面详细解释set和multiset的区别、特性、使用方法以及相关操作。 首先，set的特点是保持元素的唯一性，这意味着在set中不会有重复的元素。当你向set中插入一个...
C++ STL入门教程(7) multimap、multiset的使用
08-29
multiset是STL容器中的一种关联容器，它和set的使用方法相同，但是multiset允许元素重复。multiset的优点是可以快速地插入、删除和查找元素，同时可以保持元素的顺序。 multiset的基本操作包括初始化、添加元素、...
STL(主要函数及时间复杂度)
gov-T的博客
03-01 2720
vector、map、queue 等 C++ 常用 STL的特性、函数时间复杂度和用法。
C++ STL中常见容器的时间复杂度和pair以及map基本函数的总结
老男孩的粉丝团
08-08 1万+
map, set, multimap, and multiset 上述四种容器采用红黑树实现，红黑树是平衡二叉树的一种。不同操作的时间复杂度近似为: 插入: O(logN) 查看:O(logN) 删除:O(logN) hash_map, hash_set, hash_multimap, and hash_multiset 上述四种容器采用哈希表实现，不同操作的时间复杂度为： 插入:O(1)，...
C++学习进阶：set 和 map
weixin_73234157的博客
11-21 609
C++中的set是一种基于红黑树实现的关联容器，用于存储唯一且已排序的元素集合。set中的元素按照一定的顺序排列，插入和删除操作的时间复杂度为O(log n)，查找操作的时间复杂度也为O(log n)。set中的元素必须是可比较的，因此需要重载运算符或者提供自定义比较函数。如图set分为普通set以及multiset，普通set就是上面所说存储唯一且已排序的元素结合，而multiset就是可以存储多个相同key的set那么我们先开始进行set的学习。
set的常见用法详解
热门推荐
辉小歌的博客
03-24 1万+
目录set的定义set容器内元素的访问 set翻译为集合，是一个内部自动有序且不含重复元素的容器。在考试中，有可能出现需要去掉重复元素的情况，而且有可能因这些元素比较大或者类型不是int型而不能直接开散列表，在这种情况下就可以用set来保留元素本身而不考虑它的个数。当然，上面说的情况也可以通过再开一个数组进行下标和元素的对应来解决，但是set提供了更为直观的接口，并且加入set之后可以实现自动排序，因此熟练使用set可以在做某些题时减少思维量。 需要的头文件: #include<set>
C++：map与set简析
qq_62718027的博客
08-05 2002
举例：我插入1-5,7,9.然后用lower_bound找3和6,3可以直接找到，但是6没有，所以返回>=6最近的元素7.set 翻译为集合，是一个内部自动有序且不含重复元素的容器，加入 set 之后可以实现自动排序。如果我们判断了，没有这个数再进行删除，那么就不会报错了，所以说判断是很重要的不能省略。此时虽然队列中有3，但是upper是返回比3更大值的最近的一个，所以返回了4。算法中的find是暴力查找，是遍历整个区间，所以时间复杂度是O（N）；map是STL的一个关联容器，它提供一对一的hash。...
set 中的常用函数及用途
qq_62783783的博客
01-23 2591
set翻译为集合，是一个内部自动有序且不含重复元素的容器。默认是升序。底层采用红黑树实现。 set的定义：set<’typename’> s，降序的定义方式为set<typename,greater<typename>> s。typename可以是任意类型包括STL容器。Set数组的定义方式为，set<typename> s[size].s[0]…s[size-1]都是set类型。迭代器的定义方式set<typename>::iterator .
【跟学C++】C++集合——set/multiset类(Study16)
cqy阳的博客
11-03 2228
C++集合——set/multiset类(Study16)
最详细整理STL之vector基础
weixin_51357741的博客
06-13 3073
Vector是一种可以存储任意类型的动态数组，属于序列式容器，可以用sort对其进行排序，底层数据结构是数组，可以随机访问元素。Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。注：如果要使用vector，则需要添加vector头文件，即#include，除此之外，还需要添加using namespace std;C++中构造ve......
【数据结构】Map和Set
hhjjjx的博客
09-04 862
我们已经接触过STL中的部分容器，比如：vector、list、deque、forward_list等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身，其元素与元素之间并没有什么关联性。 关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是结构的键值对，在**数据查找**时比序列式容器效率更高 。
C++关联容器操作详解：lower_bound, upper_bound与multimap/multiset的应用
描述：在这个章节中，C++ Primer介绍了C++标准库中关于关联容器（如map, multimap, set, multiset）的几个关键操作，即lower_bound, upper_bound和equal_range。这些函数在处理容器中键值关系时非常有用。lower_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值