面对一大堆相互矛盾的设计策略，他们希望让类库规模小且易于学习，而不希望像C++的“标准模版库”（STL)那样复杂，但却又希望能够吸收STL率先推出的“泛型算法”所具有的优

该机制允许程序员在编译时检测到非法的类型泛型的本质是参数类型，也就是说所操作的数据类被指定为一个参数泛型不存在于JVM虚拟机泛型的好处泛型可以增强编译时错误检测，减少因类型问题引发的运行时异常泛型具有更强的类型检查泛型可以避免类型转换分型可以泛型算法

因为这部分操作可以抽象出来为所有的容器工作，那就是泛型算法。所谓“泛型”是指这些算法可以应用于多种容器类型上，而容器内的元素类型也可以多样化。

10.1概述泛型指可用于不同容器类型和元素类型，算法指实现了一些经典算法的公共接口。迭代器令算法不依赖与容器，但算法依赖于元素类型的操作。算法执行迭代器操作，而不会执行容器操作。算法永远不会直接改变底层容器大小。算法可能改变容器中保存的元素的值，也可能在容器内移动元素，但永远不会直接添加或删除元素find(beg,end,val)find_if(beg,end,unaryPred)find_if_

2.9string的使用substr和find的使用May28,20022.11演示string对象的例子string的反转和复制的使用对象数组和泛型算法2.12string.beignstring.end

前记：本周进入STL的最后一周，主要讲解的是各种泛型算法：非变易型算法，变易型算法，排序，数值算法，最后还介绍了内存分配器。

10.2初识泛型算法输入范围：标准库算法通常对一个范围内的元素进行操作，用两个迭代器参数表示左闭右开区间。10.2.1只读算法只读算法：只读取而不改变元素，

STL以迭代器(Iterators)和容器(Containers)为基础，是一种泛型算法(GenericAlgorithms)库，容器的存在使这些算法有东西可以操作。

不同于一般的泛型算法，一般的泛型算法的实现基本相同只不过类型不同而已。但是如果你想实现一种

#include"stdafx.h"#include#include#include#include//泛型算法#include#include//back_inserter插入迭代器#include/

9.泛型算法_变易算法变易算法是指那些改变容器中对象的操作。

知识总结泛型算法非变易算法特点：模板函数，不改变操作对象的前提下对元素进行处理。

1.泛型算法之交易算法交易算法是指改变容器中对象的操作，具体包括：copyremoveswapuniquetransformreservereplacerotatefillrandom_shufflegeneratepartitioncopy

本文包括的算法有：只读算法：find()、count()、accumulate()、equal()写算法：fill()、fill_n()、back_inserter()、copy()、copy_backward()、replace()、replace_copy()、next_permutation()、prev_permutation()重排元素算法：sort()、stable_sort()、un

对实现Comparable接口的对象所组成的数组排序非常简单，如下所示：Arrays.sort(a);通过实现Comparable接口，可以让你的类与所有依赖此接口的泛型算法

#include//泛型算法！

本周老师讲解了关联容器map和set、STL的整体结构、仿函数、非变异的泛型算法等。但是这些内容均为C++98的内容，不包括C++11新增的无序管理容器、foward_list和array容器。

话说在STL有这么一个泛型算法名叫SWAP，其功能如其名，就是用来交换，它能交换两个类型的对象，那更不用说内置类型，因为内置类型也可以说是某种类型的对象吧，只要被交换类型支持复制COPY操作就行。

10.1概述#include//大部分算法定义#include//数值泛型算法容器查找autoret=find(v.cbegin(),v.cend(),val);if(ret==v.cend()){//

比如泛型算法find的实现templateInputIteratorfind(Inp

C++流你需要了解STL的用法和泛型算法。（这是最基本的）java：https://docs.oracle.com/javase

总的来说，STL包括几个部分：容器，算法（泛型算法），迭代器三个主要部分（当然还包含仿函数，适配器等其他部分），下图说明了三个主要部分之间的关系（网图，侵删）。

函数适配器（functionadapter）：通过不同函数适配器的绑定，组合和修饰能力，可以实现强大的功能，配合STL泛型算法完成复杂功能。

泛型算法：当我们希望用户可以有更多有用的操作（针对容器)的时候，标准库并没有给每个容器定义自己的成员函数，而是定义了一组泛型算法，实现了（包括）经典算法例如排序。

这周的课讲了将泛型算法。现在将泛型算法收集下，备用。(1)泛型算法用迭代器来解决第一个要求：遍历容器。

fill和fill_n函数是C++Primer第十二章泛型算法部分内容，并把它们称为生成和变异算法，也就是说这两个函数只能对输入范围内已存在的元素进行操作。

文章目录前言专栏C++学习笔记目录第一章-快速入门第二章-变量和基本类型第三章-标准库类型第四章-数组和指针第五章-表达式第六章-语句第七章-函数第八章-标准IO库第九章-顺序容器第十章-关联容器第十一章-泛型算法第十二章

