STL容器的基本特性和特征

1. STL有6种序列容器类型
（1）vector
它提供对元素的随即访问，在尾部添加和删除元素的时间是固定的，在头部或中部插入和删除元素的复杂度为线性时间。
（2）deque
在文件中声明。
是双端队列，支持随即访问。从deque的开始与末尾位置插入和删除元素的时间是固定的。
尽管vector和deque都提供对元素的随机访问和在序列中部执行线性时间的插入和删除操作，但vector容器执行这些操作时速度更快一些。
（3）list
是双向链表，插入删除元素时间固定。不支持随机访问。与vector不同是，当向容器中插入或删除元素后，链表迭代器指向元素将不变。
解释一下：如果一个vector有5个元素，中间插入一个，那么第五个元素包含的值将是以前第四个元素的值，因此，迭代器指向的位置不变，但是数据不同。然而，在链表中插入新元素并不会移动已有的元素，而只是修改链接信息。指向某个元素的迭代器仍然指向该元素，也就是值相同，链接的位置不同了。
（4）queue
在头文件中声明。 queue是一个适配器类，底层类默认为deque。它不允许随机访问队列元素，甚至不允许遍历队列。可以将元素添加到队尾，查看队尾和队首的元素的值，检查元素数目和测试队列是否为空。
（5）priority_queue
与queue的不同是，最大的元素总是在队首，也是一个适配器类，默认的底层类是vector。
可以修改用于确定哪个元素放在队首的比较方式，方法是提供一个可选的构造函数参数。
（6）stack
也是一个适配器类，默认的底层实现为vector。不允许随机访问堆栈元素，甚至不允许遍历堆栈。可以压入到栈顶，从栈顶弹出元素，查看栈顶元素的值，检查元素数目和测试堆栈是否为空。
2. STL有4种联合容器：set，multiset, map, multimap；
联合容器将值与关键字关联在一起，使用关键字来查找值。
关联容器的长处在于，它提供了对元素的快速访问。与序列相似，联合容器也允许插入新元素，不过不能指定元素的插入位置。原因是联合容器通常包含用于确定数据存放位置的算法，以便能够很快检索信息。
（1）set，multiset
前两种是在set头文件中（以前分别为set.h和multiset.h）；
值的类型与关键字相同。 set删除相同的元素，multiset不会。
（2）map，multimap
后两种是在map头文件中（以前分别为map.h和multimap.h）。
值的类型与关键字不同。 map关键字唯一，multimap关键字不唯一。

转载于:https://www.cnblogs.com/djzny/p/4550165.html

STL容器的基本特性和特征相关推荐

C++ 笔记（19）— 标准模板库（STL容器、STL迭代器、STL算法、STL容器特点、STL字符串类）
C++ 标准库可以分为两部分: 标准函数库: 这个库是由通用的.独立的.不属于任何类的函数组成的.函数库继承自 C 语言. 面向对象类库: 这个库是类及其相关函数的集合. C++ 标准库包含了所有的 ...
STL容器底层数据结构的实现
C++ STL 的实现: 1.vector 底层数据结构为数组 ,支持快速随机访问 2.list 底层数据结构为双向链表,支持快速增删 3.deque 底层 ...
STL 容器简介：C++ 容器：顺序性容器、关联式容器和容器适配器
STL标准容器类简介标准容器类说明顺序性容器 vector 从后面快速的插入与删除,直接访问任何元素 deque 从前面或后面快速的插入与删除,直接访问任何元素 list 双链表,从任何地方快速 ...
STL容器的底层数据结构
本文部分内容转自此博客目录 vector list deque stack queue heap priority_queue set map multiset/multimap 哈希表hashta ...
海量数据处理算法各种STL容器使用的数据结构剖析
教你如何迅速秒杀掉:99%的海量数据处理面试题转载于:结构之法算法之道blog 前言一般而言,标题含有"秒杀","99%","史上最全/最强&qu ...
c++ STL 容器
STL源码分析 (一)vector容器 vector的数据安排以及操作方式,与array非常相似.两者的唯一区别在于空间的运用的灵活性.array是静态空间,一旦配置了就不能改变.vector是动态空 ...
5.1 c++ STL 容器适配器简介
1. 适配器简介在详解什么是容器适配器之前,初学者首先要理解适配器的含义. 其实,容器适配器中的"适配器",和生活中常见的电源适配器中"适配器"的含义非常接近 ...
C++常用STL容器
C++常用STL容器 vector 向量容器二维数组指针.二维向量 pair 对 list 双向列表 map 表 unordered_map 哈希表 set 集合 unordered_set 哈希集 ...
STL容器比较和基本操作
stl不同容器的优缺点 verctor vector类似于C语言中的数组,它维护一段连续的内存空间,具有固定的起始地址,因而能非常方便地进行随机存取,即 [] 操作符,但因为它的内存区域是连续的,所以 ...

STL容器的基本特性和特征

STL容器的基本特性和特征相关推荐

最新文章

热门文章