卡码网语言基础课||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 <unordered_set>
#include <set>


// 创建一个存储整数的无序集合
unordered_set<int> mySet;
// 创建一个存储整数的set
set<int> mySet;
// 创建一个存储整数的 multiset
multiset<int> 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 <unordered_map>
// 引入map头文件，包含map类型和multimap类型
#include <map>

// 声明一个整数类型映射到整数类型的 无序映射
unordered_map<int, int> uMap;
// 声明一个将字符串映射到整数的`map`，可以这样声明：
map<string, int> myMap;


//想要插入键值对key-value, 需要使用insert()函数或者使用[]操作符来插入。如果键不存在，[]操作符将会创建一个新的键值对，将其插入到map中，并将值初//始化为默认值（对于整数来说，默认值是0）。
uMap[0] = 10;
uMap[10] = 0;

myMap["math"] = 100;
myMap["english"] = 80;

//和set类似，可以使用find函数来检查某个键是否存在于map中，它会返回一个迭代器。如果键存在，迭代器指向该键值对，否则指向map的末尾。
if (myMap.find("math") != myMap.end()) {
    // 键存在
} else {
    // 键不存在
}


//你可以使用范围for循环来遍历map中的所有键值对，进行各种操作。当使用范围for循环遍历map时，我们需要声明一个变量kv来存储每个键值对。这个变量的类型通常是pair类型，下面就让我们详细解释一下const pair<int,int>& kv:umap

const用于声明一个不可修改的变量，这意味着一旦变量被初始化，就不能再修改其值。常量通常用大写字母表示

pair<int, int>定义了kv也就是键值对的数据类型是pair, C++中的pair类型会将两个不同的值组合成一个单元， 常用于存储键值对，创建pair的时候，也必须提供两个类型名，比如上面的pair对象，两个值的类型都是int， 在使用时通过first 和 second 成员来访问 pair 中的第一个和第二个元素, 它的 first 成员存储键，而 second 成员存储值。

&：这个符号表示kv是一个引用（reference），而不是值的拷贝, 如果不使用引用的话，那在每次循环迭代中都会重新创建一个新的pair对象来复制键值对，而这会导致不必要的内存分配和拷贝操作。


for(const pair<int,int>& kv:umap) {
  
}