开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 游戏 > 模拟服务器 > 查看源码
KLinkArrayTemplate.h
资源名称：SwordOnline.rar　[点击查看]
上传用户：dzyhzl
上传日期：2019-04-29
资源大小：56270k
文件大小：3k
源码类别：

模拟服务器

开发平台：

C/C++

KLinkArrayTemplate.h：源码内容
  1. #ifndef KLINKARRAYTEMPLATE_H
  2. #define KLINKARRAYTEMPLATE_H
  4. template <class T, size_t ulSize>
  5. class KLinkArrayTemplate 
  6. {
  7. private:
  8. size_t m_ulTotalSize;
  9. public:
  10. size_t m_ulFreeSize;
  11. T m_Data[ulSize];
  12. KLinkArray m_FreeIdx; // 可用表
  14. KLinkArray m_UseIdx;
  16. T *  Add()
  17. {
  18. unsigned long ulIndex = 0;
  19. FindFree(ulIndex);
  20. if (!ulIndex)
  21. return NULL;
  23. m_ulFreeSize --;
  25. m_FreeIdx.Remove(ulIndex);
  26. m_UseIdx.Insert(ulIndex);
  27. return &m_Data[ulIndex];
  28. }
  30. unsigned long Add(T * pT)
  31. {
  32. unsigned long ulIndex = 0;
  33. FindFree(ulIndex);
  34. if (!ulIndex)
  35. return 0;
  36. m_Data[ulIndex] = *pT;
  37. m_ulFreeSize --;
  39. m_FreeIdx.Remove(ulIndex);
  40. m_UseIdx.Insert(ulIndex);
  41. return ulIndex;
  42. }
  44. unsigned long Remove(T *pSame)
  45. {
  46. unsigned long ulSameIndex = FindSame(pSame);
  47. if (!ulSameIndex) 
  48. return 0;
  49. return Remove(ulSameIndex);
  50. }
  52. unsigned long Remove(unsigned long ulIndex)
  53. {
  54. if (ulIndex > m_ulTotalSize)
  55. return 0;
  56. m_UseIdx.Remove(ulIndex);
  57. m_FreeIdx.Insert(ulIndex);
  58. m_ulFreeSize ++;
  59. return ulIndex;
  60. }
  62. void Clear()
  63. {
  64. while(1)
  65. {
  66. int nIdx = m_UseIdx.GetNext(0);
  67. if (nIdx)
  68. {
  69. m_UseIdx.Remove(nIdx);
  70. m_FreeIdx.Insert(nIdx);
  71. }
  72. else
  73. {
  74. break;
  75. }
  76. }
  77. m_ulFreeSize = ulSize - 1;
  78. }
  80. KLinkArrayTemplate()
  81. {
  82. m_ulTotalSize = m_ulFreeSize = ulSize - 1;//由于index0是无效的，所以实际数量要减一个
  83. m_FreeIdx.Init(ulSize);
  84. m_UseIdx.Init(ulSize);
  85. for (int i = ulSize - 1; i > 0 ; i --)
  86. {
  87. m_FreeIdx.Insert(i);
  88. }
  89. Clear();
  90. }
  92. T * FindFree(unsigned long & ulIndex) 
  93. {
  94. ulIndex =  m_FreeIdx.GetNext(0);
  95. if (!ulIndex)
  96. return NULL;
  97. return &m_Data[ulIndex];
  98. };
  100. T * GetData(unsigned long ulIndex)  
  101. {
  102. if (ulIndex > m_ulTotalSize || ulIndex == 0)
  103. return NULL;
  104. return &m_Data[ulIndex];
  105. }
  107. T * GetData(T * pT) 
  108. {
  110. unsigned long ulIndex = FindSame(pT);
  111. if (!ulIndex)
  112. return  NULL;
  113. return &m_Data[ulIndex];
  115. }
  117. unsigned long FindSame(unsigned long ulKey)
  118. {
  120. int nIdx = 0;
  121. while(1)
  122. {
  123. nIdx = m_UseIdx.GetNext(nIdx);
  124. if (!nIdx)
  125. break;
  127. if (ulKey == m_Data[nIdx].m_dwKey)
  128. return nIdx;
  129. }
  130. }
  132. unsigned long GetFreeCount() const
  133. {
  134. return m_ulFreeSize;
  135. };
  136. unsigned long GetUsedCount() const
  137. {
  138. _ASSERT(m_ulTotalSize >= m_ulFreeSize);
  139. return m_ulTotalSize - m_ulFreeSize;
  140. };
  141. unsigned long GetTotalCount() const 
  142. {
  143. return m_ulTotalSize;
  144. };
  146. virtual unsigned long FindSame(T *pSame) = 0;
  147. };
  149. #endif