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)进行排序的有效方法,合并排序提示,部分排序所遇到的程序开发问题。
如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)