数据结构:缓冲区/缓存简单实现 您所在的位置:网站首页 缓冲池的数据结构 数据结构:缓冲区/缓存简单实现

数据结构:缓冲区/缓存简单实现

2024-07-12 02:20| 来源: 网络整理| 查看: 265

简单图解 缓冲区内部:容量为 capacity 的 内存块 可以看作 长度为 capacity 的 字节数组 缓冲区内部 读/写指针的变化:版本二中的读写操作函数使用 memcpy 函数复制内存,当写指针在读指针右边时,读取操作最多调用 1 次 memcpy 函数,而写入操作最多调用 2 次 memcpy 函数。当写指针在读指针左边时,读取操作最多调用两次 memcpy 函数,而写入操作最多调用 1 次 memcpy 函数。 读写指针的变化

(读写操作,版本一:函数内部 每次读/写一个字节,操作大量数据时效率很低) 利用 取余运算 使得读/写指针在长度为 capacity 的连续内存空间上循环进行读/写操作

(读写操作,版本二:使用 memcpy 函数复制内存 ,效率高)

(读写操作,版本三:线程安全版本,可以使用互斥量并委托使用版本二的读写函数作简单实现)



【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有