8 个版本
0.1.7 | 2024年3月17日 |
---|---|
0.1.6 | 2023年11月26日 |
0.1.3 | 2023年8月28日 |
0.1.1 | 2023年2月1日 |
0.1.0 | 2023年1月28日 |
#110 在 数据结构 中
18,068 每月下载量
用于 11 个 仓库(9 个直接使用)
175KB
3K SLoC
Rust 环形缓冲区
这是一个 Rust 仓库,实现了环形缓冲区,也称为循环缓冲区、循环队列或环形队列。
这个环形缓冲区具有固定的最大容量,不会自动增长,一旦达到最大容量,缓冲区起始处的元素将被覆盖。它适用于实现具有固定内存容量的快速 FIFO(先进先出)和 LIFO(后进先出)队列。
有关更多信息和方法,请参阅文档!
变更日志
有关版本之间的完整更改列表,请访问GitHub。
示例
use circular_buffer::CircularBuffer;
// Initialize a new, empty circular buffer with a capacity of 5 elements
let mut buf = CircularBuffer::<5, u32>::new();
// Add a few elements
buf.push_back(1);
buf.push_back(2);
buf.push_back(3);
assert_eq!(buf, [1, 2, 3]);
// Add more elements to fill the buffer capacity completely
buf.push_back(4);
buf.push_back(5);
assert_eq!(buf, [1, 2, 3, 4, 5]);
// Adding more elements than the buffer can contain causes the front elements to be
// automatically dropped
buf.push_back(6);
assert_eq!(buf, [2, 3, 4, 5, 6]); // `1` got dropped to make room for `6`