通过键-值的方法进行搜索,可以使用map,极大的提高了速度。
下面代码就是使用map的find查找,通过键,找出对应的值。
~~~
map<std::string, int> string_int_map;
//对string_int_map进行初始化
map<std::string, int >::iterator iter_string_int;
string substring_to_find = ":who call who:";
iter_string_int = string_int_map.find(all_emoji_string[i]);
int result = iter_string_int ->second;
~~~
还是,上面的程序大多数情况下没问题,但是我没有考虑万一map中不存在我们查找的键呢?
再看了一下find函数的返回值:
**引用具有指定键的元素的位置的迭代器,如果找不到具有键的匹配项,则引用映射中 (map::end()) 最后一个元素后面的位置。**
如果你没考虑这个,那么当返回map::end()后:
~~~
iter_string_int ->second;
~~~
这个指向超尾的迭代器的second和first又是什么?
写个小程序测试一下:
~~~
#include<iostream>
#include<map>
int main()
{
std::map<std::string, int> test_map = {
{"how", 3},
{"are", 4},
{"you", 5}
};
std::map<std::string, int >::iterator iter_string_int;
std::string key_string = "shit";
iter_string_int = test_map.find(key_string);
std::cout << iter_string_int->second << std::endl;
return 0;
}
~~~
运行:
崩溃。
![这里写图片描述](https://box.kancloud.cn/2016-08-03_57a18cb008861.jpg "")
这是在控制台程序中,编译器会温柔的给你提示。
但是在一个大型的win32程序中,就不会这么轻易的给你提示了。
所以 我们要判断find函数的返回值:
find的返回值不等于map::end(),才可以往下进行操作。
~~~
#include<iostream>
#include<map>
int main()
{
std::map<std::string, int> test_map = {
{"how", 3},
{"are", 4},
{"you", 5}
};
std::map<std::string, int >::iterator iter_string_int;
std::string key_string = "shit";
iter_string_int = test_map.find(key_string);
if(iter_string_int == test_map::end())
{
std::cout << "error" << endl;
}
else
{
std::cout << iter_string_int->second << std::endl;
}
return 0;
}
~~~
- 前言
- deprecated关键字
- 指针(内存泄露)
- 头文件相互包含(Compiler error C2653: not a class or namespace name)
- 获取一张图片的width和height
- This function or variable may be unsafe.
- 智能指针陷阱
- string中的c_str()陷阱
- wstring与string的转换
- windows下chrome浏览器插件不能安装
- 重定义关键字
- 正确释放vector的内存
- 获取设备环境HDC
- 抽象类不能实例化对象(但是你明明定义的不是抽象类)
- 重载赋值运算符的自我赋值
- 程序中的变量未初始化
- 成对使用new和delete时要采取相同的形式
- 意想不到的除数为零
- map的初始化(插入数据)
- 正则表达式截取字符串
- 捕获窗口之外的鼠标消息(钩子还是??)
- 类中的静态成员变量(static or const static)
- 有if就要有else(一定成对)
- map查找结果处理
- 使用using namespace std的坏习惯
- new一个指针数组、以及创建动态二维数组
- 使用太多的全局变量
- 没有及时break出for循环
- vector使用erase后迭代器变成野指针
- C++函数的默认参数(重新定义默认参数)
- 0xC0000005: 读取位置 xxx时发生访问冲突
- std::string初始化、最快速判断字符串为空
- 你开发的软件安装在C盘Program Files (x86)下产生的异常