问题描述
自己敲的一个归并排序，C++11
#include <iostream>#include <random>using namespace std;template<typename T>void merge_sort(T lst[], int length) { /* * 功能：对序列 lst 进行归并排序，自顶向下，递归操作 * 参数：lst：序列指针；length：序列长度 * 返回值：无 */ // 申请临时空间 T *tmp = new T[length]; auto merge = [&lst, &tmp](auto &&self, int first, int first_tail, int second, int second_tail) -> void {// 存在任一子串的长度大于 2 ，则将其拆分成两个子串归并int mid = 0;if (first_tail - first > 1) { mid = (first_tail + first) / 2; self(self, first, mid, mid, first_tail);}if (second_tail - second > 1) { mid = (second_tail + second) / 2; self(self, second, mid, mid, second_tail);}// 临时空间的索引int i = 0;// 归并操作,两个序列均未取完，则先取小的while (first < first_tail && second < second_tail) { tmp[i++] = lst[first] < lst[second] ? lst[first++] : lst[second++];}// 存在一个序列已经取完，则将另一序列剩下的元素取尽while (first < first_tail) tmp[i++] = lst[first++];while (second < second_tail) tmp[i++] = lst[second++];// 回填while (i--) lst[--second_tail] = tmp[i]; }; // 调用 merge(merge, 0, length, length, length); // 删除申请的空间 delete[] tmp;}int main() { int length = 100; int *lst = new int[length]; for (int i = 0; i < length; i++) {lst[i] = rand() % length + 1; } merge_sort(lst, length); for (int i = 0; i < length; i++) {cout << lst[i] << ' '; } return 0;}
其中关于 merge 函数的递归调用我是通过传递函数指针来实现的，想问下各位大牛有没有什么更优雅一点的写法，比如说直接通过 capture 将函数指针捕获到。
问题解答
回答1：提前声明merge，然后capture
std::function<void(int,int,int,int)> merge; merge = [&lst, &tmp, &merge](int first, int first_tail, int second, int second_tail) -> void {// 存在任一子串的长度大于 2 ，则将其拆分成两个子串归并int mid = 0;if (first_tail - first > 1) { mid = (first_tail + first) / 2; merge(first, mid, mid, first_tail);}if (second_tail - second > 1) { mid = (second_tail + second) / 2; merge(second, mid, mid, second_tail);}// 临时空间的索引int i = 0;// 归并操作,两个序列均未取完，则先取小的while (first < first_tail && second < second_tail) { tmp[i++] = lst[first] < lst[second] ? lst[first++] : lst[second++];}// 存在一个序列已经取完，则将另一序列剩下的元素取尽while (first < first_tail) tmp[i++] = lst[first++];while (second < second_tail) tmp[i++] = lst[second++];// 回填while (i--) lst[--second_tail] = tmp[i]; };回答2：
看起来题主在期待Y组合子这种东西。。。然而标准的Y组合子只支持一个参数，显然简单的方法就是用tuple解决。链接 - 这里有别人写的示范，应该能解决这个问题
