std::set和multiset

最新推荐文章于 2024-05-23 10:59:27 发布
最新推荐文章于 2024-05-23 10:59:27 发布
阅读量1.4k 收藏 1
点赞数
文章标签： 数据结构 pair
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/alvanchen/article/details/5752913
版权

set和multiset的数据结构都是红黑树。set和multiset一些特有的函数是：

 

返回指定值对应的迭代器，对于multiset，返回指向第一个值的迭代器。

find(key)

 

返回指定值的迭代器pair，分别指向第一个和最后一个指定值之后。对于set意义不大。

equal_range()

 

分别返回指向第一个或最后一个指定值后的迭代器，对于set意义不大。

lower_bound()

upper_bound()

 

对于set和multiset，这两个函数是一样的，分别返回key_compare或value_compare函数对象，用来比较两个key值的大小。

key_comp()

value_comp()

 

alvanchen
关注
第四十四节 C++ STL（标准模板库）-集合类std::set std::multiset std::unordered_set std::unordered_multiset
菜鸟博客
04-30 704
集合用途：用于频繁而快速的搜索，存入集合的内容会进行排序，所以查找速度快，复杂度为对数std::set：存储的元素唯一， 不重复，默认我从小到大的排序std::multiset：存储的元素可重复，默认我从小到大的排序std::unordered_set：散列集合，使用散列函数计算唯一索引，并根据索引决定将元素放入哪个bucket（桶），#include <iostream> #...
std::find操作与stl中find成员函数的区别
CFY1226的博客
07-24 1552
这会消耗 O(n) 的时间（其中 n 是被删除元素后面的元素数量）。为了避免这个问题，你可能需要采用不同的策略，例如使用一个额外的数据结构来跟踪哪些元素被删除。在vector中用erase()，推荐用下面的写法：（find找到与nums[i]相等的第一个元素就会返回，不一定是nums[i]本身）此外，当修改 vector 的大小（例如通过调用 erase）时，需要特别注意不能超出其边界。中查找键值为 3 的元素，如果找到，我们打印出该键值。中查找值为 3 的元素，如果找到，我们打印出该元素。
std::set与std::multiset使用总结
大山喵写博客的地方
11-04 5807
Set和Multiset Set和Multiset的能力 Set和Multiset的操作函数 创建、复制和析构函数 非更易型操作(Nonmodifying Operating) 特殊的查找函数 赋值(Assignment) 迭代器函数(Iterator Function) 插入和移除(Inserting and Removing) 异常处理 　　 ...
std::map
TimerSea的博客
11-24 1297
std::map基本操作代码示例
std::multiset
dianyun7150的博客
06-21 217
Set、multiset都是集合类， 差别在与set中不允许有重复元素， multiset中允许有重复元素。 sets和multiset内部以平衡二叉树实现。 multiset 多重集合容器是一个可容纳重复元素键值的有序关联容器。 与 set 容器一样，使用红黑树作为容器的内部数据结构，元素的搜索操作都是具有对数级的算法时间复杂度。 它的 find 和 equal_...
C++ std::multiset
weixin_30852451的博客
01-07 115
std::multiset template < class T, // multiset::key_type/value_type class Compare = less<T>, // multiset::key_compare/value_compare class Al...
c++11 标准模板（STL）（std::multiset）（一）
qq_40788199的博客
01-30 563
std::multiset 是含有 Key 类型对象有序集的容器。不同于 set ，它允许多个关键拥有等价的值。用关键比较函数 Compare 进行排序。搜索、插入和移除操作拥有对数复杂度。
std::set std::multiset std::unordered_set，C++
07-14
2. std::multiset：与 std::set 类似，但允许集合中出现重复元素。它仍然保持元素的有序性，并且插入、删除和查找操作的平均时间复杂度也为 O(log n)。 3. std::unordered_set：它是一个无序集合容器，其中的元素...
关于 std::set/std::map 的几个为什么
热门推荐
陈硕的Blog
01-20 5万+
陈硕 (chenshuo.com)2013-01-20std::set/std::map （以下用 std::map 代表） 是常用的关联式容器，也是 ADT（抽象数据类型）。也就是说，其接口（不是 OO 意义下的 interface）不仅规定了操作的功能，还规定了操作的复杂度（代价/cost）。例如 set::insert(iterator first, iterator last) 在通常情况
C++容器之多集(std::multiset)
最新发布
flysnow010的博客
05-23 1295
多集是按照特定顺序存储元素的容器，其中多个元素可以具有等效值
容器库(8)-std::multiset
Lucy_stone的博客
02-19 847
std::multiset是以key为元素的有序关联容器，和std::set不同的是，std::multiset中的key可以重复。
c++11 标准模板（STL）（std::multiset）（九）
qq_40788199的博客
02-07 601
返回拥有关键比较等价于指定参数的元素数。 寻找键等于 key 的的元素。 返回容器中所有拥有给定关键的元素范围。 返回指向首个不小于 key 的元素的迭代器。 返回指向首个大于 key 的元素的迭代器。
c++11 标准模板（STL）（std::multiset）（四）
qq_40788199的博客
02-02 537
返回指向容器第一个元素的迭代器。 返回指向容器尾端的迭代器。 返回指向容器最后元素的逆向迭代器。 返回指向前端的逆向迭代器。
c++11 标准模板（STL）（std::multiset）（五）
qq_40788199的博客
02-03 494
检查容器是否无元素，即是否 begin() == end() 。 返回容器中的元素数，即 std::distance(begin(), end()) 。 返回根据系统或库实现限制的容器可保有的元素最大数量，即对于最大容器的 std::distance(begin(), end()) 。
c++11 标准模板（STL）（std::multiset）（二）
qq_40788199的博客
01-31 578
1) 构造空容器。 2) 构造容器，使之拥有范围 [first, last) 的内容。 3) 复制构造函数。构造容器，使之拥有 other 的内容副本。 4) 移动构造函数。用移动语义构造容器，使之拥有 other 的内容。 5) 构造容器，使之拥有 initializer_list init 的内容。
c++stl和std_C ++ STL多集容器– std :: multiset
culing2941的博客
09-15 325
c++stl和stdIn this tutorial you will learn about STL Multiset container in C++ i.e. std::multiset and all functions applicable on it. 在本教程中，您将学习C ++中的STL Multiset容器，即std :: multiset及其上适用的所有功能。 Multis...
【C++】STL 容器 - multiset 容器 ( std::multiset 容器简介 | std::multiset 容器 常用操作 api 简介 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
12-31 2999
一、mulset 容器 1、std::multiset 容器简介 2、代码示例 - multiset 容器 二、std::multiset 容器 常用操作 api 简介 1、常用 api 简介 2、代码示例 - multiset 容器常用操作
C++ STL标准库：std::set std::multiset 交换内容swap()的使用
超级大洋葱的博客
12-17 511
#include <iostream> #include <set> #include <algorithm> using namespace std; void print(const double& Ele) { cout<<Ele<<" "; } void main() { // 初始化s1,s2 set<double> s1,s2; s1.insert(11); s1.insert(21); s1.in
c++STL标准模板库（关联式容器（set，multiset容器））
m0_61886762的博客
04-11 2186
关联式容器（associate容器）是STL提供的容器的一种，其中元素与序列容器不同的是它已经排过序，它主要通过关键字的方式来提高查询效率。关联式容器包含set、multiset、map、multimap和hash table，本篇博客主要介绍set、multiset。 set 类模板 set类模板又称为集合类模板，一个集合对象像链表一样顺序的存储一组值。在一个集合中，集合元素既充当存储的数据，又充当数据的关键码。 可以使用如下的方式来创建set对象： std::set<type,predi
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值