极客笔记在C++ STL中使用unordered_multimap的get_allocator函数
什么是unordered_multimap
在C++ STL中，unordered_multimap是一种关联容器，它的作用就是将一个键值对（key-value pair）映射到一个值（value）。不同于map容器的是，unordered_multimap中允许键值对的 key 可以重复出现，因此同一个 key 可以对应多个不同的 value。由此可知，unordered_multimap本质上就是一个哈希表。
在使用unordered_multimap时，它提供了一系列的函数，以帮助我们有效、快速地查询和插入元素。其中有一个比较重要的函数就是get_allocator()。
get_allocator函数介绍
get_allocator函数是unordered_multimap中的成员函数之一，用于返回正被容器使用的堆栈分配器（如std::allocator）。在任何时刻，容器中所有元素都是使用同一个allocator分配的，这就保证了内存的连续性。
此函数没有任何形参，它的返回类型为allocator_type，即标准库预定义的allocator类型模板。我们可以通过该类型定义分配器内存，并使用unordered_multimap的构造函数来指定所使用分配器的种类。
下面我们看一下get_allocator函数的函数原型：
allocator_type get_allocator() const noexcept;
可以看到该函数的返回类型为allocator_type，而且它的实参为空。在函数体中，它调用了一个名为allocator_type的类型，该类型是一个typedef，代表了value_type的一个分配器，它也就是容器实例的默认分配器。
用法示例
下面我们来看一下，如何在unordered_multimap中使用get_allocator函数，在代码中分配内存。
#include <iostream>
#include <unordered_map>
int main()
{
std::unordered_multimap<int, char> umap = {{1, 'A'}, {2, 'B'}, {2, 'C'}, {3, 'D'}, {3, 'E'}};
auto alloc = umap.get_allocator();
// allocate memory for 10 new elements
auto p = alloc.allocate(10);
std::cout << "Pointer to first element: " << static_cast<void*>(p) << std::endl;
// construct 10 new elements
auto q = p;
for (int i = 0; i < 10; ++i) {
alloc.construct(q++, std::pair<int, char>{5+i, static_cast<char>('a' + i)});
}
// destroy those elements
for (int i = 0; i < 10; ++i) {
alloc.destroy(--q);
}
// release memory
alloc.deallocate(p, 10);
return 0;
}
在上面的代码中，我们首先定义了一个unordered_multimap对象umap，它存储着 5 个键值对。
接下来，我们使用get_allocator函数，获取umap容器使用的分配器，同时也是默认分配器。
然后，我们将allocator的allocate函数用于分配内存。该函数接受一个实参，表示分配多少个相同类型的元素。在这里，我们请求最多分配10个std::pair<int, char>类型的元素并返回一个指向首个元素的指针。
然后，我们使用allocator的construct()函数构造新的键值对，并使用allocator的destroy()函数销毁这些对象。
最后，我们使用allocator的deallocate()函数释放分配的内存。
结论
本文介绍了使用C++ STL中的unordered_multimap容器，以及使用其中的get_allocator函数来分配内存。通过仔细阅读，你已经了解了get_allocator函数的基本用法和注意事项。希望这篇文章能对你有所帮助，让你更好地理解unordered_multimap容器的使用。