1. 程式人生 > >C++筆記——標準模板庫STL

C++筆記——標準模板庫STL

將演算法從特定的資料結構中抽象出來。

STL是泛型程式設計的一個範例,由一些可適應不同需求的集合類以及在這些資料集合上操作的演算法構成。

STL元件:

容器container:管理某類物件的集合。

迭代器iterator:在物件集合上進行遍歷。

演算法algorithms:處理集合內的元素。




所有容器都提供兩種迭代器:

Container::iterator以“讀寫”模式遍歷元素。

Container::const_iterator以“只讀”模式遍歷元素。

STL中的排序演算法:

sort(num.begin(), num.end());是演算法(algorithm)庫中的排序函式。

sort有兩種模板:

第一種模板,sort重排[first, last]之間的元素,產生一個按operate<排序的序列。sort將序列中的元素以升序方式排列。

第二種模板和第一個的行為相似,不過它用pr(X,Y)代替了operate<(x,y)。【第三個引數pr(X,Y),bool編寫倒序等】