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;
}
相关推荐
向阳@向远方18 分钟前
第二章 简单程序设计
开发语言·c++·算法
Mr_Xuhhh1 小时前
信号与槽的总结
java·开发语言·数据库·c++·qt·系统架构
liulilittle1 小时前
VGW 虚拟网关用户手册 (PPP PRIVATE NETWORK 基础设施)
开发语言·网络·c++·网关·智能路由器·路由器·通信
ruanjiananquan992 小时前
c,c++语言的栈内存、堆内存及任意读写内存
java·c语言·c++
持梦远方2 小时前
C 语言基础入门:基本数据类型与运算符详解
c语言·开发语言·c++
江理不变情3 小时前
图像质量对比感悟
c++·人工智能
apocelipes4 小时前
记一次ADL导致的C++代码编译错误
c++·开发工具和环境
Code Warrior5 小时前
【每日算法】专题五_位运算
开发语言·c++
OneQ6669 小时前
C++讲解---创建日期类
开发语言·c++·算法
Coding小公仔12 小时前
C++ bitset 模板类
开发语言·c++