template 的使用
我定义和实现了一个模板类
仿写的(编译通过)
template <class T>
class Queue
{
private:
int front, rear, count; //队头指针、队尾指针、元素个数
T qlist[MaxQSize]; //队列元素数组
public:
Queue (void); //构造函数,初始化队头指针、队尾指针、元素个数
void QInsert(const T& item); //新元素入队
T QDelete(void); //元素出队
void ClearQueue(void); //清空队列
T QFront(void) const; //访问队首元素
// 测试队列状态
int QLength(void) const; //求队列长度(元素个数)
int QEmpty(void) const; //判队队列空否
int QFull(void) const; //判断队列满否
};
// 构造函数,初始化队头指针、队尾指针、元素个数
template <class T>
Queue<T>::Queue (void) : front(0), rear(0), count(0)
{}
template <class T>
void Queue<T>::QInsert (const T& item) //向队尾插入元素(入队)
{
if (count == MaxQSize) // 如果队满,中止程序
{
std::cerr << "Queue overflow!" << endl;
exit(1);
}
count++; //元素个数增1
qlist[rear] = item; //向队尾插入元素
rear = (rear+1) % MaxQSize; //队尾指针增1,用取余运算实现循环队列
}
template <class T>
T Queue<T>::QDelete(void) //删除队首元素,并返回该元素的值(出队)
{
T temp;
if (count == 0) // 如果队空,中止程序
{
std::cerr << "Deleting from an empty queue!" << endl;
exit(1);
}
temp = qlist[front]; // 记录队首元素值
count--; // 元素个数自减
front = (front+1) % MaxQSize; //队首指针增1。取余以实现循环队列
return temp; //返回首元素值
}
我的问题是
我在我的应用程序里面对于一个BYTE *BUF;如何调用这个init QInsert QDelete???????????????
这个写法该怎么写?
Queue<BYTE *>::Queue (void)
Queue<BYTE *>::QDelete(void)????????????????
而且buf = (BYTE *)malloc(4096);
很感谢
写一句就好了
我老是写不对。。。对模板理解 不深。。。