c++哈希表怎么写
时间: 2023-08-29 12:07:27 浏览: 33
C++中可以使用STL中的unordered_map实现哈希表。以下是一个例子:
```c++
#include <iostream>
#include <unordered_map>
#include <string>
int main() {
std::unordered_map<std::string, int> myMap;
// 添加元素
myMap["key1"] = 1;
myMap["key2"] = 2;
myMap.insert(std::make_pair("key3", 3));
// 查找元素
if (myMap.find("key2") != myMap.end()) {
std::cout << "Found key2 with value " << myMap["key2"] << std::endl;
}
// 删除元素
myMap.erase("key3");
return 0;
}
```
在这个例子中,我们首先定义了一个`unordered_map`对象`myMap`,我们可以使用`[]`操作符或`insert()`函数来添加元素。在查找元素时,我们可以使用`find()`函数,如果返回的迭代器不是`end()`,则表示找到了该元素。在删除元素时,可以使用`erase()`函数按键来删除元素。
相关问题
c++哈希表insert
在C++中,你可以使用`unordered_map`来插入键值对到哈希表中。`unordered_map`是C++标准库中提供的哈希表实现之一。下面是一个简单的示例:
```cpp
#include <iostream>
#include <unordered_map>
int main() {
std::unordered_map<int, std::string> hashTable;
// 使用insert函数插入键值对
hashTable.insert({1, "One"});
hashTable.insert({2, "Two"});
hashTable.insert({3, "Three"});
// 使用下标运算符插入键值对
hashTable[4] = "Four";
hashTable[5] = "Five";
// 遍历哈希表并输出键值对
for (const auto& pair : hashTable) {
std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;
}
return 0;
}
```
在上面的示例中,我们创建了一个存储整数和字符串的哈希表。然后,我们使用`insert`函数插入了三个键值对,以及使用下标运算符插入了两个键值对。最后,我们使用循环遍历整个哈希表,并输出每个键值对的内容。
希望这个示例能够帮助你理解在C++中如何插入键值对到哈希表中。如果还有其他问题,请随时提问!
c++哈希表value
C++中的哈希表(unordered_map)是一种关联容器,它存储的数据是以键值对(key-value)的形式进行存储和访问。在哈希表中,每个键(key)都是唯一的,并且通过哈希函数将键映射到对应的值(value)上。
要访问哈希表中的值,可以使用键来进行索引操作。例如,假设我们有一个存储学生姓名和对应年龄的哈希表:
```cpp
#include <iostream>
#include <unordered_map>
int main() {
std::unordered_map<std::string, int> studentAges;
// 添加键值对
studentAges["Alice"] = 18;
studentAges["Bob"] = 20;
studentAges["Charlie"] = 19;
// 访问值
std::cout << "Alice's age: " << studentAges["Alice"] << std::endl;
std::cout << "Bob's age: " << studentAges["Bob"] << std::endl;
std::cout << "Charlie's age: " << studentAges["Charlie"] << std::endl;
return 0;
}
```
在上面的示例中,我们通过键(学生姓名)来访问哈希表中的值(学生年龄)。输出结果将是:
```
Alice's age: 18
Bob's age: 20
Charlie's age: 19
```
请注意,如果使用一个不存在的键进行索引,哈希表将自动在内部创建该键,并将值初始化为默认值。如果需要检查键是否存在,可以使用哈希表的`count`函数或`find`函数来判断。