【足迹C++primer】30、概述（泛型算法）

概述（泛型算法）

大多数算法都定义在头文件algorithm中。标准库还在头文件numeric中定义了一组泛型算法。

#include<iostream>#include<numeric>#include<vector>#include<algorithm>using namespace std;int main(){    vector<int> vec;    for(size_t t=0 ; t != 44 ; ++t)    {        vec.push_back(t);    }    int val=42;     //我们将查找的值    //如果在vec中找到想要的元素，则返回结果指向它，否则返回结果为vec.cend()    auto result=find(vec.cbegin(), vec.cend(), val);    //报告结果    cout<<"The value "<<val        <<(result==vec.cend()?" is not present":" is present")<<endl;    return 0;}

调用find方法，在vec.cbegin()和vec.cend()之间查找val找到了result指向那个元素，result是迭代器，没找到就返回第二个参数，就是cend().

string val="a value";   //我们要查找的值    //此调用在list中查找string元素    auto result=find(lst.cbegin(), lst.cend(), val);

等等，还有好多类型，不仅仅就这一种。

算法如何工作

find工作原理

1、访问序列中的首元素

2、比较此元素与我们要查找的值

3、如果此元素与我们要查找的匹配，find返回标识此元素的值

4、否则，find前进到下一个元素，重复执行步骤2和3

5、如果到达序列尾，find应停止

6、如果find到达序列末尾，它应该返回一个指出元素未找到的值。此值和步骤3返回的值必须具有相容的类型。

迭代器让算法不依赖于容器，但算法依赖于元素类型

习题：

/*** 功能:泛型概述* 时间:2014年6月16日08:10:18* 作者:cutter_point*/#include<iostream>#include<numeric>#include<vector>#include<algorithm>#include<string>using namespace std;int main(){    vector<int> vec={22,22,22,2,222,2,22,22,222,22,2,2,22,22};    int val=22;    auto result=count(vec.cbegin(), vec.cend(), val);    cout<<"要找的值是："<<val<<endl        <<"出现了 "<<result<<" 次"<<endl;/*    string val="a value";   //我们要查找的值    //此调用在list中查找string元素    auto result=find(lst.cbegin(), lst.cend(), val);    vector<int> vec;    for(size_t t=0 ; t != 44 ; ++t)    {        vec.push_back(t);    }    int val=42;     //我们将查找的值    //如果在vec中找到想要的元素，则返回结果指向它，否则返回结果为vec.cend()    auto result=find(vec.cbegin(), vec.cend(), val);    //报告结果    cout<<"The value "<<val        <<(result==vec.cend()?" is not present":" is present")<<endl;*/    return 0;}