使用fill_n算法

今天使用这个算法来给一个数组赋值,所以把它的使用过程记录下来: fill_n函数的作用是:给你一个起始点,然后再给你一个数值count和val.把从起始点开始依次赋予count个元素val的值. 注意: 不能在没有元素的空容器上调用fill_n函数例题:给你n个数,然后输入一些操作:start,count,paint.表示从start开始连续填充count个数字,paint为填充的数值. // ConsoleApplication2.cpp : 定义控制台应用程序的入口点. // #inclu…

C++11标准中常用到的各种算法汇总.

在C++11标准中定义了很多算法,这些算法可以让我们很方便的操作各种容器和数组,这里要注意一下,这些算法操作的并非容器,而是迭代器,然后通过迭代器来操作容器中的数据,算法本身并不会关注容器中保存的数据的类型. 以下是我对常识的算法的总结,这些算法大部分都在algorithm.h中,还有一些在numeric.h中. 这里我们的容器都用这几个: vector<string> vec; vector<int> vec1; vec<string> vec2; 1.find();…

c/c++ 通用的（泛型）算法之只读算法，写算法，排序算法

通用的(泛型)算法之只读算法,写算法,排序算法只读算法: 函数名功能描述 accumulate 求容器里元素的和 equal 比较2个容器里的元素写算法函数名功能描述 fill 用给定值,覆盖给定的范围的元素 fill_n 用给定值,覆盖给定开始位置后的,n个元素变 back_inserter 在容器末尾插入元素 copy 把容器1指定范围里的值拷贝给容器2,并返回指向容器2最后一个元素的下个元素 replace 用某个值替换掉给定范围的某个值 replace_copy 用某个值替…

stl变易算法（三）

本篇接着前面stl变易算法(一)和stl变易算法(二)继续讲述变易算法. 这里将介绍完余下的变易算法,主要有:填充fill.n次填充fill_n.随机生成元素generate.随机生成n个元素generate_n.移除复制remove_copy.条件移除复制remove_copy_if.移除remove.条件移除remove_if.不连续反复元素复制unique_copy.剔除连续反复元素unique.元素反向reverse.反向复制reverse_copy及旋转rotate .给出算法实现及实…

【c++ Prime 学习笔记】第10章泛型算法

标准库未给容器添加大量功能,而是提供一组独立于容器的泛型算法算法:它们实现了一些经典算法的公共接口泛型:它们可用于不同类型的容器和不同类型的元素利用这些算法可实现容器基本操作很难做到的事,例如查找/替换/删除特定值.重排顺序等 10.1 概述大多数算法定义在algorithm头文件中,另外一组数值算法定义在numeric头文件中标准库算法不直接操作容器,而是遍历两个迭代器指定的元素范围指针就像内置数组上的迭代器,故泛型算法也可操作内置数组和指针 find算法: 作用:将范围中每一个元…

泛型1(一些algorithm函数)

泛型算法本身不会执行容器的操作,它们只会运行于迭代器之上,执行迭代器的操作.因此算法可能改变容器中保存的元素,也可能在容器内移动元素,但永远不会直接添加或删除元素. 只读算法: accumulate: #include <iostream> #include <algorithm> #include <vector> #include <list> #include <forward_list> #include <deque> #i…

【C++】《C++ Primer 》第十章

第十章泛型算法一.概述因为它们实现共同的操作,所以称之为"算法".而"泛型",指的是它们可以操作在多种容器类型上. 泛型算法并不直接操作容器,而是遍历由两个迭代器指定的一个元素范围来进行操作. 头文件:#include<algorithm> 或者 #include<numeric>(算数相关). 大多数算法是通过遍历两个迭代器标记的一段元素来实现其功能. 关键概念:算法永远不会执行容器的操作.必要的编程假定:算法永远不会改变底层容器的大…

算法之旅，直奔<algorithm>之十四 fill_n

