变动性算法源代码分析与使用示例(copy_backward、 transform、 replace_copy_if 等)
首先回顾前面的文章,我们把for_each 归类为非变动性算法,实际上它也可以算是变动性算法,取决于传入的第三个参数,即函数
指针。如果在函数内对容器元素做了修改,那么就属于变动性算法。
变动性算法源代码分析与使用示例:
一、copy、copy_backward
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 |
// TEMPLATE FUNCTION copy
template<class _InIt, class _OutIt, class _InOutItCat> inline _OutIt __CLRCALL_OR_CDECL _Copy_opt(_InIt _First, _InIt _Last, _OutIt _Dest, _InOutItCat, _Nonscalar_ptr_iterator_tag, _Range_checked_iterator_tag) { // copy [_First, _Last) to [_Dest, ...), arbitrary iterators _DEBUG_RANGE(_First, _Last); for (; _First != _Last; ++_Dest, ++_First) *_Dest = *_First; return (_Dest); } template<class _InIt, class _OutIt> // TEMPLATE FUNCTION copy_backward template < class _BidIt1, |
for (; _First != _Last; ++_Dest, ++_First)
*_Dest = *_First;
copy_backward 调用了_Copy_backward_opt,与copy 不同的是实现反向拷贝,即从尾端开始拷贝,所以是递减迭代器。
while (_First != _Last)
*--_Dest = *--_Last;
示例代码1:
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 |
#include <iostream>
#include <vector> #include <list> #include <algorithm> using namespace std; void print_element(int n) void add_3(int &n) int main(void) for_each(v.begin(), v.end(), print_element); for_each(v.begin(), v.end(), add_3); for_each(v.begin(), v.end(), print_element); for_each(l.begin(), l.end(), print_element); copy(v.begin(), v.end(), l.begin()); copy_backward(v.begin(), v.end(), l.end()); return 0; |
二、transfrom
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 |
// TEMPLATE FUNCTION transform WITH UNARY OP template<class _InIt, class _OutIt, class _Fn1, class _InOutItCat> inline _OutIt _Transform(_InIt _First, _InIt _Last, _OutIt _Dest, _Fn1 _Func, _InOutItCat, _Range_checked_iterator_tag) { // transform [_First, _Last) with _Func _DEBUG_RANGE(_First, _Last); _DEBUG_POINTER(_Dest); _DEBUG_POINTER(_Func); for (; _First != _Last; ++_First, ++_Dest) *_Dest = _Func(*_First); return (_Dest); } template<class _InIt, class _OutIt, class _Fn1> // TEMPLATE FUNCTION transform WITH BINARY OP template<class _InIt1, class _InIt2, class _OutIt, class _Fn2, class _InOutItCat> template<class _InIt1, class _InIt2, class _OutIt, class _Fn2> |
实际上transfrom 重载了两个版本,一个是四个参数的,即将前两个参数指定区间内的元素执行某种操作(函数内)后拷贝到第三个
参数指示的区间上。而另一个版本是五个参数的,即将两个区间的对应元素进行某种操作后拷贝到第三个区间上去。核心的代码区
别在于下面两行:
*_Dest = _Func(*_First);
*_Dest = _Func(*_First1, *_First2);
示例代码2:
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 |
#include <iostream>
#include <vector> #include <list> #include <algorithm> using namespace std; void print_element(int n) int fun(int a) int fun2(int a, int b) int main(void) list<int> l(5); transform(v.begin(), v.end(), l.begin(), fun); transform(v.begin(), v.begin() + 2, v.begin() + 3, ll.begin(), fun2); return 0; |
输出为 :
2 4 6 8 10
5 7
三、replace、replace_copy、replace_copy_if
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 |
// TEMPLATE FUNCTION replace template < class _FwdIt, class _Ty > inline void _Replace(_FwdIt _First, _FwdIt _Last, const _Ty &_Oldval, const _Ty &_Newval) { // replace each matching _Oldval with _Newval _DEBUG_RANGE(_First, _Last); for (; _First != _Last; ++_First) if (*_First == _Oldval) *_First = _Newval; } template < class _FwdIt, // TEMPLATE FUNCTION replace_copy template < class _InIt, // TEMPLATE FUNCTION replace_copy_if template < class _InIt, |
if (*_First == _Oldval)
*_First = _Newval;
replace_copy 带5个参数,先判断前两个参数指示区间的元素是否是_Oldval,若是则替换成_Newval 赋值到第三个参数指示的区间上,否则直接赋值
*_Dest = *_First == _Oldval ? _Newval : *_First;
replace_copy_if 带5个参数,在每个元素拷贝时先判断是否满足条件(函数返回为真),满足则替换成_Val,否则保持不变。
*_Dest = _Pred(*_First) ? _Val : *_First;
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 |
#include <iostream>
#include <vector> #include <list> #include <algorithm> using namespace std; void print_element(int n) bool fun(int a) int main(void) replace(v.begin(), v.end(), 3, 13); replace_copy(v.begin(), v.end(), l.begin(), 13, 3); for_each(l.begin(), l.end(), print_element); replace_copy_if(v.begin(), v.end(), l.begin(), fun, 0); return 0; |
输出为:
1 2 13 4 13
1 2 13 4 13
1 2 3 4 3
0 0 13 0 13
参考:
C++ primer 第四版
Effective C++ 3rd
C++编程规范
转载于:https://www.cnblogs.com/alantu2018/p/8471423.html
变动性算法源代码分析与使用示例(copy_backward、 transform、 replace_copy_if 等)相关推荐
- 非变动性算法源代码分析与使用示例( for_each、min_element 、find_if、search 等)...
非变动性算法代码分析与示例: 一.for_each C++ Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 // TEMPLATE FUNCTION for_each ...
- 从零开始学C++之STL(七):剩下5种算法代码分析与使用示例(remove 、rotate 、sort、lower_bound、accumulate)...
一.移除性算法 (remove) C++ Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 2 ...
- 从零开始学C++之STL(七):剩下5种算法代码分析与使用示例(remove 、rotate 、sort、lower_bound、accumulate)
一.移除性算法 (remove) C++ Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 2 ...
- 【Java 虚拟机原理】垃圾回收算法 ( 可达性分析算法 | GC Root 示例 | GC 回收前的两次标记 | finalize 方法示例 )
文章目录 一.可达性分析算法 二.GC Root 示例 三.GC 回收前的两次标记 四.finalize 方法示例 一.可达性分析算法 在 堆内存 中 , 存在一个 根对象 GC Root , GC ...
- 区块链教程Fabric1.0源代码分析流言算法Gossip服务端二
区块链教程Fabric1.0源代码分析流言算法Gossip服务端二 Fabric 1.0源代码笔记 之 gossip(流言算法) #GossipServer(Gossip服务端) 5.2.commIm ...
- gossip 区块链_区块链教程Fabric1.0源代码分析流言算法Gossip服务端一兄弟连区块链教程-阿里云开发者社区...
区块链教程Fabric1.0源代码分析流言算法Gossip服务端一,2018年下半年,区块链行业正逐渐褪去发展之初的浮躁.回归理性,表面上看相关人才需求与身价似乎正在回落.但事实上,正是初期泡沫的渐退 ...
- 源代码可以从应用提取码_大规模下加速源代码分析
引用:Upadhyaya G , Rajan H . On Accelerating Source Code Analysis At Massive Scale[J]. IEEE Transactio ...
- HBase源代码分析之MemStore的flush发起时机、推断条件等详情(二)
在<HBase源代码分析之MemStore的flush发起时机.推断条件等详情>一文中,我们具体介绍了MemStore flush的发起时机.推断条件等详情.主要是两类操作.一是会引起Me ...
- 56. Netty源代码分析-服务器初始化 NioEventLoopGroup实例化
一. 代码下载 Netty代码下载和编译参考前一篇Netty文章 https://blog.51cto.com/483181/2112163 二. 服务器代码分析 2.1 服务器代码编写 一般Nett ...
最新文章
- 一次图文并茂的***完整测试二
- 01_字符串处理-----04_在文本中应用ZIpf定律
- 交叉验证 Cross-validation
- ipsec *** 多对等体
- 大数据技术:Zookeeper分布式协调服务
- python中异常的处理及断言,包括异常类型、异常捕获、主动跑出异常和断言
- C#使用TCP/IP与ModBus进行通讯
- ubuntu 设置保护色
- Can't create new folder in windows7
- foobar2000 for mac(多功能音频播放器)
- 管家婆辉煌II盘点功能操作流程
- steam自定义信息框_如何设置和自定义Steam控制器
- 付费版百度指数 就是这么坑爹
- android闹钟报告分析,Android AlarmClock 闹钟应用 简单分析
- 信息与电脑杂志信息与电脑杂志社信息与电脑编辑部2022年第8期目录
- V语言04语句表达式
- 阿里云服务器购买之后设置密码、安全组、增加带宽、挂载云盘教程
- Mysql数据库以及sql语言
- 2020巅峰极客wp
- 大一上学期学习生活情况总结