C++ unordered_map头文件
时间: 2023-11-11 16:05:33 浏览: 131
unordered_map_
C++标准库中的unordered_map是一个关联容器,它提供了一种将键映射到值的方法。与map不同,unordered_map使用哈希表来实现,因此它的查找和插入操作的平均时间复杂度为O(1)。要使用unordered_map,需要包含头文件<unordered_map>。可以使用以下语法定义一个unordered_map对象:
```
std::unordered_map<key_type, value_type> unordered_map_name;
```
其中,key_type是键的数据类型,value_type是值的数据类型,unordered_map_name是unordered_map对象的名称。可以使用以下语法向unordered_map中插入元素:
```
unordered_map_name[key] = value;
```
其中,key是要插入的键,value是要插入的值。可以使用以下语法访问unordered_map中的元素:
```
unordered_map_name[key]
```
其中,key是要访问的元素的键。如果该键存在,则返回对应的值;否则,将插入一个新元素,并返回一个默认值。可以使用以下语法从unordered_map中删除元素:
```
unordered_map_name.erase(key);
```
其中,key是要删除的元素的键。如果该键存在,则删除对应的元素;否则,不执行任何操作。需要注意的是,unordered_map中的元素是无序的,因此不能使用下标运算符[]来访问元素的顺序。
阅读全文