fill_n(vs2010) 引言这是我学习总结<algorithm>的第十四篇,作为fill的亲兄弟,fill_n也会助你一把的. 作用 fill_n 的作用是给一段指定长度的数据向量初始化,而fill是给一段指定范围(可能不知道长度)的数据向量初始化.fill_n用的s时候小心数据向量越界. 原理 template <class OutputIterator, class Size, class T> OutputIterator fill_n (OutputIterator…

STL_算法_填充新值(fill、fill_n、generate、generate_n)

C++ Primer 学习中... 简单记录下我的学习过程 (代码为主) 全部容器适用 fill(b,e,v) //[b,e) 填充成v fill_n(b,n,v) //[b,b+n) 填充成v generate(b,e,p) //[b,e) 依照p方法填充 generate_n(b,n,p) //[b,b+n) 依照p方法填充 /**------http://blog.csdn.net/u010579068----…

C++STL算法函数总结

容器自己定义了的算法vector:swaplist:swap,merge,splice,remove,remove_if,reverse,uniquedeque:swapmap,set,multiset,multimap:find,count,lower_bound,upper_bound,equal_bound(返回pair<lower_bound,upper_bound>) all_ofany_ofnone_offor_eachfind(it.b,it.e,val)find_iffind_…

C++STL算法速查

非变易算法 /* 第21章非变易算法 Non-modifying sequence operations 21.0 advance, distance 为了了解模板,先了解一下这两个迭代器操作函数 21.1 逐个容器元素for_each for_each Apply function to range (template function) 21.2 查找容器元素find find Find value in range (function template) 21.3 条件查找容器元素f…

C++ 泛型算法

<C++ Primer 4th>读书笔记标准容器(the standard container)定义了很少的操作.标准库并没有为每种容器类型都定义实现这些操作的成员函数,而是定义了一组泛型算法:因为它们实现共同的操作,所以称之为“算法”:而“泛型”指的是它们可以操作在多种容器类型上——不但可作用于 vector 或 list 这些标准库类型,还可用在内置数组类型.甚至其他类型的序列上. 标准算法固有地独立于类型,与容器的类型无关:在前面的描述中,没有任何内容依赖于容器类型.这种算法只在一点上…

STL中的算法小结

()要运用STL的算法,首先必须包含头文件<algorithm>,某些STL算法用于数值处理,因此被定义于头文件<numeric> ()所有STL算法都被设计用来处理一个或多个迭代器区间,第一个区间通常以起点和终点表示,至于其他区间,多数情况下你只需提供起点便足以,其终点可以自动以第一个区间的元素数量推断出来,调用者必须保证这些区间的有效性. STL算法采用覆盖模式而非安插模式,所以调用者必须保证目标区间拥有足够的元素空间,当然你也可以运用特殊的安插型迭代器将覆盖模式改变为安插模式…

C++的那些事：容器和泛型算法

一.顺序容器 1,标准库定义了3种类型的顺序容器:vector.list和deque.它们的差别主要在于访问元素的方式,以及添加或删除元素相关操作运算代价.标准库还提供了三种容器适配器:stack.queue和priority_queue. 2,将一个容器复制给另一个容器时,类型必须匹配,包括容器类型和元素类型. vector<int> ivec; vector<double> dvec(ivec); //error list<int> ilist(ivec); //…

C++Primer STL算法

//1.概览: // A:beg和end是表示元素范围的迭代器. // B:beg2是表示第二个输入序列开始位置的迭代器.end2表示第二个序列的末尾位置,若没有end2,则假定beg2表示的序列至少与beg和end表示的序列一样大. // C:dest是表示目的序列的迭代器,对于给定输入序列,算法需要生成多少元素,目的序列必须能保存同样多的元素. // D:unaryPred和binaryPry是一元和二元谓语,分别接受一个和两个参数,都是来自输入序列中的元素,两个谓语都返回可用作条件的类型.…

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

大多数算法都定义在<algorithm>头文件里,而标准库还在头文件<numeric>里定义了一组数值泛型算法,比如accumulate. ● find算法,算法接受一对迭代器表示要搜寻的范围,还接受一个给定的值,算法从给定的范围内查找,返回指向第一个等于给定值的元素的迭代器,若没有找到,则返回第二个参数. int val = 5; vector<int> vec = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; auto find_val…

algorithm之改变序列算法--待解决

简述:改变序列算法,参见http://www.cplusplus.com/reference/algorithm/?kw=algorithm 待解决问题:iterator_traits.std::move /* template <class BidirectionalIterator, class UnaryPredicate> BidirectionalIterator partition (BidirectionalIterator first, BidirectionalIterato…

C++容器和算法

转自:http://www.cnblogs.com/haiyupeter/archive/2012/07/29/2613145.html 容器:某一类型数据的集合. C++标准顺序容器包括:vector,list,queue 容器初始化 vector<int> t; ; i < ; i ++) { t.push_back(i); } vector<int> c; // 空容器 vector<int> c1(t); // 容器t的副本 vector<, );…

STL六大组件之——算法小小小小的解析

参考自侯捷的<stl源码剖析> stl算法主要分为非可变序列算法(指不直接修改其所操作的容器内容的算法),可变序列算法(指可以修改它们所操作的容器内容的算法),排序算法(包括对序列进行排序和合并的算法.搜索算法以及有序序列上的集合操作),数值算法(对容器内容进行数值计算). 1.非可变序列算法 stl中的非可变序列算法有:for_each(), find(), find_if(), adjacent_find(), find_first_of(), count(), count_if(), m…

STL算法

STL算法部分主要由头文件<algorithm>,<numeric>,<functional>组成.要使用 STL中的算法函数必须包含头文件<algorithm>,对于数值算法须包含<numeric>,<functional>中则定义了一些模板类,用来声明函数对象. STL中算法大致分为四类: 1.非可变序列算法:指不直接修改其所操作的容器内容的算法. 2.可变序列算法:指可以修改它们所操作的容器…

STL函数模板（即算法）一览

查找算法 adjacent_find:找出一个串中第一个不符合次序的地方 find,find_if:找出第一个符合条件的元素 find_first_of:在一个串中寻找第一个与另一个串中任意一个元素相等的元素 search_n:在一个串中寻找一个元素第n次出现的地方 count,count_if:一个串中符合条件的元素个数 mismatch:找出两个串第一个不相等的地方 equal:判断两个串的指定部分是否完全相等 lexicographical_compare,lexicographical_…