#J0028. map 基础练习

map 基础练习

map 基础练习

定义键值对容器:map<string, int> mp;

  • mp[key] = value:存入一组键值对 例如 mp[1] = 85,代表名字 1对应 85
  • 遍历 map,会自动按照 key 的字典序从小到大遍历

C++ map 两种常用查询方法

头文件:#include <map> map 特点:key 唯一、有序、不会重复

1. find() 查询

作用:查找指定 key,可获取对应 value 返回值:找到返回当前键值对迭代器;找不到返回 map.end() 副作用:无,不会自动插入数据

auto it = mp.find(key);
if (it != mp.end())
{
    // 找到数据
    // it->first 为键,it->second 为值
}
else
{
    // 未找到
}
count()

作用:仅判断 key 是否存在,无法获取 value。 返回值:存在返回 1,不存在返回 0。 特点:不会新增元素。

if (mp.count(key))
{
    // key存在
}
else
{
    // key不存在
}

现在有一些数字被加密了,你有密钥(就是哪个数字对应哪个) 现在先告诉你密钥个数有n个; 接下来输入n行 每行两个数字 前一个是加密后数字后一个是加密前数字 接下来有q个询问每个询问一行输入一个数字 如果这个数字可以被解密就输出他解密的数字 否则这个数字是假的输出0

输入样例

3 
1 9
2 6
3 7
2
1
4

输出样例

9 0