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;
}