元件名稱（name of formation）
作用容器（container）
各種資料結構，如vector，list，deque，map，set等，用來存放各種資料
演算法（algorithm）
各種常用的演算法，如sort，find，copy，for_each等
迭代器（iterator）
作為連線演算法和容器的橋梁
仿函式（）
行為類似函式，可作為演算法的某種策略（具體實現演算法）
介面卡（配接器）
一種用來修飾容器或者仿函式或迭代器介面的東西
空間配置器
負責空間的配置和管理
分為序列式容器和關聯式容器兩種
序列式容器
關聯式容器
強調值的排序，序列式容器中的每個元素均有固定的位置
二叉樹結構，各元素之間沒有嚴格的物理層面上的順序關係
陣列、鍊錶、棧、佇列
樹、圖、集合
質變演算法
非質變演算法
是指運算過程中會更改區間內的元素的內容的演算法
是指運算過程中不會更改區間內的元素的內容的演算法
拷貝，替換，刪除
查詢，基數，遍歷，尋找極值
作用：迭代器種類
功能所支援的運算
輸入迭代器
對資料的唯讀訪問
唯讀，++、–、 ！=
輸出迭代器
對資料的只寫訪問
只寫，++
前向迭代器
讀寫操作，並能向前推進的迭代器
讀寫，++，==，！=
雙向迭代器
讀寫操作，並能向前和向後推進的迭代器
讀寫，++，–
隨機訪問迭代器
讀寫操作，可以以跳躍的方式訪問任意資料，功能最強的迭代器
讀寫，++、–、[n]、-n、<、<=、>、>=
其中，雙向迭代器和隨機訪問迭代器使用較多
c 學習筆記01
c 標準輸入輸出流類物件 cin cout cerr 對應c語言中的3個檔案指標 stdin，stdout stderr 結構體和類的區別主要在訪問控制方面 訪問許可權分為3種 public,private,protect 結構體是一種特殊的類預設為public 類預設為private 物件導向思想...
C 學習筆記01
1 引用 定義乙個引用，並將其初始化為引用某個變數。型別名 引用名 某變數名 int n 4 int r n r引用了n，r的型別是int 某個變數的引用，等價於這個變數，相當於該變數的乙個別名。注 引用的簡單示例 在c語言中 void swap int a,int b int n1,n2 swap...
C 篇 C 學習筆記01
整行輸入 includestring mystr getline cin,mystr 字串相加 includestring s1 i am string s2 a boy string s3,s4 s3 s1 s2 s4 8 給字元陣列賦值 includechar szmyname 20 strcp...