c++中Set STL的下界 - 腾讯云开发者社区

文章/答案/技术大牛

发布

C++中STL-set详解

目录 set/ multiset容器 1. set基本概念 2.set构造和赋值 3.set大小和交换 4.set插入和删除 5.set容器-查找和统计 6.set和multiset的区别 7.pair...set和multiset区别: set不允许容器中有重复的元素. multiset允许容器中有重复的元素 2.set构造和赋值代码 #include using namespace...插入和删除功能描述 set容器进行插入数据和删除数据函数原型 insert (elem); //在容器中插入元素 clear ( ); ...容器-查找和统计功能描述对set容器进行查找数据以及统计数据函数原型 find(key); //查找key是否存在,若存在，返回该键的元素的迭代器;若不存在，返set.end();...和multiset的区别学习目标掌握set和multiset的区别区别 set不可以插入重复数据，而multiset可以 set插入数据的同时会返回插入结果，表示插入是否成功.

5602 0

全面解析 C++ STL 中的 set 和 map

C++ 标准模板库（STL）中的关联式容器以其强大的功能和高效性成为开发者解决复杂数据组织问题的重要工具。其中，set 和 map 是最常用的两类关联容器。...支持随机访问：与 set 不同，map 中存储的键值对支持通过键快速查找对应的值。...() 方法，可以获取某个键的下界和上界，常用于区间查找。...因此，避免频繁修改键，而应使用新的键值对进行插入和删除。 6. 总结通过本文的详细解析，我们全面了解了 C++ 中 set 和 map 容器的使用、底层实现以及高效操作技巧。...希望通过本文的学习，你能够深入掌握这些强大的容器，提升 C++ 编程技能。

7651 0

您找到你想要的搜索结果了吗？

是的

没有找到

C++ STL中的set和multiset实战指南

C++的两个参考文档老朋友（非官方文档）：cplusplus 官方文档（同步更新）：cppreference set和multiset的参考文档：set、multiset 一、序列式容器和关联式容器...前面我们已经接触过STL中的部分容器，如：string、vector、list、deque、array、forward_list等，这些容器统称为序列式容器，因为逻辑结构为线性序列的数据结构，两个位置存储的值之间一般没有紧密的关联关系...set - C++ Reference 2.2 set类的介绍从上图中我们可以看出set中有三个参数： T：关键字（key）的类型 Compare：比较的模板参数 Alloc：内存池接下来我们一起看一下这三个参数...，传给第三个参数但是一般情况下，我们都不需要传后两个模板参数 set底层是用红黑树实现的，增删查效率是（set不支持修改），迭代器遍历是走的搜索树的中序，所以遍历结果是有序的（默认是升序）注意：set...2.4 插入元素：insert操作 set中不允许出现重复数据，若插入的数据set中已经存在则插入失败！！！

781 0

C++ STL之set的基本操作

set是集合，虽然也存在键值和实值，不过两者根本就是同一个值，键值的设置完全就是为了满足红黑树的底层结构，set操作与map很像不过也有些不同。...1、 set迭代器与map的不同： (1)set使用接引用运算符*取值，而map使用first和second取值。...(2)set的迭代器都是常量迭代器，不能用来修改所指向的元素，而map的迭代器是可以修改所指向元素的。...2、set没有重载[]运算符，而map中重载了，因为直接使用[]改变元素值会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素 3、构造的类型不一样，如同样实值为int类型分别为set<int...); 29 print(set_int); 30 31 //元素删除 32 //1,size_type erase(value) 移除set容器内元素值为value的所有元素，返回移除的元素个数

3.1K5 0

题海战 C++ STL set应用

输入格式第1行2个正整数n和m，表示学生数和题库中的题目总量。第2~n+1行，先是1个正整数p，然后p个整数表示第i个学生的做题记录(可以重复做同一道题)。...简单来说，就是，训练的题要求每个学生都做过，考试的题要求每个学生都没做过。注意到重复问题，那么用set来解决就十分好，因为重复的元素它不收。...创建两个set数组，一个存学生做过的题目，另一个存题库的题。首先对于题库，依次给他们负上值，即题目序号。...代码 #include #includeset> using namespace std; int main() { int n, m, p, k, tpye, q, i, j,...>> temp; done[i].insert(temp); } } cin >> k; set test[k]; for (i = 0; i < k; i++) for

2301 0

C++ STL-map与set的使用

序列式容器与关联式容器序列式容器和关联式容器是C++标准模板库（STL）中的两大类容器序列式容器序列式容器存储的元素在逻辑上呈现为线性序列。...有序性：默认情况下，map和set中的元素按键的升序排列，而unordered_map和unordered_set中的元素则无序。...set 定义：set是一个关联容器，它存储的是唯一的元素（即key）。特性： set中的元素是唯一的。 set中的元素按升序排列（默认情况下，同样可以通过自定义比较函数来改变排序规则）。... // 内存池 > class set; set的构造与迭代器 set的构造与之的STL构造一样 set的迭代器支持正向和反向迭代器，遍历默认升序...erase操作： set：在set中，erase操作可以删除指定元素（如果存在的话），只会删除第一个匹配的元素（因为set中不会有重复元素）。

2751 0

【C++】STL标准模板库容器set

在之前对STL的学习中，我们已经接触过STL中的部分容器，比如：vector、list、deque、forward_list(C++11)等，根据"数据在容器中的排列"特性,这些容器统称为序列式...下图列出了STL中的各种容器,以及其基层与衍生层的关系: 关联式容器set(集合)简介我们先来看一下cplusplus.com - The C++ Resources Network...在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的。set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。...set中插入元素时，只需要插入value即可，不需要构造键值对。 set中的元素不可以重复(因此可以使用set进行去重)。使用set的迭代器遍历set中的元素，可以得到有序序列。...set中的元素默认按照小于来比较。 set中查找某个元素，时间复杂度为： set中的元素不允许修改(因为修改key可能会导致二叉搜索树结构被破坏)。

2661 0

【C++】使用红黑树模拟实现STL中的map与set

前言前面的文章我们学习了红黑树，也提到了C++STL中的map和set的底层其实就是用的红黑树来实现的（而map和set的使用我们前面也学过了）。...既然红黑树我们也学习过了，那这篇文章我们就用红黑树来简单实现一下STL中的map和set，重点是学习它的框架。 1....STL源码中map和set的实现那在正式实现之前，我们先一起来看一下STL（SGI版本）中map和set的源码，大致了解一下库里面是怎么实现的。...那大家想一下，begin返回的是啥？，在这里是不是应该返回指向中序遍历第一个结点的迭代器啊。而中序遍历的第一个结点不就是整棵树最左边的那个结点嘛。那就是这样那end呢？...首先++的重载大家想一下，最开始迭代器it在1这个结点的位置（它是中序遍历第一个嘛），那怎么样让它++就能走到下一个中序遍历的结点上呢？

4141 0

C++: 使用红黑树模拟实现STL中的map和set

红黑树的迭代器迭代器的好处是可以方便遍历，是数据结构的底层实现与用户透明打开C++的源码我们可以发现, 其实源码中的底层大概如下图所示: 这里额外增加了一个header指针, 有了这个指针可以更方便的找到根节点...如果右为空, 我们就需要访问孩子是父亲左的那个祖先,因为中序的遍历的顺序为左根右,当前节点访问完了, 说明我这棵树的左根右访问完了, 要去访问上一棵树的根....self& operator++() { if (_node->_right) { //右不为空, 右子树的最左节点就是中序的下一个 Node* leftMost = _node-...我们需要的比较方式是按照pair中的key来比较, 但是pair的底层比较方法并不是, 还有关于find函数, 我们实现查找难道要传递一个pair查找吗, 那如何实现英汉互译那种场景呢?...C++STL底层pair的比较方法所以我们进行改造, 统一讲key和pair改为模板T template class RBTree

3001 0

C++(STL):26 ---关联式容器set用法

但是，C++ 标准为了防止用户修改容器中元素的值，对所有可能会实现此操作的行为做了限制，使得在正常情况下，用户是无法做到修改 set 容器中元素的值的。...创建C++ set容器的几种方法常见的创建 set 容器的方法，大致有以下 5 种。 1) 调用默认构造函数，创建空的 set 容器。...由于其采用默认的 std::less 规则，因此其内部存储 string 元素的顺序如下所示： "hello world" "C++" "nodejs" 3) set 类模板中还提供了拷贝（复制...另外，C++ 11 标准还为 set 类模板新增了移动构造函数，其功能是实现创建新 set 容器的同时，利用临时的 set 容器为其初始化。...> 降序规则，myset 容器中元素的存储顺序为: "php" "nodejs" "c++" C++ STL set容器包含的成员方法表 1 列出了 set 容器提供的常用成员方法以及各自的功能。

7851 0

深入剖析C++ STL中的set：高效管理有序数据的利器

