c++哈希表查询方法
时间: 2024-01-04 09:18:09 浏览: 112
C++中哈希表的查询方法主要有以下两种:
1.使用find()函数进行查询
```c++
// 查找key所在的元素
// 找到:返回元素的迭代器。通过迭代器的first和second属性获取值
// 没找到:返回unordered_map::end
unordered_map<string, double> mymap;
string input = "mom";
unordered_map<string, double>::const_iterator got = mymap.find(input);
if(got == mymap.end())
cout << "not found";
else
cout << got->first << " is " << got->second;
```
2.使用[]运算符进行查询
```c++
// 查找key所在的元素
// 找到:返回元素的值
// 没找到:插入一个新元素,值为默认值,返回新元素的值
unordered_map<string, double> mymap;
string input = "mom";
double value = mymap[input];
if(value == 0)
cout << "not found";
else
cout << input << " is " << value;
```
阅读全文