unordered_map迭代器底层原理

unordered_map 的迭代器底层原理是基于哈希表的实现。哈希表是一种将键值对存储在数组中的数据结构，它使用哈希函数将键映射到数组的索引位置。在哈希表中，每个索引位置称为一个桶，每个桶可以存储一个或多个键值对。

当插入一个键值对时，unordered_map 会根据键的哈希值计算出该键值对所在的桶的索引位置，并将其存储在对应桶的链表中。如果多个键具有相同的哈希值，这些键值对会以链表的形式存储在同一个桶中。

迭代器是用来遍历 unordered_map 中的键值对的工具。它可以指向一个桶中的某个键值对，通过迭代器，我们可以依次访问哈希表中的所有键值对。