你如何声明分配器？答案

【问题标题】：How do you declare an allocator?你如何声明分配器？
【发布时间】：2010-12-30 01:24:48
【问题描述】：

我正在尝试在 cpp 中重新创建内置向量类，以便在类和内存管理方面进行更多练习。我不断收到一条错误消息，上面写着“ISO C++ 禁止声明没有类型的‘分配器’”，我一生都无法弄清楚为什么。我有什么遗漏吗？

#include <cstddef>
#include <memory>

template <class T>
class myvector{
public:
    typedef T* iterator;
    typedef const T* const_iterator;
    typedef size_t size_type;

    myvector(){ data = avail = limit = 0; }

    explicit myvector(size_type n, const T& t = T()) { create(n,t); }

    myvector(const myvector& v){  create(v.begin(), v.end());  }

    ~myvector() {  uncreate();  }

    myvector& operator=(const myvector& v)
    {
        if (&v != this){
            uncreate();
            create(v.begin(), v.end());
        }
        return *this;
    }


    T& operator[](size_type i) { return data[i];  }
    const T& operator[](size_type i) const {  return data[i];  }

    iterator begin(){  return data;  }
    const_iterator begin() const{  return data;  }

    iterator end(){  return limit;  }    
    const_iterator end() const{  return limit;  }

    size_type size(){  return avail - data;  }

    void push_back(T t)
    {
        if(avail == limit)
            size_type new_size = max(2*(limit-data),ptrdiff_t(1));
            iterator new_data = alloc.allocate(new_size);
            iterator new_avail = uninitialized_copy(data,avail,new_data);
            uncreate();
            data = new_data;
            avail = new_avail;
            limit = data + new_size;
        alloc.construct(avail++,t);
    }
private:
    iterator data;
    iterator avail;
    iterator limit;
    allocator<T> alloc;

    void create(size_type n, const T& t)
    {
        data = alloc.allocate(n);
        limit = avail = data+n;
        uninitialized_fill(data,limit,t);
    }

    void create(const_iterator i, const_iterator j)
    {
        data = alloc.allocate(j-i);
        limit = avail = uninitialized_copy(i,j,data);
    }

    void uncreate()
    {
        if(data){
            iterator it = avail;
            while(it != data) {   alloc.destroy(--it);    }
            alloc.deallocate(data,limit-data);
        }
        data = limit = avail = 0;
    }
};

【问题讨论】：

废话，我永远无法在这个网站上获得正确的代码格式......第一个语句应该是“#include ”和“#include ”
代码缩进四个空格。这就是你所需要的。粘贴代码后，按{} 按钮。我已经在上面完成了，所以你可以看到。我没有以任何其他方式更改缩进，所以如果有任何错误，您可以编辑您的问题以更正我所做的。
您应该使用copy-and-swap idiom 作为赋值运算符。
这是“加速 C++”的第 11 章，不是吗？

标签： c++ allocator

【解决方案1】：

应该是，std::allocator<T> alloc;，标准库中的所有内容都包含在命名空间std中。

【讨论】：

【解决方案2】：

另见http://code.google.com/p/owasp-esapi-cplusplus/source/browse/trunk/esapi/util/zAllocator.h。它包括 GCC 错误的解决方法。

注意：标准 C++ 容器只需检查 vector::resize 上的溢出（希望现在已经改变）。 ESAPI 分配器在所有分配期间进行检查。

【讨论】：