gpt4 book ai didi

c++ - 对一组数字进行排序最快的数据结构(和排序算法)是什么?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:18:05 24 4
gpt4 key购买 nike

<分区>

我需要一个数据结构来保存一组数字并尽快对它们进行排序。

我认为列表会更好,因为向列表中插入新数字比 vector 更容易(后者需要在插入后复制元素)。但是,遍历链表(我使用排序列表作为从 unordered_map 中获取对象的查找)可能会慢得多,因为内存分散在整个堆中。

我正在考虑使用 map ,但由于不连续的性质,这不会也有不好的内存访问吗?

静态分配的数组(有很多空白空间)和快速排序算法是我想到的另一个想法......

总而言之,我需要一个数据结构,它允许我插入新元素并尽快对元素重新排序。元素将是数字。

感谢任何帮助?

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com