c++ - std::list 如何分配节点与元素

Question

std::list 如何分配它保留 next/prev 指针和 T 它包含的元素？

我认为标准分配器只能用于为一种类型分配内存(因为std::allocator::allocate 以sizeof(T) 为增量分配内存).因此，在一次分配中分配列表节点和包含的对象似乎是不可能的，这意味着必须根据实现决定分配节点，并且节点存储指向对象的指针而不是对象本身，这意味着从指向列表节点的指针到它包含的对象的两个间接级别，这似乎效率低下。是这样吗？

Answer 1

分配器有一个成员模板类rebind，负责分配其他类型。 std::allocator 的页面here实际上有一个你要问的确切事情的例子。我将在这里引用它:

直到 C++11

std::list<T, A> allocates nodes of some internal type Node<T>, using the allocator A::rebind<Node<T>>::other

自 C++11 起

std::list<T, A> allocates nodes of some internal type Node<T>, using the allocator std::allocator_traits<A>::rebind_alloc<Node<T>>, which is implemented in terms of A::rebind<Node<T>>::other if A is an std::allocator