首页 > 编程语言 > 详细

【足迹C++primer】30、概述(泛型算法)

时间:2014-06-16 21:46:47      阅读:363      评论:0      收藏:0      [点我收藏+]

概述(泛型算法)

大多数算法都定义在头文件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;
}
















【足迹C++primer】30、概述(泛型算法),布布扣,bubuko.com

【足迹C++primer】30、概述(泛型算法)

原文:http://blog.csdn.net/cutter_point/article/details/31339087

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!