add allocator

WYL53 · Jan 17, 2015 · 3dc0d35 · 3dc0d35
1 parent 8b53347
commit 3dc0d35
Show file tree

Hide file tree

Showing 15 changed files with 59 additions and 9 deletions.
diff --git a/build/Debug/sb-stl.Build.CppClean.log b/build/Debug/sb-stl.Build.CppClean.log
@@ -0,0 +1,12 @@
+d:\projects\sb-stl\build\debug\vc120.pdb
+d:\projects\sb-stl\build\debug\vc120.idb
+d:\projects\sb-stl\build\debug\test.obj
+d:\projects\sb-stl\build\debug\sb-stl.ilk
+d:\projects\sb-stl\build\debug\sb-stl.exe
+d:\projects\sb-stl\build\debug\sb-stl.pdb
+d:\projects\sb-stl\build\debug\sb-stl.tlog\cl.command.1.tlog
+d:\projects\sb-stl\build\debug\sb-stl.tlog\cl.read.1.tlog
+d:\projects\sb-stl\build\debug\sb-stl.tlog\cl.write.1.tlog
+d:\projects\sb-stl\build\debug\sb-stl.tlog\link.command.1.tlog
+d:\projects\sb-stl\build\debug\sb-stl.tlog\link.read.1.tlog
+d:\projects\sb-stl\build\debug\sb-stl.tlog\link.write.1.tlog
diff --git a/build/Debug/sb-stl.exe b/build/Debug/sb-stl.exe
diff --git a/build/Debug/sb-stl.ilk b/build/Debug/sb-stl.ilk
diff --git a/build/Debug/sb-stl.pdb b/build/Debug/sb-stl.pdb
diff --git a/build/Debug/sb-stl.tlog/CL.read.1.tlog b/build/Debug/sb-stl.tlog/CL.read.1.tlog
diff --git a/build/Debug/test.obj b/build/Debug/test.obj
diff --git a/build/Debug/vc120.idb b/build/Debug/vc120.idb
diff --git a/build/Debug/vc120.pdb b/build/Debug/vc120.pdb
diff --git a/build/sb-stl.v12.suo b/build/sb-stl.v12.suo
diff --git a/build/sb-stl.vcxproj b/build/sb-stl.vcxproj
@@ -77,6 +77,7 @@
   </ItemDefinitionGroup>
   <ItemGroup>
     <ClInclude Include="..\sb_algo.h" />
+    <ClInclude Include="..\sb_alloc.h" />
     <ClInclude Include="..\sb_config.h" />
     <ClInclude Include="..\sb_construct.h" />
     <ClInclude Include="..\sb_defalloc.h" />

diff --git a/build/sb-stl.vcxproj.filters b/build/sb-stl.vcxproj.filters
@@ -7,6 +7,7 @@
     <ClInclude Include="..\sb_construct.h" />
     <ClInclude Include="..\sb_memory.h" />
     <ClInclude Include="..\sb_algo.h" />
+    <ClInclude Include="..\sb_alloc.h" />
   </ItemGroup>
   <ItemGroup>
     <ClCompile Include="..\test.cpp" />

diff --git a/sb_alloc.h b/sb_alloc.h
@@ -0,0 +1,23 @@
+
+
+#ifndef _SB_ALLOC_H_
+#define _SB_ALLOC_H_
+
+#include "sb_types.h"
+
+namespace sb {
+
+    template <class Type> 
+    class allocator {
+        typedef Type            value_type;
+        typedef Type*           pointer; 
+        typedef const Type*     const_pointer;
+        typedef Type&           reference;
+        typedef const Type&     const_reference;
+        typedef size_t          size_type;
+        typedef ptrdiff_t       difference_type;
+
+    };
+};
+
+#endif
diff --git a/sb_construct.h b/sb_construct.h
@@ -4,22 +4,32 @@
 
 namespace sb {
 
+    template <class Type>
+    inline void construct(Type *pointer)
+    {
+        new (pointer)Type();
+    }
+
     template <class Type, class Value>
     inline void construct(Type *pointer, const Value& value) 
     {
         new (pointer) Type(value);
     }
 
     template <class Type>
-    inline void construct(Type *pointer)
+    inline void destroy(Type *pointer)
+    {
+        pointer->~Type();
+    }
+
+    inline void destroy(char*, char*)
     {
-        new (pointer) Type();
+
     }
 
-    template <class Type>
-    inline void destroy(Type *pointer)
+    inline void destroy(wchar_t*, wchar_t*)
     {
-        pointer->~Type();
+
     }
 }
 

diff --git a/sb_types.h b/sb_types.h
@@ -2,7 +2,7 @@
 #ifndef _SB_TYPES_H_
 #define _SB_TYPES_H_
 
-#include <cstdint>
-#include <cstddef>
+#include <stdint.h>
+#include <stddef.h>
 
 #endif
diff --git a/test.cpp b/test.cpp
@@ -30,7 +30,10 @@ int main(void)
         v.push_back(i);
     }
 
-    auto i = sb::find(v.begin(), v.end(), 5);
-    cout << *i << endl;
+    auto it = v.begin();
+    std::advance(it, 5);
+
+    std::cout << *it << std::endl;
+
     return 0;
 }