C++ STL 常用遍历算法
C++ STL 常用遍历算法
STL的容器算法迭代器的设计理念
1) STL的容器通过类模板技术,实现数据类型和容器模型的分离
2) STL的迭代器技术实现了遍历容器的统一方法;也为STL的算法提供了统一性奠定了基 础
3) STL的算法,通过函数对象实现了自定义数据类型的算法运算;所以说:STL的算法也提 供了统一性。
核心思想:其实函数对象本质就是回调函数,回调函数的思想:就是任务的编写者和任务的调用者有效解耦合。函数指针做函数参数。
4) 具体例子:transform算法的输入,通过迭代器first和last指向的元算作为输入;通过 result作为输出;通过函数对象来做自定义数据类型的运算。
常用的遍历算法
for_each()
for_each: 用指定函数依次对指定范围内所有元素进行迭代访问。该函数不得修改 序列中的元素。
函数定义。 For_each(begin, end, func);
template<class _InIt, class _Fn1>
inline _Fn1 for_each(_InIt _First, _InIt _Last, _Fn1 _Func)
{ // perform function for each element
_DEBUG_RANGE(_First, _Last);
_DEBUG_POINTER(_Func);
return (_For_each(_Unchecked(_First), _Unchecked(_Last), _Func));
}
注意for_each的第三个参数 函数对象做函数参数,函数对象做返回值
#define _CRT_SECURE_NO_WARNINGS #include <iostream>
#include <string>
#include <algorithm>
#include <vector> using namespace std; class CMyShow
{
public:
CMyShow()
{
num = ;
}
void operator()(const int &iItem)
{
num ++;
cout << iItem;
}
void printCount()
{
cout << "num:" << num << endl;
}
private:
int num;
}; void show(const int &iItem)
{
cout << iItem;
} void mytest()
{
int iArray[] = {,,,,};
vector<int> vecInt(iArray, iArray+sizeof(iArray)/sizeof(iArray[]));
for_each(vecInt.begin(), vecInt.end(), show); // 结果打印出0 1 2 3 4 CMyShow show1 = for_each(vecInt.begin(), vecInt.end(), CMyShow());
cout << endl;
show1.printCount(); //显示对象被调用的次数 return;
} int main()
{
mytest(); system("pause");
return ;
}
transform()
transform: 与for_each类似,遍历所有元素,但可对容器的元素进行修改
transform()算法有两种形式:
transform(b1, e1, b2, op)
transform(b1, e1, b2, b3, op)
template<class _InIt, class _OutIt, class _Fn1>
inline _OutIt transform(_InIt _First, _InIt _Last, _OutIt _Dest, _Fn1 _Func)
transform()的作用
例如:可以一个容器的元素,通过op,变换到另一个容器中(同一个容器中) 也可以把两个容器的元素,通过op,变换到另一个容器中
注意:
1.如果目标与源相同,transform()就和for_each()一样。
2.如果想以某值替换符合规则的元素,应使用replace()算法
#define _CRT_SECURE_NO_WARNINGS #include <iostream>
#include <string>
#include <algorithm>
#include <functional>
#include <vector> using namespace std; int increase(int i)
{
return i+;
} void mytest()
{
vector<int> vecIntA;
vecIntA.push_back();
vecIntA.push_back();
vecIntA.push_back();
vecIntA.push_back();
vecIntA.push_back(); transform(vecIntA.begin(), vecIntA.end(), vecIntA.begin(), increase);
for_each(vecIntA.begin(), vecIntA.end(), [](const int & val){ cout << val << " ";}); // 2,4,6,8,10 transform(vecIntA.begin(), vecIntA.end(), vecIntA.begin(), negate<int>());
for_each(vecIntA.begin(), vecIntA.end(), [](const int & val){ cout << val << " ";}); // -2, -4, -6, -8, -10 return;
} int main()
{
mytest(); system("pause");
return ;
}
for_each()和transform()算法比较
1)STL 算法 – 修改性算法
for_each()
copy()
copy_backward()
transform()
merge()
swap_ranges()
fill()
fill_n()
generate()
generate_n()
replace
replace_if()
replace_copy()
replace_copy_if()
2)
for_each() 速度快 不灵活
transform() 速度慢 非常灵活
//一般情况下:for_each所使用的函数对象,参数是引用,没有返回值
void mysquare(int &num)
{
num = num * num;
}
//transform所使用的函数对象,参数一般不使用引用,而是还有返回值
int mysquare2(int num) //结果的传出,必须是通过返回值
{
return num = num * num;
}
void main()
{
vector<int> v1;
v1.push_back(1);
v1.push_back(3);
v1.push_back(5);
vector<int>v2 = v1;
for_each(v1.begin(), v1.end(), mysquare); printAA(v1);
cout << endl;
transform(v2.begin(), v2.end(), v2.begin(), mysquare2); printAA(v2);
cout << endl;
}
C++ STL 常用遍历算法的更多相关文章
- STL常用遍历算法for_each和transform的比较
for_each()和transform()算法比较 1)STL 算法 – 修改性算法 for_each() copy() copy_backward() transform() merge ...
- C++进阶 STL(3) 第三天 函数对象适配器、常用遍历算法、常用排序算法、常用算数生成算法、常用集合算法、 distance_逆序遍历_修改容器元素
01昨天课程回顾 02函数对象适配器 函数适配器是用来让一个函数对象表现出另外一种类型的函数对象的特征.因为,许多情况下,我们所持有的函数对象或普通函数的参数个数或是返回值类型并不是我们想要的,这时候 ...
- C++ STL 常用排序算法
C++ STL 常用排序算法 merge() 以下是排序和通用算法:提供元素排序策略 merge: 合并两个有序序列,存放到另一个序列. 例如: vecIntA,vecIntB,vecIntC是用ve ...
- C++ STL 常用查找算法
C++ STL 常用查找算法 adjacent_find() 在iterator对标识元素范围内,查找一对相邻重复元素,找到则返回指向这对元素的第一个元素的迭代器.否则返回past-the-end. ...
- STL常用排序算法介绍
merge() 以下是排序和通用算法:提供元素排序策略 merge: 合并两个有序序列,存放到另一个序列. #include <iostream> #include <cstdi ...
- STL常用查找算法介绍
adjacent_find() 在iterator对标识元素范围内,查找一对相邻重复元素,找到则返回指向这对元素的第一个元素的迭代器.否则返回past-the-end. #include <io ...
- C++ STL——常用算法
目录 一 常用查找算法 二 常用遍历算法 注:原创不易,转载请务必注明原作者和出处,感谢支持! 注:内容来自某培训课程,不一定完全正确! 一 常用查找算法 /* find算法 查找元素 @param ...
- C++ STL 常用算术和生成算法
C++ STL 常用算术和生成算法 accumulate() accumulate: 对指定范围内的元素求和,然后结果再加上一个由val指定的初始值. #include<numeric> ...
- [C++ STL] 常用算法总结
1 概述 STL算法部分主要由头文件<algorithm>,<numeric>,<functional>组成.要使用 STL中的算法函数必须包含头文件<alg ...
随机推荐
- 关于dbw 与dbm 的计算
一分贝(dB)表示单元信号强度的相对差异.其比率的基础对数为10,,如dB = 10 x Log10 (P1/P2). 基础10对数规则: Log10 (AxB) = Log10(A) + Log10 ...
- java学习(一) 环境搭建、hello world的demo
本程序媛搞前端的,上班偶有空闲,不妨来学习学习,不然怎么包养小白脸,走上人生巅峰? 说实话,每个语言都相通,有了javascript的基础,并且有了两三年跟java打交道的经验,简单学习下java想必 ...
- Java编辑PPT的柱状图,与内嵌的Excel联动
/** * 条形图:柱形图 的数据写入方法 * @param slide 图表 * @param index 柱状图的下标 * @param data 要填充的数据 * @param titles 内 ...
- python接口自动化2-发送post请求
发送post的请求参考例子很简单,实际遇到的情况却是很复杂的,首先第一个post请求肯定是登录了,但登录是最难处理的.登录问题解决了,后面都简单了. 一.查看官方文档 1.学习一个新的模块,其实不用去 ...
- 基础:enctype 包含上传input时必须(解决图片上传不成功问题)
今天在做一个上传图片的时候,死活就是看不到传过去的值..对比了写法没发现问题,后来抱着试试看的心,查看下了 from里的写法.发现缺少了enctype.不了解这个用法,特意百度了下. enctype ...
- 文本编辑器 vi/vim 的使用
文本编辑器 vi/vim 一.启动与退出 1. vim 2. vim 文件名(可以是存在的文件,也可以是不在的文件) 3.退出 :q 或者:x 在非“插入”模式二.vi/vim的工作模式 1.正常 ...
- Python常用模块之PIL(手册篇:Image模块)
官方手册地址:http://effbot.org/imagingbook/image.htm Image模块 图像模块提供了一个具有相同名称的类,用于表示一个PIL的图像.该模块还提供了许多功能,包 ...
- python之爬虫_模块
目录 一.requests模块二.Beautifulsoup模块 一.requests模块 1.介绍 Python标准库中提供了:urllib.urllib2.httplib等模块以供Http请求,但 ...
- 20172319 实验二《Java面向对象程序设计》实验报告
20172319 2018.04.17-30 实验二<Java面向对象程序设计>实验报告 课程名称:<程序设计与数据结构> 学生班级:1723班 学生姓名:唐才铭 学生学号:2 ...
- week3a:个人博客作业
1.博客上的问题 阅读下面程序,请回答如下问题: using System; using System.Collections.Generic; using System.Text; namespac ...