`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` 容器中。