STL標準模板庫包含常用數據結構和算法,把數據和操作分離,迭代器在容器和算法間充當粘合劑。
STL序列容器:vector、string、deque和list
常用函數:
在最後添加一個元素 push_back()
移除最後一個元素 pop_back()
插入元素 insert()
刪除指定元素erase()
template<class _Ty,class_A =allocator<_Ty>
class vector {
};
vector支持隨機訪問,內部使用動態數組方式實現,當內存空間不夠時會動態重新分配,一般是當前的兩倍大小。
vector的size()和capacity()不同,前者表示數組中元素多少,後者表示數組有多大容量。
STL關聯容器:set、multiset、map和multimap
常用函數:
插入元素:insert()
刪除元素:erase()
STL適配容器:stack、queue和priority_queue
常用函數:
增加元素 push()
移除元素 pop()