C++哈希表

哈希表教程

目录

  1. 哈希表是什么
  2. 怎么用哈希表
  3. 插入键值对
  4. 查找元素
  5. 删除元素
  6. 遍历哈希表
  7. count检查是否存在某个键

怎么用哈希表

1.包含头文件

首先,你需要包含 unordered_map 的头文件:

c 复制代码
#include<unordered_map>

2.创建哈希表

c 复制代码
std::unordered_map<KeyType,ValueType>hashTable

KeyType是键的类型,ValueType是值的类型

例:如果想存储 键:字符串,值:整数

c 复制代码
std::unordered_map<std::string,int>hashTable

前面如果写了 using namespace std; ,这里可以不用写std::

插入键值对

用 insert 方法或 [] 操作符来插入键值对:

c 复制代码
//用insert方法
hsahTable.insert(std::make_pair("apple",1));

//用[]操作符,如果键不存在,会自动创建一个键
hashTable["banana"]=2;
//hashTable["键"]=值;

查找元素

用 find 方法或 [] 操作符来查找元素:

c 复制代码
//1.find方法
auto it=hashTable.find("apple");
//auto:计算机会根据返回的情况确定类型
//找到返回,不等于哈希表的最后一个说明找到了
if(it!=hashTable.end()){
	std::cout<<"Found"<<it->second<<std::endl;
	//it->second为apple键对应的值,std::endl为输出换行
}else{
//找到最后没找到
	std::cout<<"Not found"<<std::endl;
}

//用[]操作符,如果键不存在,返回默认值0
//如果键存在,返回值
int value=hashTable["cherry"];

删除元素

用erase方法删除

clike 复制代码
//删除键为"banana"的元素
hashTable.erase("banana");

遍历哈希表

c 复制代码
for(auto it=hashTable.begin();it!=hashTable.end();++it){
	std::cout<<it->first<<"->"<<it->sceond<<std::endl;
}
//从哈希表的开始到哈希表的结束,每次+1
//it->first为键,it->second为值

count检查是否存在某个键

作用:

  • 如果键存在,返回1
  • 如果键不存在,返回0;
    来找哈希表里是否有特定的键

例:

c 复制代码
//声明哈希表,键的类型为int,值的类型为字符串
std::unordered_map<int,std::string>hashTable;

//插入一些键值对
hashTable[1]="one";
hashTable[2]="two";

//检查键是否存在
if(hashTable.count(1)>0){
//返回1,说明找到了
	std::cout<<"键1在哈希表里有"<<std::endl;
}else{
	std::cout<<"键1不在哈希表里"<<std::endl;
}
相关推荐
草莓熊Lotso35 分钟前
《C++ Web 自动化测试实战:常用函数全解析与场景化应用指南》
前端·c++·python·dubbo
东巴图40 分钟前
分解如何利用c++修复小程序的BUG
开发语言·c++·bug
祁同伟.41 分钟前
【C++】二叉搜索树(图码详解)
开发语言·数据结构·c++·容器·stl
恒者走天下41 分钟前
AI智能网络检测项目(cpp c++项目)更新
开发语言·c++
海绵宝宝的好伙伴2 小时前
【数据结构】哈希表的理论与实现
数据结构·哈希算法·散列表
Aqua Cheng.2 小时前
代码随想录第七天|哈希表part02--454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
java·数据结构·算法·散列表
zym大哥大2 小时前
哈希表封装myunordered_map以及set
数据结构·散列表
怀揣小梦想2 小时前
跟着Carl学算法--哈希表
数据结构·c++·笔记·算法·哈希算法·散列表
Nebula_g2 小时前
Java哈希表入门详解(Hash)
java·开发语言·学习·算法·哈希算法·初学者
Kent_J_Truman2 小时前
【模拟散列表】
数据结构·算法·蓝桥杯·散列表·常识类