聊一聊函數(shù)之美
函數(shù)在任何編程語(yǔ)言中都占據(jù)著主導(dǎo)地位。
而在js中,函數(shù)是另類的存在,本質(zhì)上是特殊的Object,它可以設(shè)置屬性:
- const fn = () => { };
- fn.foo = "foo";
- console.log(fn.foo); // 'foo'
今天分享的是函數(shù)的一些操作:
- 函數(shù)的緩沖功能memoize
- 函數(shù)柯里化curry
- 截取參數(shù)處理arg
- 防抖節(jié)流
- 延遲函數(shù)執(zhí)行delay
- 延遲函數(shù)調(diào)用defer
- 異步函數(shù)調(diào)用compose
- 函數(shù)只被調(diào)用一次once
- 判斷函數(shù)是否可以執(zhí)行
- 檢查對(duì)象屬性checkProp
- 鏈?zhǔn)秸{(diào)用函數(shù)
函數(shù)的緩沖功能memoize
關(guān)于memoize的思考來(lái)源于reack的Hook文檔中,memoize的特性就是「 利用函數(shù)的特性做緩存 」。
不知道你做算法的時(shí)候,是否考慮過(guò)遞歸是怎么緩存結(jié)果,層層儲(chǔ)存的。
如下的斐波那契,每一次計(jì)算的結(jié)果緩存在哪里呢?
- const fibonacci = (n) => {
- return n < 2 ? n : fibonacci(n - 1) + fibonacci(n - 2);
- };
我們可以簡(jiǎn)單模擬一下memoize的實(shí)現(xiàn):
- const memoize = function (fn) {
- const cache = {};
- return function () {
- const key = JSON.stringify(arguments);
- var value = cache[key];
- if (!value) {
- // 為了了解過(guò)程加入的log,正式場(chǎng)合應(yīng)該去掉
- console.log('新值,執(zhí)行中...');
- // 放在一個(gè)數(shù)組中,方便應(yīng)對(duì)undefined,null等異常情況
- value = [fn.apply(this, arguments)];
- cache[key] = value;
- } else {
- console.log('來(lái)自緩存');
- }
- return value[0];
- }
- }
測(cè)試一下:
- const memoizeFibonacci = memoize(fibonacci);
- const log = console.log;
- log(memoizeFibonacci(45));
- // 新值,執(zhí)行中...; 1134903170 // 等待時(shí)間比較長(zhǎng)
- log(memoizeFibonacci(45));
- // 來(lái)自緩存; 1134903170
- log(memoizeFibonacci(45));
- // 來(lái)自緩存; 1134903170
- log(memoizeFibonacci(45));
- // 來(lái)自緩存; 1134903170
- log(memoizeFibonacci(45));
函數(shù)柯里化curry
柯里化的概念就是「 把接受多個(gè)參數(shù)的函數(shù)變換成接受一個(gè)單一參數(shù)的函數(shù) 」。
- const curry = (fn, arity = fn.length, ...args) =>
- arity <= args.length ? fn(...args) : curry.bind(null, fn, arity, ...args);
- curry(Math.pow)(2)(10); // 1024
- curry(Math.min, 3)(10)(50)(2); // 2
這個(gè)bind用得非常好,借助它積累每次傳進(jìn)來(lái)的參數(shù),等到參數(shù)足夠時(shí),再調(diào)用。
有了柯里化,還有反柯里化,它的概念是「 把多個(gè)接受多個(gè)參數(shù)的函數(shù)層層鋪平 」。
- const uncurry = (fn, n = 1) => (...args) => {
- const next = acc => args => args.reduce((x, y) => x(y), acc);
- if (n > args.length) throw new RangeError('Arguments too few!');
- return next(fn)(args.slice(0, n));
- };
- const add = x => y => z => x + y + z;
- const uncurriedAdd = uncurry(add, 3);
- uncurriedAdd(1, 2, 3); // 6
截取函數(shù)參數(shù)ary
「 截取指定函數(shù)參數(shù)做操作 」;ary的第二個(gè)參數(shù)接收一個(gè)索引參數(shù),表示只截取得到n的位置。
- // ary 截取指定參數(shù)處理
- const ary = (fn, n) => (args) => fn(args.slice(0, n));
- // 如果處理的數(shù)據(jù)是字符串
- const checkPe = (arg) => {
- if (arg && arg.indexOf('pe') > -1) {
- return arg.indexOf('pe')
- }
- return -1
- }
- const getPe = ary(checkPe, 5);
- const numsPe = ['wpe', 'wwperr', 'wwepe'].map(x => getPe(x));
- console.log(numsPe, 'numsPe')
- // [1, 2, 3]
如果是數(shù)組的話,需要使用擴(kuò)展運(yùn)算符。
- // 如果處理的數(shù)據(jù)是數(shù)組
- const ary = (fn, n) => (...args) => fn(...args.slice(0, n));
- const firstTwoMax = ary(Math.max, 3);
- const nums = [[2, 6, 9, 'a'], [6, 4, 8], [10]].map(x => firstTwoMax(...x));
- console.log(nums, 'nums')
- // [9, 8, 10]
防抖節(jié)流
關(guān)于防抖和節(jié)流的區(qū)別可以參考我之前的文章《電梯與地鐵之說(shuō)》。
- const debounce = (fn, ms = 0) => {
- let timeoutId;
- return function(...args) {
- clearTimeout(timeoutId);
- timeoutId = setTimeout(() => fn.apply(this, args), ms);
- };
- };
- window.addEventListener(
- 'resize',
- debounce(() => {
- console.log(window.innerWidth);
- console.log(window.innerHeight);
- }, 250)
傳入高頻次調(diào)用的函數(shù)和時(shí)間間隔,返回一個(gè)已防抖的函數(shù)。
節(jié)流會(huì)稀釋函數(shù)的執(zhí)行頻率。在wait秒內(nèi)只執(zhí)行一次。
- const throttle = (fn, wait) => {
- let inThrottle, lastFn, lastTime;
- return function() {
- const context = this,
- args = arguments;
- if (!inThrottle) {
- fn.apply(context, args);
- lastTime = Date.now();
- inThrottle = true;
- } else {
- clearTimeout(lastFn);
- lastFn = setTimeout(function() {
- if (Date.now() - lastTime >= wait) {
- fn.apply(context, args);
- lastTime = Date.now();
- }
- }, Math.max(wait - (Date.now() - lastTime), 0));
- }
- };
- };
- window.addEventListener(
- 'resize',
- throttle(function(evt) {
- console.log(window.innerWidth);
- console.log(window.innerHeight);
- }, 250)
- ); // Will log the window dimensions at most every 250ms
延遲函數(shù)執(zhí)行delay
delay字面意思:「 延遲執(zhí)行 」。
- const delay = (fn, wait, ...args) => setTimeout(fn, wait, ...args);
- delay(
- function (text) {
- console.log(text);
- },
- 1000,
- 'later'
- ); // Logs 'later' after one second.
延遲函數(shù)調(diào)用defer
defer字面意思:「 延遲調(diào)用 」。
可適用于推遲 cpu 密集型計(jì)算,以免阻塞渲染引擎工作。使用setTimeout(超時(shí)時(shí)間為1ms)將函數(shù)參數(shù)添加到瀏覽器事件隊(duì)列末尾。
- const defer = (fn, ...args) => setTimeout(fn, 1, ...args);
- // Example A:
- defer(console.log, 'a'), console.log('b'); // logs 'b' then 'a'
異步函數(shù)compose
compose函數(shù)是「 從右向左去實(shí)現(xiàn)的數(shù)據(jù)執(zhí)行流 」。它的真正意義在于邏輯分層。利用reduce方法實(shí)現(xiàn)函數(shù)的“洋蔥”包裹。
- const compose = (...fns) => fns.reduce((f, g) => (...args) => f(g(...args)));
- const substract3 = x => x - 3;
- const add5 = x => x + 5;
- const multiply = (x, y) => x * y;
- const multiplyAndAdd5AndSubstract3 = compose(
- substract3,
- add5,
- multiply
- );
- multiplyAndAdd5AndSubstract3(5, 2); // 12
要想實(shí)現(xiàn)從左向右執(zhí)行也非常簡(jiǎn)單,把f和g的位置互調(diào)一下。
函數(shù)只被調(diào)用一次once
因?yàn)?JavaScript 是單線程執(zhí)行環(huán)境,不需要考慮并發(fā)環(huán)境,直接一個(gè)內(nèi)部變量存到閉包中,每次調(diào)用前判斷,并在第一次調(diào)用時(shí),修改其值,讓后續(xù)調(diào)用全部失效。
- const once = (fn) => {
- let called = false;
- return function (...args) {
- if (called) return;
- called = true;
- return fn.apply(this, args);
- };
- };
- const startApp = function (event) {
- console.log(this, event); // document.body, MouseEvent
- };
- document.body.addEventListener("click", once(startApp));
判斷函數(shù)是否可以執(zhí)行
第一個(gè)參數(shù)為函數(shù)是否可以執(zhí)行的判斷條件,第二個(gè)參數(shù)為執(zhí)行的函數(shù)。
- const when = (pred, whenTrue) => (x) => (pred(x) ? whenTrue(x) : x);
- const doubleEvenNumbers = when(
- (x) => x % 2 === 0,
- (x) => x * 2
- );
- doubleEvenNumbers(2); // 4
- doubleEvenNumbers(1); // 1
檢查對(duì)象屬性
「 判斷某個(gè)對(duì)象是否具備要求 」。用!!強(qiáng)制轉(zhuǎn)化為布爾類型。
- const checkProp = (predicate, prop) => (obj) => !!predicate(obj[prop]);
- const lengthIs4 = checkProp((l) => l === 4, "length");
- lengthIs4([]); // false
- lengthIs4([1, 2, 3, 4]); // true
- const sizeIs4 = checkProp((l) => l === 4, "size");
- sizeIs4(new Set([1, 2, 3, 4])); // true
- const session = { obj: { active: true, disabled: false } };
- const validUserSession = checkProp((u) => u.active && !u.disabled, "obj");
- validUserSession(session); // true
鏈?zhǔn)秸{(diào)用
將函數(shù)數(shù)組轉(zhuǎn)換為有決策權(quán)的鏈?zhǔn)胶瘮?shù)調(diào)用。
- const chainAsync = (fns) => {
- let curr = 0;
- const last = fns[fns.length - 1];
- const next = () => {
- const fn = fns[curr++];
- fn === last ? fn() : fn(next);
- };
- next();
- };
- chainAsync([
- (next) => {
- console.log("0 seconds");
- setTimeout(next, 1000);
- },
- (next) => {
- console.log("1 second");
- setTimeout(next, 1000);
- },
- () => {
- console.log("2 second");
- },
- ]);
本文轉(zhuǎn)載自微信公眾號(hào)「驚天碼盜」,可以通過(guò)以下二維碼關(guān)注。轉(zhuǎn)載本文請(qǐng)聯(lián)系驚天碼盜公眾號(hào)。