C STL 學習筆記

（一）

stl：（a

）#include #include using namespace std;

1）

void sort( iterator start, iterator end );

void sort( iterator start, iterator end, strictweakordering cmp );

cmp

函式的引數型別只能和
sort
中排序的型別相同。

sort_heap 

和sort 
的使用方法相同。

v

oid sort_heap( iterator start, iterator end );

void sort_heap( iterator start, iterator end, strictweakordering cmp );

2）

a:bool binary_search( iterator start, iterator end, const type& val );bool binary_search( iterator start, iterator end, const type& val, comp f ); val
表示的是要查詢的值。

if val is found, binary_search() returns true, otherwise false

b:inputiterator find ( inputiterator first, inputiterator last, const t& value );

the usage would be:

cout<

or using the vector.

3）

iterator partition( iterator start, iterator end, predicate p );

通過

p將元素分為兩個部分。

iterator stable_partition( iterator start, iterator end, predicate p );

不改變元素的順序。

4）

reverse(start,end) which can be used by combined with the like:

reverse(a,a+20);for_each(a,a+20,act); void act(int i)

b)

accumulate(start,end,init,myfunction);

2)

numeric also include other standard function like:

adjacent_difference, inner_product, partial_sum which i need to acknowledge.

C STL學習筆記

remove if使用方法 int a vectorarr a,a 14 std remove if arr.begin arr.end std bind2nd std less 100 for int i 0 i arr.size i 輸出結果為 240 100200 300102 555100 ...

C STL學習筆記

stl是個寶 由於c stl的開放，代替了那些需要老老實實寫結構體來實現堆疊二叉樹等資料結構的c等語言，很多演算法不需要自己來實現了 所有容器都有的兩個時間複雜度為o 1 的方法 a.size 返回容器中元素的個數 a.empty 返回容器是否為空 vector也叫變長陣列，即陣列長度可以動態變化。...

C STL學習筆記 1

本文面向的讀者 學習過c 程式語言 也就是說學習過template 但是還沒有接觸過stl的stl的初學者。這實際上是學習stl的一篇筆記。什麼是泛型程式設計 我們可以簡單的理解為 使用模板的程式設計就是泛型程式設計。就像我們我們可以簡單的理解物件導向程式設計就是使用虛函式的程式設計一樣。stl是什...