在C++ STL中的 deque get_allocator使用

在C++ STL（Standard Template Library）中，deque是一个双端队列容器，是一个能够在队列的两端进行插入和删除操作的容器。deque的底层使用了一片连续的存储空间，可以实现高效的插入和删除操作。在使用deque时，我们可以通过get_allocator函数获取该deque所使用的内存分配器。

get_allocator函数

get_allocator是deque类的成员函数，其定义如下：

allocator_type get_allocator() const noexcept;

get_allocator函数返回一个分配器对象，其类型为deque的allocator_type。因此，我们可以通过get_allocator函数获取deque所使用的分配器对象。

使用get_allocator函数

我们可以通过如下代码来使用get_allocator函数：

#include <deque>
#include <iostream>

int main() {
    std::deque<int> d;
    auto a = d.get_allocator();
    std::cout << "The allocator type of deque is " << typeid(a).name() << std::endl;
    return 0;
}

上述代码中，我定义了一个deque容器d，并通过get_allocator函数获取其分配器对象a。最后，我打印出了a的类型信息。

运行上述代码，会输出如下结果：

The allocator type of deque is St16allocator<int>@@

可以看到，deque所使用的分配器类型是allocator。

我们也可以自定义分配器，需要注意的是，我们必须要使用与deque容器类的分配器类型兼容的分配器。比如，我们通过std::allocator类型来定义一个自己的分配器：

#include <deque>
#include <iostream>

template <typename T>
class MyCustomAllocator : public std::allocator<T> {};

int main() {
    std::deque<int, MyCustomAllocator<int>> d;
    auto a = d.get_allocator();
    std::cout << "The allocator type of deque is " << typeid(a).name() << std::endl;
    return 0;
}

运行上述代码，会输出如下结果：

The allocator type of deque is struct MyCustomAllocator<int>

可以看到，自定义的分配器类型被成功地传递给了deque容器。

get_allocator函数的作用

get_allocator函数的作用是获取deque所使用的分配器类型，但实际上，对于大部分用户来说，可能并不需要使用该函数来获取deque所使用的分配器类型。因为，大部分用户使用STL容器时，不需要自定义分配器类型，并且STL容器默认使用的分配器就是std::allocator。因此，我们可以直接使用std::allocator分配器类型，而无需通过get_allocator函数来获取分配器类型。

结论

通过本篇文章的介绍，我们了解了C++ STL中deque容器的get_allocator函数。get_allocator函数的作用是获取deque所使用的分配器类型，但对于大部分用户来说，并不需要使用该函数来获取deque所使用的分配器类型，因为STL容器默认使用的分配器类型就是std::allocator。同时，我们也看到了如何使用自定义分配器。