可读写的缓冲设计表现

可读写的缓冲

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. 内部腾挪

原文地址:https://www.cnblogs.com/qiangxia/p/4626464.html