通用的算法，即泛型算法，大多数定义在头文件algorithm中，标准库还在numeric中定义了一组数值泛型算法。一般情况下，这些算法不直接操作容器，而是遍历由两个迭代器指定的一个元素范围来操作。

1.find(first,last,value)头文件：algorithm参数：前两个参数是“表示元素范围的迭代器”，第三个是一个值说明：find将范围中进行寻找。搜索失败：如果范围中无匹配元素，则find返回第二个参数来表示。搜索成功：返回指向第一个等于给定值的迭代器。示例：1#include2#include3#include4usingnamespacestd;56intmain(){78i

(补：通常不对关联容器使用泛型算法-->)初始化创建空的容器：std::multimapfirst;从一个范围构造：std::multimapsecond(first.begin(),first.e

泛型算法repla

泛型算法replace把队列中与给定值相等的所有值替换为另一个值，整个队列都被扫描，即此算法的各个版本都在线性时间内执行———其复杂度为O(n)。

set（只含有key）、map（一对对的key/value）泛型算法：提供了许多可作用于容器类及数组类型上的操作find()sort()replace()…TheArithmeticofPointersMakingSenseofIterators

所以需要自己编写，我主要是利用了标准库的泛型算法以及sstream。

所以需要自己编写，我主要是利用了标准库的泛型算法以及sstream。

ps.有可能使用的头文件：#include：算法库#include：数学运算库#include：函数对象库顺序容器与泛型算法1.累加将[first,end)范围内的元素累加到T类型的初值init上，使用的是

我们在使用泛型算法如：find时，在find内，需要使用迭代器的相应型别（一共有五种：①所指之物的类型，②迭代器类型，③指针类型，④引用类型，⑤差值类型）。声明内嵌型别可以获取迭代器相应型别，但对

我们在使用泛型算法如：find时，在find内，需要使用迭代器的相应型别（一共有五种：①所指之物的类型，②迭代器类型，③指针类型，④引用类型，⑤差值类型）。声明内嵌型别可以获取迭代器相应型别，但对

这篇文章主要介绍使用C++实现泛型算法find的过程。C版本首先介绍Cfind算法的实现，用以引入C++版本。

Java纯粹就是为了能看懂API和Java库.泛型在我用过的语言中并不存在,有必要认真做笔记.什么是泛型泛型是java的一个语言特性,使得类型可以作为参数.为什么要泛型编译期的强类型检查不需要类型转换泛型算法

C++编程中常需要对对象进行排序，有可能还要根据对象中的多个成员的值进行排序，C++中提供了sort泛型算法便于利用。需要注意的是，sort排序函数不是稳定的，稳定的排序可以用table_sort。

而最大的吸引力在于，不需要写任何与问题相关的特定代码，泛型算法就能告诉你一些关于数据的秘密。

accumulate第三个三处所传的储值的类型必须定义了“+”运算符，例如：将空串当作一个字面值传给第三个参数是不可以的//会导致编译错误，constchar*上并没有定义"+"运算符stringsum=accumulate(v.cbegin(),v.cend(),"");//string上定义了"+"运算符stringsum=accumulate(v.cbegin(),v.cend(),stri

accumulate第三个三处所传的储值的类型必须定义了“+”运算符，例如：将空串当作一个字面值传给第三个参数是不可以的//会导致编译错误，constchar*上并没有定义"+"运算符stringsum=accumulate(v.cbegin(),v.cend(),"");//string上定义了"+"运算符stringsum=accumulate(v.cbegin(),v.cend(),stri

泛型算法：一些经典算法的公共接口，用于不同类型元素、多种容器类型的排序、搜索。

14.1函数调用运算符基本情况重载的运算符：()该类的对象为函数对象，可以用作泛型算法的实参与lambda表达式的关系lambda表达式中的形参是函数对象的数据成员lambda表达式中的捕获列表是函数对象的形参

类型萃取在编程中我们可能时常会听到类型萃取这个高大上的"学术名词"，我们今天来探究一下这个高大上的学术名词到底是何方神圣，先看看官方的解释类型萃取使用模板技术来萃取类型(包含自定义类型和内置类型)的某些特性，用以判断该类型是否含有某些特性，从而在泛型算法中来对该类型进行特殊的处理用来提高效率或者其他

（2）C++有许多新的特性，包括支持类、封装、继承、多态、容器、迭代器、泛型编程与泛型算法、模板编程等。十分适合系统开发。2、C和C++的区别在哪里？（1）参考博客：20170326_请说出

而最大的吸引力在于，不需要写任何与问题相关的特定代码，泛型算法就能告诉你一些关于数据的秘密。

由于流迭代器支持迭代器操作，因此至少可在一些泛型算法上使用这类迭代器。