C 標準模板庫 STL 常用演算法

---algorithm中的函式

find（start,end,value）

start搜尋的起點，end搜尋的終點，要尋找的value值

find（a.begin(),a.end(),value）

find（a,a+length,val）

我們可以進一步思考，為什麼返回的不是索引下標？這是因為索引下標是在陣列這種連續儲存的資料結構裡面常見的，是一種順序索引；而很多資料結構的儲存並非連續的，不能實現順序索引，為了兼顧所有的資料結構，所以返回的僅僅是指標或是迭代器。

vector沒有實現find函式，除此之外，常見容器都實現了自己的find函式。

string是這一種順序儲存結構，其find函式返回的是下標索引。set,map,multiset,multimap都不是順序索引的資料結構，所以返回的是迭代器。

對於返回迭代器的查詢，通過判斷find（a.begin(),a.end(),value）==a.end()，來判斷元素是否存在

對於string，通過a.find(val)==string::npos判斷,string::npos表示string的max_size()。

一般使用sort（begin,end,op）可以用於容器和陣列，預設是公升序，如果要降序則要編寫cmp函式

begin和end是迭代器或陣列指標，op是排序方式。

#include#include#includeusing namespace std;

bool cmp(int a, int b)
int main()
;	sort(v.begin(), v.end(),cmp);
for(auto it = v.begin(); it != v.end(); it++)
cout << endl;
return 0;
}

accumulate(begin(),end(),t);

t是累加初始值，eg:accumulate(v.begin(),v.end(),0);

用法 stl 常用C 標準模板庫（STL）

定義 vectorinstname typename可以是任何基本型別，結構體或stl標準容器.2.遍歷訪問 1 通過下標 2 通過迭代器 for vector iterator it vi.begin it vi.end it vec i 和 vi.begin i 等價 3.常用函式 push b...

C 標準模板庫STL

stl是標準c 庫的一部分。stl模板類為c 提供了完善的資料結構和演算法。stl的特點 型別引數化 即stl的 中可處理任意自定義型別的物件。泛型程式設計 generic programming 它以模板為基礎，弱化了 實體型別的差異，簡化了程式設計時問題抽象的模型，提供了更好的 封裝性和彈性。s...

C 標準模板庫STL

stl 標準模板庫 包括容器，演算法，迭代器 容器用來儲存資料，比如vector，list，堆疊等，string也算 一共有八個 演算法就是對容器進行操作，比如增刪改查資料 迭代器用來遍歷容器itreator 用指標的方式來遍歷容器的資料 注 平時使用的時候大部分時候我們都用上了，但是面試的時候不能...