C++类方法中二维数组赋值问题及相关术语疑问

Hey there! Let's break down your problem and figure out how to make this work without using vector, plus clarify the search terms that'll help you find better resources next time.

为什么你的搜索没得到有效结果？ #

Your original search phrase "C++ 2-d array inside class assign variable" is a bit too vague. The key terms you're missing are related to allocation type—since your Dimension is set at runtime via other functions, you need to focus on dynamic allocation terminology. Try searching for these phrases instead:

• C++ dynamic 2D array in class
• C++ allocate 2D array in class method
• C++ static vs dynamic 2D array class member

These will lead you to resources specifically tailored to your scenario.

不用vector的实现方案 #

Depending on whether your Dimension is known at compile time or runtime, there are two main approaches:

1. 静态二维数组（仅适用于编译期确定的Dimension） #

If Dimension is a compile-time constant (e.g., you define it as a constexpr or static const in the class), you can use a fixed-size 2D array directly:

class MatrixGraph {
private:
    static constexpr int MAX_DIM = 100; // 编译期常量
    int adjMatrix[MAX_DIM][MAX_DIM];
    int Dimension; // 运行时设置的值，但不能超过MAX_DIM
public:
    void createMatrix() {
        // 为数组赋值int类型值
        for (int i = 0; i < Dimension; ++i) {
            for (int j = 0; j < Dimension; ++j) {
                adjMatrix[i][j] = 0; // 替换为你需要的值
            }
        }
    }
    // 其他方法...
};

注意：这种方式会限制数组的最大大小，如果你需要Dimension支持任意大的数值，这个方案就不适用了。

2. 动态分配二维数组（适用于运行时确定的Dimension） #

既然你的Dimension是通过其他函数在运行时设置的，就需要动态分配内存。有两种常见的实现方式：

方式A：指针数组（易理解，但内存不连续）

这种方式用指针数组来存储每一行的地址，每行单独分配内存：

class MatrixGraph {
private:
    int** adjMatrix;
    int Dimension;
public:
    void createMatrix() {
        // 第一步：分配行指针数组
        adjMatrix = new int*[Dimension];
        // 第二步：为每一行分配列内存
        for (int i = 0; i < Dimension; ++i) {
            adjMatrix[i] = new int[Dimension];
        }
        // 第三步：为数组赋值int类型值
        for (int i = 0; i < Dimension; ++i) {
            for (int j = 0; j < Dimension; ++j) {
                adjMatrix[i][j] = 1; // 替换为你需要的值（比如基于Points计算的结果）
            }
        }
    }

    // 重要：在析构函数中释放内存，避免内存泄漏
    ~MatrixGraph() {
        if (adjMatrix != nullptr) {
            // 先释放每一行的内存
            for (int i = 0; i < Dimension; ++i) {
                delete[] adjMatrix[i];
            }
            // 再释放行指针数组的内存
            delete[] adjMatrix;
            adjMatrix = nullptr;
        }
    }
    // 其他方法...
};

方式B：单块连续内存（更高效，内存连续）

这种方式分配一块连续的内存，通过计算索引来模拟二维数组的访问，对缓存更友好：

class MatrixGraph {
private:
    int* adjMatrix;
    int Dimension;
public:
    void createMatrix() {
        // 分配一块连续的内存，大小为Dimension*Dimension
        adjMatrix = new int[Dimension * Dimension];
        // 通过计算索引赋值（i*Dimension + j 等价于二维数组的[i][j]）
        for (int i = 0; i < Dimension; ++i) {
            for (int j = 0; j < Dimension; ++j) {
                adjMatrix[i * Dimension + j] = 2; // 替换为你需要的值
            }
        }
    }

    // 辅助函数：让访问方式更接近普通二维数组
    int& getElement(int i, int j) {
        return adjMatrix[i * Dimension + j];
    }

    // 释放内存
    ~MatrixGraph() {
        if (adjMatrix != nullptr) {
            delete[] adjMatrix;
            adjMatrix = nullptr;
        }
    }
    // 其他方法...
};

你可以用getElement(i,j)来读写值，用法和普通二维数组类似，比如graph.getElement(0,1) = 5;。

关键注意事项 #

• 一定要在析构函数中释放动态内存，否则会造成内存泄漏。
• 如果你使用C++11或更高版本，也可以用std::unique_ptr来自动管理内存，比裸指针更安全，同时也不用vector。

内容的提问来源于stack exchange，提问作者michael16574