find()

     ---algorithm中的函式

find（start,end,value）

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

• 容器的表示方法（只有vector沒有內建find()函式，其他容器都有，其他容器用自己的find()函式）

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

• 陣列的表示方法

find（a,a+length,val）

所有的返回，均是迭代器（容器）或指標（陣列），而非是直觀感覺上的索引下標。如果在查詢範圍內不存在，返回a.end()，這裡需要注意的是，a.end()不在查詢範圍內。

我們可以進一步思考，為什麼返回的不是索引下標？

• 各個容器自己實現的成員函式

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（）

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

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

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(int a, int b)
{
	return a >b;//降序
}
int main()
{
	vector<int> v{ 1,2,5,9,8,7,2 };
	sort(v.begin(), v.end(),cmp);
	for(auto it = v.begin(); it != v.end(); it++)
	{
		cout << *it << "   ";
        }
	cout << endl;
	return 0;
}
 

accumulate()累加

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

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