find和find_if

InputIterator find (InputIterator beg, InputIterator end, const T& value);InputIterator find_if (InputIterator beg, InputIterator end, UnaryPredicate op);

功能：
第一形式返回区间[beg, end)中的第一个“元素值等于value”的元素位置

第二形式返回区间[beg, end)中令一元判断式op(elem)结果为true的第一个元素的位置

备注：
a、如果没有找到匹配元素，两种形式都返回end
b、注意op在函数调用过程中不应该改变自身状态
c、op不应该改动传进来的参数
d、如果是已序区间，应使用lower_bound()，upper_bound()，equal_range()或binary_search()算法以获取更高的性能
e、关联式容器（set/multiset，map/multimap）提供了一个等效的成员函数find()，拥有对数时间复杂度

f、时间复杂度：线性

class CPeople{int m_nAge;string m_strName;public:CPeople(int nAge= 0) :m_nAge(nAge){}CPeople(int nAge, string strName):m_nAge(nAge),m_strName(strName){}int get_age() { return m_nAge; }string get_name() { return m_strName; }friend ostream& operator<<(ostream &ouput, CPeople people);};ostream & operator<<(ostream &output , CPeople people){output << people.get_name() << " " << people.get_age() << endl;return output;}class CFindName{string m_strName;public:CFindName(string strName = ""):m_strName(strName){}bool operator()(CPeople people){if (people.get_name() == m_strName)return true;return false;}};int main(int argc, char *argv[]){/************find的使用************/int arr[] = {20,30,20,23,45,80};vector<int> vec1(arr, arr + sizeof(arr)/sizeof(arr[0]));vector<int>::const_iterator iterVec1 = find(vec1.begin(),vec1.end(), 80);if (iterVec1 != vec1.end())cout << *iterVec1 << endl;elsecout << "没有找到指定值" << endl;/************find_if的使用************/CPeople arrPeople[] = {CPeople(20,"乔峰"),CPeople(15,"段誉"),CPeople(33,"赵敏"),CPeople(80,"虚竹"),CPeople(7,"白眉大侠"),CPeople(18,"周芷若"),CPeople(50,"南慕容")};vector<CPeople> vec2(arrPeople, arrPeople + sizeof(arrPeople)/sizeof(arrPeople[0]));vector<CPeople>::const_iterator iterVec2 = find_if(vec2.begin(),vec2.end(), CFindName("虚竹"));if (iterVec2 != vec2.end())cout << *iterVec2;elsecout << "没有找到指定学员的信息" << endl;return 0;}