哈希表的c++实现及其常用函数

代码示例：

include

include

include

include

include<unordered_map>

using namespace std;

int main()
{
//----------1.创建哈希表：键为String类型，值为int类型----------

unordered_map<string, int> hashTable;//----------2.插入元素：三种常用方式----------//插入数据方法一：下标插入，无则新增，有则覆盖
hashTable["语文"] = 98;
hashTable["数学"] = 99;//插入数据方法二：insert+pair输入
hashTable.insert(pair<string, int>("英语", 92));//插入数据方法三：c++11列表插入
hashTable.insert({ "物理", 89 });//----------3.查找元素：两种常用方式----------//查找元素方法一：下标查找，存在的话返回对应值，不存在则自动插入一个默认值为0的键值对
cout << "数学成绩：" << hashTable["数学"] << endl;//查找元素方法二：find查找（推荐，安全），存在则返回迭代器，不存在则返回end()
auto iter = hashTable.find("英语");
if (iter != hashTable.end()) {cout << "查找到英语成绩：" << iter->second << endl;
}
else
{cout << "未查找到英语成绩。" << endl;
}//----------4.修改元素----------//修改元素方法一：直接通过下标进行修改，最简单高效
hashTable["语文"] = 99;//修改元素方法二：通过迭代器进行修改
iter = hashTable.find("物理");
if (iter != hashTable.end())
{iter->second = 91;
}
cout << "修改之后的语文成绩：" << hashTable["物理"] << endl;//----------5.删除元素----------//删除元素方法一：通过键进行删除，成功返回1，失败返回0
hashTable.erase("物理");//删除元素方法二：通过迭代器进行删除
iter = hashTable.find("语文");
if (iter != hashTable.end())
{hashTable.erase(iter);
}//----------6.遍历哈希表----------
cout << "\n哈希表中剩余数据:" << endl;//范围for循环实现
for (auto& pair : hashTable)
{cout << "科目：" << pair.first << ",成绩" << pair.second << endl;
}//----------7.常用成员函数----------cout << "\n哈希表的元素个数：" << hashTable.size() << endl;
cout << "哈希表是否为空：" << (hashTable.empty() ? "是" : "否") << endl;
cout << "哈希表的桶数（哈希桶，底层结构）:" << hashTable.bucket_count() << endl;//----------8.清空哈希表----------
hashTable.clear();
cout << "清空后元素个数：" << hashTable.size() << endl;system("pause");
return 0;

}

运行结果：
数学成绩：99
查找到英语成绩：92
修改之后的语文成绩：91

哈希表中剩余数据:
科目：数学,成绩99
科目：英语,成绩92

哈希表的元素个数：2
哈希表是否为空：否
哈希表的桶数（哈希桶，底层结构）:8
清空后元素个数：0

以上就是最常用的哈希表的相关操作