Update DynArray.h

fix bug

Author: xubenhao

DataStruct/Array/DynArray.h

@@ -14,9 +14,9 @@ namespace AlLib
 	{
 		namespace Array
 		{
-			// 突破固定容量数组限制
-			// 容量可以动态增加和减少的数组
-			// 适合作为管理动态元素集合的容器
+			// 突破固定容量数组限制
+			// 容量可以动态增加和减少的数组
+			// 适合作为管理动态元素集合的容器
 			template<typename T>
 			class DynArray
 			{
@@ -79,7 +79,7 @@ namespace AlLib
 				void Shrink();
 
 			private:
-				T* m_pSource;// 当T为引用类型时，sizeof无法获得其真实大小
+				T* m_pSource;// 当T为引用类型时，sizeof无法获得其真实大小
 				int m_nSize;
 				int m_nCapacity;
 
@@ -206,21 +206,11 @@ namespace AlLib
 					m_alloc.destroy(--_pEnd);
 				}
 
-				// 内存释放
+				// 内存释放
 				m_alloc.deallocate(m_pSource, m_nCapacity);
 				m_pSource = nullptr;
 				m_nSize = 0;
 				m_nCapacity = 0;
-				m_pSource = m_alloc.allocate(100);
-				if (m_pSource == nullptr)
-				{
-					throw "out of memory";
-				}
-				else
-				{
-					m_nSize = 0;
-					m_nCapacity = 100;
-				}
 			}
 
 			template<typename T>
@@ -279,14 +269,14 @@ namespace AlLib
 
 				Check(m_nSize + 1);
 				m_alloc.construct(m_pSource + m_nSize, value_);
-				m_nSize++;
-
+				
 				for (int _i = m_nSize - 1; _i >= nIndex_; _i--)
 				{
 					*(m_pSource + _i + 1) = *(m_pSource + _i);
 				}
 
 				*(m_pSource + nIndex_) = value_;
+				m_nSize++;
 			}
 
 			template<typename T>
@@ -298,13 +288,13 @@ namespace AlLib
 					return;
 				}
 
-				// 前移
+				// 前移
 				for (int _i = nIndex_ + 1; _i < m_nSize; _i++)
 				{
 					*(m_pSource + _i - 1) = *(m_pSource + _i);
 				}
 
-				m_alloc.destroy(m_pSource + m_nSize);
+				m_alloc.destroy(m_pSource + m_nSize - 1);
 				m_nSize--;
 				if (m_nSize <= m_nCapacity / 4)
 				{