如何使用 std::for_each 或 std::transform 编写这个 for 循环？

Question

这更多的是一个学习问题。有没有办法可以使用 std::for_each 或 std::transform 编写以下 for 循环？如果没有，boost 中有什么可以帮助解决这个问题吗？该循环只是将向量组成的向量展平为一个长向量。

vector<vector<int> > int_vectors;

// ... fill int_vectors

vector<int> ints;

for (vector<vector<int> >::const_iterator iter = int_vectors.begin(); iter != int_vectors.end(); ++iter) {
   ints.insert(ints.end(), iter->begin(), iter->end());
}

Answer 1

如果您的编译器支持 lambda，这相当简单。 typedef 有助于提高可读性。

typedef std::vector<int> VI;
typedef std::vector<VI> VVI;

VVI int_vectors;
VI ints;

std::for_each(int_vectors.begin(), int_vectors.end(), [&](VI &vec) {
    ints.insert(ints.end(), vec.begin(), vec.end());
});

Answer 2

我知道宏不是很好的做法，但您可以用它们做一些聪明的事情：

#include <algorithm>
#include <vector>
#include <iostream>
#include <iterator>

using namespace std;
#define all(v) (v).begin(), (v).end()
#define foreach(it, v) for(auto it = (v).begin(); it != (v).end(); ++it)

void main() {
    vector<int> vi;
    vector<vector<int>> vvi;

    foreach(it, vvi) {
        copy(all(*it), back_inserter(vi));
    }
}

您还可以使用 std::copy 和 back_inserter 来完成您想要实现的目标。

Answer 3

除非您有支持 lambda 的编译器，否则我不会更改它以使用其中一种算法。正如所写的那样，它完全清楚。即使您的编译器确实支持 lambda，我也可能不会更改此代码。

一种相对简单的选择是编写一个扁平化迭代器。我在另一个问题的答案中写了一个演示。

如果您确实想要一行代码并且可以使用bind（来自Boost的boost::bind，std::tr1:: TR1 中的 bind 和 C++0x 中的 std::bind 都可以工作），那么这就是它的样子。我提前警告你：这太可怕了。

编辑：从技术上讲，这也是非法的。标准库成员函数的类型未指定，因此您无法（可移植或正确地）获取此类成员函数的地址。如果您可以正确地获取标准库成员函数的地址，那么它看起来就是这样的：（

typedef std::vector<int>::iterator (std::vector<int>::*IteratorGetter)();

std::for_each(int_vectors.begin(), int_vectors.end(),
    std::bind(
        std::bind(
            &std::vector<int>::insert<std::vector<int>::iterator>, 
            &ints, 
            std::bind((IteratorGetter)&std::vector<int>::end, &ints), 
            _1, 
            _2
        ),
        std::bind((IteratorGetter)&std::vector<int>::begin, _1),
        std::bind((IteratorGetter)&std::vector<int>::end, _1)
    )
);

是的，这在技术上是一个“代码行”，因为它是一条语句。唯一的我提取的是指向成员函数类型的 typedef，用于消除重载的 begin 和 end 函数，您不一定需要 typedef this； ，但如果我不这样做，代码需要在 Stack Overflow 上水平滚动。）