5 
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 （或任何其他函数）将多维数组复制到向量，反之亦然？

4

3 回答 3

2

您不能直接执行此操作，但需要一个中间步骤。根据您的要求，这样的事情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;
}
于 2012-12-23T16:14:47.690 回答
1

您基本上需要编写自己的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, ...);.

由于疲倦，我对由此可能发生的任何错误或其他异常不承担任何责任。但是，它应该让您了解如何实现这样的事情。

于 2012-12-23T16:14:04.723 回答
0

您将必须编写自己的迭代器，该迭代器在取消引用时生成一个辅助对象，该对象在分配时将一维数组复制到一个向量中std::copy（并且为了复制到相反的方向，另一个迭代器执行相反的操作）。基本上，看看是如何back_insert_iterator实现的，并且做的几乎一样，只是代替push_backcall std::copy。

个人认为不值得。我只是for对外部副本使用循环。您已经有一个，只需添加std::copy到它的主体，就在resize.

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

于 2012-12-23T16:00:08.733 回答