31、排序、合并、搜索与分区算法详解

排序、合并、搜索与分区算法详解

1. 合并范围

合并操作是将两个具有相同顺序（升序或降序）的范围中的元素进行合并，结果是一个包含两个输入范围元素副本的范围，且顺序与原始范围相同。

1.1 merge() 算法

merge() 算法用于合并两个范围，并将结果存储在第三个范围中。它使用 < 运算符来比较元素。该算法需要五个参数：
- 前两个参数是指定第一个输入范围的迭代器。
- 接下来两个参数是标识第二个输入范围的迭代器。
- 最后一个参数是标识合并后元素范围起始位置的迭代器。

示例代码如下：

std::vector<int> these {2, 15, 4, 11, 6, 7};
std::vector<int> those {5, 2, 3, 2, 14, 11, 6};
std::stable_sort(std::begin(these), std::end(these), std::greater<>());
std::stable_sort(std::begin(those), std::end(those), std::greater<>());
std::vector<int> result(these.size() + those.size() + 10);

auto end_iter = std::merge(std::begin(these), std::end(these),