今天郁悶寫大作業中。唉。。每次寫都tm暴力遍歷。有stl你用毛遍歷啊。現在記下來。再遍歷就剁手吧。（- -!）

stl包括容器、迭代器和算法：

容器 用于管理一些相關的數據類型。每種容器都有它的優缺點，不同的容器反映出程序設計的不同需求。容器自身可能由數組或鏈表實現，或者容器中的每個元素都有特殊的關鍵值。

迭代器 用于遍歷一個數據集中的每個元素。這些數據集可能是容器或者容器的子集。迭代器的主要優點是它們為任意類型的容器提供一個小巧并且通用(注意通用很重要)的接口。例如，迭代器接口的一個操作是讓它依次遍歷數據集的每個元素。這個操作是依賴容器的內總部結構獨立完成的。迭代器之所以有效是因為容器類提供它自己的迭代器類型來做“正確的事”，容本身的迭代器了解容器的內部結構。

迭代器的接口幾乎相當于普通的指針。讓一個迭代器遞增只需調用＋＋操作符。使用*操作符可以得到迭代器引用的數據值。因而迭代器可以被任為是一種智能指針。

算法 被用于處理數據集中的元素。例如它們可以搜索、排序、修改數據或者其他目的。算法使用迭代器，因此，一個算法只需被編寫一次就可以用于任意的容器，因為迭代器的接口對所有類型的容器是通用的。這就是find()的位置

為了給算法更多的擴展性，需要提供一些被算法調用的附屬函數。可以使用通用算法去適應非常特別和復雜的需求。你可以提供自己的搜索標準或者特殊的操作去綁定元素。

STL的概念是將數據和操作獨立開來。數據由容器類管理，而操作是由可配置的算法定義。迭代器則是這兩個元素之間的線索。它允許任何算法和容器的交互。

在某種意義上，STL的概念有勃于面向對象編程的初衷：STL將數據和算法分離而非綁定它們。然而，這樣做的理由非常重要：原則上，你可以將任何容器同任何算法綁定，得到的結果是STL是非常可擴展的。

STL的一個標準是它支持任意數據類型。“標準模板庫”意味著，所有部分是適應任意類型的模板。STL是通用編程的例子。容器和算法對任意類型和類都是通用的。

STL甚至提供更多的通用組件。使用 適配器 和函數體，你可以為特定需要補充、限制和配置算法和接口。

一個find Vector的例子（BAIDU里找的），注意find不屬于vector的成員，而存在于算法中，應加上頭文件#include <algorithm>：

#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
int main( )
{
??? vector<int> L;
??? L.push_back( 1 );
??? L.push_back( 2 );
??? L.push_back( 3 );
??? L.push_back( 4 );
??? L.push_back( 5 );
??? vector<int>::iterator result = find( L.begin( ), L.end( ), 3 ); //查找3
??? if ( result == L.end( ) ) //沒找到
??????? cout << "No" << endl;
??? else //找到
??????? cout << "Yes" << endl;

}

貌似這是個簡單版，先mark一下，回頭補。

哈哈，正解在此，雖然渣渣從沒玩過，不過很好用的樣子，媽媽再也不用擔心程序效率低了。

用stl的find方法查找一個包含簡單類型的vector中的元素是很簡單的，例如

vector<string> strVec;?

find(strVec.begin(),strVec.end(),”aa”);

假如vector包含一個復合類型的對象呢比如

class A {

public:

?????? A(const std::string str,int id)

????? ?{

??????????????? this->str=str; this->id=id;

?????? }?

private:

????? ?std::string str; int id;

??????? };

這個時候一般的想法是寫個函數遍歷這個vector，然后進行比較查找。實際上在使用STL的時候，不建議使用循環遍歷的查找方法，有幾個理由（參加《effictive c++》46條)： 效率：泛型算法通常比循環高效。 正確性: 寫循環時比調用泛型算法更容易產生錯誤。 可維護性: 與相應的顯式循環相比，泛型算法通常使代碼更干凈、更直觀。

實際上通過find_if泛型算法可以很優雅的達到期望的效果。

template<class InputIterator, class Predicate> InputIterator find_if( InputIterator _First, InputIterator _Last, Predicate_Pred );

