柯里化與反柯里化

来源:https://www.cnblogs.com/walls/archive/2018/07/24/9357818.html
-Advertisement-
Play Games

前言 柯里化，可以理解為 提前接收部分參數，延遲執行，不立即輸出結果，而是返回一個接受剩餘參數的函數 。因為這樣的特性，也被稱為部分計算函數。柯里化，是一個逐步接收參數的過程。在接下來的剖析中，你會深刻體會到這一點。 反柯里化，是一個 泛型化 的過程。它使得被反柯里化的函數，可以 接收更多參數 。目 ...


前言

柯里化，可以理解為提前接收部分參數，延遲執行，不立即輸出結果，而是返回一個接受剩餘參數的函數。因為這樣的特性，也被稱為部分計算函數。柯里化，是一個逐步接收參數的過程。在接下來的剖析中，你會深刻體會到這一點。

反柯里化，是一個泛型化的過程。它使得被反柯里化的函數，可以接收更多參數。目的是創建一個更普適性的函數，可以被不同的對象使用。有鳩占鵲巢的效果。

一、柯里化

1.1 例子

實現 add(1)(2, 3)(4)() = 10 的效果

依題意，有兩個關鍵點要註意：

  • 傳入參數時，代碼不執行輸出結果，而是先記憶起來
  • 當傳入空的參數時，代表可以進行真正的運算

完整代碼如下：

function currying(fn){
    var allArgs = [];

    return function next(){
        var args = [].slice.call(arguments);

        if(args.length > 0){
            allArgs = allArgs.concat(args);
            return next;
        }else{
            return fn.apply(null, allArgs);
        }
    } 
}
var add = currying(function(){
    var sum = 0;
    for(var i = 0; i < arguments.length; i++){
        sum += arguments[i];
    }
    return sum;
});

1.2 記憶傳入參數

由於是延遲計算結果，所以要對參數進行記憶。
這裡的實現方式是採用閉包。

function currying(fn){
    var allArgs = [];

    return function next(){
        var args = [].slice.call(arguments);

        if(args.length > 0){
            allArgs = allArgs.concat(args);
            return next;
        }
    } 
}

當執行var add = currying(...)時，add變數已經指向了next方法。此時，allArgs在next方法內部有引用到，所以不能被GC回收。也就是說，allArgs在該賦值語句執行後，一直存在，形成了閉包。
依靠這個特性，只要把接收的參數，不斷放入allArgs變數進行存儲即可。
所以，當arguments.length > 0時，就可以將接收的新參數，放到allArgs中。
最後返回next函數指針，形成鏈式調用。

1.3 判斷觸發函數執行條件

題意是，空參數時，輸出結果。所以，只要判斷arguments.length == 0即可執行。
另外，由於計算結果的方法，是作為參數傳入currying函數，所以要利用apply進行執行。
綜合上述思考，就可以得到以下完整的柯里化函數。

function currying(fn){
    var allArgs = []; // 用來接收參數

    return function next(){
        var args = [].slice.call(arguments);

        // 判斷是否執行計算
        if(args.length > 0){
            allArgs = allArgs.concat(args); // 收集傳入的參數，進行緩存
            return next;
        }else{
            return fn.apply(null, allArgs); // 符合執行條件，執行計算
        }
    } 
}

1.4 總結

柯里化，在這個例子中可以看出很明顯的行為規範：

  • 逐步接收參數，並緩存供後期計算使用
  • 不立即計算，延後執行
  • 符合計算的條件，將緩存的參數，統一傳遞給執行方法

1.5 擴展

實現 add(1)(2, 3)(4)(5) = 15 的效果。
很多人這裡就犯嘀咕了：我怎麼知道執行的時機？
其實，這裡有個忍者技藝：valueOf和toString。
js在獲取當前變數值的時候，會根據語境，隱式調用valueOf和toString方法進行獲取需要的值。
那麼，實現起來就很簡單了。

function currying(fn){
    var allArgs = [];

    function next(){
        var args = [].slice.call(arguments);
        allArgs = allArgs.concat(args);
        return next;
    }
    // 字元類型
    next.toString = function(){
        return fn.apply(null, allArgs);
    };
    // 數值類型
    next.valueOf = function(){
        return fn.apply(null, allArgs);
    }

    return next;
}
var add = currying(function(){
    var sum = 0;
    for(var i = 0; i < arguments.length; i++){
        sum += arguments[i];
    }
    return sum;
});

二、反柯里化

2.1 例子

有以下輕提示類。現在想要單獨使用其show方法，輸出新對象obj中的內容。

// 輕提示
function Toast(option){
  this.prompt = '';
}
Toast.prototype = {
  constructor: Toast,
  // 輸出提示
  show: function(){
    console.log(this.prompt);
  }
};

// 新對象
var obj = {
    prompt: '新對象'
};

用反柯里化的方式，可以這麼做

function unCurrying(fn){
    return function(){
        var args = [].slice.call(arguments);
        var that = args.shift();
        return fn.apply(that, args);
    }
}

var objShow = unCurrying(Toast.prototype.show);

objShow(obj); // 輸出"新對象"

2.2 反柯里化的行為

  • 非我之物，為我所用
  • 增加被反柯里化方法接收的參數

在上面的例子中，Toast.prototype.show方法，本來是Toast類的私有方法。跟新對象obj沒有半毛錢關係。
經過反柯里化後，卻可以為obj對象所用。
為什麼能被obj所用，是因為內部將Toast.prototype.show的上下文重新定義為obj。也就是用apply改變了this指向。
而實現這一步驟的過程，就需要增加反柯里化後的objShow方法參數。

2.3 另一種反柯里化的實現

Function.prototype.unCurrying = function(){
    var self = this;
    return function(){
        return Function.prototype.call.apply(self, arguments);
    }
}

// 使用
var objShow = Toast.prototype.show.unCurrying();
objShow(obj);

這裡的難點，在於理解Function.prototype.call.apply(self, arguments);。
可以分拆為兩步：

1） Function.prototype.call.apply(...)的解析

可以看成是callFunction.apply(...)。這樣，就清晰很多。
callFunction的this指針，被apply修改為self。
然後執行callFunction -> callFunction(arguments)

2） callFunction(arguments)的解析

call方法，第一個參數，是用來指定this的。所以callFunction(arguments) -> callFunction(arguments[0], arguments[1-n])。
由此可以得出，反柯里化後，第一個參數，是用來指定this指向的。

3）為什麼要用apply(self, arguments)
如果使用apply(null, arguments)，因為null對象沒有call方法，會報錯。

三、實戰

3.1 判斷變數類型（反柯里化）

var fn = function(){};
var val = 1;

if(Object.prototype.toString.call(fn) == '[object Function]'){
    console.log(`${fn} is function.`);
}

if(Object.prototype.toString.call(val) == '[object Number]'){
    console.log(`${val} is number.`);
}

上述代碼，用反柯里化，可以這麼寫：

var fn = function(){};
var val = 1;
var toString = Object.prototype.toString.unCurrying();

if(toString(fn) == '[object Function]'){
    console.log(`${fn} is function.`);
}

if(toString(val) == '[object Number]'){
    console.log(`${val} is number.`);
}

3.2 監聽事件（柯里化）


function nodeListen(node, eventName){
    return function(fn){
        node.addEventListener(eventName, function(){
            fn.apply(this, Array.prototype.slice.call(arguments));
        }, false);
    }
}

var bodyClickListen = nodeListen(document.body, 'click');
bodyClickListen(function(){
    console.log('first listen');
});

bodyClickListen(function(){
    console.log('second listen');
});

使用柯里化，優化監聽DOM節點事件。addEventListener三個參數不用每次都寫。

後記

其實，反柯里化和泛型方法一樣，只是理念上有一些不同而已。理解這種思維即可。


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • Android基礎知識總結
    Android四大組件 1、Activity a、Activity是指與用戶交互的界面。 b、一個Activity通常就是一個單獨的屏幕（視窗）。 c、Activity之間通過Intent傳遞數據。 2、service a、service在後臺運行，沒有圖形界面。 b、service的啟動方式有兩種 ...
  • 修改Xcode工程名稱
    概述 有的時候需要在現有的項目上面開發一個新的項目，如果新建工程的話，就比較麻煩了，所以一般是直接現有的工程上面直接修改名字步驟如下： 1.修改工程名字 在這裡修改完之後，會彈出一個對話框，點擊Rename 2.修改Scheme名稱 點擊Xcode上面的工具欄Product Secheme Edit ...
  • Android 性能優化：使用 Lint 優化代碼、去除多餘資源
    前言 在保證代碼沒有功能問題，完成業務開發之餘，有追求的程式員還要追求代碼的規範、可維護性。 今天，以“成為優秀的程式員”為目標的拭心將和大家一起精益求精，學習使用 Lint 優化我們的代碼。 什麼是 Lint Lint 是Android Studio 提供的 代碼掃描分析工具，它可以幫助我們發現代 ...
  • iOS獲取當前連接的wifi信息
    導入框架CaptiveNetwork 獲取當前連接的wifi信息 ...
  • Android 加了自定義Application後報錯 Unable to instantiate activity ComponentInfo ClassNotFoundException
    在Android自定義一個類繼承集成Application後，併在AndroidManifest.xml裡面配置了application的name屬性為該類名稱後報錯： Unable to instantiate activity ComponentInfo ClassNotFoundExcepti ...
  • zxing 如何識別反轉二維碼
    說起二維碼掃描，估計很多人用的是 "zxing" 吧。 然而 zxing 雖然好用，但是卻有一些坑。 這邊分析一下自己實際項目遇到的一個坑。 什麼坑呢？ 下麵舉個慄子你就懂了。 這邊生成二維碼使用的是網路上的一個網站 "聯圖" 以百度為例，正常情況生成的二維碼如下： 這種情況下用 zxing 分分鐘 ...
  • 【代碼筆記】Web-ionic checkbox(覆選框)
    一，效果圖。 二，代碼。 ...
  • JS獲取瀏覽器地址欄的多個參數值的任意值
    getParamValue("id"); //http://localhost:2426/TransactionNotes.aspx?id=100 //返回值是100； // 根據參數名稱獲取參數值 function getParamValue(name) { var paramsArray = g... ...
