C++中merge函数用法详解

最新推荐文章于 2024-03-12 11:53:27 发布

就决定是你了，出来吧！

最新推荐文章于 2024-03-12 11:53:27 发布

阅读量4.2k

点赞数 6

文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/qq_73554831/article/details/134086501

版权

std::merge是C++标准库中的函数，用于合并两个已排序的输入迭代器范围到输出容器中。它接受起始和结束迭代器作为参数，提供了一个排序后合并的示例应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

`std::merge` 函数是C++标准库中的函数，用于合并两个已排序的序列为一个新的已排序序列。这个函数通常用于合并两个容器（如 `std::vector`、`std::list`）中的元素，产生一个新的已排序容器。、用std::merge函数的详细介绍：

template <class InputIterator1, class InputIterator2, class OutputIterator>
OutputIterator merge(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result);

参数说明：
- `first1` 和 `last1`：表示第一个已排序序列的起始和结束迭代器。
- `first2` 和 `last2`：表示第二个已排序序列的起始和结束迭代器。
- `result`：表示目标容器的起始迭代器，合并后的结果将存储在这个容器中。

`std::merge` 函数将合并 `first1` 和 `last1` 范围内的元素，以及 `first2` 和 `last2` 范围内的元素，将结果存储在 `result` 迭代器指向的容器中，并返回一个指向合并后范围的迭代器。

示例：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    vector<int> sequence1 = {1, 3, 7, 9, 22};
    vector<int> sequence2 = {2, 8, 10, 17, 33, 44};

    vector<int> result(sequence1.size() + sequence2.size());
    
    merge(sequence1.begin(), sequence1.end(), sequence2.begin(), sequence2.end(), result.begin());

    for (int num : result) {
        cout << num << " ";
    }

    return 0;
}

在上述示例中，`std::merge` 函数被用于合并两个已排序的序列 `sequence1` 和 `sequence2`，并将结果存储在 `result` 容器中。