如何自定義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。

請注意，這個示例僅用于演示目的。在實際應用中，您可能需要根據需求實現更復雜的內存管理策略。