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

柯裏化函數、快速排序、外邊距重疊

一個 === ring 函數參數 quic 就是 快速排序 傳遞 tro

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

例子:
實現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當中,相鄰的兩個盒子的外邊距可以結合成一個單獨的外邊距,這就是外邊距重疊。

柯裏化函數、快速排序、外邊距重疊