반응형 우선순위 큐1 [알고리즘] Priority Queue (우선 순위큐) Project에 적용하기 위해서 작성한 Heap을 기반으로한 Priority Queue Class 입니다. MultiThread-Safe 하긴한데 performance가 따라 줄지는 모르겟습니다. 성능 개선을 위한 부분 있다면 언제든지 코멘트 부탁 드립니다 ㅜㅜ;;;; 딱 보면 아시겠지만, 생각하는 프로그래머에 Code를 그대로 옮겨 놓은 듯 합니다. ^0^ 그럼 고운하루 되세요. template class CPriQueue { private: int m_nCurIndex, m_nMaxsize; CRITICAL_SECTION m_cs; T *m_pTemplateArray; void swap( int i, int j ) { T t = m_pTemplateArray[i]; m_pTempl.. 2008. 11. 11. 이전 1 다음