数据结构:缓冲区/缓存简单实现 | 您所在的位置:网站首页 › 缓冲池的数据结构 › 数据结构:缓冲区/缓存简单实现 |
简单图解 缓冲区内部:容量为 capacity 的 内存块 可以看作 长度为 capacity 的 字节数组 (读写操作,版本一:函数内部 每次读/写一个字节,操作大量数据时效率很低) 利用 取余运算 使得读/写指针在长度为 capacity 的连续内存空间上循环进行读/写操作 (读写操作,版本二:使用 memcpy 函数复制内存 ,效率高) (读写操作,版本三:线程安全版本,可以使用互斥量并委托使用版本二的读写函数作简单实现) |
CopyRight 2018-2019 实验室设备网 版权所有 |