哈希表常用操作C++

哈希表是一种常用的数据结构，它可以实现高效的插入、查找和删除操作。在C++中，我们可以使用标准库中的unordered_map来实现哈希表。下面是哈希表常用的操作：

1. 插入元素：使用insert函数向哈希表中插入键值对。例如：

   std::unordered_map<int, std::string> hashTable;
   hashTable.insert({1, "apple"});

2. 查找元素：使用find函数来查找指定键的值。如果找到了，则返回指向该元素的迭代器；如果未找到，则返回end迭代器。例如：

   auto iter = hashTable.find(1);
   if (iter != hashTable.end()) {
       std::cout << "Value: " << iter->second << std::endl;
   } else {
       std::cout << "Key not found" << std::endl;
   }

3. 删除元素：使用erase函数来删除指定键的元素。例如：

   hashTable.erase(1);

4. 判断元素是否存在：使用count函数来判断指定键是否存在于哈希表中。如果存在，则返回1；如果不存在，则返回0。例如：

   if (hashTable.count(1) > 0) {
       std::cout << "Key exists" << std::endl;
   } else {
       std::cout << "Key does not exist" << std::endl;
   }

5. 遍历哈希表：可以使用迭代器来遍历哈希表中的所有元素。例如：

   for (auto iter = hashTable.begin(); iter != hashTable.end(); ++iter) {
       std::cout << "Key: " << iter->first << ", Value: " << iter->second << std::endl;
   }