第5章 STL

對應頁數: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):

  1. Insert iterators
    • Back inserters(安插於容器最尾端)對應:back_inserter(container)
    • Front inserters(安插於容器最前端)對應:front_inserter(container)
    • General inserters(一般性安插器)對應:inserter(container,pos)
  1. Stream iterators
  2. Reverse iterators

STL語錄:

將數據和算法分離。

STL容器只提供通常具備良好時間效能的成員函數。

在STL安全版本中,所有未定義的行爲都會被導向一個錯誤處理程序。

 

 

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