Merge pull request #49 from Alinshans/v2

🎉 Release version 2.0.0.

Author: Alinshans

.gitignore

@@ -1,6 +1,10 @@
 ## Ignore Visual Studio temporary files, build results, and
 ## files generated by popular Visual Studio add-ons.
 
+# Local build files
+*c.cmd
+*a.exe
+
 # User-specific files
 *.suo
 *.user

CMakeLists.txt

@@ -3,8 +3,8 @@ cmake_minimum_required(VERSION 2.8)
 project(MyTinySTL)
 
 # version
-set(MyTinySTL_VERSION_MAJOR 1)
-set(MyTinySTL_VERSION_MINOR 1)
+set(MyTinySTL_VERSION_MAJOR 2)
+set(MyTinySTL_VERSION_MINOR 0)
 set(MyTinySTL_VERSION_PATCH 0)
 set(MyTinySTL_VERSION "${MyTinySTL_VERSION_MAJOR}.${MyTinySTL_VERSION_MINOR}.${MyTinySTL_VERSION_PATCH}")
 message(STATUS "The version of this project is: ${MyTinySTL_VERSION}")

MyTinySTL/alloc.h

@@ -1,7 +1,9 @@
 #ifndef MYTINYSTL_ALLOC_H_
 #define MYTINYSTL_ALLOC_H_
 
-// 这个头文件包含一个类 alloc，用于分配和回收内存，是 mystl 的空间配置器
+// 这个头文件包含一个类 alloc，用于分配和回收内存，以内存池的方式实现
+//
+// 从 v2.0.0 版本开始，将不再使用内存池，这个文件将被弃用，但暂时保留
 
 #include <new>
 
@@ -45,7 +47,7 @@ class alloc
   static char*  start_free;                      // 内存池起始位置
   static char*  end_free;                        // 内存池结束位置
   static size_t heap_size;                       // 申请 heap 空间附加值大小
-
+  
   static FreeList* free_list[EFreeListsNumber];  // 自由链表
 
 public:
@@ -57,7 +59,6 @@ class alloc
   static size_t M_align(size_t bytes);
   static size_t M_round_up(size_t bytes);
   static size_t M_freelist_index(size_t bytes);
-  static size_t M_get_blocks(size_t bytes);
   static void*  M_refill(size_t n);
   static char*  M_chunk_alloc(size_t size, size_t &nobj);
 };
@@ -157,22 +158,10 @@ inline size_t alloc::M_freelist_index(size_t bytes)
     : (47 + (bytes + EAlign4096 - 2049) / EAlign4096);
 }
 
-// 根据大小获取区块数目
-inline size_t alloc::M_get_blocks(size_t bytes)
-{
-  if (bytes <= 512)
-  {
-    return bytes <= 256
-      ? bytes <= 128 ? 8 : 4
-      : 2;
-  }
-  return bytes <= 1024 ? 2 : 1;
-}
-
 // 重新填充 free list
 void* alloc::M_refill(size_t n)
 {
-  size_t nblock = M_get_blocks(n);
+  size_t nblock = 10;
   char* c = M_chunk_alloc(n, nblock);
   FreeList* my_free_list;
   FreeList* result, *cur, *next;

MyTinySTL/allocator.h

@@ -1,18 +1,17 @@
 #ifndef MYTINYSTL_ALLOCATOR_H_
 #define MYTINYSTL_ALLOCATOR_H_
 
-// 这个头文件包含一个模板类 allocator，用于管理对象的分配
+// 这个头文件包含一个模板类 allocator，用于管理内存的分配、释放，对象的构造、析构
 
-#include "alloc.h"    
 #include "construct.h"
 #include "util.h"
 
 namespace mystl
 {
 
 // 模板类：allocator
-// 接受两个参数，参数一表示对象的类型，参数二表示空间配置器的类型，默认使用 mystl::alloc
-template <class T, class Alloc = mystl::alloc>
+// 模板函数代表数据类型
+template <class T>
 class allocator
 {
 public:
@@ -42,66 +41,69 @@ class allocator
   static void destroy(T* first, T* last);
 };
 
-template <class T, class Alloc>
-T* allocator<T, Alloc>::allocate()
+template <class T>
+T* allocator<T>::allocate()
 {
-  return static_cast<T*>(Alloc::allocate(sizeof(T)));
+  return static_cast<T*>(::operator new(sizeof(T)));
 }
 
-template <class T, class Alloc>
-T* allocator<T, Alloc>::allocate(size_type n)
+template <class T>
+T* allocator<T>::allocate(size_type n)
 {
-  if (n == 0)  return nullptr;
-  return static_cast<T*>(Alloc::allocate(n * sizeof(T)));
+  if (n == 0)
+    return nullptr;
+  return static_cast<T*>(::operator new(n * sizeof(T)));
 }
 
-template <class T, class Alloc>
-void allocator<T, Alloc>::deallocate(T* ptr)
+template <class T>
+void allocator<T>::deallocate(T* ptr)
 {
-  if (ptr == nullptr)  return;
-  Alloc::deallocate(ptr, sizeof(T));
+  if (ptr == nullptr)
+    return;
+  ::operator delete(ptr);
 }
 
-template <class T, class Alloc>
-void allocator<T, Alloc>::deallocate(T* ptr, size_type n)
+template <class T>
+void allocator<T>::deallocate(T* ptr, size_type /*size*/)
 {
-  if (ptr == nullptr)  return;
-  Alloc::deallocate(ptr, n * sizeof(T));
+  if (ptr == nullptr)
+    return;
+  ::operator delete(ptr);
 }
 
-template <class T, class Alloc>
-void allocator<T, Alloc>::construct(T* ptr)
+template <class T>
+void allocator<T>::construct(T* ptr)
 {
   mystl::construct(ptr);
 }
 
-template <class T, class Alloc>
-void allocator<T, Alloc>::construct(T* ptr, const T& value)
+template <class T>
+void allocator<T>::construct(T* ptr, const T& value)
 {
   mystl::construct(ptr, value);
 }
 
-template<class T, class Alloc>
- void allocator<T, Alloc>::construct(T* ptr, T&& value)
+template <class T>
+ void allocator<T>::construct(T* ptr, T&& value)
 {
   mystl::construct(ptr, mystl::move(value));
 }
 
-template<class T, class Alloc>
-template<class ...Args>
- void allocator<T, Alloc>::construct(T* ptr, Args&& ...args)
+template <class T>
+template <class ...Args>
+ void allocator<T>::construct(T* ptr, Args&& ...args)
 {
   mystl::construct(ptr, mystl::forward<Args>(args)...);
 }
 
-template <class T, class Alloc>
-void allocator<T, Alloc>::destroy(T* ptr)
+template <class T>
+void allocator<T>::destroy(T* ptr)
 {
   mystl::destroy(ptr);
 }
 
-template <class T, class Alloc>
-void allocator<T, Alloc>::destroy(T* first, T* last)
+template <class T>
+void allocator<T>::destroy(T* first, T* last)
 {
   mystl::destroy(first, last);
 }