在不同类型的容器之间复制数据

时间:2018-03-15 07:26:51

标签: c++11 boost boost-tuples

我正在尝试将数据从一种容器类型复制到另一种容器类型,容器都是双维向量,我使用boost :: combine和boost :: tie迭代容器,代码构建正常但抛出运行时bad_alloc。我无法理解为什么像下面这样简单的代码抛出bad_alloc,我做错了什么?还有什么是在多维度的容器之间复制数据的其他策略。

#include <vector>
#include <iostream>
#include <boost/foreach.hpp>
#include <boost/container/small_vector.hpp>
#include <boost/range/combine.hpp>
#include <algorithm>
#include <tuple>

int
main(int ac, char **av)
{
    std::vector<std::vector<int>> bv(1, std::vector<int>(4, 99));
    boost::container::small_vector<boost::container::small_vector<int, 4>, 1> bvv;
    decltype(bv)::value_type v1;
    decltype(bvv)::value_type v2;
    BOOST_FOREACH(boost::tie(v1, v2), boost::combine(bv, bvv)){
        for ( auto &e : v1 )
            v2.push_back( e );
    }
    return 0;
}

1 个答案:

答案 0 :(得分:1)

boost::combine期望传递的参数具有相同的大小。在您的情况下,bv有1个vector<int>,但bvv有0个boost::container::small_vector类型的元素。由于这个原因,程序崩溃了。您可以将1添加到small_vector

的构造函数中
boost::container::small_vector<boost::container::small_vector<int, 4>, 1> bvv(1);

然后程序工作,但它没有按预期执行。 v2向量在main函数中创建为新的局部变量,并由来自bv容器的第一个向量的元素填充。我想你想用bvv容器中的元素填充bv向量。

如果您想修改bvv向量,则应将其作为参数传递给boost::tie函数。

    BOOST_FOREACH(boost::tie(bv[0], bvv[0]), boost::combine(bv, bvv)){
       std::copy (bv[0].begin(), bv[0].end(), std::back_inserter(bvv[0]));
    }

但仅当bvvbv有一个元素时才有效。

也许您不应该使用boost::combine,只需编写循环来迭代bv中的所有元素,并将它们添加到bvv容器中。

    for (const auto& v : bv)
    {
        bvv.push_back(boost::container::small_vector<int, 4>());
        std::copy (v.begin(), v.end(), std::back_inserter(bvv.back()));
    }