C++STL学习笔记
文章平均质量分 53
C++中STL的学习笔记
L.A.M~F.C.B
这个作者很懒,什么都没留下…
展开
-
STL中map的基本介绍
要想学习map还是要提前了解一下pair pair pair用来表示两个值之间的关联关系,将这一对值作为pair的值 pair也是模板,在声明变量的时候也需要传递类型参数 pair<T1,T2> p (val1,val2); 可以通过first和second分别访问pair中的一对值 pair类型定义在<utility>头文件中,在单独使用的时候需用#include <utility>引入头文件 pair<string,int> p ("hhh",666);原创 2021-07-03 00:33:26 · 171 阅读 · 0 评论 -
STL中set的基本介绍
STl中的基本内容 容器 set/multiset 在集合中,所有的元素只能出现一次,并且默认按照元素的值从小到大自动排序 set不能通过迭代器来修改元素的值,即set的迭代器是一种const_iterator multiset 和 set 的区别在于multiset中允许有重复的元素 内部采用的是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树,所以被STL选择作为了关联容器的内部结构。这种结构使得集合在进行插入删除的时候,具有较高的原创 2021-07-02 00:28:30 · 2214 阅读 · 1 评论