【C++】STL 算法 - transform 变换算法 ( transform 函数原型 | 将一个或两个输入容器中的元素变换后存储到输出容器中 )

文章目录

一、transform 算法
1、transform 算法简介
2、transform 算法函数原型 1 - 将一个输入容器中的元素变换后存储到输出容器中
3、transform 算法函数原型 2 - 将两个输入容器中的元素变换后存储到输出容器中
3、transform 算法源码分析

一、transform 算法

1、transform 算法简介

std::transform 是 STL 标准模板库中的一个算法 , 该算法的作用是用于对容器或指定迭代器范围的每个元素进行指定的 " 转换操作 " , 并将 " 转换结果 " 存储到另一个容器中 ;

std::transform 算法接受一个或两个输入范围 , 以及一个输出范围 , 并根据提供的一元函数对象或二元函数对象对 " 输入范围内的元素 " 进行转换 ;

2、transform 算法函数原型 1 - 将一个输入容器中的元素变换后存储到输出容器中

transform 算法函数原型 : 下面的函数原型作用是将一个输入容器中的元素变换后存储到输出容器中 ;

template <class InputIt, class OutputIt, class UnaryOperation>  
OutputIt transform(InputIt first1, InputIt last1, OutputIt d_first, UnaryOperation unary_op);

参数解析 :InputIt first1 参数 : 输入容器的起始迭代器 ( 包含 ) ;
InputIt last1 参数 : 输入容器的终止迭代器 ( 不包含 ) ;
OutputIt d_first 参数 : 输出容器的开始迭代器 , 输出元素个数根据输入元素的范围确定 , transform 会将变换结果存储到输出容器中 ;
UnaryOperation unary_op 参数 : 一元函数对象 , 将输入容器的每个元素输入到该一元函数对象中 , 将计算结果输出到输出容器中 ;
返回值解析 :该算法函数返回 OutputIt 类型的返回值是一个迭代器 , 该迭代器指向最后一个被写入元素之后的位置 ;

3、transform 算法函数原型 2 - 将两个输入容器中的元素变换后存储到输出容器中

transform 算法函数原型 : 下面的函数原型作用是将两个输入容器中的元素变换后存储到输出容器中 ;

template <class InputIt1, class InputIt2, class OutputIt, class BinaryOperation>  
OutputIt transform(InputIt1 first1, InputIt1 last1, InputIt2 first2, OutputIt d_first, BinaryOperation binary_op);

参数解析 :InputIt first1 参数 : 第一个输入容器的起始迭代器 ( 包含 ) ;
InputIt last1 参数 : 第一个输入容器的终止迭代器 ( 不包含 ) ;
InputIt2 first2 参数 : 第二个输入容器的起始迭代器 ( 包含 ) ;
OutputIt d_first 参数 : 输出容器的开始迭代器 , 输出元素个数根据输入元素的范围确定 , transform 会将变换结果存储到输出容器中 ;
BinaryOperation binary_op: 二元函数对象 , 将输入容器1 和输入容器 2 的每个元素输入到该二元函数对象中 , 将计算结果输出到输出容器中 ;
返回值解析 :该算法函数返回 OutputIt 类型的返回值是一个迭代器 , 该迭代器指向最后一个被写入元素之后的位置 ;

3、transform 算法源码分析

std::transform 函数源码分析 :

template <class _InIt1, class _InIt2, class _OutIt, class _Fn>
_OutIt transform(const _InIt1 _First1, const _InIt1 _Last1, const _InIt2 _First2, _OutIt _Dest, _Fn _Func) {
    // transform [_First1, _Last1) and [_First2, ...) with _Func
    _Adl_verify_range(_First1, _Last1);
    auto _UFirst1      = _Get_unwrapped(_First1);
    const auto _ULast1 = _Get_unwrapped(_Last1);
    const auto _Count  = _Idl_distance<_InIt1>(_UFirst1, _ULast1);
    auto _UFirst2      = _Get_unwrapped_n(_First2, _Count);
    auto _UDest        = _Get_unwrapped_n(_Dest, _Count);
    for (; _UFirst1 != _ULast1; ++_UFirst1, (void) ++_UFirst2, ++_UDest) {
        *_UDest = _Func(*_UFirst1, *_UFirst2);
    }

    _Seek_wrapped(_Dest, _UDest);
    return _Dest;
}

const _InIt1 _First1 和 const _InIt1 _Last1 参数 : 第一个输入序列的迭代器范围 , _First1 是范围起始迭代器 , _Last1 是范围结束迭代器 ;
const _InIt2 _First2 参数 : 定义了第二个输入序列的开始迭代器 , 该范围的元素个数要大于等于第一输入序列的元素个数 ;
_OutIt _Dest 参数 : 输出序列的开始位置迭代器 ;
_Fn _Func 参数 : 函数对象 , 可以是一元函数对象或二元函数对象 ;
一元函数对象 : 接受一个参数 , 也就是来自第一个输入序列的元素 , 并返回转换后的值 ;
二元函数对象 : 接受两个参数 , 第一个参数是来自第一个输入序列的元素 , 第二个参数是第二个输入序列的元素 , 计算完成后返回转换后的值 ;

【C++】STL 算法 - transform 变换算法 ( transform 函数原型 | 将 一个 或 两个 输入容器 中的元素 变换后 存储到 输出容器 中 )