c数据结构仍按值排序并运行FIFO
作者：互联网
我正在寻找一种执行快速排序插入的数据结构,并基于FIFO进行操作.
我想要实现的是一个固定大小的数据结构来保存一系列值.在迭代的每个新步骤中,我希望能够有效地找到最小值或最大值(因此我希望数据结构始终被排序),并且在请求插入新元素时,最旧的元素将自动生成(或至少能够有效地)弹出/丢弃.
所以我想我正在寻找某种FIFO优先级队列.
任何帮助非常感谢.
解决方法:
为什么不同时使用std :: set或multiset,以及像std :: queue of iterators这样的常规FIFO队列？在每次插入时,检查队列是否大于最大大小,然后从队列和集中删除前面的元素.
标签：c,data-structures,priority-queue,stack,heap 来源： https://codeday.me/bug/20190902/1789461.html