STL:容器(模板数据结构),迭代器,算法。
-------------------------------------------------------------------------------
当把一个元素插入到容器中时,便生成了这个元素的副本,因此,元素类型应该支持拷贝构造函数和赋值操作。
-----------------------------------------------------------------------------------------------------
array:固定大小的数组。
vector:动态数组,当vector已满时,会重新分配一个更大的连续内存,把原先的数据拷贝进去,
并释放原来的vector。适合在尾端增删元素。扩容时,增量太大,可能浪费,增量太小,频繁扩容,开销大。
deque:可以在deque两段增加内存,适合在两端增删元素。
array,vector,deque,底层都是数组,随机访问迭代器。
-----------------------------------------------------------------------------------
list:双向链表,任意位置插入和删除。双向迭代器。
forward_list:单链表
--------------------------------------------------------------------------------------------------
push_back( ):vector deque list
push_front( ): deque list
pop_back( ) : vector deque list
pop_front( ):deque list
front( )
back( )