對應頁數:P73~P142
STL有3個主要的組件:容器Containers、迭代器Iterators和算法Algorithms
5.2容器
- 序列式容器(vector,deque,list)
- 關聯式容器(set,multiset,map,multimap)。
5.3迭代器
可以進行的操作:*,++,==,!=,=。
begin()和end()形成一個半開區間(half_open range)。
- 雙向迭代器(list、set、multiset、map、multimap)
- 隨機迭代器(vector、deque、strings)(擁有“<”等操作)。
迭代器適配器(iterator adapters):
- Insert iterators
Back inserters(安插於容器最尾端)對應:back_inserter(container) Front inserters(安插於容器最前端)對應:front_inserter(container) General inserters(一般性安插器)對應:inserter(container,pos)
- Stream iterators
- Reverse iterators
STL語錄:
將數據和算法分離。
STL容器只提供通常具備良好時間效能的成員函數。
在STL安全版本中,所有未定義的行爲都會被導向一個錯誤處理程序。