這里的最后一個參數可是一個一元謂詞，即只帶一個參數且返回值限定為bool的函數對象，例如

bool compare(A& dValue)

{

????? if(dValue.GetStr().compare(“bb”)==0)

????????????? return true;

????? else

????????????? return false;

}

示例：

vector<A> a;

A b(“aa”,4);

A c(“bb”,6);

A d(“zz”,7);

a.push_back(b);

a.push_back(c);

a.push_back(d);

vector<A>::iterator t=find_if(a.begin(),a.end(),compare);

以上函數限定了比較的內容，如果我們想要靈活的自定義比較條件的話要如何做呢，有2個辦法，一個是自定義類 ，并重載()操作符號，例如：

class findx {

public:

???????? findx(const string str){test=str;}

???????? string GetTest() {return test;}

???????? bool operator()(A& dValue) {

???????? if(dValue.GetStr().compare(test)==0)

????????????? return true;

???????? else

????????????? return false;

????????? }

private:?

????????? string test;

};

比較的時候只要

vector<A>::iterator t=find_if(a.begin(),a.end(),findx(“33″));

還有一種方法是使用仿函數和綁定器。仿函數就是類似上面的重載了操作符()的自定義類，或者用struct也可以。因為他定義了操作符“()”，所以能夠像函數調用一樣在對象名后加上“()”，并傳入對應的參數，從而執行相應的功能。這樣的類型就是函數對象，從而能作為函數參數傳遞給find_if。

下面再說綁定器：

STL中的綁定器有類綁定器和函數綁定器兩種，類綁定器有binder1st和binder2nd，而函數綁定器是bind1st和bind2nd，他們的基本目的都是用于構造一個一元的函數對象。比如這里我們可以利用bind2nd通過綁定二元函數對象中的第二個參數的方式來實現二元謂詞向一元謂詞的轉換。

struct compare: binary_function<A, string,bool> {

???????????? bool operator()( A &value, string str) const

???????????? {

??????????????????? if (value.GetStr()== str)

?????????????????????????? return true;

???????????????????else

?????????????????????????? return false;

????????????? }

};

示例：

vector<A>::iterator t=find_if(a.begin(),a.end(),bind2nd(compare(),”33″));

無論是用vector的循環還是find_if泛型算法，在性能和代碼復雜度上面都有一定得權衡，至于在實際應用中，還是需要具體問題具體分析的。

以下泛型模板，反正我是沒看懂，不知道以后會不會用到。

現在還是迷糊的，下面是自己在項目中看到的師傅寫的一個比較實用的方法：

template<typename T> bool compare_no(const T* s1 , const T* s2)

{ ?

????????? return strcmp(s1->no, s2->no) == 0;

}

template<typename T> bool less_no(const T* s1 , const T* s2)

{

???????? return strcmp(s1->no, s2->no) < 0;

}

template<typename T> bool compare_id(const T* s1 , const T* s2)

{

????????? return s1->id == s2->id;

}

?

template<typename T> bool less_id(const T* s1 , const T* s2)

{

???????? ?return s1->id < s2->id;

}

//排序
?std::sort(vct_device.begin(), vct_device.end(), less_id<ST_DEVICE>);
?std::sort(vct_camer.begin(), vct_camer.end(), less_no<ST_CAMERA>);

?//通過編號查找ID

?vector<ST_CAMERA*>::iterator it_cam;
?ST_CAMERA tmp_cam;
?strcpy(tmp_cam.no, "888888");
?it_cam = std::find_if(vct_camer.begin(),vct_camer.end(),bind2nd(ptr_fun(compare_no<ST_CAMERA>), &tmp_cam));
?if (it_cam != vct_camer.end())
??????返回值channel = (*it_cam)->channel;

?

//通過ID查找編號

?vector<ST_CAMERA*>::iterator it_cam;
?ST_CAMERA tmp_cam;
?int camid = 0;
?tmp_cam.id = 3;
?it_cam = std::find_if(vct_camer_secd.begin(), vct_camer_secd.end(), bind2nd(ptr_fun(compare_id<ST_CAMERA>), &tmp_cam));
?if (it_cam == vct_camer_secd.end())
????????返回值strcpy(camera,(*it_cam)->no);

總結

以上是生活随笔為你收集整理的vector中find和find_if的用法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。