如何在C++中高效地操作table

在C++中，可以使用多種數(shù)據(jù)結(jié)構(gòu)來高效地操作表格，例如std::vector、std::array和std::map等

1. 使用std::vector或std::array：

對于已知大小的表格，可以使用std::vector或std::array。這兩者都是連續(xù)內(nèi)存分配的容器，因此訪問元素非?？?。如果需要動態(tài)調(diào)整大小，可以使用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;
}

2. 使用std::map或std::unordered_map：

對于不規(guī)則的表格或者需要根據(jù)鍵值對進(jìn)行查找的情況，可以使用std::map或std::unordered_map。std::map內(nèi)部使用紅黑樹實現(xiàn)，查找時間復(fù)雜度為O(log n)；std::unordered_map內(nèi)部使用哈希表實現(xiàn)，查找時間復(fù)雜度為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;
}

3. 自定義數(shù)據(jù)結(jié)構(gòu)：

如果需要更高的性能或特定的功能，可以考慮設(shè)計自己的數(shù)據(jù)結(jié)構(gòu)。例如，可以實現(xiàn)一個稀疏矩陣類，只存儲非零元素。

#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;
}

選擇合適的數(shù)據(jù)結(jié)構(gòu)取決于你的具體需求和性能要求。在實際應(yīng)用中，可能需要根據(jù)實際情況進(jìn)行測試和調(diào)整。