【足迹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;
}