Question

int dArray[1600][32];
vector < vector <int> > dVector;

n= 1600; k = 32
dVector.resize(n);
for(int i = 0 ; i < n ; ++i){
dVector[i].resize(k);
}

std::copy ( dArray, dArray + tmp_c, std::back_inserter (dVector));

如何使用std :: copy（或任何其他函数）将多维数组复制到向量，反之亦然？

Answer 1

你不能直接做，但要做一个中间步骤。根据您的要求，vector_wrapper之类的内容可能对您有用

#include <vector>

template<typename T, int N> struct vector_wrapper {
    vector_wrapper(T (&a)[N]) {
        std::copy(a, a + N, std::back_inserter(v));
    }

    std::vector<T> v;
};

int dArray[1600][32];
std::vector<vector_wrapper<int, 32> > dVector;

int main(int argc, char **argv)
{
    std::copy(dArray, dArray + 1600, std::back_inserter(dVector));
    return 0;
}

Answer 2

你基本上需要编写自己的output iterator。这有点难看，但是这样的事情应该可以解决问题：

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

template <typename ContainerOfContainer, typename Container, std::size_t n>
struct nested_back_inserter : public std::iterator<std::output_iterator_tag, void, 
                                                   void, void, void>
{
   std::size_t k;
   std::size_t current_;
   ContainerOfContainer* container_;

   explicit nested_back_inserter(ContainerOfContainer& cont)
     : k(0), current_(0), container_(&cont)
   { }

   nested_back_inserter& operator=(typename Container::value_type value)
   {
       if(k == n) {
           ++current_;
           k = 0;
       }
       (*container_)[current_].push_back(value);
       ++k;
       return *this;
   }

   nested_back_inserter& operator*()
   {
       return *this;
   } 

   nested_back_inserter& operator++()
   {
       return *this;
   }

   nested_back_inserter& operator++(int)
   {
       return *this;
   }
};

int main()
{
    int arr[3][3] = {{1,2,3}, {4,5,6}, {7,8,9}};
    std::vector<std::vector<int>> v;

    for(unsigned i = 0; i < 3; ++i) {
        std::vector<int> vi;
        v.push_back(vi);
    }

    typedef std::vector<std::vector<int>> nested;
    typedef std::vector<int> cont;
    std::copy(arr[0], arr[2] + 3, nested_back_inserter<nested, cont, 3>(v));

    for(auto it = v.begin(); it != v.end(); ++it) {
        std::cout << "{";
        for(auto it2 = it->begin(); it2 != it->end(); ++it2) {
                std::cout << *it2 << ", ";
        }
        std::cout << "}\n";
    }

    return 0;
}

特别注意std::copy(arr[0], arr[2] + 3, ...);中的丑陋。

由于疲倦，我不对任何可能发生的错误或其他奇怪事件负责。它应该让你知道如何实现这样的东西。

Answer 3

您必须编写自己的迭代器，在取消引用时，生成一个辅助对象，在赋值时，将一维数组复制到带std::copy的向量（并且复制到相反的方向，另一个执行相反的迭代器）。基本上，请看一下back_insert_iterator的实施方式，并且几乎完全相同，而不是push_back调用std::copy。

我个人认为这不值得。我只使用for循环作为外部副本。您已经拥有一个，只需在std::copy之后添加resize。{/ p>

请注意，如果事先resize您的向量，则不需要std::back_inserter，因为它会分配更多存储空间。请改用begin。

将多维数组复制到向量，反之亦然

3 个答案: