循环buffer的学习

这几天在做一些笔试题的时候，遇见了一个关于读写循环缓冲区的题目，然后通过学习，这篇文章大致总结一下对循环buffer的认识。

首先循环buffer是一个可以无限循环读写的缓冲区，上图是一个初始化的循环缓冲区。当然，当循环缓冲区满了的时候是不允许继续写的，应为里面的内容还没被读取，如果满了还继续写的话就会覆盖我们还没读取到的数据，造成数据丢失，然后下面是一个对我们循环缓冲区的初始化

typedef struct ring_buffer{
    unsigned char* bufBase;     //Base address
    int            bufLen;      //Buffer Len
    int            writeIdx;     //Write position
    int            readIdx;  //Read position
} RING_BUFFER;

当我们对其进行读写的时候，相应的读写指针就会发生偏移，然后因为要求先写再读，就相当于是一个读指针在追着写指针走，因此这两个读写函数的内容应该是大致相同的，而对于如何让这个buffer循环起来，是个难点，这里直接给出我们的读写函数：

int ringBuf_write(RING_BUFFER* pRingBuf, unsigned char* pSrcBuf, unsigned int len)
{
    int total;
    int i;

    total = rb_free_size(pRingBuf);
    if(len > total)
        len = total;
    else
        total = len;

    i = pRingBuf->writeIdx;    //i记录我们写指针的偏移
    if(i + len > pRingBuf->bufLen)    //判断buffer的容量是否满了
    {
        memcpy(pRingBuf->bufBase + i, pSrcBuf, pRingBuf->bufLen - i);   //将我们的内容直接拷贝到偏移位置将我们的buffer填满
        pSrcBuf += pRingBuf->bufLen - i;   //获取要拷贝的buf地址
        len -= pRingBuf->bufLen - i;       //计算多出来的长度
        i = 0;
    }
    memcpy(pRingBuf->bufBase + i, pSrcBuf, len);     //将多出来的长度的内容搬到基址开始，从我们的buf中继续写过来，实现循环
    pRingBuf->writeIdx = i + len;        //移动我们的写指针
    return total;
}

int ringBuf_read(RING_BUFFER* pRingBuf, unsigned char* pSrcBuf, unsigned int len)
{
    int t