Category

Development Platform
Home > SourceCode/Document > Game Program > Game Server Simulator > View Code
DynamicArray.h
Package: LegendOfMir2_Server020418.zip　[view]
Upload User: szopptop
Upload Date: 2013-04-23
Package Size: 1047k
Code Size: 3k
Category:

Game Server Simulator

Development Platform:

Visual C++

DynamicArray.h：Code Content
  1. #define _MAX_USER_ARRAY 5000
  2. /*
  3. typedef struct tag_TDYNAMICARRAY
  4. {
  5. CSessionInfo* pInfo;
  6. } _TDYNAMICARRAY, *_LPTDYNAMICARRAY;
  7. */
  9. template <class T> class CWHDynamicArray
  10. {
  11. protected:
  12. T* m_Elements[_MAX_USER_ARRAY];
  13. BOOL m_IsAvElements[_MAX_USER_ARRAY];
  15. int m_nLastRemoveIndex;
  16. int m_nLastInsertIndex;
  18. public:
  19. CWHDynamicArray();
  20. ~CWHDynamicArray();
  22. int AttachData(T* pElement);
  23. void DettachData(int nIndex);
  24. int GetAvailablePosition();
  25. T* GetEmptyElement(int nIndex);
  26. BOOL SetEmptyElement(int nIndex, T* pElement);
  28. __inline T* GetData(int nIndex) { if (nIndex >= 0 && nIndex <= _MAX_USER_ARRAY) return m_Elements[nIndex]; return NULL; }
  29. };
  31. template <class T> CWHDynamicArray<T>::CWHDynamicArray()
  32. {
  33. m_nLastRemoveIndex = 0;
  34. m_nLastInsertIndex = 0;
  36. for (int i = 0; i < _MAX_USER_ARRAY; i++)
  37. {
  38. m_Elements[i] = NULL;
  39. m_IsAvElements[i] = FALSE;
  40. }
  41. }
  43. template <class T> CWHDynamicArray<T>::~CWHDynamicArray()
  44. {
  45. for (int i = 0; i < _MAX_USER_ARRAY; i++)
  46. {
  47. if (m_Elements[i])
  48. {
  49. delete m_Elements[i];
  50. m_Elements[i] = NULL;
  51. }
  53. m_IsAvElements[i] = FALSE;
  54. }
  55. }
  57. template <class T> int CWHDynamicArray<T>::GetAvailablePosition()
  58. {
  59. int nIndex = -1;
  61. nIndex = m_nLastRemoveIndex;
  63. if (m_IsAvElements[nIndex] == FALSE)
  64. return nIndex;
  66. for (int i = m_nLastInsertIndex; i < _MAX_USER_ARRAY; i++)
  67. {
  68. if (m_IsAvElements[i] == FALSE)
  69. return i;
  70. }
  72. for (i = 0; i < m_nLastInsertIndex; i++)
  73. {
  74. if (m_IsAvElements[i] == FALSE)
  75. return i;
  76. }
  78. return -1;
  79. }
  81. template <class T> T* CWHDynamicArray<T>::GetEmptyElement(int nIndex)
  82. {
  83. if (m_IsAvElements[nIndex] == FALSE)
  84. {
  85. if (!m_Elements[nIndex])
  86. m_Elements[nIndex] = new T;
  88. m_IsAvElements[nIndex] = TRUE;
  90. return m_Elements[nIndex];
  91. }
  93. return NULL;
  94. }
  96. template <class T> BOOL CWHDynamicArray<T>::SetEmptyElement(int nIndex, T* pElement)
  97. {
  98. if (m_IsAvElements[nIndex] == TRUE && m_Elements[nIndex] == pElement)
  99. {
  100. m_IsAvElements[nIndex] = FALSE;
  102. return TRUE;
  103. }
  105. return FALSE;
  106. }
  108. template <class T> int CWHDynamicArray<T>::AttachData(T* pElement)
  109. {
  110. int nIndex = -1;
  112. nIndex = m_nLastRemoveIndex;
  114. if (m_Elements[nIndex] == NULL && m_IsAvElements[nIndex] == FALSE)
  115. {
  116. m_Elements[nIndex] = pElement;
  117. m_IsAvElements[nIndex] = TRUE;
  119. return nIndex;
  120. }
  122. for (int i = m_nLastInsertIndex; i < _MAX_USER_ARRAY; i++)
  123. {
  124. if (m_Elements[i] == NULL && m_IsAvElements[i] == FALSE)
  125. {
  126. m_Elements[i] = pElement;
  127. m_IsAvElements[i] = TRUE;
  128. m_nLastInsertIndex = i;
  129. nIndex = i;
  131. return nIndex;
  132. }
  133. }
  135. for (i = 0; i < m_nLastInsertIndex; i++)
  136. {
  137. if (m_Elements[i] == NULL && m_IsAvElements[i] == FALSE)
  138. {
  139. m_Elements[i] = pElement;
  140. m_IsAvElements[i] = TRUE;
  141. m_nLastInsertIndex = i;
  142. nIndex = i;
  144. return nIndex;
  145. }
  146. }
  147. }
  149. template <class T> void CWHDynamicArray<T>::DettachData(int nIndex)
  150. {
  151. if (nIndex >= 0 && nIndex <= _MAX_USER_ARRAY)
  152. {
  153. m_Elements[nIndex] = NULL;
  154. m_IsAvElements[nIndex] = FALSE;
  156. m_nLastRemoveIndex = nIndex;
  157. }
  158. }