std :: transform中的[] const_iterator :: value_type是什么意思

时间:2015-03-06 17:46:35

标签: c++ stl

具体来说这里是代码。第15行是做什么的(调用转换)?

有人可以解释为什么输出01234?另一方面,如果我在第15行将cb更改为++ cb,则输出01110.第15行的返回值是什么?

#include <algorithm>
#include <functional>
#include <iostream>
#include <iterator>
#include <list>

int main()
{
    typedef std::list<int> L;
    L l(5);

    typedef L::const_iterator CI;
    CI cb = l.begin(), ce = l.end();
    typedef L::iterator I;
    I b = l.begin();
    std::transform(cb, --ce, ++b, [] (CI::value_type n) { return ++n; });
    std::copy(l.begin(), l.end(), std::ostream_iterator<CI::value_type>(std::cout));
    std::cout << std::endl;

    return 0;
}

3 个答案:

答案 0 :(得分:4)

表达式[](CI:value_type n) { return ++n; } 是一个lambda函数。空括号表示它不访问当前范围的任何成员。

transform基本上将此函数应用于输入序列(l)的每个元素,并将其写入输出序列(也是l)。由于--ce。

,它在到达最后一个元素之前停止

代码接受l之后的一个元素并将其递增到l的下一个元素(因为++ b)。因此你得到0,1,2,3,4。

如果你将cb更改为++ cb,你会得到0,1,1,1,0,因为那样,你从索引为1的元素开始,只是递增每一个直到最后一个。

Find some information about lambdas here.

Explanation of std::transform

答案 1 :(得分:2)

在本声明中

L l(5);

创建了一个包含5个元素的列表,每个元素都由0初始化。

在此次电话会议中

std::transform(cb, --ce, ++b, [] (CI::value_type n) { return ++n; });

cb指向列表的第一个元素。 --ce在评估之后,递减运算符指向列表的最后一个元素。 因此cb--ce设置列表元素的范围

[cb, --ce)

其中括号表示--ce未包含在范围内。

在评估列表的第二个元素的增量点之后

++b。 你有

  b 
  | 
 0 0 0 0 0
^       ^
|       |
cb      ce

cb指向的值是列表中第一个元素的值,在lambda表达式中增加

[] (CI::value_type n) { return ++n; }

并写在迭代器b指向的列表的第二个元素中。之后cbb在变换体内递增。

所以在第一次迭代之后,列表看起来像

    b 
    | 
 0 1 0 0 0
  ^     ^
  |     |
  cb    ce

现在cb指向列表的第二个元素。它的值在lambda表达式中递增,并写在迭代器b指向的第三个元素中。

      b 
      | 
 0 1 2 0 0
    ^   ^
    |   |
    cb  ce

因此,您将获得该列表将具有值0,1,2,3,4。

如果您要编写算法的调用,如

std::transform(++cb, --ce, ++b, [] (CI::value_type n) { return ++n; });

正在使用++cb然后cbb将指向相同的元素,并且算法将简单地使用从列表的第二个元素开始的递增值重写每个元素,因为使用了迭代器++cb。 结果将是0,1,1,1,0

答案 2 :(得分:1)

首先,您需要了解语法:方括号表示您的 lambda函数没有从其周围的上下文中捕获任何内容。基本上,这是一种将一段逻辑插入std::transform调用的简洁方法:您告诉函数转换值意味着向其中添加一个。

为了进一步了解正在发生的事情,并解释01110输出,让我们看看std::transform做了什么:它将cb(初始元素)中的项目带到{ {1}}(后面的第二个元素)(包括在内)调用lambda函数,并将返回的结果放入从--ce开始的单元格中,即索引1,2,3等等。 / p>

第一次迭代从++b取零,加一,并将L[0]写入1。第二次迭代从之前获取L[1],添加一个,并将1写入2。迭代一直持续到L[2]std::transform写入4

然而,当您将L[4]替换为cb时,会将写入执行到从中读取数据的同一个单元格,即++cb被分配L[1],然后0+1被分配L[2],然后0+1被分配L[3],然后循环到达0+1,然后停止。

请注意,--ce是不必要的,因为一旦lambda调用结束,递增++n的副作用就会消失。您可以将其替换为n表达式,该表达式没有副作用:

n+1