#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