![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++STL
文章平均质量分 66
c++STL学习记录
气派飞鹰
在校学生,好好学习,天天向上
展开
-
【C++ STL 容器】——映射
介绍常用的映射类是map,multimap。在前述的各个容器中,仅保存着一样东西,但是在映射中将会得到两样东西:关键字以及作为对关键字进行查询得到的结果值,即一对值<Key,Value>。map单映射中,Key与Value是一对一的关系;multimap多映射中,Key与Value可以是一对多的关系。常用函数构造函数map(const Pred& comp=Pred(),const A& al=A()):创建空映射。map(const map& x):复制构原创 2021-07-16 10:13:40 · 386 阅读 · 0 评论 -
【C++ STL 容器】——集合
介绍set,multiset都是集合类,差别在于set中不允许有重复元素,multiset中允许有重复元素。常用函数构造函数set(const Pred& comp=Pred(),const A& al=A()):创建空集合。set(const set& x):复制构造函数。set(const value_type * first,const value_type * last,const Pred& comp=Pred()):复制[first,last)之间原创 2021-07-16 09:35:31 · 139 阅读 · 0 评论 -
【C++ STL 容器】——bitset
概念bitset可以看做是二进制位的容器,并提供了位的相关操作函数。常用函数构造赋值函数bitset();bitset(const bitset&):复制构造函数bitset(unsigned long val):由无符号长整型数构建位容器bitset(const string& str,size_t pos=0,size_t n = -1):由字符串创建位容器bitset& operator=(const bitset&):赋值操作逻辑运算操作(与原创 2021-07-16 09:10:23 · 417 阅读 · 0 评论 -
【C++ STL 容器】——优先队列
概念优先队列即priority_queue类,带优先权的队列,优先权高度元素优先出队。与普通队列相比,共同点都是对队头做删除操作,队尾做插入操作,但不一定遵循先进先出原则,priority_queue是一个基于某个几本序列进行构建的适配器,默认的序列容器是vector。常用函数构造函数priority_queue(const Pred& pr = Pred(),const allocator_type& al = allocator_type());创建元素类型为T的空优先队列,原创 2021-06-14 11:19:53 · 276 阅读 · 0 评论 -
【C++ STL 容器】——队列和堆栈
简介队列和堆栈都是比较常用的数据结构。队列只允许在表的一端插入,在另一端删除,允许插入的一端叫做队尾,允许删除的一端叫做队头,是先进先出的线性表。栈允许在表的一端进行插入和删除操作,是一种后进先出的线性表。常用函数构造函数queue(class T,class Container=deque<T>);创建元素类型为T的空队列,默认容器是deque。stack(class T,class Container=deque<T>);创建元素类型为T的空堆栈,默认容器是dequ原创 2021-06-14 11:02:08 · 190 阅读 · 0 评论 -
【C++ STL 容器】——list
简介list是一个双向链表,他有一个重要性质:插入操作和删除操作都不会造成原有的list迭代器失效,每次插入或删除一个元素都会配置或释放一个元素空间。常用函数构造函数list<Elem>c;创建一个空的listlist<Elem>c1(c2);复制另一个同类型元素的listlist<Elem>c(n);创建n个元素的list,每个元素值由默认构造函数确定list<Elem>c(n,elem);创建n个元素的list,每个元素值为elemli原创 2021-06-14 10:44:48 · 115 阅读 · 0 评论 -
【C++ STL 容器】——deque
简介deque容器为一个给定类型的元素进行线性处理,像向量一样,他能够快速地随机访问任一个元素,并且能够高效地插入和删除容器的尾部元素。但它由于vector不同,deque支持高效插入和删除容器的头部元素,因此也叫做双端队列。常用函数构造函数:deque():创建一个空dequedeque(int size):创建一个deque,元素个数为sizedeque(int size,const T& t);创建一个deque,元素个数为size,且值均为t。deque(const deq原创 2021-06-11 20:23:46 · 179 阅读 · 0 评论 -
【C++ STL 容器】——vector
概述vector容器也被称作向量,实现了动态的数组,用于元素数量变化的对象数组,算是比较常用的容器。常用函数构造函数vector();创建一个空vectorvector(int size); 创建一个vector,元素个数为sizevector(int size,const T& x);创建一个vector,元素个数为size,且值均为xvector(const vector&);复制构造函数增加函数void push_back(const T& t);向原创 2021-06-11 19:57:37 · 783 阅读 · 0 评论 -
【C++ STL 容器】——概述
容器分类序列性容器:vector,deque,list关联性容器:set,multiset,map,multimap容器适配器:stack,queue容器共性容器一般来说都有如下函数默认构造函数复制构造函数析构函数empty:判断容器是否为空max_size:返回容器中最大元素个数size:返回容器中当前元素个数operator=:将一个容器赋给另一个容器operator<:比较容器operator=:operator>:operator>=;ope原创 2021-06-11 19:35:03 · 110 阅读 · 0 评论 -
【C++ STL】——字符串
字符串创建和初始化基本方法迭代器创建方法字符串操作插入创建和初始化头文件<string>基本方法string s1;string s2("Hello");string s3(s2);string s4(s2,0,3); string s5 = "Hi"; string s6 = s2+"Hi";s4 第一个参数是string类型,第二个和第三个分别表示偏移量和计数量,即从第0个字符开始连续读3个字符s5单一赋值,可直接把char型数组赋值给s5类似s6这样可以,但原创 2021-05-31 21:48:44 · 400 阅读 · 2 评论