find泛型演算法的幾種應用模式

2021-05-22 21:17:02 字數 1036 閱讀 8811

(1)find

原型:find(inputiterator beg, inputieterator end, const t& value)

它是返回區間[beg, end)中第乙個「元素值等於value」的元素位置,即在區間中查詢某乙個具體的值;

(2)find_if

原型:find_if(inputiterator beg, inputieterator end, unarypredicate op)

它是返回區間[beg, end)中令一元判斷式op結果為true的第乙個元素

(3)adjacent_find

原型:adjacent_find(inputiterator beg, inputieterator end)

adjacent_find(inputiterator beg, inputieterator end, binarypredicate op)

查詢兩個連續且相等的元素,op為函式物件

例子如下:

#include

#include

#include

#include

#include

#include

#include

using namespace std;

class twiceover

};int _tmain(int argc, _tchar* argv)

;std::vectorvec(ia, ia + 4);

int *piter = null;

vector::iterator iter;

piter = adjacent_find(ia, ia + 4);

assert(*piter == ia[1]);

iter = adjacent_find(vec.begin(), vec.end(), twiceover());

assert(*iter == vec[2]);

cout<<"ok: adjacent-find() succeeded!"return 0;

}

C 泛型線性查詢演算法 find

泛型程式設計和stl 筆記及思考。線性查詢可能是最為簡單的一類查詢演算法了。他所作用的資料結構為一維線性的空間。這篇文章主要介紹使用 c 實現泛型演算法 find的過程。首先介紹 c find 演算法的實現,用以引入 c 版本。char find1 char first,char last,int ...

泛型 泛型入門 萬用字元 泛型的其它應用

泛型可以解決資料型別的安全性問題,它主要的原理是 是在類宣告的時候通過乙個標識表示類中某個屬性的型別或者是某個方法的返回值及引數型別。這樣在宣告類或例項化的時候只要指定好需要的型別即可。泛型的定義格式 訪問許可權 class 類名稱 泛型型別1,泛型型別2,泛型型別3 訪問許可權 返回值型別宣告 方...

泛型的應用

泛型的應用 泛型可以解決資料型別安全性問題,其主要原因是在類的宣告時通過乙個標識表示類中某個屬性或者某個方法的返回值以及引數型別。這樣在類宣告或例項化時只要制定好需要的型別即可。加入泛型後將使程式的操作更加安全 加入泛型的最大好處實際上就是避免了型別轉化異常 classcastexception 的...