C++:STL—空间配置器

---

一、空间配置器

空间配置器（Allocator）是 C++ 中用于管理内存分配和释放的机制。在标准库中，容器（如 vector、list、map 等）和其他一些组件（如 string、bitset 等）都使用了空间配置器来分配和管理内存。空间配置器是为了让容器和其他组件更加灵活，使它们可以适应不同的内存分配策略和需求。

在 C++ 中，空间配置器通常通过模板来实现，它们提供了一种通用的接口，使得容器和其他组件可以使用不同的内存分配策略。标准库中的默认空间配置器是 std::allocator，但也可以自定义空间配置器来满足特定的需求，比如使用内存池、改进分配算法等。

库函数中的Allocator详细功能介绍

二、自定义空间配置器

#include <iostream>
#include <vector>
#include <memory>

// 自定义空间配置器
template<typename T>
struct MyAllocator {
    using value_type = T;

    MyAllocator() noexcept {}

    template<typename U>
    MyAllocator(const MyAllocator<U>&) noexcept {}

    T* allocate(std::size_t n) {
        if (n > std::size_t(-1) / sizeof(T)) throw std::bad_alloc();
        if (auto p = static_cast<T*>(::operator new(n * sizeof(T)))) return p;
        throw std::bad_alloc();
    }

    void deallocate(T* p, std::size_t) noexcept {
        ::operator delete(p);
    }
};

// 测试自定义空间配置器
int main() {
    // 使用自定义空间配置器的 vector
    std::vector<int, MyAllocator<int>> vec;

    // 添加一些元素
    for (int i = 0; i < 10; ++i) {
        vec.push_back(i);
    }

    // 打印元素
    for (const auto& elem : vec) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    return 0;
}