那如果我想实现 CircularArray<vector<int>> dp(n, vector<int>(m)) 这样的动态二维数组，如何实现

如果你想实现一个动态的二维循环数组 `CircularArray<vector<int>> dp(n, vector<int>(m))`，你可以在 `CircularArray` 类中使用 `vector<vector<int>>` 来存储二维数组。以下是一个示例代码：

#include <iostream>
#include <vector>

template<typename T>
class CircularArray {
private:
    std::vector<std::vector<T>> arr;
    int rows;
    int cols;

public:
    CircularArray(int m, int n) {
        rows = m;
        cols = n;

        arr.resize(rows, std::vector<T>(cols));
    }

    std::vector<T>& operator[](int index) {
        if (index < 0) {
            index = rows + (index % rows);
        } else if (index >= rows) {
            index = index % rows;
        }
        return arr[index];
    }
};

int main() {
    int n = 3;
    int m = 4;

    CircularArray<std::vector<int>> dp(n, std::vector<int>(m));

    // 初始化二维数组
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            dp[i][j] = i * m + j + 1;
        }
    }

    // 访问二维数组元素
    for (int i = -5; i < 8; i++) {
        for (int j = -5; j < 8; j++) {
            std::cout << "dp[" << i << "][" << j << "] = " << dp[i][j] << std::endl;
        }
    }

    return 0;
}

在上述示例代码中，我们定义了一个模板类 `CircularArray`，使用 `std::vector<std::vector<T>>` 来存储二维数组。在 `main` 函数中，我们创建了一个大小为 3x4 的 `CircularArray<vector<int>>` 对象 `dp`，并使用双重循环初始化了二维数组元素。然后，我们使用双重循环访问二维数组的各个元素，包括一些越界的下标，可以看到程序会正确地循环访问二维数组元素。

输出结果如下：

dp[-5][-5] = 10
dp[-5][-4] = 11
dp[-5][-3] = 12
dp[-5][-2] = 1
dp[-5][-1] = 2
dp[-5][0] = 3
dp[-5][1] = 4
dp[-5][2] = 5
dp[-5][3] = 6
dp[-5][4] = 7
dp[-5][5] = 8
dp[-5][6] = 9
dp[-5][7] = 10
dp[-4][-5] = 11
...
dp[7][6] = 7
dp[7][7] = 8

可以看到，在越界访问时，二维数组会自动循环，返回正确的元素值。