概要(泛型算法)

大多数算法的头文件中定义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、概要(泛型算法)的更多相关文章

  1. C++ Primer : 第十章 : 泛型算法 之 只读、写和排序算法

    大多数算法都定义在<algorithm>头文件里,而标准库还在头文件<numeric>里定义了一组数值泛型算法,比如accumulate. ●  find算法,算法接受一对迭代 ...

  2. C++ Primer : 第十章 : 泛型算法 之 lambda表达式和bind函数

    一.lambda表达式 lambda表达式原型: [capture list] (parameter list) -> retrue type { function body } 一个lambd ...

  3. 【C++ Primer | 07】泛型算法

    定制操作 #include <iostream> #include <string> #include <vector> #include <algorith ...

  4. 【C++ Primer | 10】泛型算法

    #include<iostream> #include<algorithm> #include<vector> #include<string> #in ...

  5. C++ Primer 5th 第10章 泛型算法

    练习10.1:头文件algorithm中定义了一个名为count的函数,它类似find,接受一对迭代器和一个值作为参数.count返回给定值在序列中出现的次数.编写程序,读取int序列存入vector ...

  6. C++ Primer 读书笔记:第11章 泛型算法

    第11章 泛型算法 1.概述 泛型算法依赖于迭代器,而不是依赖容器,需要指定作用的区间,即[开始,结束),表示的区间,如上所示 此外还需要元素是可比的,如果元素本身是不可比的,那么可以自己定义比较函数 ...

  7. [C++ Primer] : 第10章: 泛型算法

    概述 泛型算法: 称它们为"算法", 是因为它们实现了一些经典算法的公共接口, 如搜索和排序; 称它们是"泛型的", 是因为它们可以用于不同类型的元素和多种容器 ...

  8. C++ Primer 学习笔记_45_STL实践与分析(19)--泛型算法的结构

    STL实践与分析 --泛型算法的结构 引言: 正如全部的容器都建立在一致的设计模式上一样,算法也具有共同的设计基础. 算法最主要的性质是须要使用的迭代器种类.全部算法都指定了它的每一个迭代器形參可使用 ...

  9. c++ primer 11 泛型算法

    使用泛型算法必须包含头文件#inlucde <algorithm> 标准库还定义一组泛化的算术算法,其命名习惯与泛型算法相同,包含头文件#include <numeric> f ...

随机推荐

  1. 带dos调试窗口的win32程序

    #pragma comment( linker, "/subsystem:\"console\" /entry:\"WinMainCRTStartup\&quo ...

  2. Let’s do this!新手程序员的入门指南(转)

    计算机科学(Computer Science)无疑是现在最热门的学科之一,这领域的工作薪水高.工作时间弹性,而且科技业对工程师.开发者的需求至今有增无减,科技龙头们随时虎视眈眈着出色的程式开发者.创意 ...

  3. 基于visual Studio2013解决C语言竞赛题之1082迷宫

        题目 解决代码及点评 /************************************************************************/ /* ...

  4. Android - 设置adb的usb连接配置

    设置adb的usb连接配置 本文地址: http://blog.csdn.net/caroline_wendy 把须要測试的手机连接入电脑.通过系统查找USB连接配置,找到厂商ID: 把ID加入进ad ...

  5. MySQL 暂时文件夹

    MySQL数据文件夹/data/mysql所在的上层文件夹/data磁盘空间不足导致MySQL启动失败,所以清理了/data文件夹下除了mysql子文件夹外的其它无用文件夹.重新启动发现还是失败.检查 ...

  6. JQuery - 点击图片显示大图

    效果: 目录结构: 代码: <%@ Page Language="C#" AutoEventWireup="true" CodeFile="De ...

  7. 进阶: 案例八: Drag and Drop(动态)

    1.节点 2.UI 3. 4.方法: METHOD wddomodifyview . DATA: lo_container TYPE REF TO cl_wd_uielement_container, ...

  8. DELPHI 通過窗口句柄或窗口标题得到进程句柄

    DELPHI 通過窗口句柄或窗口标题得到进程句柄2009年05月08日 星期五 10:15procedure TForm1.Button1Click(Sender: TObject);varhWind ...

  9. mysql 创建函数

    <pre name="code" class="html">root 用户创建函数: delimiter $$ CREATE FUNCTION `l ...

  10. Android Sip学习(三)Android Voip实现

    Android Sip学习(三)Android Voip实现   Android Sip学习(准备知识)SIP 协议完整的呼叫流程 Android Sip学习(一)Android 2.3 APIs S ...