From 4c322450c6534f4bfb63403c44be46ed91a1707d Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E9=82=B9=E6=99=93=E8=88=AA?= <1210603696@qq.com>
Date: Sat, 24 Jan 2015 13:08:43 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=E5=AE=B9=E5=99=A8=E8=BF=AD?=
 =?UTF-8?q?=E4=BB=A3=E5=99=A8=E7=9A=84=E7=B1=BB=E5=9E=8B=E8=90=83=E5=8F=96?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 TinySTL/AVLTree.h               |  6 ++++--
 TinySTL/BinarySearchTree.h      |  6 ++++--
 TinySTL/List.h                  |  2 +-
 TinySTL/TinySTL.vcxproj         | 11 +++++++++--
 TinySTL/TinySTL.vcxproj.filters | 21 +++++++++++++++++++++
 TinySTL/Unordered_set.h         |  3 ++-
 6 files changed, 41 insertions(+), 8 deletions(-)

diff --git a/TinySTL/AVLTree.h b/TinySTL/AVLTree.h
index af1a027..d91e3a9 100644
--- a/TinySTL/AVLTree.h
+++ b/TinySTL/AVLTree.h
@@ -2,6 +2,7 @@
 #define _AVL_TREE_H_
 
 #include "Allocator.h"
+#include "Iterator.h"
 #include "Stack.h"
 #include "String.h"
 
