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

源码开发语言/平台
当前位置：首页 > 源码/资料 > 多国语言处理 > 查看源码
Queue.cpp
资源名称：ictclas_Source_Code.zip　[点击查看]
上传用户：chen_dj
上传日期：2013-04-22
资源大小：111k
文件大小：2k
源码类别：

多国语言处理

开发平台：

C/C++

Queue.cpp：源码内容
  1. // Queue.cpp: implementation of the CQueue class.
  2. //
  3. //////////////////////////////////////////////////////////////////////
  4. #include "stdafx.h"
  5. #include "Queue.h"
  6. #include "malloc.h"
  7. #include "stdlib.h"
  8. #include "memory.h"
  9. //////////////////////////////////////////////////////////////////////
  10. // Construction/Destruction
  11. //////////////////////////////////////////////////////////////////////
  13. CQueue::CQueue()
  14. {
  15. m_pHead=NULL;
  16. m_pLastAccess=NULL;
  17. }
  19. CQueue::~CQueue()
  20. {
  21.    PQUEUE_ELEMENT pCur=m_pHead,pTemp;//The pointer of queue chain
  22.    while(pCur!=NULL)
  23.    {
  24.    pTemp=pCur->next;
  25.    delete pCur;
  26.    pCur=pTemp;
  27.    }
  28. }
  30. int CQueue::Push(unsigned int nValue,//The value for parent node
  31.  unsigned int nIndex,//number of index in the parent node
  32.                  ELEMENT_TYPE eWeight//the weight of last path 
  33.      )
  34. {//Sort it
  35.    PQUEUE_ELEMENT pAdd,pCur=m_pHead,pPre=0;//The pointer of queue chain
  36.    
  37.    while(pCur!=NULL&&pCur->eWeight<eWeight)
  38.    {//Get the proper posption
  39.    pPre=pCur;
  40.    pCur=pCur->next;
  41.    }
  42.    pAdd=(PQUEUE_ELEMENT)new QUEUE_ELEMENT;
  43.    pAdd->nParent=nValue;
  44.    pAdd->nIndex=nIndex;
  45.    pAdd->eWeight=eWeight;
  46.    pAdd->next=pCur;
  47.    if(pPre==0)
  48.    m_pHead=pAdd;
  49.    else
  50.    pPre->next=pAdd;
  51.    return 1;
  52. }
  53. int CQueue::Pop(unsigned int *npValue,//The value for parent node
  54. unsigned int *npIndex,//number of index in the parent node
  55.                 ELEMENT_TYPE *epWeight,//the weight of last path 
  56.                 bool  bModify,//not modify the data 
  57. bool  bFirstGet//first get data,just for browse 
  58.    )
  59. {
  60. PQUEUE_ELEMENT pTemp;
  62. if(bModify) 
  63. pTemp=m_pHead;//The temp buffer
  64. else 
  65. {
  66.   if(bFirstGet)//First get the data
  67.      m_pLastAccess=m_pHead;//The temp buffer
  68.   pTemp=m_pLastAccess;
  69. }
  71. if(pTemp==NULL)
  72. return -1;//fail get the value
  73.     if(npValue!=0)
  74.        *npValue=pTemp->nParent;
  75.     if(npIndex!=0)
  76.        *npIndex=pTemp->nIndex;
  77.     if(epWeight!=0)
  78.   *epWeight=pTemp->eWeight;
  80.     if(bModify)//modify and get rid of the node
  81. {
  82.      m_pHead=pTemp->next;
  83.    delete pTemp;//free the buffer
  84. }
  85. else
  86. {
  87.        m_pLastAccess=pTemp->next;
  88.     }
  89.      return 1;
  90. }
  92. bool CQueue::IsEmpty(bool bBrowsed)//bBrowsed=true: judge whether the browse pointer got end.
  93. {
  94. if(bBrowsed==true)
  95. return (m_pLastAccess==NULL);
  96.    return (m_pHead==NULL);
  97. }
  99. bool CQueue::IsSingle()
  100. {
  101.    return (m_pHead!=NULL&&m_pHead->next==NULL);
  102. }