在C++中，可以使用多种数据结构来高效地操作表格，例如std::vector、std::array和std::map等
std::vector或std::array：对于已知大小的表格，可以使用std::vector或std::array。这两者都是连续内存分配的容器，因此访问元素非常快。如果需要动态调整大小，可以使用std::vector；否则，可以使用std::array。
#include<iostream>#include<vector>#include<array>int main() { // 使用 std::vector std::vector<std::vector<int>> table_vec(3, std::vector<int>(4)); table_vec[0][0] = 1; table_vec[1][2] = 2; // 使用 std::array std::array<std::array<int, 4>, 3> table_arr; table_arr[0][0] = 1; table_arr[1][2] = 2; return 0;}std::map或std::unordered_map：对于不规则的表格或者需要根据键值对进行查找的情况，可以使用std::map或std::unordered_map。std::map内部使用红黑树实现，查找时间复杂度为O(log n)；std::unordered_map内部使用哈希表实现，查找时间复杂度为O(1)。
#include<iostream>#include <map>#include <unordered_map>int main() { // 使用 std::map std::map<std::pair<int, int>, int> table_map; table_map[{0, 0}] = 1; table_map[{1, 2}] = 2; // 使用 std::unordered_map std::unordered_map<std::pair<int, int>, int> table_unordered_map; table_unordered_map[{0, 0}] = 1; table_unordered_map[{1, 2}] = 2; return 0;}如果需要更高的性能或特定的功能，可以考虑设计自己的数据结构。例如，可以实现一个稀疏矩阵类，只存储非零元素。
#include<iostream>#include<vector>#include <unordered_map>class SparseMatrix {public: void set(int row, int col, int value) { if (value == 0) { data.erase({row, col}); } else { data[{row, col}] = value; } } int get(int row, int col) const { auto it = data.find({row, col}); if (it != data.end()) { return it->second; } return 0; }private: std::unordered_map<std::pair<int, int>, int> data;};int main() { SparseMatrix matrix; matrix.set(0, 0, 1); matrix.set(1, 2, 2); std::cout<< matrix.get(0, 0)<< std::endl; // 输出 1 std::cout<< matrix.get(1, 2)<< std::endl; // 输出 2 return 0;}选择合适的数据结构取决于你的具体需求和性能要求。在实际应用中，可能需要根据实际情况进行测试和调整。
