可读写的缓冲设计表现

可读写的缓冲

1. 使用vector作为内部实现

2. 定义前插区，可读区，后插区，用动态整数下标标记位置，其中下标满足 0<= readIndex <= writeIndex <= size()

3. 定义初始化时前插的大小，和后插的大小，比如 readIndex = writeIndex = 8, size() = 1032 (8+1024)

4. 提供read和retrieve接口，前者只是读，后者会减少可读区。

5. 问题： 如果写入区不够怎么办？ 1. 动态分配更大的内存 2. 内部腾挪

6. 问题：不断读写之后，前插区域变大怎么办？1. 当所有可读数据retrieve后，把buffer恢复到初始状态 2. 分配更大内存时把前插区域变到初始大小 3. 内部腾挪

，

可读写的缓冲设计表现

原文：http://www.cnblogs.com/qiangxia/p/4626464.html