[C++知识库]环形缓冲区的两种写法

/* 取8有特殊意义 */
static unsigned int hs008_data_buffer[8];
static int r,w = 0;

/* 往缓冲区写数据 */
static void put_Data(unsigned int val)
{
	if ((w + 1) & 7) != r) /* 如果数据没有满 */
	{
		hs0038_data_buf[w] = val; /* 往buffer放入数据 */
		w = (w + 1) & 7; /* w指向下一个 */
	}
}

/* 从换缓冲区读数据 */
static int get_Data(unsigned int *val)
{
	if (r == w)
	{
		return -1;
	}
    else 
    {
		*val =  hs0038_data_buf[r];
		r = (r + 1) & 7;		
		return 0;
	}
}

/* 读的时候判断有没有数据 */
static int has_data(void)
{
	if (r == w)
		return 0;
	else
		return 1;
}

//环形缓冲区   遵循一个原则          先进先出
#define BUF_LEN 128

static int g_keys[ BUF_LEN];//因为全局变量所以每次发生中断就会覆盖它，可以使用一个大的环形缓冲来保存按键
static int r, w;//r,w表示读写位置
#define NEXT_POS(x) ((x+1) % BUF_LEN)//为什么要除以BUF_LEN取余呢？假如写的位置在4，然后4加一取余为1就是读的位置1，也就是说在一个128的内存上走最大分数一定小于128


static int is_key_buf_empty(void)
{
	return (r == w);//==是相等操作；读和写一样位置就为空
}

static int is_key_buf_full(void)
{
	return (r == NEXT_POS(w));//写的下个位置等于读就表示写满了，差一个满时就认为已经满了就不要存了，此时状态就已经满了
}
static void put_key(int key)
{
	if (!is_key_buf_full())//如果为空的话，
	{
		g_keys[w] = key;
		w = NEXT_POS(w);//写的位置的下一个等于写用来移动写，后面再写会被新来的数冲掉
	}
}
static int get_key(void)
{
	int key = 0;
	if (!is_key_buf_empty())
	{
		key = g_keys[r];
		r = NEXT_POS(r);
	}
	return key;
}