Копирование данных между разными типами контейнеров
Я пытаюсь скопировать данные из одного типа контейнера в другой тип контейнера, оба контейнера являются двумерными векторами, я использую boost :: comb и 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
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 создается как новая локальная переменная в основной функции и заполняется элементами первого вектора из контейнера 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]));
}
но это работает, только если bvv и bv имеют один элемент.
Возможно, вам не следует использовать 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()));
}
small_vector<T, N, Allocator> N означает предварительно выделенные элементы, но без вызова методов push_back, resize и т. д. Он все еще имеет 0 элементов. N используется для выделения памяти для элементов, тогда при использовании push_back может быть быстрее, но вам нужно добавить элемент явно.
Но я использовал boost :: small_vector, который должен предварительно выделить и предварительно зарезервировать размер ???