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

源码开发语言/平台
当前位置：首页 > 源码/资料 > 多媒体 > IP电话/视频会议 > 查看源码
Hash.cpp
资源名称：网络视频电话系统.rar　[点击查看]
上传用户：oldpeter23
上传日期：2013-01-09
资源大小：1111k
文件大小：4k
源码类别：

IP电话/视频会议

开发平台：

Visual C++

Hash.cpp：源码内容
  1. //NetTalk
  2. /*------------------------------------------------------------------------------*
  3.  =============================
  4.    模块名称: Hash.cpp
  5.  =============================
  6.  
  7.  [版权]
  8.  
  9.    2000-2002  115软件工厂  版权所有
  10.                                               
  11. *------------------------------------------------------------------------------*/
  12. #include "Hash.h"
  14. /*------------------------------------------------------------------------------*/
  15. CHash::CHash(int iSlots) 
  16. {
  17. //初始化默认5个入口
  18.     if (iSlots < 5) iSlots = 5;
  19.     m_pHashSlots = new CHashElem*[iSlots];
  20. for(int i=0;i<iSlots;i++)
  21. m_pHashSlots[i]=0;
  22.     m_iNumSlots = iSlots;
  23. m_iLength=0;
  24. }
  26. /*------------------------------------------------------------------------------*/
  27. CHash::~CHash() 
  28. {
  29.     if (m_pHashSlots)
  30. {
  31. CHashElem *phe;
  32. for (int i=0;i<m_iNumSlots;i++) 
  33. {
  34. phe = m_pHashSlots[i];
  35. while (phe != 0) 
  36. {
  37. CHashElem *pNext = phe->pNext;
  38. delete phe;
  39. phe = pNext;
  40. }
  41. }
  42. delete m_pHashSlots;
  43. m_pHashSlots = 0;
  44.     }
  45. }
  46. /*------------------------------------------------------------------------------*/
  48. bool CHash::QueryValue(const int Key,int& Val) 
  49. {
  50. bool bRet=false;
  51.     unsigned int num=(unsigned int)Key%m_iNumSlots;
  52. if (num >= 0)
  53. {
  54. CHashElem *pElem = m_pHashSlots[num];
  55. while (pElem) 
  56. {
  57. if (pElem->Key==Key) 
  58. {
  59. Val=pElem->Val;
  60. bRet=true;
  61. }
  62. pElem = pElem->pNext;
  63. }
  65.     }
  66. return bRet;
  67.     
  68. }
  69. /*------------------------------------------------------------------------------*/
  70. CHashElem*  CHash::QueryElem(const int iIndex)
  71. {
  72. CHashElem *pElem=0;
  73. int iSlot=0;
  74. pElem=m_pHashSlots[0];
  75. for(int i=0;i<=iIndex;i++)
  76. {
  77. BEGIN:
  78. if(iSlot<m_iNumSlots)
  79. {
  80. if(!pElem)
  81. {
  82. iSlot++;
  83. pElem=m_pHashSlots[iSlot];
  84. goto BEGIN;
  85. }
  86. else
  87. {
  88. pElem=pElem->pNext;
  90. }
  91. }
  92. else
  93. {
  94. pElem=0;
  95. break;
  96. }
  98. }
  99. return pElem;
  101. }
  102. /*------------------------------------------------------------------------------*/
  103. bool CHash::Insert(int Key, int Val) 
  104. {
  105. bool bRet=false;
  106.     unsigned int num=(unsigned int)Key%m_iNumSlots;
  107.     if (num >= 0)
  108. {
  109. if (m_pHashSlots[num]) 
  110. {
  111. CHashElem *pIns = m_pHashSlots[num];
  112. while (pIns->pNext) 
  113. {
  114. pIns = pIns->pNext;
  115. }
  116. pIns->pNext = new CHashElem;
  117. pIns->pNext->pNext = 0;
  118. pIns->pNext->Val = Val;
  119. pIns->pNext->Key = Key;
  120. bRet=true;
  121. m_iLength++;
  122. } 
  123. else 
  124. {
  125. m_pHashSlots[num] = new CHashElem;
  126. m_pHashSlots[num]->pNext = 0;
  127. m_pHashSlots[num]->Key = Key;
  128. m_pHashSlots[num]->Val = Val;
  129. bRet=true;
  130. m_iLength++;
  131. }
  132.     }
  133. return bRet;
  134. }
  137. /*------------------------------------------------------------------------------*/
  138. bool CHash::Remove(const int Key) 
  139. {
  140. bool bRet=false;
  141.     unsigned int num=(unsigned int)Key%m_iNumSlots;
  142.     if (num >= 0) 
  143. {
  144. CHashElem *pElem = m_pHashSlots[num];
  145. CHashElem *pPrev = 0;
  146. while (pElem) 
  147. {
  148. if (pElem->Key==Key) 
  149. {
  150. if (pPrev) 
  151. {
  152. pPrev->pNext = pElem->pNext;
  153. }
  154. else 
  155. {
  156. m_pHashSlots[num] = pElem->pNext;
  157. }
  158. delete pElem;
  159. bRet=true;
  160. m_iLength--;
  161. break;
  162. }
  163. pPrev = pElem;
  164. pElem = pElem->pNext;
  165. }
  166.     }
  167. return bRet;
  168. }
  169. /*------------------------------------------------------------------------------*/
  170. int CHash::GetLength()
  171. {
  172. return m_iLength;
  173. }
  174. /*------------------------------------------------------------------------------*/
  175. int CHash::GetSlotNum()
  176. {
  177. return m_iNumSlots;
  178. }
  179.