c++ - 高效流滑动窗口处理的建议

Question

在每个时间 t(每 10 毫秒)我收到一组整数

{i_{0,t}, i_{1,t}, i_{2,t}}_t 

进入单独的缓冲区:

seq_0 = [...,i_{0,t-2},i_{0,t-1},i_{0,t},...], seq_1 and seq_2

我需要对一组不同大小的滑动窗口的序列进行实时计算。例如:对于大小为 3 的滑动窗口，我将根据在时间 t 收到的样本计算函数 f()，t -1, t-2 在每个缓冲序列中。

at time t for seq_0 I compute f([i_{0,t-2},i_{0,t-1},i_{0,t}])

我想要一些有关数据结构 (c++) 使用或代码设计的建议。在实践中，我想要 4 种不同大小的滑动窗口。

提前致谢。

Answer 1

你可以使用 circular buffer大小等于最大窗口的宽度。