可读写的缓冲
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. 内部腾挪
,
时间: 2024-10-04 07:04:26