前言:在 C++ 标准模板库（STL）中，set是一个常用的关联容器，用于存储唯一的、自动排序的数据。它是解决去重、有序存储、快速查找等问题的绝佳工具。...本文将深入探讨 set 的特性、用法及其在实际开发中的应用场景。什么是 set？...set 是 C++ STL 提供的一个模板类，基于红黑树实现，具有以下核心特性：元素唯一：set 会自动去重，插入相同的元素时，新元素会被忽略。...set底层是⽤红⿊树实现，增删查效率是，迭代器遍历是⾛的搜索树的中序，所以是有序的。...O(logN) 前⾯部分我们已经学习了vector/list等容器的使⽤，STL容器接口设计，高度相似，所以这⾥我们就不再⼀个接口⼀个接口的介绍。可以看作者之前的文章。

4331 0

Andy‘s First Dictionary C++ STL set应用

简单来说：输入一个文本，找出所有不同的单词（连续的字母序列）按照字典序从小到大输出。单词不区分大小写。...fork going home in left read road sign so the they to two went were when 思路分析主要是通过set...的自动排序来完成，当然我们首先得把单词分离出来再装进set里面。...之类的也是会包含在字符串中，因此我们需要转变一下这些字符串，判断单个字符串中的单个字符是不是字母，不是就把它变成空格，是就把它变成小写字母，因为输入是全小写的，那为什么要变成空格呢，因为可以通过stringstream...set自己会完成集合的工作，不会有重复的元素，会自动升序排序，最后输入元素的时候，我们只需要通过迭代器来输入就可以了。

2472 0

C++ STL容器之set容器快速入门

set的定义 set name; 其中type可为任何基本类型（如int等）、结构体和STL标准容器。...注意：（1）若type也是STL容器（STL容器嵌套），则需要在>>后加上空格（C++11之前标准的编译会将其视为移位操作）。即setset> name；。...此时可把vector理解成两个维度都可变的二维数组理解。 set数组的定义 set st[100]; 这样st[0]到st[100]中每一个set都是一个set容器。...C++11标准中还有unordered_set，以散列替代set内部的红黑树，使其可以用来处理只去重不排序的需求，速度比set快得多。...版权所有：可定博客 © WNAG.COM.CN 本文标题：《C++ STL容器之set容器快速入门》本文链接：https://wnag.com.cn/279.html 特别声明：除特别标注，本站文章均为原创

1.8K2 0

C++STL中set的使用策略（一）

set是STL中一种标准关联容器。它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。 ...)，对称差(set_symmetric_difference) 等一些集合上的操作，如果需要集合中的元素允许重复那么可以使用multiset。...二分查找——q.lower_bound(x); set模板原型 template , class Alloc=STL_DEFAULT_ALLOCATOR.../*2.删除*/ //s.erase(); 删除一个元素 //s.clear(); 删除set容器中的所有的元素 #include #include set> using namespace...，分别表示第一个大于或等于给定关键值的元素和第一个大于给定关键值的元素，这个返回值是一个pair类型，如果这一对定位器中哪个返回失败，就会等于s.end() #include

1K3 0

C++STL中set的使用策略(详解)

