c – 对列表串联(STL)进行排序的有效方法,合并排序提示,部分排序

c – 对列表串联(STL)进行排序的有效方法,合并排序提示,部分排序,第1张

概述我有一种情况,我得到一个已经部分排序的值列表.我的最终列表中有N个块,每个块都已排序.所以我最终得到了这样的数据列表(斜杠只是强调): 1 2 3 4 5 6 7 8 / 1 2 3 4 5 / 2 3 4 5 6 7 8 9 / 1 2 3 4 我将这些作为一系列指向对象的指针放在向量中.目前我只使用std :: sort和自定义比较器进行排序.我猜这是次优的,因为我的序列是一些退化的情况. 是 我有一种情况,我得到一个已经部分排序的值列表.我的最终列表中有N个块,每个块都已排序.所以我最终得到了这样的数据列表(斜杠只是强调):
1 2 3 4 5 6 7 8 / 1 2 3 4 5 / 2 3 4 5 6 7 8 9 / 1 2 3 4

我将这些作为一系列指向对象的指针放在向量中.目前我只使用std :: sort和自定义比较器进行排序.我猜这是次优的,因为我的序列是一些退化的情况.

是否有任何其他stl函数,提示或其他方法可用于提供最佳类型的此类数据? (Boost库也很好).

虽然我不能轻易地分解输入数据,但我当然可以确定子序列的起始位置.

解决方法 您可以尝试 std::merge,尽管此算法一次只能合并两个已排序的集合,因此您必须在循环中调用它.另请注意,std :: List提供merge作为成员函数.

编辑实际上std::inplace_merge可能是一个更好的候选人.

总结

以上是内存溢出为你收集整理的c – 对列表串联(STL)进行排序的有效方法,合并排序提示,部分排序全部内容,希望文章能够帮你解决c – 对列表串联(STL)进行排序的有效方法,合并排序提示,部分排序所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1254968.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-07
下一篇 2022-06-07

发表评论

登录后才能评论

评论列表(0条)

保存