泛型算法：将两个有序的子序列合并成一个有序的子序列算法inplace_merge()

友善啊，朋友

已于 2023-10-17 13:14:40 修改

阅读量230

点赞数

分类专栏： # c++标准库中的算法文章标签：算法 java 前端

于 2021-01-16 20:27:01 首次发布

本文链接：https://blog.csdn.net/kenfan1647/article/details/112724052

版权

c++标准库中的算法专栏收录该内容

39 篇文章 7 订阅

订阅专栏

本文介绍了C++中inplace_merge函数的使用，它用于对已部分排序的序列进行就地归并操作。示例代码展示了如何对QList<int>中的元素进行就地归并排序，要求begin~mid和mid~end区间内分别有序。此外，还提及了inplace_merge函数的另一个版本，该版本接受一个自定义的比较函数作为参数，增强了排序的灵活性。

摘要由CSDN通过智能技术生成

inplace_merge(begin,mid,end)要求begin~mid,mid~end之间分别有序。

#define debug qDebug()<<
int main(int argc, char *argv[])
{
    QList<int> list1;
    list1 << 66 << 6 << 9 << 11 << 1 << 3 << 4 << 5 << 3 << 2;
    std::inplace_merge(list1.begin() + 1, list1.begin() + 4, list1.end() - 2);
    debug list1;
}