STL源代码剖析-02 Defalloc.h

1776阅读　0评论2012-04-09　_Rayx
分类：C/C++

SGI里面提供了一个简单的符合STL标准的内存分配器template class allocator，但是SGI里面没有文件用它分配空间，都是用的，这个allocator是对operator new 和 operator delete的简单封装。下面看它的源文件内容：

点击(此处)折叠或打开

  1. template <class T>
  2. inline T* allocate(ptrdiff_t size, T*)
  3. {
  4.     set_new_handler(0);
  5.     T* tmp = (T*)(::operator new((size_t)(size * sizeof(T))));
  6.     if (tmp == 0)
  7.     {
  8.         cerr << "out of memory" << endl;
  9.         exit(1);
  10.     }
  11.     return tmp;
  12. }


  15. template <class T>
  16. inline void deallocate(T* buffer)
  17. {
  18.     ::operator delete(buffer);
  19. }

  21. template <class T>
  22. class allocator
  23. {
  24. public:
  25.     typedef T value_type;
  26.     typedef T* pointer;
  27.     typedef const T* const_pointer;
  28.     typedef T& reference;
  29.     typedef const T& const_reference;
  30.     typedef size_t size_type;
  31.     typedef ptrdiff_t difference_type;
  32.     pointer allocate(size_type n)
  33.     {
  34.         return ::allocate((difference_type)n, (pointer)0);
  35.     }
  36.     void deallocate(pointer p) { ::deallocate(p); }
  37.     pointer address(reference x) { return (pointer)&x; }
  38.     const_pointer const_address(const_reference x)
  39.     {
  40.         return (const_pointer)&x;
  41.     }
  42.     size_type init_page_size()
  43.     {
  44.         return max(size_type(1), size_type(4096 / sizeof(T)));
  45.     }
  46.     size_type max_size() const
  47.     {
  48.         return max(size_type(1), size_type(UINT_MAX / sizeof(T)));
  49.     }
  50. };

  52. class allocator<void>
  53. {
  54. public:
  55.     typedef void* pointer;
  56. };
在文件的最原后特化了void类型，对它不做任何处理。

唯一想不明白地方就是在template <class T> inline T* allocate(ptrdiff_t size, T*) 中的第一个参数类型是ptrdiff_t，它是在stddef.h中定义的，主要是计算两个指针之间的距离，但它是有符号的。虽然在new的时候转换成size_t类型了。。。
上一篇：STL源代码剖析-01 Stl_config.h
下一篇：STL源代码剖析-03 stl_construct.h