小编bfi*_*man的帖子

这个问题与语言无关(尽管它假设一个既是程序性的也是OO).

我很难找到具有以下行为的集合的标准名称:

- N个元素的固定容量,保持插入顺序.

-Elements被添加到'尾巴'

- 无论何时添加项目,都会返回集合的头部(FIFO),但不一定要删除.

- 如果该集合现在包含多于N个元素,则删除头部 - 否则它将保留在集合中(现在已朝着最终移除的方向前进了一步).

我经常使用这种结构来保持运行计数 - 即过去N帧的帧长度,以便提供我可以平均,总和等的"移动窗口".