Visual CでHashTableコレクションを使用する

Visual C++では、STLライブラリのunordered_mapを使用してハッシュテーブル集合を実現できます。unordered_mapはハッシュテーブルを利用した連想コンテナで、高速に要素の参照、挿入、削除を行うことができます。

unordered_map を使用したコードの例を以下に示します。

#include <iostream>
#include <unordered_map>
int main() {
// 创建一个unordered_map集合
std::unordered_map<int, std::string> hashTable;
// 向哈希表中插入元素
hashTable.insert({1, "Apple"});
hashTable.insert({2, "Banana"});
hashTable.insert({3, "Orange"});
// 查找元素
auto it = hashTable.find(2);
if (it != hashTable.end()) {
std::cout << "Key: " << it->first << ", Value: " << it->second << std::endl;
}
// 遍历哈希表中的所有元素
for (const auto& pair : hashTable) {
std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;
}
return 0;
}

上記の例では最初にアンオーダーマップのコレクションを作成し、挿入関数を使用してハッシュテーブルに要素を追加します。次に特定のキーを検索する検索関数を使用して、対応する値を出力します。最後にforループを使用してハッシュテーブル内のすべての要素を反復し、それぞれのキーと値を出力します。

unordered_map の要素は順序付けられておらず、挿入・検索操作の平均時間計算量は O(1) であることに注意してください。