环形buffer的管理

环形buffer这个数据结构经常被用到，
环形buffer一般用数组来实现，需要有一个头指针和
尾指针，如果带一个计数器来表示环形buffer可用的
元素个数，那么整个buffer都可以被有效使用，但对计算器

的访问需要加互斥保护，如果
没有计数器，为了区别buffer空和满的情况，必须要
留一个元素空间不使用，这个在数据结构的书上都有
分析，有没有办法使得我们在使用环形buffer时，既
不需要计数器，又可以不浪费buffer的空间，使每个
元素空间都能被有效使用呢？我这里有个方法：

#define BUF_CNT 10

typedef BUF_ITEM int;
typedef BUF_RESULT int;

BUF_ITEM buffer [ BUF_CNT ];

int pos_put = 0;
int pos_get = 0;

/* 从buffer里取出一个item ------consumer*/
BUF_RESULT get_item ( BUF_ITEM&  data )
{
 if ( pos_get == pos_put )
  return EMPTY;

 data = buffer [ pos_get++ % BUF_CNT ];
 return OK;
}

/* 把一个item放入到buffer里 -----producer */
BUF_RESULT put_item ( BUF_ITEM& data )
{
 if ( pos_put - pos_get >＝ BUF_CNT )
  return FULL;

 buffer [ pos_put++ % BUF_CNT ] = data;
 return OK;
}

这个方法的关键是两个指针都是单调递增的（暂不考虑溢出的情形），
这样就避免了指针回绕时发生重叠的问题。既两个指针只会在buffer
为空的时候相等，buffer为满的时候不会相等，传统的算法如果不加
额外的限制条件，在buffer为空和为满的时候指针都会相等。