Question

我正在研究C ++中的图形实现，并且遇到了对我来说最有意义的邻接矩阵实现。该实现使用“ init”函数初始化矩阵：

void init(int n) {

    numVertex = 0;
    numEdge = 0;

    mark = new int[n]; //initialize mark array
    for (int i = 0; i < numVertex; i++) {
        mark[i] = 0;
    }

    matrix = (int**) new int*[numVertex]; //make matrix
    for (int i = 0; i < numVertex; i++) {
        matrix[i] = new int[numVertex];
    }

    for (int i = 0; i < numVertex; i++) { //mark all matrix cells as false
        for (int j = 0; j < numVertex; j++) {
            matrix[i][j] = 0;
        }
    }
}

我很困惑的那一行是：

 matrix = (int**) new int*[numVertex]; //make matrix

(int**)方面有什么作用？为什么我选择使用它而不是matrix = new int**[numVertex];？

非常感谢！

Answer 1

(int**)value是C样式的强制转换操作。

注意：

不要在C ++中使用这些语言，它会引起或隐藏问题，例如作业的左右两侧之间的不匹配。
该代码的质量相对较低，适合的C ++宁愿使用std::vector。
代码也不完整，因此对于其功能的确定性不足。

Answer 2

请注意，您提到的matrix = new int**[numVertex];将创建3D数组（在此示例中），因为您将有numVertex的{{1}}个条目。

int**转换并没有完成太多的事情，因为如果(int**)的类型为matrix，则不需要进行转换（您可以返回{{ 1}}已从int**）。

Answer 3

如果列尺寸是固定的，则可以在其中使用数组的矢量。
godbolt
wandbox

#include <vector>
#include <array>
#include <iostream>
#include <iomanip>

template<typename T, int col>
using row_templ = std::array<T,col>;

template<typename T, int col, template <typename,int> typename U = row_templ>
using mat_templ = std::vector<U<T,col>>;

int main()
{
    constexpr int numVertex = 30;
    constexpr int numEdge = 30;
    constexpr int numCol = numVertex;
    int numRow = numEdge;
    using row_t = row_templ<int, numCol>; // alias to the explicit class template specialization
    using mat_t = mat_templ<int, numCol>;
    auto make_mat = [&](){ return mat_t(numRow); }; // define a maker if lazy

    mat_t my_mat(numRow);
    mat_t my_mat2 = make_mat(); // or just use our maker
    // Due to that default allocator uses value initialization, a.k.a T().
    // At this point, all positions are value init to int(), which is zero,
    // from value init of array<int, col>() by the default allocator.
    // numVertex x numEdge is one solid contaguous chunk and now ready to roll.

    // range for
    for (row_t r : my_mat) {
        for (int n : r) {
            std::cout << std::setw(4) << n;
        }
        std::cout << '\n';
    }

    // classic for
    for (int i = 0; i < numRow; ++i) {
        for (int j = 0; j < numCol; ++j) {
            std::cout << std::setw(4) << (my_mat2[i][j] = i*numRow + numCol);
        }
        std::cout << '\n';
    }

}

在C ++中初始化邻接矩阵

3 个答案: