温馨提示×

c++哈希表实现的方法是什么

c++
小亿
90
2024-02-23 10:01:32
栏目: 编程语言
C++开发者专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

在C++中,可以使用std::unordered_map来实现哈希表。unordered_map是C++标准库中提供的一种关联容器,它基于哈希表实现,可以高效地进行查找、插入和删除操作。以下是一个简单的例子:

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_map<int, std::string> myMap;

    // 插入数据
    myMap[1] = "One";
    myMap[2] = "Two";
    myMap[3] = "Three";

    // 查找数据
    std::cout << "Value at key 2: " << myMap[2] << std::endl;

    // 删除数据
    myMap.erase(1);

    // 遍历哈希表
    for (const auto& pair : myMap) {
        std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;
    }

    return 0;
}

在上面的例子中,我们使用std::unordered_map创建了一个哈希表,然后插入了一些数据,查找了数据,删除了数据,并遍历了整个哈希表。可以看到,使用std::unordered_map可以方便地实现哈希表的功能。

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读:c++遍历哈希表的方法是什么

0