From b24c71981fd15dbe522dd80fba9df0ef04e15088 Mon Sep 17 00:00:00 2001
From: p68710245 <xxj.rcls@seu.edu.cn>
Date: Sun, 17 Mar 2024 21:44:53 +0800
Subject: [PATCH] Add Array2D.hpp

---
 Array2D.hpp | 44 ++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 44 insertions(+)
 create mode 100644 Array2D.hpp

diff --git a/Array2D.hpp b/Array2D.hpp
new file mode 100644
index 0000000..553869d
--- /dev/null
+++ b/Array2D.hpp
@@ -0,0 +1,44 @@
+#ifndef ARRAY2D_HPP
+#define ARRAY2D_HPP
+
+#include <iostream>
+#include <stdexcept>
+// 这里仅以int二维数组为例，扩展为类模板很容易
+
+class Array2D
+{
+    int **arr;          // 指针数组退化为二级指针
+    const int row, col; // 二维数组的行和列
+public:
+    Array2D(int _row, int _col) : row{_row}, col{_col}
+    {
+        // 先申请行，再申请列
+        arr = new int *[row]; // 设置行 每个元素都是int *
+        for (int i{0}; i < row; ++i)
+            arr[i] = new int[col];
+    }
+    ~Array2D()
+    {
+        // 注意释放的次序！
+        for (int i{0}; i < row; ++i)
+            delete[] arr[i];
+        delete[] arr;
+    }
+    void print()
+    {
+        for (int i{0}; i < row; ++i)
+        {
+            for (int j{0}; j < col; ++j)
+                std::cout << arr[i][j] << '\t';
+            std::cout << '\n';
+        }
+    }
+    int *operator[](int i) // 重载[]，允许暴露内部数据
+    {
+        if (i < 0 || i >= row)
+            throw std::out_of_range{"数组行下标越界\n"};
+        return arr[i];
+    }
+};
+
+#endif
\ No newline at end of file