C++ ハッシュテーブル実装ガイド【基本から応用まで】

C++で、ハッシュマップを実装するためにstd::unordered_mapを使用することができます。unordered_mapはC++標準ライブラリで提供される一種の連想コンテナであり、ハッシュテーブルに基づいており、効率的に検索、挿入、削除操作を行うことができます。以下は簡単な例です：

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_map<int, std::string> myMap;

    // 插入数据
    myMap[1] = "One";
    myMap[2] = "Two";
    myMap[3] = "Three";

    // 查找数据
    std::cout << "Value at key 2: " << myMap[2] << std::endl;

    // 删除数据
    myMap.erase(1);

    // 遍历哈希表
    for (const auto& pair : myMap) {
        std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;
    }

    return 0;
}

上記の例では、std::unordered_mapを使用してハッシュテーブルを作成し、データを挿入し、検索し、削除し、そしてハッシュテーブル全体を走査しました。std::unordered_mapを使用することで、簡単にハッシュテーブルの機能を実現できることがわかります。