当前位置： 首页 > 资讯

C++ 函数的 STL 函数有哪些用于哈希表？

发布日期： 2024-10-01 阅读量： 作者： 网络

c++++ stl 中的哈希表函数可快速查找键值对，包括：std::unordered_map：未排序哈希表，存储键值对std::unordered_multimap：未排序多值哈希表，一个键可对应多个值std::unordered_set：未排序哈希表，仅存储键，无关联值std::unordered_multiset：未排序多值哈希表，允许存储重复键

C++ 函数的 STL 函数有哪些用于哈希表？

C++ 的 STL 函数：哈希表

介绍

哈希表是一种数据结构，它通过将键值对存储在数组中，使用哈希函数将其映射到键，来实现快速寻址。C++ 标准模板库 (STL) 提供了多种 STL 函数用于创建和操作哈希表。

std::unordered_map

std::unordered_map 是一个未排序的哈希表，它使用键值对的形式存储元素。其主要函数包括：

insert()：插入一个键值对到哈希表中。
find()：查找一个键并返回其对应的值。
erase()：从哈希表中删除一个键。
clear()：清除哈希表中的所有元素。

std::unordered_multimap

std::unordered_multimap 与 std::unordered_map 类似，但它允许一个键对应多个值（多值映射）。

std::unordered_set

std::unordered_set 是一种未排序的哈希表，它只存储键，而不存储值。其主要函数包括：

insert()：插入一个键到哈希表中。
find()：查找一个键。
erase()：从哈希表中删除一个键。
clear()：清除哈希表中的所有键。

std::unordered_multiset

std::unordered_multiset 与 std::unordered_set 类似，但它允许存储重复键。

实战案例

#include <iostream>
#include <unordered_map>

int main()
{
    // 创建一个 std::unordered_map
    std::unordered_map<:string int> myMap;

    // 插入键值对
    myMap["Alice"] = 25;
    myMap["Bob"] = 30;

    // 查找一个键
    int age = myMap["Alice"];
    std::cout first  " second <p><strong>输出：</strong></p>
<pre class="brush:php;toolbar:false;">Alice's age: 25
Alice -&gt; 25

# stl # 哈希表 # c++ # 键值对

上一篇: Vue 动态绑定图片路径：如何根据 select 对象属性值

下一篇: 怎么向docker容器下拷贝文件

4007654355
915688610@qq.com
深圳市南山区粤海街道高新区社区高新南七道011号高新工业村T3栋

APP开发

小程序开发

物联网开发

系统开发