<分区>
我需要一个数据结构来保存一组数字并尽快对它们进行排序。
我认为列表会更好,因为向列表中插入新数字比 vector 更容易(后者需要在插入后复制元素)。但是,遍历链表(我使用排序列表作为从 unordered_map 中获取对象的查找)可能会慢得多,因为内存分散在整个堆中。
我正在考虑使用 map ,但由于不连续的性质,这不会也有不好的内存访问吗?
静态分配的数组(有很多空白空间)和快速排序算法是我想到的另一个想法......
总而言之,我需要一个数据结构,它允许我插入新元素并尽快对元素重新排序。元素将是数字。
感谢任何帮助?