@@ -83,12 +84,13 @@ namespace TinySTL{
 	namespace Detail{
 		//class of avl tree iterator
 		template<class T>//T = node
-		class avl_iter{
+		class avl_iter :
+			public iterator<forward_iterator_tag, typename avl_tree<typename T::value_type>::value_type>{
 		private:
 			template<class T>
 			friend class avl_tree;
 		private:
-			typedef typename avl_tree<typename T::value_type>::value_type value_type;
+			//typedef typename avl_tree<typename T::value_type>::value_type value_type;
 			typedef typename avl_tree<typename T::value_type>::const_reference const_reference;
 			typedef typename const T::value_type *const_pointer;
 			typedef const avl_tree<typename T::value_type> * cntrPtr;
diff --git a/TinySTL/BinarySearchTree.h b/TinySTL/BinarySearchTree.h
index e4ba6ea..9fe7fd9 100644
--- a/TinySTL/BinarySearchTree.h
+++ b/TinySTL/BinarySearchTree.h
@@ -2,6 +2,7 @@
 #define _BINARY_SEARCH_TREE_H_
 
 #include "Allocator.h"
+#include "Iterator.h"
 #include "Queue.h"
 #include "Stack.h"
 #include "String.h"
@@ -80,12 +81,13 @@ namespace TinySTL{
 	namespace Detail{
 		//class of bst iterator
 		template<class T>//T = node
-		class bst_iter{
+		class bst_iter :
+			public iterator<forward_iterator_tag, typename ::TinySTL::binary_search_tree<typename T::value_type>::value_type>{
 		private:
 			template<class T>
 			friend class ::TinySTL::binary_search_tree;
 		private:
-			typedef typename ::TinySTL::binary_search_tree<typename T::value_type>::value_type value_type;
+			//typedef typename ::TinySTL::binary_search_tree<typename T::value_type>::value_type value_type;
 			typedef typename ::TinySTL::binary_search_tree<typename T::value_type>::const_reference const_reference;
 			typedef typename const T::value_type *const_pointer;
 			typedef const ::TinySTL::binary_search_tree<typename T::value_type> * cntrPtr;
diff --git a/TinySTL/List.h b/TinySTL/List.h
index 465f362..065e064 100644
--- a/TinySTL/List.h
+++ b/TinySTL/List.h
@@ -27,7 +27,7 @@ namespace TinySTL{
 		};
 		//the class of list iterator
 		template<class T>
-		struct listIterator :public bidirectional_iterator<T, ptrdiff_t>{
+		struct listIterator :public iterator<bidirectional_iterator_tag, T>{
 			template<class T>
 			friend class list;
 		public:
diff --git a/TinySTL/TinySTL.vcxproj b/TinySTL/TinySTL.vcxproj
index 361ec6a..34a211c 100644
--- a/TinySTL/TinySTL.vcxproj
+++ b/TinySTL/TinySTL.vcxproj
@@ -54,7 +54,7 @@
       </PrecompiledHeader>
       <WarningLevel>Level3</WarningLevel>
       <Optimization>Disabled</Optimization>
-      <PreprocessorDefinitions>WIN32;_DEBUG;_CONSOLE;_LIB;%(PreprocessorDefinitions)</PreprocessorDefinitions>
+      <PreprocessorDefinitions>WIN32;_DEBUG;_CONSOLE;_LIB;NOMINMAX;%(PreprocessorDefinitions)</PreprocessorDefinitions>
     </ClCompile>
     <Link>
       <SubSystem>Console</SubSystem>
@@ -69,7 +69,7 @@
       <Optimization>MaxSpeed</Optimization>
       <FunctionLevelLinking>true</FunctionLevelLinking>
       <IntrinsicFunctions>true</IntrinsicFunctions>
-      <PreprocessorDefinitions>WIN32;NDEBUG;_CONSOLE;_LIB;%(PreprocessorDefinitions)</PreprocessorDefinitions>
+      <PreprocessorDefinitions>WIN32;NDEBUG;_CONSOLE;_LIB;NOMINMAX;%(PreprocessorDefinitions)</PreprocessorDefinitions>
     </ClCompile>
     <Link>
       <SubSystem>Console</SubSystem>
@@ -84,6 +84,7 @@
     <ClCompile Include="main.cpp" />
     <ClCompile Include="Profiler\Profiler.cpp" />
     <ClCompile Include="Test\AlgorithmTest.cpp" />
+    <ClCompile Include="Test\AVLTreeTest.cpp" />
     <ClCompile Include="Test\BinarySearchTreeTest.cpp" />
     <ClCompile Include="Test\BitmapTest.cpp" />
     <ClCompile Include="Test\CircularBufferTest.cpp" />
@@ -95,6 +96,7 @@
     <ClCompile Include="Test\StackTest.cpp" />
     <ClCompile Include="Test\StringTest.cpp" />
     <ClCompile Include="Test\SuffixArrayTest.cpp" />
+    <ClCompile Include="Test\Unordered_setTest.cpp" />
     <ClCompile Include="Test\VectorTest.cpp" />
   </ItemGroup>
   <ItemGroup>
@@ -107,11 +109,13 @@
     <ClInclude Include="CircularBuffer.h" />
     <ClInclude Include="Construct.h" />
     <ClInclude Include="Deque.h" />
+    <ClInclude Include="Detail\AVLTree.impl.h" />
     <ClInclude Include="Detail\BinarySearchTree.impl.h" />
     <ClInclude Include="Detail\Bitmap.impl.h" />
     <ClInclude Include="Detail\CircularBuffer.impl.h" />
     <ClInclude Include="Detail\Deque.impl.h" />
     <ClInclude Include="Detail\List.impl.h" />
+    <ClInclude Include="Detail\Unordered_set.impl.h" />
     <ClInclude Include="Detail\Vector.impl.h" />
     <ClInclude Include="Functional.h" />
     <ClInclude Include="Iterator.h" />
@@ -123,6 +127,7 @@
     <ClInclude Include="String.h" />
     <ClInclude Include="SuffixArray.h" />
     <ClInclude Include="Test\AlgorithmTest.h" />
+    <ClInclude Include="Test\AVLTreeTest.h" />
     <ClInclude Include="Test\BinarySearchTreeTest.h" />
     <ClInclude Include="Test\BitmapTest.h" />
     <ClInclude Include="Test\CircularBufferTest.h" />
@@ -135,9 +140,11 @@
     <ClInclude Include="Test\StringTest.h" />
     <ClInclude Include="Test\SuffixArrayTest.h" />
     <ClInclude Include="Test\TestUtil.h" />
+    <ClInclude Include="Test\Unordered_setTest.h" />
     <ClInclude Include="Test\VectorTest.h" />
     <ClInclude Include="TypeTraits.h" />
     <ClInclude Include="UninitializedFunctions.h" />
+    <ClInclude Include="Unordered_set.h" />
     <ClInclude Include="Utility.h" />
     <ClInclude Include="Vector.h" />
   </ItemGroup>
diff --git a/TinySTL/TinySTL.vcxproj.filters b/TinySTL/TinySTL.vcxproj.filters
index 87faa39..0c8b459 100644
--- a/TinySTL/TinySTL.vcxproj.filters
+++ b/TinySTL/TinySTL.vcxproj.filters
@@ -78,6 +78,12 @@
     <ClCompile Include="Test\BinarySearchTreeTest.cpp">
       <Filter>Test</Filter>
     </ClCompile>
+    <ClCompile Include="Test\AVLTreeTest.cpp">
+      <Filter>Test</Filter>
+    </ClCompile>
+    <ClCompile Include="Test\Unordered_setTest.cpp">
+      <Filter>Test</Filter>
+    </ClCompile>
   </ItemGroup>
   <ItemGroup>
     <ClInclude Include="TypeTraits.h">
@@ -206,6 +212,21 @@
     <ClInclude Include="Detail\BinarySearchTree.impl.h">
       <Filter>Detail</Filter>
     </ClInclude>
+    <ClInclude Include="Test\AVLTreeTest.h">
+      <Filter>Test</Filter>
+    </ClInclude>
+    <ClInclude Include="Detail\AVLTree.impl.h">
+      <Filter>Detail</Filter>
+    </ClInclude>
+    <ClInclude Include="Unordered_set.h">
+      <Filter>头文件</Filter>
+    </ClInclude>
+    <ClInclude Include="Detail\Unordered_set.impl.h">
+      <Filter>Detail</Filter>
+    </ClInclude>
+    <ClInclude Include="Test\Unordered_setTest.h">
+      <Filter>Test</Filter>
+    </ClInclude>
   </ItemGroup>
   <ItemGroup>
     <None Include="..\README.md" />
diff --git a/TinySTL/Unordered_set.h b/TinySTL/Unordered_set.h
index 52e707f..dda04b0 100644
--- a/TinySTL/Unordered_set.h
+++ b/TinySTL/Unordered_set.h
@@ -4,6 +4,7 @@
 #include "Allocator.h"
 #include "Algorithm.h"
 #include "Functional.h"
+#include "Iterator.h"
 #include "List.h"
 #include "Vector.h"
 
@@ -13,7 +14,7 @@ namespace TinySTL{
 	namespace Detail{
 		template<class Key, class ListIterator, class Hash = std::hash<Key>,
 		class KeyEqual = TinySTL::equal_to<Key>, class Allocator = TinySTL::allocator < Key >>
-		class ust_iterator{
+		class ust_iterator : public iterator<forward_iterator_tag, Key>{
 		private:
 			template<class Key, class Hash, class KeyEqual, class Allocator>
 			friend class Unordered_set;