C&C++   发布时间:2022-04-03  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了c – 对列表串联(STL)进行排序的有效方法,合并排序提示,部分排序大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
我有一种情况,我得到一个已经部分排序的值列表.我的最终列表中有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)进行排序的有效方法,合并排序提示,部分排序所遇到的程序开发问题。

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

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。