#pragma once
|
|
|
#include "akSTLLinker.h"
|
#include <memory.h>
|
|
class AKSTL_DLLSPEC CakQueue
|
{
|
public:
|
CakQueue(void);
|
~CakQueue(void);
|
|
public:
|
bool empty()
|
{
|
return m_nDataSize == 0 ? true : false;
|
}
|
|
size_t size()
|
{
|
return m_nDataSize;
|
}
|
|
char* front()
|
{
|
return &m_pQueue[m_stPoint];
|
}
|
|
char* back()
|
{
|
return &m_pQueue[m_stPoint+m_nDataSize-1];
|
}
|
|
void push(char _Val)
|
{
|
if(m_stPoint+m_nDataSize >= m_nMemSize)
|
{
|
size_t newsize = m_nMemSize*2;
|
char* pNewQueue = new char [newsize];
|
memcpy(pNewQueue, &m_pQueue[m_stPoint], sizeof(char)*(m_nMemSize-m_stPoint));
|
m_nMemSize = newsize;
|
m_stPoint = 0;
|
char* pTemp = m_pQueue;
|
m_pQueue = pNewQueue;
|
delete [] pTemp;
|
|
}
|
|
|
m_pQueue[m_stPoint+m_nDataSize] = _Val;
|
m_nDataSize++;
|
}
|
|
void push(char* pVal, int nSize)
|
{
|
if(m_stPoint+m_nDataSize + nSize >= m_nMemSize)
|
{
|
size_t newsize = m_nMemSize+nSize*2;
|
char* pNewQueue = new char [newsize];
|
memcpy(pNewQueue, &m_pQueue[m_stPoint], sizeof(char)*(m_nMemSize-m_stPoint));
|
m_nMemSize = newsize;
|
m_stPoint = 0;
|
char* pTemp = m_pQueue;
|
m_pQueue = pNewQueue;
|
delete [] pTemp;
|
|
}
|
|
//m_enPoint++;
|
memcpy(&m_pQueue[m_stPoint+m_nDataSize], pVal, sizeof(char)*nSize);
|
m_nDataSize+=nSize;
|
}
|
|
void pop()
|
{
|
m_stPoint++;
|
m_nDataSize--;
|
|
if(m_nDataSize == 0)
|
{
|
m_stPoint=m_nDataSize=0;
|
}
|
}
|
void pop(int nSize)
|
{
|
m_stPoint += nSize;
|
m_nDataSize -= nSize;
|
|
if(m_nDataSize == 0)
|
{
|
m_stPoint=m_nDataSize=0;
|
}
|
}
|
private:
|
size_t m_stPoint; //¸Þ¸ð¸® ½ÃÀÛÀ§Ä¡
|
size_t m_nDataSize; //¸Þ¸ð¸® ³¡ À§Ä¡
|
size_t m_nMemSize; //ÇÒ´çµÈ ¸Þ¸ð¸® »çÀÌÁî
|
char* m_pQueue;
|
|
};
|
