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

源码开发语言/平台
当前位置：首页 > 源码/资料 > 多国语言处理 > 查看源码
Queue.cpp
资源名称：Codes and Application.rar　[点击查看]
上传用户：yxl0916
上传日期：2007-05-25
资源大小：2245k
文件大小：3k
源码类别：

多国语言处理

开发平台：

Visual C++

Queue.cpp：源码内容
  1. //////////////////////////////////////////////////////////////////////
  2. //ICTCLAS简介：计算所汉语词法分析系统ICTCLAS(Institute of Computing Technology, Chinese Lexical Analysis System)，
  3. //             功能有：中文分词；词性标注；未登录词识别。
  4. //             分词正确率高达97.58%(973专家评测结果)，
  5. //             未登录词识别召回率均高于90%，其中中国人名的识别召回率接近98%;
  6. //             处理速度为31.5Kbytes/s。
  7. //著作权：  Copyright?2002-2005中科院计算所 职务著作权人：张华平 刘群
  8. //遵循协议：自然语言处理开放资源许可证1.0
  9. //Email: zhanghp@software.ict.ac.cn
  10. //Homepage:www.nlp.org.cn;mtgroup.ict.ac.cn
  11. // Queue.cpp: implementation of the CQueue class.
  12. //
  13. //////////////////////////////////////////////////////////////////////
  14. #include "stdafx.h"
  15. #include "Queue.h"
  16. #include "malloc.h"
  17. #include "stdlib.h"
  18. #include "memory.h"
  19. //////////////////////////////////////////////////////////////////////
  20. // Construction/Destruction
  21. //////////////////////////////////////////////////////////////////////
  23. CQueue::CQueue()
  24. {
  25. m_pHead=NULL;
  26. m_pLastAccess=NULL;
  27. }
  29. CQueue::~CQueue()
  30. {
  31.    PQUEUE_ELEMENT pCur=m_pHead,pTemp;//The pointer of queue chain
  32.    while(pCur!=NULL)
  33.    {
  34.    pTemp=pCur->next;
  35.    delete pCur;
  36.    pCur=pTemp;
  37.    }
  38. }
  40. int CQueue::Push(unsigned int nValue,//The value for parent node
  41.  unsigned int nIndex,//number of index in the parent node
  42.                  ELEMENT_TYPE eWeight//the weight of last path 
  43.      )
  44. {//Sort it
  45.    PQUEUE_ELEMENT pAdd,pCur=m_pHead,pPre=0;//The pointer of queue chain
  46.    
  47.    while(pCur!=NULL&&pCur->eWeight<eWeight)
  48.    {//Get the proper posption,sort according the weight
  49.    pPre=pCur;
  50.    pCur=pCur->next;
  51.    }
  52.    pAdd=(PQUEUE_ELEMENT)new QUEUE_ELEMENT;
  53.    pAdd->nParent=nValue;
  54.    pAdd->nIndex=nIndex;
  55.    pAdd->eWeight=eWeight;
  56.    pAdd->next=pCur;
  57.    if(pPre==0)
  58.    m_pHead=pAdd;
  59.    else
  60.    pPre->next=pAdd;
  61.    return 1;
  62. }
  63. int CQueue::Pop(unsigned int *npValue,//The value for parent node
  64. unsigned int *npIndex,//number of index in the parent node
  65.                 ELEMENT_TYPE *epWeight,//the weight of last path 
  66.                 bool  bModify,//not modify the data 
  67. bool  bFirstGet//first get data,just for browse 
  68.    )
  69. {
  70. PQUEUE_ELEMENT pTemp;
  72. if(bModify) 
  73. pTemp=m_pHead;//The temp buffer
  74. else 
  75. {
  76.   if(bFirstGet)//First get the data
  77.      m_pLastAccess=m_pHead;//The temp buffer
  78.   pTemp=m_pLastAccess;
  79. }
  81. if(pTemp==NULL)
  82. return -1;//fail get the value
  83.     if(npValue!=0)
  84.        *npValue=pTemp->nParent;
  85.     if(npIndex!=0)
  86.        *npIndex=pTemp->nIndex;
  87.     if(epWeight!=0)
  88.   *epWeight=pTemp->eWeight;
  90.     if(bModify)//modify and get rid of the node
  91. {
  92.      m_pHead=pTemp->next;
  93.    delete pTemp;//free the buffer
  94. }
  95. else
  96. {
  97.        m_pLastAccess=pTemp->next;
  98.     }
  99.      return 1;
  100. }
  102. bool CQueue::IsEmpty(bool bBrowsed)//bBrowsed=true: judge whether the browse pointer got end.
  103. {
  104. if(bBrowsed==true)
  105. return (m_pLastAccess==NULL);
  106.    return (m_pHead==NULL);
  107. }
  109. bool CQueue::IsSingle()
  110. {
  111.    return (m_pHead!=NULL&&m_pHead->next==NULL);
  112. }