1. 程式人生 > >C++重要的函式find

C++重要的函式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判斷
 


Find()

很多語言都內建了非常方便的查詢函式方便我們呼叫,其實C++中也有find函式:


vector中

使用find()函式需要#include<algorithm>,例如:

vector<string> ar1;
    ar1.push_back("aaa");
    ar1.push_back("bbb");
    ar1.push_back("ccc");
    ar1.push_back("ddd");
    if(find(ar1.begin(), ar1.end(), "bbb") != ar1.end()){
        cout<<find(ar1.begin(), ar1.end(), "bbb")-ar1.begin()<<endl;
        //看到find函式的返回結果與vector的end比較可以看出其實這是一個指標,那麼如果我們想要獲得索引
        //那麼將返回結果與begin做差即可
    }
    else
        cout<<"NO"<<endl;

 

string中

我是覺得find可以使用到string中真的是非常方便,例如:

string str = "hello world";
    char ch = 'l';
    if(str.find(ch)!=string::npos){ //查詢單個字元
        cout<<str.find(ch)<<endl;
    }
    else
        cout<<"NO"<<endl;

我們也可以看出這樣返回的結果是匹配到的字元的第一個位置,如果有多個字元都可以匹配,那麼只會返回第一個了,另外,關於string:npos ,如果我們故意沒有匹配到,並輸出結果,可以看到string:npos其實是等於4294967295的,通常使用這個值作為沒有匹配到內容的結果判定。如果我們想要獲取到所有的匹配字元的位置怎麼辦呢?其實我們find函式是有很多方式的,我們還可以通過第二個引數來控制開始查詢的位置。參考:string find()

int p = 0;
while(str.find(ch, p)!=string::npos){
            p = str.find(ch, p);
            cout<<p<<endl;
            p = p + 1;
        }

這樣通過一個位置p不斷的更新上一次的匹配位置,我們可以不斷地更新開始位置,這樣就能得到所有地匹配位置了。
同樣地,string地find函式也可以匹配到字串:

    string ps;
    while(cin>>ps){
        if(str.find(ps)!=string::npos){
            cout<<str.find(ps)<<endl;
        }
        else
            cout<<"NO"<<endl;
    }