环形缓冲区

参考链接:https://blog.csdn.net/baidu_39486224/article/details/83212844

https://blog.csdn.net/linyt/article/details/53355355?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522159860121119724811852502%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=159860121119724811852502&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2allfirst_rank_ecpm_v3~pc_rank_v3-1-53355355.pc_ecpm_v3_pc_rank_v3&utm_term=%E5%B7%A7%E5%A4%BA%E5%A4%A9%E5%B7%A5&spm=1018.2118.3001.4187

环形缓冲区
环形缓冲区

原因:当有大量数据的时候,我们不能存储所有的数据,那么计算机处理数据的时候,只能先处理先来的,那么处理完后呢,就会把数据释放掉,再处理下一个。那么,已经处理的数据的内存就会被浪费掉。因为后来的数据只能往后排队,如过要将剩余的数据都往前移动一次,那么效率就会低下了,肯定不现实,所以,环形队列就出现了。

目的:避免频繁的内存创建取消、分配。内存一直只用了一块。

image.png

https://www.bilibili.com/video/BV1PK4y1b7Lt/

你可能感兴趣的:(环形缓冲区)