std::find

本章描述C++泛型算法find的設計和使用。

---

我們先來看看C++官方網站上對find的描述

http://www.cplusplus.com/reference/algorithm/find/

（注：以下內容是我對C++官方網站上內容的理解，不准確的地方請見諒）

• find函數的聲明：

template <class InputIterator, class T>
   InputIterator find (InputIterator first, InputIterator last, const T& val);

• find函數的作用：

在[first,last)范圍內查找第一個與val相等的元素，並返回這個元素的迭代器（iterator），如果沒有找到，則返回last。

• find函數的實現：

根據這個函數的實現，不難看出參數和返回值得類型，范圍和使用方法，這里不再贅述。

有一點需要注意，從函數的實現上我們可以看到find函數使用operator==來對元素是否相等進行判斷，所以，如果你需要比較的內容的元素類型是自定義類型，那么你必須重載operator==。

template<class InputIterator, class T>
InputIterator find (InputIterator first, InputIterator last, const T& val)
{
  while (first!=last)
  {
    if (*first==val) return first;
    ++first;
  }
  return last;
}

---

 

理論上的東西基本就這些，以下是我寫的一個簡單的例子

#include <algorithm>

#include <iostream>
#include <string>
#include <vector>

using std::cout;
using std::endl;
using std::string;
using std::vector;

void print(vector<string> vec)
{
    vector<string>::iterator iter;
    for (iter = vec.begin(); iter != vec.end(); iter++)
    {
        cout << *iter << " ";
    }
    cout << endl;
}

int main(void)
{
    vector<string> vec;
    vec.push_back("a");
    vec.push_back("b");
    vec.push_back("c");
    vec.push_back("d");
    print(vec);

    vector<string>::iterator iter;
    iter = find(vec.begin(), vec.end(), "c");
    if (iter != vec.end())
    {
        cout << "found it: " << *iter << endl;
    }
    return 0;
}