C++ STL
记录C++STL的一些封装对象及方法。
Mr.琛
钻石要琢磨
展开
-
C++ STL容器(五)之map
map是C++ STL中的一种有序关联映射容器,map容器中的元素的数据组成为键值和其对应的数据(称键值对),通过pair封装成结构对象。map的数据组织方式同set一样,也是通过红黑树(Red-Black Tree)实现。使用时需使用宏语句:#include<map>一.几种创建map的方式: 1.用默认的less<T>函数对象(即元素键值按照从小到大的顺...原创 2020-01-17 00:25:36 · 145 阅读 · 0 评论 -
C++ STL容器(四)之multiset
multiset是一个可容纳重复元素键值的有序多重集合容器,与set组织数据元素的方式类似,都是采用红黑树,它们的区别主要在于set不允许重复元素键值,而multiset允许重复的元素键值。使用时需使用宏语句(其标准头文件也是set)#include<set>一.几种创建multiset的方式: 1.按默认比较函数创建空的multiset; multiset<i...原创 2020-01-15 10:42:46 · 1618 阅读 · 0 评论 -
C++ STL容器(三)之set
C++ STL中的set是一个有序关联的集合容器,使用红黑树(Red-Black Tree,平衡二叉检索树)这种数据结构组织泛化的元素数据。由于红黑树的良好性质,其中元素检索的时间复杂度为logn(其中n为元素个数)使用时需用宏语句:#include<set>一.几种创建set的方法: 1.用默认比较函数对象(默认元素从小到大)来创建空的set; set<in...原创 2020-01-14 21:08:52 · 415 阅读 · 0 评论 -
C++ STL容器(二)之deque
C++ STL中的deque是一个双端队列容器,可在容器首尾以O(1)的时间复杂度添加/删除元素。deque中的数据元素是采用分块的线性结构进行存储,deque分成若干线性存储块(deque块)。使用时需要宏语句:#include<deque>一.几种创建deque的方式: 1.创建一个空的deque; deque<int>d1; 2.创建一个具...原创 2020-01-13 11:07:07 · 181 阅读 · 0 评论 -
C++ STL容器(一)之vector
C++的STL中的vector容器是数组的一个泛化推广,不仅可以随机访问元素,还可以较便捷的插入和删除元素。使用时要用宏语句:#include<vector>一.几种创建vector的方式: 1.创建一个空的vector; vector<int>v1; 2.指定长度的vector; vector<int>v2(10); 3.指定...原创 2020-01-12 19:50:45 · 240 阅读 · 0 评论