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

发布时间：2020-12-16 03:21:05 所属栏目：百科来源：网络整理

导读：我有一种情况,我得到一个已经部分排序的值列表.我的最终列表中有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 我将这些作为一系列指向对象的指针放在向量中.目前我只使用

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!