卡码网语言基础课||16 17 18

哈希表

需求：给出一串字符串(小写)统计其中各个字母出现的次数
分析：可以使用数组来表示这串，数组下表就是key，数组中对应的元素就是字母出现的次数，表示方法就是：

string s;
cin>>s;
// 统计各个字符出现的频率
for (int i = 0; i < s.size(); i++) {
    count[s[i] - 'a']++;
}
//s[i]-'a':就可以表示字母的类型，如果是a,那就是0
//那么我们可以定义一个数组int count[26]={0};代表有26个元素的数组
//对字符串进行遍历，就可以知道count[s[i]-'a']++;
//如何反向输出这个字母呢：char result=i+a;

set集合

set、unordered_set, multiset `的概念和特点 set、unordered_set, multiset `的基本操作，比如创建、插入、删除、查找
迭代器iterator

使用

#include 
#include 


// 创建一个存储整数的无序集合
unordered_set mySet;
// 创建一个存储整数的set
set mySet;
// 创建一个存储整数的 multiset
multiset myMultiSet; 


//插入用insert方法
 // 向集合中插入元素
mySet.insert(1);
mySet.insert(2);
mySet.insert(3);


//删除用erase()方法
mySet.erase(1);

/*find() 方法用于查找特定元素是否存在于集合中，如果 find() 方法找到了要查找的元素，它会返回指向该元素的迭代器，如果未找到要查找的元素，它会返回一个指向集合的 end() 的迭代器，表示未找到。通过比较find()方法返回的迭代器是否等于 end()，可以确定集合中是否有查找的元素。*/
// 判断元素是否在集合中, 只要不等于end(), 说明元素在集合中
if (mySet.find(i) != mySet.end()) {
}

map

我们常常把map称之为映射，就是将一个元素（通常称之为key键）与一个相对应的值（通常称之为value）关联起来，比如说一个学生的姓名（key)有与之对应的成绩(value)，它们是一一对应的，就好像一把钥匙开一扇门，在map中键是唯一的，也只有一个唯一的确定的值。

std::unordered_map 的key值存储是无序的，底层实现为哈希表，查找速度更快，如果不需要排序而只是快速查找键对应的值，可以考虑使用。

std::map 和std::multimap 的底层实现是红黑树，它的key值存储是有序的，如果需要对键值对进行自定义排序，可以考虑使用std::map。

使用

// 引入unordered_map头文件，包含unordered_map类型
#include 
// 引入map头文件，包含map类型和multimap类型
#include