免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1927 | 回复: 2
打印 上一主题 下一主题

[C++] 符合stl标准的allocator中能含有非静态成员变量吗? [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2013-04-12 00:06 |只看该作者 |倒序浏览
本帖最后由 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的函数

论坛徽章:
44
15-16赛季CBA联赛之浙江
日期:2021-10-11 02:03:59程序设计版块每日发帖之星
日期:2016-07-02 06:20:0015-16赛季CBA联赛之新疆
日期:2016-04-25 10:55:452016科比退役纪念章
日期:2016-04-23 00:51:2315-16赛季CBA联赛之山东
日期:2016-04-17 12:00:2815-16赛季CBA联赛之福建
日期:2016-04-12 15:21:2915-16赛季CBA联赛之辽宁
日期:2016-03-24 21:38:2715-16赛季CBA联赛之福建
日期:2016-03-18 12:13:4015-16赛季CBA联赛之佛山
日期:2016-02-05 00:55:2015-16赛季CBA联赛之佛山
日期:2016-02-04 21:11:3615-16赛季CBA联赛之天津
日期:2016-11-02 00:33:1215-16赛季CBA联赛之浙江
日期:2017-01-13 01:31:49
2 [报告]
发表于 2013-04-12 00:44 |只看该作者
在C++11之前,不行,allocator必须是无状态的
在C++11中可以,但是你要去仔细看std::scoped_allocator_adaptor的文档,记得要仔细看………………

论坛徽章:
0
3 [报告]
发表于 2013-04-12 00:59 |只看该作者
回复 2# windoze


    多谢指点。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP