匿名函数 - C++ lambda 递归调用
伊谢尔伦
伊谢尔伦 2017-04-17 15:00:33
0
2
774

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

伊谢尔伦
伊谢尔伦

小伙看你根骨奇佳,潜力无限,来学PHP伐。

全部回覆(2)
PHPzhong

提前聲明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];

    };
左手右手慢动作

看起來題主在期待Y組合子這種東西。 。 。然而標準的Y組合子只支援一個參數,顯然簡單的方法就是用tuple解決。
連結 - 這裡有別人寫的示範,應該可以解決這個問題

熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!