我可以编写一个自定义分配器来确定std :: vector的重新分配量吗？

Question

据我了解，自定义分配器必须符合“ 分配器概念”的要求 。 但是，基于该接口，我看不到向量用完后如何选择新的分配量。

例如，我的机器上的当前实现每次在push_back()期间超出reserve量时都会使分配大小加倍。 我想提供一个自定义的分配器，它速度慢且具有内存意识。 它只会分配以前的capacity+1来容纳新元素。

这些是我正在研究的概念的接口：

a.allocate(n)
a.allocate(n, cvptr) (optional) 

我已经制作了一个工作样板分配器，如下所示：

#include <limits>
#include <iostream>

template <class T> class MyAlloc {
public:

  // type definitions
  typedef T value_type;
  typedef T *pointer;
  typedef const T *const_pointer;
  typedef T &reference;
  typedef const T &const_reference;
  typedef std::size_t size_type;
  typedef std::ptrdiff_t difference_type;

  pointer address(reference value) const {
    return &value;
  }
  const_pointer address(const_reference value) const {
    return &value;
  }
  size_type max_size() const throw() {
    return std::numeric_limits<std::size_t>::max() / sizeof(T);
  }
  pointer allocate(size_type num, const void * = 0) {
    return (pointer)(::operator new(num * sizeof(T)));
  }
  void construct(pointer p, const T &value) {
    new ((void *)p) T(value);
  }
  void destroy(pointer p) {
    p->~T();
  }
  void deallocate(pointer p, size_type num) {
    ::operator delete((void *)p);
  }
};

看一下allocate函数：

pointer allocate(size_type num, const void * = 0) {
  return (pointer)(::operator new(num * sizeof(T)));
}

我可以在这里分配更多或更少的内存，但是我看不到一种将其报告回向量的方法，因此它无法知道当前的容量。

也许这超出了分配器的责任？

Answer 1

C ++继承的STL模型基于容器和分配器之间的特定划分。 分配器的目的是提供某人请求的内存。 分配多少内存的决定完全取决于容器，而不考虑它使用哪个分配器来提供该内存。

这就是C ++使用的模型。 您可以编写自己的类似于vector的容器，该容器允许其分配器指定应分配的数量。 但是除此之外，没有。