實現自定義的 STL allocator

STL allocator 的註釋講解請見：http://blog.csdn.net/lifesider/archive/2011/06/06/6527776.aspx

 

這裏實現的自定義allocator是繼承自std::allocator，因爲兩者有公共部分，對於完全重寫的allocator，下面的內容就不用讀了。

 

上源碼

#include <memory> template<class T> class user_defined_allocator : public std::allocator<T> { public: typedef std::allocator<T> base_type; // 必須要重新定義，否則容器如 list, set, map 使用時作用域只能到達 std::allocator template<class Other> struct rebind { typedef user_defined_allocator<Other> other; }; // 構造函數必須實現 user_defined_allocator() {} user_defined_allocator(user_defined_allocator<T> const&) {} user_defined_allocator<T>& operator=(user_defined_allocator<T> const&) { return (*this); } // idiom: Coercion by Member Template template<class Other> user_defined_allocator(user_defined_allocator<Other> const&) {} // idiom: Coercion by Member Template template<class Other> user_defined_allocator<T>& operator=(user_defined_allocator<Other> const&) { return (*this); } // 內存的分配與釋放可以實現爲自定義的算法，替換函數體即可 pointer allocate(size_type count) { return (base_type::allocate(count)); } void deallocate(pointer ptr, size_type count) { base_type::deallocate(ptr, count); } };

 

附註：

採用繼承自std::allocator的方法，發現需要自定義實現的接口很少，代碼量因此也少很多

（1）rebind 的作用

（2）Coercion by Member Template 慣用法的使用，同時構造函數需要顯示實現

（3）allocate和deallocate接口的實現