C++ Primer笔记6_STL之泛型算法
1.泛型算法:
大多数算法定义在头文件algorithm中。标准库还在头文件numeric中定义了一组数值泛型算法
仅仅读算法:
举例:
find函数用于找出容器中一个特定的值,有三个參数
int val = 10;//val为我们须要查找的值
auto result = find(vec.begin(), vec.end(), val):
cout << "The value "<< val << (result == vec.end() ? "is not present" : "is present") << endl;
find将前两个表示范围的迭代器内的元素与val比較。返回指向第一个等于给定值val的元素的迭代器。
假设没有找到,返回第二个參数。即容器尾部迭代器vec.end(),表示失败。
count函数用来统计容器中元素个数,以下给出样例:
#include <iostream>
#include <deque>
#include <algorithm> using namespace std; int main()
{
string val("hello");
deque<string> str;
for(int i = 0; i<10; i++)
{
str.push_front(string("hello"));
} int num = count(str.begin(), str.end(), val); cout << "The "<< "hello" << " num is: " << num << endl; return 0;
}
能够正确的统计出个数为10;
accumulate函数定义在numeric头文件里。用于统计指定迭代器范围内元素的和。
第三个參数是和的初值,用一般为0.
int num = accumulate(vec.begin(), vec.end(), 0);
样例:
#include <iostream>
#include <deque>
#include <vector>
#include <algorithm>
#include <numeric> using namespace std; int main()
{
string val("hello");
deque<string> str;
vector<int> v; for(int i = 0; i<10; i++)
{
str.push_front(string("hello"));
v.push_back(i);
} int num = count(str.begin(), str.end(), val); string s = accumulate(str.begin(), str.end(), string(""));
int sum = accumulate(v.begin(), v.end(), 0);
cout << "sum of v: " << sum << endl;
cout << "sum of str: " << s << endl; cout << "The "<< "hello" << " num is: " << num << endl; return 0;
}
执行结果:
sum of v: 45
sum of str: hellohellohellohellohellohellohellohellohellohello
The hello num is: 10
写容器元素算法:
fill函数用来向给定范围内容器写入数据。
fill(v.begin(), v.end(), 0); //将每一个元素置为0
fill_n函数用来向指定位置写入指定个数的元素值。
fill_n(v.begin(), v.size(), 0); //将全部元素置为0
注意:不要在空容器上调用fill_n(或其它类似的写元素算法)
vector<int> v; //空容器
fill_n(v.begin(), 10, 0); //灾难!改动v中不存在的10个元素值
#include <iostream>
#include <deque>
#include <vector>
#include <algorithm>
#include <numeric> using namespace std; int main()
{
string val("hello");
deque<string> str;
vector<int> v; for(int i = 0; i<10; i++)
{
str.push_front(string("hello"));
v.push_back(i);
} int num = count(str.begin(), str.end(), val);
string s = accumulate(str.begin(), str.end(), string(""));
int sum = accumulate(v.begin(), v.end(), 0); cout << "sum of v: " << sum << endl;
cout << "sum of str: " << s << endl;
cout << "The "<< "hello" << " num is: " << num << endl; // fill(v.begin(), v.end(), 0);//fill 0
fill_n(v.begin()+2, v.size()-3, 0);//0、1、2... 从2開始删除保留9
for(vector<int>::iterator i = v.begin(); i!=v.end(); ++i)
{
cout << *i << " ";
} cout << endl; vector<int> vv;//空容器
//fill_n(vv.begin(), 10, 0); segment fault! 会产生段错误! return 0;
}
copy函数接受三个參数,前两个表示一个范围,最后一个表示目标序列的起始位置。
int a1[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
int a2[sizeof(a1) / sizeof(a1[0])];//a2与a1一样大
copy(begin(a1), end(a1), a2);//把a1内容复制到a2
sort函数&unique函数:
sort函数接受两个迭代器,表示要排序的元素范围。它会使不反复的元素出如今vector的头部。最后面则是反复的元素
我们希望相邻的反复元素仅仅保留一个,能够与unique函数配合使用,unique返回迭代器指向最后一个不反复元素之后的位置。
如果初识序列例如以下:
[the quick red fox jumps over the slow red turtle]
sort排序后:
[fox jumps over quick red red slow the the turtle]
使用unique后:
[fox jumps over quick red slow the turtle the turtle]
容器本身的大小并没有改变。
因为unique函数返回的是指向最后一个不反复元素之后的位置的迭代器
所以我们能够将最后的反复元素用erase删除。
words.erase(end_unique, words.end());
终于得到:[fox jumps over quick red slow the turtle]
完整的程序例如以下:
#include <iostream>
#include <vector>
#include <algorithm> using namespace std; void elimDups(vector<string> &words)
{
sort(words.begin(), words.end());
vector<string>::iterator i = unique(words.begin(), words.end());
words.erase(i, words.end());
return ;
} void print(vector<string> &vec)
{
for(vector<string>::iterator i = vec.begin(); i!=vec.end(); ++i)
{
cout << *i << " ";
}
cout << endl;
} int main()
{
string s[] = {"the", "quick", "red", "fox", "jumps",
"over", "the", "slow", "red", "turtle"};
vector<string> vec(s, s+sizeof(s)/sizeof(s[0])); print(vec);
elimDups(vec);
cout << "---------------------------------------------" << endl;
print(vec); return 0;
}
执行结果例如以下:
the quick red fox jumps over the slow red turtle
---------------------------------------------
fox jumps over quick red slow the turtle
C++ Primer笔记6_STL之泛型算法的更多相关文章
- [C++ Primer] : 第10章: 泛型算法
概述 泛型算法: 称它们为"算法", 是因为它们实现了一些经典算法的公共接口, 如搜索和排序; 称它们是"泛型的", 是因为它们可以用于不同类型的元素和多种容器 ...
- C++ Primer 读书笔记:第11章 泛型算法
第11章 泛型算法 1.概述 泛型算法依赖于迭代器,而不是依赖容器,需要指定作用的区间,即[开始,结束),表示的区间,如上所示 此外还需要元素是可比的,如果元素本身是不可比的,那么可以自己定义比较函数 ...
- C++ Primer 学习笔记_45_STL实践与分析(19)--泛型算法的结构
STL实践与分析 --泛型算法的结构 引言: 正如全部的容器都建立在一致的设计模式上一样,算法也具有共同的设计基础. 算法最主要的性质是须要使用的迭代器种类.全部算法都指定了它的每一个迭代器形參可使用 ...
- C++ Primer : 第十章 : 泛型算法 之 只读、写和排序算法
大多数算法都定义在<algorithm>头文件里,而标准库还在头文件<numeric>里定义了一组数值泛型算法,比如accumulate. ● find算法,算法接受一对迭代 ...
- C++ Primer 5th 第10章 泛型算法
练习10.1:头文件algorithm中定义了一个名为count的函数,它类似find,接受一对迭代器和一个值作为参数.count返回给定值在序列中出现的次数.编写程序,读取int序列存入vector ...
- 【足迹C++primer】30、概要(泛型算法)
概要(泛型算法) 大多数算法的头文件中定义algorithm在. 标准库也是第一个文件numeric它定义了一套通用算法. #include<iostream> #include<n ...
- Chapter10(泛型算法)--C++Prime笔记
关键:算法通过在迭代器上进行操作来实现类型无关.算法不改变所操作序列的大小. 1.算法大多都定义在algorithm头文件中,标准库还在头文件numeric中定义了一组数值泛型算法. 2.泛型算法永远 ...
- c++ primer 11 泛型算法
使用泛型算法必须包含头文件#inlucde <algorithm> 标准库还定义一组泛化的算术算法,其命名习惯与泛型算法相同,包含头文件#include <numeric> f ...
- 【c++ Prime 学习笔记】第10章 泛型算法
标准库未给容器添加大量功能,而是提供一组独立于容器的泛型算法 算法:它们实现了一些经典算法的公共接口 泛型:它们可用于不同类型的容器和不同类型的元素 利用这些算法可实现容器基本操作很难做到的事,例如查 ...
随机推荐
- java阶乘问题
问题描述: 编写代码求:1!+2!+3!+…+20!的值 代码 public class Demo { public static void main(String[] args) { long nu ...
- (转载)JavaScript中匿名函数,函数直接量和闭包
首先,我们先看看下面几种写法:1.function f(x){return x*x;};f(x);2.(function(x){return x*x;})(x);3.(function(x){retu ...
- 改变element-ui滚动条设置,
基于vue的滚动条组件之--element隐藏组件滚动条scrollbar使用 在项目中,总是需要用到滚动条,但windows浏览器默认的滚动条是很丑的,为了页面美观,可以考虑优化滚动条样式. vu ...
- NGINX -- 详解Nginx几种常见实现301重定向方法上的区别
Nginx下常见的301跳转有以下三种,虽然都能达到同样的目的.但是三种写法上还是有区别的,主要的区别是在正则匹配的性能上. 第一种:使用rewrite指令,通过正则匹配所有的URI后再去掉开头第一个 ...
- Android内存优化3 了解java GC 垃圾回收机制1
开篇废话 如果我们想要进行内存优化的工作,还是需要了解一下,但这一块的知识属于纯理论的,有可能看起来会有点枯燥,我尽量把这一篇的内容按照一定的逻辑来走一遍.首先,我们为什么要学习垃圾回收的机制,我大概 ...
- asp.net membership 修改密码
aspnet_Applications 存储数据库所涉及应用程序有关信息. aspnet_Membership 存储与用户相关信息例如:用户登陆密码,创建时间. aspnet_Paths 存储应用程序 ...
- [转]Loading and Running a Local Package Programmatically
本文转自:http://msdn.microsoft.com/en-us/library/ms136090.aspx You can run Integration Services packages ...
- [Todo]非常好的免费IT书籍资源 & Github排名
今天看github排名,看到排在第二位的是免费书籍: https://github.com/vhf/free-programming-books/blob/master/free-programmin ...
- 机器学习-Confusion Matrix混淆矩阵、ROC、AUC
本文整理了关于机器学习分类问题的评价指标——Confusion Matrix.ROC.AUC的概念以及理解. 混淆矩阵 在机器学习领域中,混淆矩阵(confusion matrix)是一种评价分类模型 ...
- http://www.cnblogs.com/jqyp/archive/2010/08/20/1805041.html
http://www.cnblogs.com/jqyp/archive/2010/08/20/1805041.html