我有一种情况,我得到一个已经部分排序的值列表.我的最终列表中有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可能是一个更好的候选人.