1622-5 孔富晨 总结《2016年11月22日》 【连续第53天总结】

1622-5       孔富晨         总结《2016年11月22日》        【连续第53天总结】 

标题：序列容器概览

关键词：vector，deque，list

A.内容

(a)容器特点100%

(b)相关的函数100%

B.具体内容

vector定义在头文件<vector>，实际是动态数组，随机存取较快，在尾端最好，末端有push_back()，pop_back()插入删除，front()，back()是取头尾两个位置元素的引用，insert()，erase()插入删除，begin()，end()获得头尾两个位置的迭代器。

双端队列deque：定义于头文件<deque>,也是动态数组，存取性能次于vector，在两端增删好。头有push_front()，pop_front()，尾有push_back()，pop_back()的插入删除，其他部分都与vector一样的。

list双向列表：定义于头文件<list>，对于任意位置的插入和删除元素效率都高，然而不支持随机的存取，每个元素还有指针占用额外空间。其他都和deque一样一样的，但是删除的时候用remove()会更好。

C.明日计划

序列容器概览

关联容器概览