Question

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

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

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

int** spantreelist[10];

我的树是2d邻接矩阵，声明

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];

        }

然而，当我稍后打电话给我的最后一个spantreelist打印我的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;＆lt; spantree [2] [3] [4] // 2

我得到了我想要的价值。

有关如何将2d数组正确放入数组的任何提示都会很棒。

Answer 1

C ++中没有“2d数组”这样的东西。只有阵列。其中一些碰巧包含其他数组。其他包含有时指向其他数组的指针。将这些结构称为二维，任何东西都会产生误导，最好避免使用。

你有一个名为spantreelist的10个指针数组。

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。

根据排名打印出2d阵列

1 个答案: