如何自定义std::deque的分配器

在C++中，std::deque是一个双端队列容器，它使用分配器来管理其内存

包含必要的头文件。

#include<iostream>#include <deque>#include<memory> // 为了使用 std::allocator

创建自定义分配器类。

template<typename T>class MyAllocator : public std::allocator<T> {public:    using value_type = T;    using pointer = T*;    using const_pointer = const T*;    using reference = T&;    using const_reference = const T&;    using size_type = size_t;    using difference_type = ptrdiff_t;    template<typename U>    struct rebind {        typedef MyAllocator<U> other;    };    MyAllocator() noexcept {}    MyAllocator(const MyAllocator& other) noexcept {}    template<typename U>    MyAllocator(const MyAllocator<U>& other) noexcept {}    ~MyAllocator() noexcept {}    pointer allocate(size_type n, const void* hint = nullptr) {        // 在这里实现自定义内存分配逻辑        pointer result = std::allocator<T>::allocate(n, hint);        std::cout << "Allocated " << n * sizeof(T) << " bytes."<< std::endl;        return result;    }    void deallocate(pointer p, size_type n) {        // 在这里实现自定义内存释放逻辑        std::allocator<T>::deallocate(p, n);        std::cout << "Deallocated " << n * sizeof(T) << " bytes."<< std::endl;    }};

使用自定义分配器实例化std::deque。

int main() {    std::deque<int, MyAllocator<int>> my_deque;    // 向 deque 添加元素，观察自定义分配器的输出    for (int i = 0; i < 10; ++i) {        my_deque.push_back(i);    }    return 0;}

在这个示例中，我们创建了一个名为MyAllocator的自定义分配器类，该类继承自std::allocator。我们重写了allocate()和deallocate()方法以添加自定义的内存分配和释放逻辑（在本例中，我们只是打印了分配和释放的字节数）。然后，我们使用这个自定义分配器实例化了一个std::deque。

请注意，这个示例仅用于演示目的。在实际应用中，您可能需要根据需求实现更复杂的内存管理策略。