队列与堆的实现
我正在尝试实现一个队列。
这是我的框架,
class Queue {
HANDLE heap;
Int *buf;
Int head, tail;
Int spaceAllocated;
Int sizeQ;
public:
void Push (Int item);
Int Pop (Int *array, int batchSize);
}
我使用 Windows API 使用堆来完成此操作。 缓冲区的用途是什么以及如何使用它?我知道这与堆和保存内存有关。
I'm trying to implement a queue.
This is my framework
class Queue {
HANDLE heap;
Int *buf;
Int head, tail;
Int spaceAllocated;
Int sizeQ;
public:
void Push (Int item);
Int Pop (Int *array, int batchSize);
}
I'm doing this with a heap using windows API.
What is the purpose of the buffer and how is it used? I know it has something to do with the heap and holding memory.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
*Buf 是您用来存储项目的实际内存指针。我想您在这里使用 VirtualAlloc() 来创建缓冲区?如果是这样,您需要知道队列的最大大小。
顺便说一句,为什么不能使用STL队列呢?
*Buf is the actual memory pointer you'll use to store your items. I imagine you're using VirtualAlloc() here to create your buffer? If so, you need to know the maximum size of your queue.
As an aside, why can you not use the STL queue?