STL標準模板庫

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()

 

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章