将多个向量累积到单个容器中，而不进行复制

Question

在C 11中是否有可能累积许多std::向量s，每个都由给定的函数（其API我不能更改）返回到std容器中，而无需复制任何元素？

std::vector<int> make_vect();
container acc;                           // what is container?
do {
    acc.append(std::move(make_vect()));  // how to implement this?
} while(acc.size() < n);

注意1，即使元素没有move赋值操作符的move构造函数，也不能复制元素，例如示例中的int。因此，您可以移动一块元素（通过复制指针），但不能移动单个元素。

注意2，容器必须允许使用单个迭代器对所有累积元素进行迭代。So<代码>标准：：向量

显然，编写一些允许这样做的容器或使用std::列表是很简单的

似乎所请求的功能并不是什么特别奇怪的东西，我很惊讶即使使用C 11也很难（如果不是不可能的话）。




Answer 1

太长别读了，我认为标准容器不能满足你的要求。原因如下。

请记住，容器的移动语义学是有效的，因为它们被实现为动态分配内存的范围绑定句柄。移动容器被实现为复制句柄，而不触摸包含的元素。

您的第一个（显式）约束是不复制任何容器的任何元素。这需要将句柄复制到您假定的acc_container中。换句话说，您需要一个acc_container

第二个（隐式，从注释推断）约束是，您希望在所有单个向量的所有元素上都有一个统一的接口。换句话说，您希望将其用作acc\U容器

标准库中不存在这样的容器。

最简单的解决方法是使用std::向量

不幸的是，即使您提供了非成员start（）/end（）函数来初始化来自成员的这些间接迭代器。开始（）/. end（），range-for也不会使用ADL来查找这些函数，因为它会优先于旧的成员函数。开始（）/. end（）。此外，您将无法将例如插入（）aT元素直接放入复合容器中，除非您还提供非成员插入（）（类似于其他功能）。

因此，如果您想要一个真正的复合容器，具有范围支持和成员函数的本机接口，您需要自己编写一个（使用std::向量

更新：这里有一个链接，指向Matt Ostern关于分段迭代器和层次算法的一篇旧论文，该论文展示了这种方法的一些性能优势。缺点是，您还需要让标准算法了解这些迭代器。