C++ STL中的unordered_multimap reserve()函数

unordered_multimap是C++ STL中的一个关联容器，其内部实现使用哈希表来存储数据。在 unordered_multimap 中使用 reserve() 函数可以在未插入元素的情况下预留空间。这篇文章将会介绍 reserve() 函数，并提供使用示例。

reserve()函数详解

reserve() 函数用于预留 unordered_multimap 中的存储桶。存储桶是哈希表中存储元素的数组。当 unordered_multimap 中的元素数量超过存储桶数量时，unordered_multimap 将会自动重新调整存储桶的数量。

调用 reserve() 函数可以避免不必要的重新调整，从而提高程序性能。在 unordered_multimap 中使用 reserve() 函数，可以分配足够的存储桶，使得未来添加元素时，哈希表无需重新调整存储桶。

reserve() 的声明如下：

void reserve(size_type n);

其中，n 表示需要的存储桶数量。

示例代码

接下来，我们将给出一个使用 reserve() 函数的示例代码。

#include <iostream>
#include <unordered_map>
#include <string>

int main()
{
  // 创建一个空的 unordered_multimap
  std::unordered_multimap<std::string, int> my_umap;

  // 预留5个存储桶
  my_umap.reserve(5);

  // 添加几个元素
  my_umap.insert({"apple", 10});
  my_umap.insert({"banana", 20});
  my_umap.insert({"orange", 30});

  // 获取元素数量和桶数量
  std::cout << "unordered_multimap has " << my_umap.size() << " elements\n";
  std::cout << "unordered_multimap has " << my_umap.bucket_count() << " buckets\n";

  return 0;
}

输出结果为：

unordered_multimap has 3 elements
unordered_multimap has 5 buckets

在上面的示例中，我们先创建一个空的 unordered_multimap。然后，我们调用 reserve() 函数来为 unordered_multimap 预留 5 个存储桶。最后，我们添加三个元素，然后输出元素数量和桶数量。

总结

unordered_multimap 是一个非常有用的关联容器，它使用哈希表来存储数据。使用 reserve() 函数可以预留存储桶，避免不必要的重新调整。这篇文章提供了 reserve() 函数的使用示例，希望对你的学习有所帮助。