首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

C++】map & set

1. set (1)set 的介绍 首先我们可以看一下 set 的文档介绍:set 文档介绍....简单概括: set 是按照一定次序存储元素的容器 在 set 中,元素的 value 也标识它(value就是 key,类型为 T),并且每个 value 必须是唯一的。...set 中的元素不能在容器中修改(元素总是const),但是可以从容器中插入或删除它们。 set 在底层是用二叉搜索树(红黑树)实现的。...set 中的元素不可以重复 (因此可以使用set进行去重) ; 使用 set 的迭代器遍历 set 中的元素,可以得到有序序列; set 中的元素默认按照小于来比较; set 中查找某个元素,时间复杂度为...:O(logN). (2)set 的使用 在使用之前我们先看一下 set 的模板参数列表: 其中: T: set 中存放元素的类型,实际在底层存储 的键值对。

8610

C++-SET使用

CSET使用 HDU2000《set测试使用案例》 #include #include #include using namespace std; int main()...; while(~scanf("%s",s)){ setse; for(int i=0;i<strlen(s);i++){ se.insert(s[i]); } int flag=0; set...flag) cout<<*it,flag=1; else cout<<" "<<*it; } cout<<endl; } return 0; } 使用set前,需要在程序的头文件中包含声明#...include ;它包含了set和multiset两种容器额定义; 创建set对象; 创建set对象时,需要指定元素的类型,这一点与其他容器一样,下面的程序详细说明了如何创建一个集合对象: #include...s; return 0; } .set元素的插入; 采用insert()方法把元素插入到集合中去,插入的具体规则在默认的比较规则下,是按元素值从小到大插入,如果自己指定了比较规则函数,

45820

C++】map 和 set

的介绍 2、map 的使用 五、multimap 一、关联式容器与键值对 1、关联式容器 在C++初阶的时候,我们已经接触了 STL 中的部分容器并进行了模拟实现,比如 vector、list、stack...make_pair 函数 由于 pair 是类模板,所以我们通常是以 显式实例化 + 匿名对象 的方式来进行使用,但是由于显式实例化比较麻烦,所以 C++ 还提供了 make_pair 函数,其定义如下...修改 set 有如下修改操作: 其中 swap 就是交换两棵树的根,clear 就是释放树中的所有节点,emplace 和 emplace_hint 我们放在 C++11 章节中学习,大家现在不用管它...set 文档:set - C++ Reference (cplusplus.com) ---- 三、multiset multiset 的介绍 multiset 也是 K模型 的容器,它和 set 唯一的区别在于...如果大家对 multimap的使用还有不清楚的地方,建议查阅 multimap文档:multimap - C++ Reference (cplusplus.com) ----

53300

C++中set用法详解

1.关于set C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作...C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-Black Tree)。...注意: 1、set中的元素都是排好序的 2、set集合中没有重复的元素 关于set有下面几个问题: (1)为何map和set的插入删除效率比用其他序列容器高?...结构图可能如下:   A   / \   B C  / \ / \ D E F G 因此插入的时候只需要稍做变换,把节点的指针指向新的节点就可以了。...=s.end();it++) //使用迭代器进行遍历 { printf(“姓名:%s 年龄:%d\n”,(*it).name.c_str(),(*it).age);

71710

C++之map和set

前言 本文介绍了C++STL中的关联式容器map和set的相关概念,主要介绍了它们的概念和使用。...2.set set的介绍 set是按照一定次序存储元素的容器,set中的元素总是按照内部比较对象(类型比较)所指示的特定排序准则进行排序,使用set的迭代器遍历set可以得到有序序列,注意:set中的元素默认按小于进行排序...set的构造 set的迭代器 set的容量 set的操作 set的应用举例 #include int main() { int arr[] = { 1, 2, 5,...总结 以上就是今天要讲的内容,本文介绍了C++STL中的关联式容器map和set的相关概念。...本文作者目前也是正在学习C++相关的知识,如果文章中的内容有错误或者不严谨的部分,欢迎大家在评论区指出,也欢迎大家在评论区提问、交流。

68030

Linux下 fd_set 结构

fd_set是一种数据类型,在select函数中包含了3个参数,就是这个fd_set类型,fd_set也是理解select模型的关键,关于select的具体说明,可以参考之前的文章嵌入式Linux编程之...select可以同时对多个文件描述符的状态去监听,那么这个所谓的“多个”的实现就是通过fd_set来实现的, 简单的说: fd_set是select监听描述符的集合,每个描述符集存储在一个fd_set...,也就是只有8bit,那么1个字节长的fd_set最大可以对应8个文件描述符(fd), 那么问题来了,如果文件描述符是100怎么办?...答案很简单,fd_set并不是指有1个字节,可以有n个字节,可以拿多个字节凑多个bit,如果fd是100,仍然可以执行 FD(100, &set),执行后,set的值为 1xxxxxxxxxxx.......至于fd_set的最大为多少,取决于机器,一般 是够用的,因为linux在分配文件描述符的时候,不是随意分配 个几千几万的,这个是比较宝贵的资源,是从小到大,一点点递增的,谁也不会傻到同时打开几万个文件的

2.7K20

C# get 、set、索引器

