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

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

1. 包含必要的头文件。

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

2. 创建自定义分配器类。

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;
    }
};

3. 使用自定义分配器实例化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。

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