一周排行
    -Advertisement-
    Play Games
  • WPF 已知問題 監聽 WMI 事件導致觸摸失效
    示例項目結構 在 Visual Studio 中創建一個 WinForms 應用程式後，項目結構如下所示： MyWinFormsApp/ │ ├───Properties/ │ └───Settings.settings │ ├───bin/ │ ├───Debug/ │ └───Release/ ...
  • [STAThread]特性
    [STAThread] 特性用於需要與 COM 組件交互的應用程式，尤其是依賴單線程模型（如 Windows Forms 應用程式）的組件。在 STA 模式下，線程擁有自己的消息迴圈，這對於處理用戶界面和某些 COM 組件是必要的。 [STAThread] static void Main(stri ...
  • UWP WinUI3 傳入 AddHandler 的 RoutedEventHandler 類型與事件所需不匹配將拋出參數異常
    在WinForm中使用全局異常捕獲處理 在WinForm應用程式中，全局異常捕獲是確保程式穩定性的關鍵。通過在Program類的Main方法中設置全局異常處理，可以有效地捕獲並處理未預見的異常，從而避免程式崩潰。 註冊全局異常事件 [STAThread] static void Main() { / ...
  • .NET 多版本 WinForm 開源控制項庫 SunnyUI
    前言 給大家推薦一款開源的 Winform 控制項庫，可以幫助我們開發更加美觀、漂亮的 WinForm 界面。 項目介紹 SunnyUI.NET 是一個基於 .NET Framework 4.0+、.NET 6、.NET 7 和 .NET 8 的 WinForm 開源控制項庫，同時也提供了工具類庫、擴展 ...
  • .net core8 使用Swagger（附當前源碼）
    說明 該文章是屬於OverallAuth2.0系列文章，每周更新一篇該系列文章（從0到1完成系統開發）。 該系統文章，我會儘量說的非常詳細，做到不管新手、老手都能看懂。 說明：OverallAuth2.0 是一個簡單、易懂、功能強大的許可權+可視化流程管理系統。 有興趣的朋友，請關註我吧(*^▽^*) ...
  • WPF 什麼時候 VisualTreeHelper.GetDescendantBounds 將返回無窮大
    一、下載安裝 1.下載git 必須先下載並安裝git，再TortoiseGit下載安裝 git安裝參考教程：https://blog.csdn.net/mukes/article/details/115693833 2.TortoiseGit下載與安裝 TortoiseGit，Git客戶端，32/6 ...
  • C# 開源教程帶你輕鬆掌握數據結構與演算法
    前言 在項目開發過程中，理解數據結構和演算法如同掌握蓋房子的秘訣。演算法不僅能幫助我們編寫高效、優質的代碼，還能解決項目中遇到的各種難題。 給大家推薦一個支持C#的開源免費、新手友好的數據結構與演算法入門教程：Hello演算法。 項目介紹 《Hello Algo》是一本開源免費、新手友好的數據結構與演算法入門 ...
  • 第22篇 生成proto文件bat腳本
    1.生成單個Proto.bat內容 @rem Copyright 2016, Google Inc. @rem All rights reserved. @rem @rem Redistribution and use in source and binary forms, with or with ...
  • 記一次 .NET某上位機視覺程式 卡死分析
    一：背景 1. 講故事 前段時間有位朋友找到我，說他的窗體程式在客戶這邊出現了卡死，讓我幫忙看下怎麼回事？dump也生成了，既然有dump了那就上 windbg 分析吧。 二：WinDbg 分析 1. 為什麼會卡死 窗體程式的卡死，入口門檻很低，後續往下分析就不一定了，不管怎麼說先用 !clrsta ...
  • 醫學DICOM文件與PACS系統進行數據傳輸
    前言 人工智慧時代，人臉識別技術已成為安全驗證、身份識別和用戶交互的關鍵工具。 給大家推薦一款.NET 開源提供了強大的人臉識別 API，工具不僅易於集成，還具備高效處理能力。 本文將介紹一款如何利用這些API，為我們的項目添加智能識別的亮點。 項目介紹 GitHub 上擁有 1.2k 星標的 C# ...
所有分類