set的英文意思是“集合”，集合都不陌生吧，集合的特点有唯一性，即：每一个元素只有一个，所以set可以用来“去重”操作，set还有默认的排序。 ...1、头文件——set> 2、定义——setQ; 3、输入（插入）——insert(x); 4、有序输出 set::iterator it; for(it = Q.begin...列车调度 Pat上的一个题目，用set完美的解决了。...::iterator it;//定义一个set型的迭代器 19 it=s.lower_bound(x);//进行二分查找 20...s.insert(x);//插入一个元素x 28 } 29 } 30 } 31 int t=s.size();//集合s的大小

8365 0

C++STL中set的使用策略（二）

下面来看一道PAT上的题——列车调度（L2—014）用set完美解决 #include using namespace std; int main...() { int i,j,k,n,x; set s;//定义一个名为s的集合 while(cin>>n) { for(int i = 0;i ::iterator it;//定义一个set型的迭代器 it = s.lower_bound(x);//进行二分查找 if(it... cout<<t<<endl; } return 0; } 再看一道题——蒜头君的随机数蒜头君想在学校中请一些同学一起做一项问卷调查，为了确保实验的客观性...会用set就非常方便 #include using namespace std; int main() { set q; int

6923 0

C++(STL):27 ---关联式容器set源码剖析

一、set set语法使用参阅： set的特性 set所有元素都会根据元素的键值自动被排序 set中的键值就是实值，实值就是键值默认情况下set不允许两个元素重复 set的迭代器不能根据set的迭代器改变...（当然，被删除的那个元素的迭代器无效）相关算法 STL提供了一组set/multiset相关算法，包括交集（set_intersection）、联集（set_union）、差集（set_difference...）、对称差集（set_symmetric_difference）详情会在后面的“算法”文章中介绍 set的底层结构由于RB-tree是一种平衡二叉搜索树，自动排序的效果很不错，所以标准的STL set...(const set&, const set&); #endif /* __STL_TEMPLATE_FRIENDS */ }; set的使用案例 #include #include...的内置find函数，比STL算法高效 ite1 = iset.find(1); if (ite1 !

8722 0

C++中的STL中map用法详解

，也是STL的特性，删除区间是一个前闭后开的集合 //自个加上遍历代码，打印输出吧 } 10、map中的swap用法map中的swap不是一个容器中的元素交换，而是两个容器所有元素的交换...11、排序 · map中的sort问题map中的元素是自动按Key升序排序，所以不能对map用sort函数；这里要讲的是一点比较高深的用法了,排序问题，STL中默认是采用小于号来排序的，以上代码在排序上是不存在任何问题的...是一个统一的整体，map的很多用法都和STL中其它的东西结合在一起，比如在排序上，这里默认用的是小于号，即less，如果要从大到小排序呢，这里涉及到的东西很多，在此无法一一加以说明。...还要说明的是，map中由于它内部有序，由红黑树保证，因此很多函数执行的时间复杂度都是log2N的，如果用map函数可以实现的功能，而STL Algorithm也可以完成该功能，建议用map自带函数，效率高一些...（标示红黑的，相当于平衡二叉树中的平衡因子），我想大家应该知道，这些地方很费内存了吧，不说了……12、 map的基本操作函数： C++ maps是一种关联式容器，包含“关键字/值”对 begin

3.5K2 0

C++ STL学习之容器set和multiset (补充材料)

一、set和multiset基础 set和multiset会根据特定的排序准则，自动将元素进行排序。不同的是后者允许元素重复而前者不允许。...二、set和multiset的功能和所有关联式容器类似，通常使用平衡二叉树完成。事实上，set和multiset通常以红黑树实作而成。...(2); 60 set.insert(5); 61 } 运行结果：虽然set1和set2的而比较准则本身不同，但是型别相同，所以可以进行赋值操作。...当插入的元素在set中已经包含有同样值的元素时，插入就会失败。所以set的返回值型别是由pair组织起来的两个值：第一个元素返回新元素的位置，或返回现存的同值元素的位置。...set的第二个insert函数，如果插入失败，就只返回重复元素的位置！但是，所有拥有位置提示参数的插入函数的返回值型别是相同的。这样就确保了至少有了一个通用型的插入函数，在各种容器中有共通接口。

1.3K8 0

【C++】使用哈希表模拟实现STL中的unordered_set和unordered_map

前言前面的文章我们学习了unordered_set和unordered_map的使用以及哈希表，并且我们提到了unordered_set和unordered_map的底层结构其实就是哈希表。...所以这里有些地方我们就不会特别清楚的去说明了，如果某些地方大家看的不能太明白，建议先搞懂这篇文章——使用红黑树模拟实现STL中的map与set 这里面我们是讲的比较清楚的。...当插入成功的时候，pair的first为指向新插入元素的迭代器，second为true，当插入失败的时候（其实就是插入的键已经存在了），那它的first为容器中已存在的那个相同的等效键元素的迭代器，second...，随意改散列就出问题了：那我们来处理一下：那其实解决方法和set那里是一样的，库里面也是一样的方法，让unordered_set的迭代器都是哈希表的const迭代器。...; ++i) { if (__stl_prime_list[i] > prime) return __stl_prime_list[i]; } return __stl_prime_list

5251 0

点击加载更多

C++中STL-set详解

全面解析 C++ STL 中的 set 和 map

C++ STL中的set和multiset实战指南

C++ STL之set的基本操作

题海战 C++ STL set应用

C++ STL-map与set的使用

【C++】STL标准模板库容器set

【C++】使用红黑树模拟实现STL中的map与set

C++: 使用红黑树模拟实现STL中的map和set

C++(STL):26 ---关联式容器set用法

深入剖析C++ STL中的set：高效管理有序数据的利器

Andy‘s First Dictionary C++ STL set应用

C++ STL容器之set容器快速入门

C++STL中set的使用策略（一）

C++STL中set的使用策略(详解)

C++STL中set的使用策略（二）

C++(STL):27 ---关联式容器set源码剖析

C++中的STL中map用法详解

C++ STL学习之容器set和multiset (补充材料)

【C++】使用哈希表模拟实现STL中的unordered_set和unordered_map

相关资讯

热门标签

活动推荐

运营活动

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