1. 程式人生 > >柯里化函式、快速排序、外邊距重疊

柯里化函式、快速排序、外邊距重疊

柯里化函式
柯里化函式通常也稱為部分求值,其含義是給函式分步傳遞引數,每次傳遞引數後部分應用引數,並返回一個更具體的函式接受剩下的引數,這中間可巢狀多層這樣的接受部分函式引數,直至返回最後結果。

例子:
實現carrying函式,完成以下需求,程式碼如下:
function sum(a,b,c){
return a+b+c;
}
function currying(fn){

     `//todo`(自己編寫的程式碼)

}
var curring = curring(sum);
console.log(currying(sum,1,2,3)) //6
console.log(currying((1),(2),(3)) //6
console.log(currying((1,2),3)) //6
console.log(currying((),(1),(2),(3)) //6
console.log(currying(1,2,3)) //6

var currying = function (fn) {
var _args = [];
return function () {
if (arguments.length === 0) {
return fn.apply(this, _args);
}
Array.prototype.push.apply(_args, [].slice.call(arguments));
return arguments.callee;
}
};

        function sum(a,b,c){
            return a+b+c;
        }

快速排序
大致分三步:

1、找基準(一般是以中間項為基準)

2、遍歷陣列,小於基準的放在left,大於基準的放在right

3、遞迴
function quickSort(arr){
//如果陣列<=1,則直接返回
if(arr.length<=1){return arr;}
var pivotIndex=Math.floor(arr.length/2);
//找基準,並把基準從原陣列刪除
var pivot=arr.splice(pivotIndex,1)[0];
//定義左右陣列
var left=[];
var right=[];
//比基準小的放在left,比基準大的放在right
for(var i=0;i<arr.length;i++){
if(arr[i]<=pivot){
left.push(arr[i]);
}
else{
right.push(arr[i]);
}
}
//遞迴
return quickSort(left).concat([pivot],quickSort(right));
}

外邊距重疊

外邊距重疊失敗盒子模型中的一個屬性,在css當中,相鄰的兩個盒子的外邊距可以結合成一個單獨的外邊距,這就是外邊距重疊。