STL - 容器
WLHW
这个作者很懒,什么都没留下…
展开
-
STL - vector
头文件 #include < vector >简介 vector向量容器可以像数组一样进行随机访问,大小可以动态变化; 特征:相当于可分配拓展的数组,它的随机访问快,在中间插入和删除慢,但在末端插入和删除快。 与其它动态序列容器相比,vector在访问元素的时候更加高效,在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作,效率更低。比起l...原创 2018-08-08 16:34:22 · 105 阅读 · 0 评论 -
STL - set(multiset)
头文件 #include < set >简介 在set中每个元素的值都是唯一的。multiset是可重复集合 两者系统能够根据元素的值自动进行排序(从大到小) set用于判断一个集合内元素的有无 两者的内部实现是一棵红黑树,它们支持的函数基本相同 用法1.定义及创建set<int> a // 定义一 类型为int(可...原创 2018-08-08 17:00:14 · 161 阅读 · 1 评论 -
STL - map
头文件 #include < map >简介 是关联容器。容器中的每一个元素都是由一个键值和一个数据值组成的用法1.定义及创建map< 类型 1 ,类型 2 > a;// 两种类型可以是任何类型// 使用为a[类型1]=类型2例子 map<string,int>a; a["hello"]=1; ...原创 2018-08-08 18:08:04 · 106 阅读 · 0 评论