Chinaunix

标题: 符合stl标准的allocator中能含有非静态成员变量吗? [打印本页]

作者: Frahm    时间: 2013-04-12 00:06
标题: 符合stl标准的allocator中能含有非静态成员变量吗?
本帖最后由 Frahm 于 2013-04-12 00:14 编辑

我想把一个pool封装成符合stl标准的allocator,所以在自己写的allocator内部private区加了一个pool对象,因为内存是被pool管理的,所以内存是在pool被析构的时候释放所有pool中的内存,然而这个封装完的allocator在给std::vector和std::list用时,会诡异地崩掉,我可以保证pool这个类是正常工作的,我感觉问题就是出在allocator被析构的时候,这时我把它分配的内存都回收了,我感觉这应该很合理才对,因为allocator被析构说明由它分配的内存不会被使用,否则析构后不可能调用deallocate()回收,为此我写了一个模仿pool类行为的测试用allocator, 它在被析构时也会释放所有申请的内存,在std::vector和std::list的测试下,也都崩溃。
那么这是怎么一回事呢?
下面的是测试用的会出问题的allocator代码:

  1. template<typename T>
  2. class FakePool {
  3. public:
  4.         typedef T value_type;
  5.         typedef T* pointer;
  6.         typedef const T* const_pointer;
  7.         typedef T& reference;
  8.         typedef const T& const_reference;
  9.         typedef std::size_t size_type;
  10.         typedef std::ptrdiff_t difference_type;

  11.         template<typename U>
  12.         struct rebind {
  13.                 typedef FakePool<U> other;
  14.         };
  15. public:
  16.         FakePool() {
  17.                 std::cout << typeid(*this).name() << " constructed\n";
  18.         }

  19.         template<typename U>
  20.         explicit FakePool(const FakePool<U>&) {}

  21.         ~FakePool() {
  22.                 std::cout << typeid(*this).name() << " destructed\n";
  23.                 for(void* ptr : ptrs_) {
  24.                         ::operator delete(ptr);
  25.                 }
  26.         }

  27.         pointer allocate(size_type n, const void* = nullptr) {
  28.                 void* ptr = ::operator new(sizeof(T) * n);
  29.                 ptrs_.push_back(ptr);
  30.                 return (pointer)ptr;
  31.         }

  32.         void deallocate(pointer ptr, size_type) {
  33.                 Assert(ptr != nullptr);
  34.                 auto iter = std::find(ptrs_.begin(), ptrs_.end(), ptr);
  35.                 Assert(iter != ptrs_.end());
  36.                 ptrs_.erase(iter);
  37.                 ::operator delete(ptr);
  38.         }
  39.        
  40.         inline void construct(pointer ptr, const_reference copy) {
  41.                 new(ptr) T(copy);
  42.         }

  43.         inline void destroy(pointer ptr) {
  44.                 ptr->~T();
  45.         }

  46.         inline pointer address(reference val) const {
  47.                 return std::addressof(val);
  48.         }

  49.         inline const_pointer address(const_reference val) const {
  50.                 return std::addressof(val);
  51.         }

  52.         inline size_type max_size() const {
  53.                 return (size_type)(-1) / sizeof(T);
  54.         }

  55. private:
  56.         std::vector<void*> ptrs_;
  57. };

  58. //测试代码
  59. int main() {
  60.             {
  61.         std::list<int, core::FakePool<int> > myls;
  62.         myls.push_back(12);
  63.         std::cout << myls.front() << '\n';
  64.         }
  65.     return 0;
  66. }
复制代码
注: Assert是我写的类似assert的函数
作者: windoze    时间: 2013-04-12 00:44
在C++11之前,不行,allocator必须是无状态的
在C++11中可以,但是你要去仔细看std::scoped_allocator_adaptor的文档,记得要仔细看………………
作者: Frahm    时间: 2013-04-12 00:59
回复 2# windoze


    多谢指点。




欢迎光临 Chinaunix (http://bbs.chinaunix.net/) Powered by Discuz! X3.2