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;
}
相关推荐
小刘同学32140 分钟前
C++11 特性
c++·c11新特性
真的想上岸啊1 小时前
学习C++、QT---18(C++ 记事本项目的stylesheet)
开发语言·c++·学习
m0_552200821 小时前
《UE5_C++多人TPS完整教程》学习笔记40 ——《P41 装备(武器)姿势(Equipped Pose)》
c++·游戏·ue5
丁劲犇2 小时前
用 Turbo Vision 2 为 Qt 6 控制台应用创建 TUI 字符 MainFrame
开发语言·c++·qt·tui·字符界面·curse
charlie1145141913 小时前
深入理解Qt的SetWindowsFlags函数
开发语言·c++·qt·原理分析
呜喵王阿尔萨斯3 小时前
编程中的英语
c语言·c++
whoarethenext3 小时前
使用 C++/Faiss 加速海量 MFCC 特征的相似性搜索
开发语言·c++·faiss
向阳@向远方5 小时前
第二章 简单程序设计
开发语言·c++·算法
Mr_Xuhhh5 小时前
信号与槽的总结
java·开发语言·数据库·c++·qt·系统架构