1. 程式人生 > >C++ STL中有兩種find

C++ STL中有兩種find

1、algorithm中的函式

其呼叫形式為

find(start,end,value)

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

容器的表示方法

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

陣列的表示方法

find(a,a+length,val)

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

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

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

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

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

3、如果元素不在

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

對於string,通過a.find(val)==string::npos判斷