c++ 哈希表begin和end
时间: 2024-10-11 20:04:45 浏览: 33
c++中的哈希表hash
在C++中,哈希表(也称为关联数组或unordered_map)是一种数据结构,用于存储键值对,通过键快速查找对应的值。`std::unordered_map`容器提供了一种高效的方式来进行插入、删除和查找操作。
`begin()` 和 `end()` 是标准库中的迭代器函数,它们分别返回哈希表的起始迭代器和结束迭代器。当你遍历这个容器时,`begin()` 返回的是第一个元素的迭代器,而 `end()` 则指向容器结束位置的一个“过去”迭代器,但它不会包含容器的终止节点。
使用这两个函数,你可以像这样访问和遍历整个哈希表:
```cpp
std::unordered_map<KeyType, ValueType> myMap;
// 填充map
for (auto it = myMap.begin(); it != myMap.end(); ++it) {
std::cout << "Key: " << it->first << ", Value: " << it->second << std::endl;
}
```
在这里,`it->first` 会依次获取每个键,`it->second` 获取对应的值。
阅读全文