c++哈希表unordered_set unordered_map用法
时间: 2023-11-06 07:09:07 浏览: 121
C++中的哈希容器unordered_map使用示例
unordered_set和unordered_map都是C++ STL中的哈希表容器,它们的用法如下:
unordered_set用法:
```c++
#include <unordered_set>
using namespace std;
int main() {
unordered_set<int> s; // 定义一个空的unordered_set
s.insert(1); // 插入元素1
s.insert(2); // 插入元素2
s.insert(3); // 插入元素3
s.erase(2); // 删除元素2
if (s.find(1) != s.end()) { // 查找元素1
cout << "Found!" << endl;
}
for (auto x : s) { // 遍历unordered_set
cout << x << " ";
}
return 0;
}
```
unordered_map用法:
```c++
#include <unordered_map>
using namespace std;
int main() {
unordered_map<string, int> m; // 定义一个空的unordered_map
m["apple"] = 1; // 插入键值对"apple":1
m["banana"] = 2; // 插入键值对"banana":2
m["orange"] = 3; // 插入键值对"orange":3
m.erase("banana"); // 删除键为"banana"的键值对
if (m.find("apple") != m.end()) { // 查找键为"apple"的值
cout << "Found!" << endl;
}
for (auto p : m) { // 遍历unordered_map
cout << p.first << ":" << p.second << " ";
}
return 0;
}
```
阅读全文