匿名函数 - C++ lambda 递归调用

Question

自己敲的一个归并排序，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 将函数指针捕获到。

Answer 1

事前にマージを宣言してからキャプチャ

リーリー

Answer 2

質問者さんはYコンビのようなことを楽しみにしているようです。 。 。ただし、標準の Y コンビネータは 1 つのパラメータのみをサポートします。これを解決するのにタプルを使用するのが簡単な方法であることは明らかです。
リンク - これは、この問題を解決するために他の人が書いたデモです