卡码网语言基础课 | 18. 开房门

目录

 一、 map基础

二、 map的使用

2.1 map头文件的引入

 2.2 声明映射关系

2.3 插入键值

2.4 查找键的存在

三、 范围for循环


题目:

假设你手里有一串钥匙,这串钥匙上每把钥匙都有一个编号,对应着一个房门的编号。现给你一个房门编号,你需要判断是否能够打开该房门

输入描述:

第一行整数S,表示共几组测试数据;后面每组中,第一行整数n,表示有几组钥匙编码(k)+房门编码(d),其中每组k d占一行;最后一行,整数x表示测试需要打开的房门编码d。

输出描述:

输出多组,每组占一行。 如果能打开,则输出钥匙编号,不能打开则输出“Can't open the door.”。

输入示例:
2
5
878788 9373833
837837 3837378
378338 3398939
388733 2329389
878373 3938399
3938399
3
998389 3892393
444323 3892783
883782 5334332
8739833


输出示例:
878373
Can't open the door.

 一、 map基础

本次练习将学习哈希表的最后一种实现map映射

  • map、``unordered_map,multimap概念和特点
  • map、``unordered_map,multimap的基本操作,比如创建、插入、删除、查找
  • 范围for循环

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

map中的键是唯一的,但是multimap则没有此限制

卡码网语言基础课 | 18. 开房门_第1张图片 

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

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

二、 map的使用

2.1 map头文件的引入

使用映射容器需要引入头文件或者

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

 2.2 声明映射关系

声明map映射关系,需要指定键的类型和值的类型。

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

2.3 插入键值

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

uMap[0] = 10;
uMap[10] = 0;

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

2.4 查找键的存在

set类似,可以使用find函数来检查某个键是否存在于map中,它会返回一个迭代器。如果键存在,迭代器指向该键值对,否则指向map的末尾

if (myMap.find("math") != myMap.end()) {
    // 键存在
} else {
    // 键不存在
}

使用范围for循环来遍历map中的所有键值对,进行各种操作。

for(const pair& kv:umap) {
  
}

当使用范围for循环遍历map时,我们需要声明一个变量kv来存储每个键值对。这个变量的类型通常是pair类型

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

因为const声明的变量一旦创建后就无法修改值,所以必须初始化。

const double PI = 3.1415926;

 

const关键字表示只能读取容器中的元素,而不能修改它们。

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

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

三、 范围for循环

for (类型 变量名 : 容器) {
    // 在这里使用一个变量名,表示容器中的每个元素
}

例如:

std::vector numbers = {1, 2, 3, 4, 5};

// 使用范围for循环遍历向量中的元素
for (int num : numbers) {
    std::cout << num << " ";
}

范围for循环不会修改容器中的元素,它只用于读取元素。如果需要修改容器中的元素,需要使用传统的for循环或其他迭代方式。

还可以使用auto关键字来让编译器自动推断元素的类型,这样代码会更通用 。

// 使用auto关键字自动推断元素的类型
for (auto num : numbers) {
    std::cout << num << " ";
}

解答:

#include 
#include 
using namespace std;
int main(){
    int s, n, key, door, x;
    cin >> s;
    while(s--){
        unordered_map umap;
        cin >> n;
        while(n--){
            cin >> key >> door;
            umap[key] = door; //将key与door对应,并将其放入map中
        }
        cin >> x;
        
        bool flag = true;
        
        //遍历map
        //const表示kv为不可修改,加&避免数值赋值,提高值的传递效率
        for(const pair &kv : umap){
            
            //检查当前键值对中的值是否等于x
            if(kv.second == x){
            cout << kv.first << endl;
            
            //如果找到匹配的键值对,则将键kv.first输出到标准输出,并换行
            flag = false;
            break;
                
            }
        }
        if (flag) cout << "Can't open the door." << endl;
    }
}

卡码网语言基础课 | 18. 开房门_第2张图片

你可能感兴趣的:(卡码网C++语言基础课,c++)