化天际的相遇---博客

vector(1)---雨竹清风vector是元素的集合，是一个类模板（不是类或者函数）。使用vector需要包含头文件。1. vector的定义1)vector v1;//空的vector2)vectorv2(v1);//将v1复制给v23)vectorv2 =v1;//与上一个语句等价4)vectorv3(n,val);//创建一个vector包含n个元素，值都为val5)vectorv4

<span lang="EN-US" style="font-size:22.0pt;font-family:宋体;mso-ascii-theme-font:major-fareast;mso-fareast-theme-font:major-fareast;mso-hansi-theme-font:major-fareast;" >vector(2)<span lang="EN-U

vector(3)---雨竹清风1. vector的逆向遍历逆向遍历使用的reverse_iterator迭代器。 v.rbegin() 用到的函数有rend(),rbegin()。与end(),begin()函数的区别，如下图所示：  例如：vectorv;  

vector(4)---雨竹清风引用vector就是动态数组.它也是在堆中分配内存,元素连续存放,有保留内存, 如果减少大小后，内存也不会释放.如果新值>当前大小时才会再分配内存.它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随即存取，即[]操作符， 但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外， 当该数组后的内存空间不够时，需要重新

<span lang="EN-US" style="font-size:22.0pt;font-family:宋体;mso-ascii-theme-font:major-fareast;mso-fareast-theme-font:major-fareast;mso-hansi-theme-font:major-fareast;" >deque(1)<span lang="EN-US

<span lang="EN-US" style="font-size:22.0pt;font-family:宋体;mso-ascii-theme-font:major-fareast;mso-fareast-theme-font:major-fareast;mso-hansi-theme-font:major-fareast;" >deque(2)<span lang="EN-US"

List双向链表容器转载一、原理list是双向链表的一个泛化容器。作为一种序列容器，它的数据元素可通过链表指针串接成逻辑意义上的线性表。不同于采用线性表顺序存储结构的vector和deque容器，list双向链表中任一位置的元素查找、插入和删除，都具有高效的常数阶算法时间复杂度O（1）。为了支持前向和反向访问 list 容器的元素，如图所示，list 采用双向循环的链表结构组织数据元素。