91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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

c++
小樊
89
2024-09-07 04:55:48
欄目: 編程語言

在C++中,可以使用多種數據結構來高效地操作表格,例如std::vectorstd::arraystd::map

  1. 使用std::vectorstd::array

對于已知大小的表格,可以使用std::vectorstd::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;
}
  1. 使用std::mapstd::unordered_map

對于不規則的表格或者需要根據鍵值對進行查找的情況,可以使用std::mapstd::unordered_mapstd::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;
}
  1. 自定義數據結構:

如果需要更高的性能或特定的功能,可以考慮設計自己的數據結構。例如,可以實現一個稀疏矩陣類,只存儲非零元素。

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

選擇合適的數據結構取決于你的具體需求和性能要求。在實際應用中,可能需要根據實際情況進行測試和調整。

0
蛟河市| 桐柏县| 布尔津县| 新河县| 留坝县| 新津县| 龙门县| 江都市| 高尔夫| 阿坝县| 盱眙县| 勐海县| 宁德市| 临高县| 汝南县| 丘北县| 安泽县| 靖江市| 清丰县| 天门市| 铁岭县| 安溪县| 夏邑县| 桂东县| 鄢陵县| 清远市| 洞口县| 利津县| 新余市| 锡林郭勒盟| 即墨市| 涟水县| 英吉沙县| 天柱县| 广饶县| 翼城县| 合阳县| 汕尾市| 冀州市| 微山县| 鹤庆县|