C++ 复制多维向量

Question

我在复制多维向量时遇到问题，我尝试了很多方法，但这是最后一个：

vector < vector < int > > a;
vector < vector < int > > b;
a.resize(10);
b.resize(10);
a[0][0] = 123;
copy( a.begin(), a.end(), back_inserter(b) );
cout << b[0][0];

我正在尝试做一个递归循环，计算网格中 10 次移动中所有可能的路线。 我正在尝试创建一个名为current_path的向量，它将保存每个递归的当前路径，当current_path有 10 次移动时，它会将数据从current_path复制到all_paths 。

网格是这样的：

0  1  2 3
4  5  6 7
8  9  10 11
12 13 14 15

您只能移动到您触摸的方格，因此从 0 您可以移动到 1、4 和 5。从 1 到 3、4、5、6 等。

主要思想是将current_path复制到下一个函数调用（递归），以便将curren_path保持到那个点，直到它满为止（10 步）。 从current_path复制到all_paths我想我必须删除current_path ？

我知道如何有效地计算所有步骤，但是我在复制current_path遇到了麻烦， all_paths在我执行 10 个步骤时如何将current_path添加到all_paths ？

Answer 1

您的代码存在一些问题。 在第 4 行的末尾，您有两个向量，每个向量包含 10 个空向量。 你可以像这样想象它：

a = {{}, {}, {}, {}, {}, {}, {}, {}, {}, {}}
b = {{}, {}, {}, {}, {}, {}, {}, {}, {}, {}}

这些内部向量仍然没有任何元素，因此当您尝试将a[0][0]为123 ，您正在访问一个不存在的元素，从而调用未定义的行为。

如果这样做有效，您使用std::copy将简单地从a复制每个向量并将其推送到b的后面。 因为b已经有 10 个元素，所以它现在有 20 个元素。

然后尝试输出b[0][0]不存在丝毫不亚于a[0][0]确实没有。

这里的解决方案是简单地使用std::vector定义的复制赋值运算符：

vector<vector<int>> a = {{1, 2, 3}, {4, 5}};
vector<vector<int>> b;
b = a;

Answer 2

你可以只做b = a;

std::vector定义了一个复制赋值运算符，它进行元素复制。 这将调用内部向量的复制赋值运算符，它复制int s。

代替

a.resize(10);
a[0][0] = 123;

你会想做

a.resize(10);
a[0].push_back(123);

因为虽然resize在外部向量中创建了 10 个新向量，但这些内部向量的长度为 0，因此执行a[0][0]将为您提供一个超出第一个内部向量末尾的元素。

此外，只要您在堆栈上创建向量（正如您所做的那样），您就不需要删除任何内容； 他们有自动存储期限。

Answer 3

这是您的代码的固定版本：

vector < vector < int > > a;
vector < vector < int > > b;
a.resize(10, vector < int >(10));
b.resize(10, vector < int >(10));
a[0][0] = 123;
b = a;
cout << b[0][0];