get 与 set ----   C#类的属性有公有属性(public)和私有属性(private)。如果直接将一个属性声明为public,则该类的任意实例可以随意获取或修改该属性的值,很不安全。....NET Framework中,我们使用get关键字来获取一个公有属性的值,而使用set来设置一个公有属性的值。而在get或set中,可以编写代码来控制对属性值的获取和修改。...{       this.name = value;     } } //.net3.5之后,效果与上面一样 public int Port{get; set;} }   注意...:   get和set可以根据实际需要而出现其中一个,不一定两个都要出现。   ...就像属性,可使用 get 和 set 访问器来定义索引器。但是,属性返回或设置一个特定的数据成员,而索引器返回或设置对象实例的一个特定值。

99430

Linux 命令(230)—— set 命令(builtin)

-C 转向所产生的文件无法覆盖已存在的文件。 -d Shell预设会用杂凑表记忆使用过的指令,以加速指令的执行。使用 -d 参数可取消。 -e 若指令传回值不等于0,则立即退出 Shell。...set -x用来在运行结果之前,先输出执行的那一行命令。 #!/usr/bin/bash set -x echo bar 运行结果如下。...set -o xtrace 5.选项名 执行环境的不同配置有对应的名称,一般与 set 选项也有对应的关系。...keyword -k 将关键字参数放到命令的环境中 interactive-comments N/A 对于交互式shell,把#符后面的文本作为注释 monitor -m 设置作业控制 noclobber -C...(1) - Linux manual page - linux.org Bash 脚本set 命令教程- 阮一峰的网络日志

4.3K20

C++】set和map的使用

对于STL容器来说,有很多相似的功能,所以这里主要将与之前不同的功能说清楚 @TOC 1.对于set与map的简单理解 vector/list/deque 作为序列式容器(类似于线性表的存储方式) map...与set作为关联式容器,里面存储的是结构的键值对(数据之间有非常强的关联关系) 键值对:用来表示一 一对应的关系,key代表键值,value代表与key对应的信息 如:中英文互译字典...,内部的英文必然有一个中文对应 ---- map与set 底层是二叉搜索树 ---- set作为key模型 map作为 key_value模型 不懂的可以点击了解:二叉搜索树的应用场景 2. set set...底层是二叉搜索树,所以重复的值在树中插入会失败 相当于完成了去重操作 ---- 不能随便修改*it的数据,set底层作为二叉搜索树,若将其中一个key值进行修改,就没办法保证修改后是不是搜索树了 --...-- 支持迭代器就是支持范围for,范围for底层就是迭代器 count 给一个值,判断在不在 若在返回非0,若不在返回0 但是由于set不支持重复的key值插入,所以count只能判断在不在 count

7420

Linuxset命令设置位置参数

setLinux 的内置命令,这是一个非常有用的命令,只是可能因为不熟悉,所以就不怎么用,如果你看一些比较成熟的shell scripts, 经常会看到用set的地方,本文对set命令的-e , —...[root@localhost bin]# 从上面set的帮助可以看到, “+” ,"-" 分别用于关闭或者打开某些特性;具体的特性有很多,这里介绍 -e 特性: set -e ; 表示后续所有的...set -e其实就是从设置的位置起,给脚本的每一条命令加上了同一个退出条件;而set +e 则是取消这种设置; 看下面的例子: [root@localhost shell_commands]# cat...\n" fi } echo "Below results based on: set +e" set +e lookupstr echo "Below results based on: set -...Below results based on: set -e [root@localhost shell_commands]# set 除了上面的-e option 可以帮助优化脚本外,其"--" option

4.5K20

C++:map和set的使用

3.1 set的介绍 set的文档介绍 翻译: 1. set是按照一定次序存储元素的关联性容器 2....2. set中插入元素时,只需要插入value即可,不需要构造键值对。 3. set中的元素不可以重复(因此可以使用set进行去重)。 4....使用set的迭代器遍历set中的元素,可以得到有序序列 5. set中的元素默认按照小于来比较(可以通过仿函数去改变) 6. set中查找某个元素,时间复杂度为:log2n 小小总结一下重点:set...与set的区别是,multiset中的元素可以重复,set中value是唯一的 4....但是c++中提供了一个make_pair的接口 本质上也是去调用这个匿名构造,但是我们的代码可以更加简洁。 他可以帮助我们自动识别类型。

8210

C++】map和set的封装

在STL中的map与set 在STL中,map和set都是使用的红黑树 ---- map与set在STL中实现是一样的 对于value_type,map的第二个模板参数是pair,而set的第二个模板参数是...key 这样写是为了map和set使用同一颗红黑树去复用map和set ---- set -> rb_tree map - > rb_tree<K,pair...,所以不知道到底传过来的是什么 所以使用 模板类型的 data 代替 ---- 在结构定义时,为了让map与set都能调用同一颗红黑树,所以把模板参数改为T 当set要调用时,T变为 当map...还是map,无法知道T代表什么 但是在使用set或者map内部是知道的,所以 分别在map和set内部各自创建一个内部类,其中都写一个operator() ---- 在函数模板中添加一个参数,即可找到对应...map/set的key值 ---- 在红黑树内部,使用类实例化一个对象kot,通过kot去调用map/set 中相同的operator() ,取出对应的key值 迭代器 set/map的迭代器是红黑树内部的迭代器

14130
领券