unordered_map()函数
时间: 2023-11-01 11:57:30 浏览: 70
unordered_map()是C++标准库中的一个容器,它提供了一种键值对的映射关系,其中的键和值可以是任意类型。unordered_map在插入、查找和删除操作上的平均时间复杂度是常数时间O(1)。
unordered_map()函数用于创建一个空的unordered_map对象。以下是unordered_map()函数的语法:
```cpp
std::unordered_map<Key, T> unordered_map_name;
```
其中,Key是键的类型,T是值的类型,unordered_map_name是unordered_map对象的名称。
示例代码:
```cpp
#include <iostream>
#include <unordered_map>
int main() {
std::unordered_map<int, std::string> myMap;
myMap[1] = "apple";
myMap[2] = "banana";
myMap[3] = "orange";
for (const auto& pair : myMap) {
std::cout << pair.first << ": " << pair.second << std::endl;
}
return 0;
}
```
输出结果:
```
1: apple
2: banana
3: orange
```
相关问题
unordered_map函数
unordered_map是C++标准库中的一个容器,它提供了一种键值对的映射关系。unordered_map使用哈希表来实现,因此可以在常数时间内进行插入、删除和查找操作。以下是unordered_map的一些特点和用法:
1. 特点:
- 键值对的存储:unordered_map中的元素是以键值对的形式存储的,每个键都是唯一的。
- 哈希表实现:unordered_map使用哈希表来实现快速的插入、删除和查找操作。
- 无序性:unordered_map中的元素是无序的,即元素的顺序与插入顺序无关。
2. 头文件和命名空间:
- 头文件:unordered_map位于<unordered_map>头文件中,需要包含该头文件才能使用unordered_map。
- 命名空间:unordered_map位于std命名空间中,可以通过using namespace std;或者使用std::unordered_map来访问。
3. 基本操作:
- 插入元素:可以使用insert()函数或者[]运算符来插入元素。
- 删除元素:可以使用erase()函数来删除指定键的元素。
- 查找元素:可以使用find()函数来查找指定键的元素。
4. 示例代码:
```cpp
#include <iostream>
#include <unordered_map>
int main() {
std::unordered_map<std::string, int> myMap;
// 插入元素
myMap.insert({"apple", 5});
myMap["banana"] = 3;
// 删除元素
myMap.erase("apple");
// 查找元素
auto it = myMap.find("banana");
if (it != myMap.end()) {
std::cout << "The value of banana is: " << it->second << std::endl;
}
return 0;
}
```
C++ unordered_map 函数
C++中的unordered_map是一种关联容器,它提供了一种键值对的映射关系。unordered_map使用哈希表来实现,因此可以在常数时间内进行插入、删除和查找操作。下面是一些unordered_map的常用函数:
1. insert(key, value):向unordered_map中插入一个键值对。
2. erase(key):从unordered_map中删除指定键的元素。
3. find(key):查找指定键的元素,并返回一个指向该元素的迭代器。
4. count(key):返回指定键在unordered_map中出现的次数,由于unordered_map中每个键只能出现一次,因此返回值要么是0,要么是1。
5. size():返回unordered_map中键值对的数量。
6. empty():判断unordered_map是否为空。
7. clear():清空unordered_map中的所有元素。
此外,unordered_map还支持迭代器的使用,可以通过迭代器遍历unordered_map中的所有元素。
阅读全文