C++ STL-algorithm.transform()函数

📌 相关文章

📜 C++ STL-algorithm.transform()函数

📅 最后修改于: 2020-10-17 04:24:45 🧑 作者: Mango

C++ STL algorithmtransform()

C++ STL algorithm.transform()函数以两种不同的方式使用：

1.unary操作：-此方法对范围[first1，last1]中的元素执行一元操作op，并将结果存储在从result开始的范围中。

此transform()将函数应用于范围的每个元素：

2.Binary操作：-此方法对范围[first1，last1]中的元素执行范围为以迭代器first2开头的元素的binary_op二进制操作，并将结果存储在从result开始的范围中。

这个transform()接受两个2范围，并在输入范围的每对元素上应用一个接受2参数的函数：

句法

一元运算(1)

template 
OutputIterator transform (InputIterator first1, InputIterator last1,
OutputIterator result, UnaryOperation op);

二进制运算(2)

template 
OutputIterator transform (InputIterator1 first1, InputIterator1 last1,
InputIterator2 first2, OutputIterator result,
BinaryOperation binary_op);

参数

first1：一个输入迭代器，它指向要操作的第一个范围的第一个元素的位置。

last1：一个迭代器，将位置指向要操作的第一个范围的最后一个元素之后的位置。

first2：输入迭代器，该迭代器指向要操作的第二个范围中的第一个元素。

结果：一个输出迭代器，该迭代器存储操作结果的范围的初始位置。

op：一元函数应用于范围的每个元素。

binary_op：两个元素作为其参数传递的二进制函数。

返回值

transform()返回一个指向转换范围末端的迭代器。

复杂度

在first1和last1之间的距离中，复杂度是线性的。

数据竞争

访问范围为[first1，last1)的对象，其中每个对象仅被访问一次。

从结果开始的范围内的对象将被修改。

异常安全

如果任何函数调用分配或迭代器上的操作引发异常，则引发异常。

请注意，无效的参数会导致未定义的行为。

例子1

让我们看一个简单的例子来演示transform()的用法：

#include 
#include 
#include 
#include 
#include 

using namespace std;

int main() {
  vector v = { 3,1,4 };
  vector result;

  transform(v.begin(), v.end(), back_inserter(result),
    [](int x) { return to_string(x * 2); });

  for_each(result.begin(), result.end(),
    [](const string& s) { cout << s << endl; });
}

输出：

6
2
8

例子2

让我们看另一个简单的例子：

#include 
#include 
#include 
#include 
#include 

using namespace std;

int main() {
  vector v1 = { 'a','b','c' };
  vector v2 = { 3,1,4 };
  vector result;

  transform(v1.begin(), v1.end(), v2.begin(), back_inserter(result),
    [](char a, int b) { return string(b, a); });

  for_each(result.begin(), result.end(),
    [](const string& s) { cout << s << endl; });

return 0;
}

输出：

aaa
b
cccc

例子3

让我们看另一个简单的例子：

#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;
 
typedef const vector & vecref;
 
int power(int a, int b)
{
    return pow(a, b);
}
 
void print(vecref a, vecref b, vecref c)
{
    cout << "b[i]   a[i]    c[i]" << endl; 
    for(int i = 0; i < a.size(); i++)
    {
        cout << setw(2) << setfill(' ') << a[i] << "   ^   "
             << setw(1) << setfill(' ') << b[i] << "   =  "
             << setw(2) << setfill(' ') << c[i] << endl;
    }
}
 
int main()
{
    vector  a(10), b(10), c(10);
 
    for (int i = 0; i < 10 ;i++)
    {
        a[i] = (i % 2 + 1);
        b[i] = (i % 3 + 1);
    }
    // Save the result in vector c
    cout << "Transform operation" << endl;
    transform(b.begin(), b.end(), a.begin(), c.begin(), power);
    print(b, a, c);
    
    return 0;
}

输出：

Transform operation
b[i]   a[i]    c[i]
 1   ^   1   =   1
 2   ^   2   =   4
 3   ^   1   =   3
 1   ^   2   =   1
 2   ^   1   =   2
 3   ^   2   =   9
 1   ^   1   =   1
 2   ^   2   =   4
 3   ^   1   =   3
 1   ^   2   =   1

上面的示例说明了transform()算法。该程序创建两个向量，并通过从第一个向量引发到第二个向量中元素的幂的插入一个等于元素的值来变换第三个向量。函数作为断言传递给函数transform()。

例子4

让我们看另一个简单的例子：

#include      // cout
#include     // transform
#include        // vector
#include    // plus

using namespace std;

int op_increase (int i) { return ++i; }

int main () {
  vector foo;
  vector bar;

  // set some values:
  for (int i=1; i<6; i++)
    foo.push_back (i*10);                         // foo: 10 20 30 40 50

  bar.resize(foo.size());                         // allocate space

  transform (foo.begin(), foo.end(), bar.begin(), op_increase);
                                                  // bar: 11 21 31 41 51

  // plus adds together its two arguments:
  transform (foo.begin(), foo.end(), bar.begin(), foo.begin(), plus());
                                                  // foo: 21 41 61 81 101

  cout << "foo contains:";
  for (vector::iterator it=foo.begin(); it!=foo.end(); ++it)
    cout << ' ' << *it;
  cout << '\n';

  return 0;
}

输出：

foo contains: 21 41 61 81 101