打印出基于秩的2d数组

Printing out 2d arrays based on rank

本文关键字：2d 数组 于秩 打印      更新时间：2023-10-16

对于家庭作业，我们被分配为每个图制作生成树，按区域将它们分开，然后按升序显示它们的生成树。

我有一个函数，它执行广度优先搜索，以定义图中的连接组件，然后将区域提供给为每个区域执行生成树的函数。我想根据"道路"或非零元素的数量显示我的最终生成树2d阵列。所有的2d数组都是邻接矩阵。

我在类声明中声明了一个2d数组的数组为

int** spantreelist[10];

宣称，我的树是二维邻接矩阵

int** trees;

并且稍后动态分配。

我以这种方式分配我的跨度树：

spantreelist[newcount] = tree; //newcount = number of non 0 elements, different for each tree
for (int i = 0; i < 10; i++)
for (int y = 0; y < cities; y++)
for (int r = 0; r < cities; r++)
{
spantreelist[i][y][r] = tree[y][r];
}

然而，当我稍后调用我的最终跨度树列表来打印我的2d数组时，我遇到了分割错误。

for (i = 0; i < 10; i++)
for (j = 0; j < cities; j++)
for (k = 0; k < cities; k++)
cout << spantreelist[i][j][k] <--- seg fault here.

奇怪的是，如果我只是写cout<lt；spantree[2][3][4]//2

我得到了我想要的价值。

任何关于如何正确地将2d数组放入数组的提示都将非常棒。

在C++中没有"2d数组"这样的东西。只有数组。其中一些恰好包含其他数组。另一些包含指针，这些指针有时指向其他数组。将这些构造称为2D任何东西都是误导性的，最好避免。

您有一个由10个指针组成的数组，称为spantreelist。

spantreelist[newcount] = tree;

这将分配给spantreelist数组的单个元素，即索引为newcount的元素。所有其他元素都未初始化。

for (i = 0; i < 10; i++)
....
spantreelist[i][y][r] = tree[y][r];
for (i = 0; i < 10; i++)
....
cout << spantreelist[i][j][k]

这两个片段访问spantreelist数组的所有元素，索引从0到9。除一个外，所有这些都未初始化。访问未初始化的数组元素是未定义的。

在C++中处理数组的最佳方法是通过其标准库类模板std::vector和std::array。

相关文章：