zeromq源码学习——yqueue

yqueue是一个高效的队列实现，能够减少内存分配和释放的次数。yqueue可以在一个线程中调用push/back函数，在另一个线程中调用pop/front函数。但是要确保不会pop一个空队列，并且两个线程不能在无锁条件下访问同一个元素。

yqueue中为一个chunk_t类型的双向链表，每个chunk里保存有N个元素。pos表示当前chunk中所指向的有效元素位置，通过增加pos可以实现快速的push/pop操作。back_chunk和end_chunk的区别为：back_chunk指向最后一个有效的元素，end_chunk指向下一个push位置。

yqueue的操作没有做有效性检查，一切操作需要调用者确保安全性。

yqueue源码：

//T是队列中对象类型
//N是队列粒度，用来减少内存分配和释放次数
template <typename T, int N> class yqueue_t
{
public:
    //构造函数