在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;
}
選擇合適的數據結構取決于你的具體需求和性能要求。在實際應用中,可能需要根據實際情況進行測試和調整。