哈希表c++
时间: 2023-07-04 15:27:14 浏览: 110
数据结构C++语言运用哈希表判断程序代码的相似性
哈希表(Hash Table)是一种使用哈希函数(Hash Function)进行索引的数据结构,可以用来实现关联数组、集合等。在C++中,哈希表可以使用STL中的unordered_map或者自己手动实现。下面是一个使用STL中的unordered_map的例子:
```C++
#include <iostream>
#include <unordered_map>
using namespace std;
int main() {
unordered_map<string, int> myMap;
myMap["apple"] = 5;
myMap["banana"] = 3;
myMap["orange"] = 2;
cout << "apple: " << myMap["apple"] << endl;
cout << "banana: " << myMap["banana"] << endl;
cout << "orange: " << myMap["orange"] << endl;
return 0;
}
```
输出结果为:
```
apple: 5
banana: 3
orange: 2
```
在上面的例子中,我们创建了一个unordered_map对象myMap,用来存储水果的名称和数量。我们可以使用myMap["apple"]的方式来访问myMap中key为"apple"的元素,并将其值设为5。同样的方式,我们可以设置其他水果的数量。最后,我们使用cout输出了每个水果的数量。
阅读全文