該項(xiàng)目來(lái)自于 Github 用戶(hù) Chalarangelo，目前已在 Github 上獲得了 5000 多Star，精心收集了多達(dá) 48 個(gè)有用的 JavaScript 代碼片段，該用戶(hù)的代碼可以讓程序員在 30 秒甚至更少的時(shí)間內(nèi)理解這些經(jīng)常用到的基礎(chǔ)算法，來(lái)看看這些 JavaScript 代碼都傳達(dá)出了什么吧！

Anagrams of string（帶有重復(fù)項(xiàng)）

使用遞歸。對(duì)于給定字符串中的每個(gè)字母，為字母創(chuàng)建字謎。使用map（）將字母與每部分字謎組合，然后使用reduce（）將所有字謎組合到一個(gè)數(shù)組中，最基本情況是字符串長(zhǎng)度等于2或1。

const anagrams = str => {

? if (str.length <= 2) return str.length === 2 ? [str, str[1] + str[0]] : [str];

? return str.split('').reduce((acc, letter, i) =>

? ? acc.concat(anagrams(str.slice(0, i) + str.slice(i + 1)).map(val => letter + val)), []);

};

// anagrams('abc') -> ['abc','acb','bac','bca','cab','cba']

數(shù)組平均數(shù)

使用reduce（）將每個(gè)值添加到累加器，初始值為0，總和除以數(shù)組長(zhǎng)度。

const average = arr => arr.reduce((acc, val) => acc + val, 0) / arr.length;

// average([1,2,3]) -> 2

大寫(xiě)每個(gè)單詞的首字母

使用replace（）匹配每個(gè)單詞的第一個(gè)字符，并使用toUpperCase（）來(lái)將其大寫(xiě)。

const capitalizeEveryWord = str => str.replace(/\b[a-z]/g, char => char.toUpperCase());

// capitalizeEveryWord('hello world!') -> 'Hello World!'

首字母大寫(xiě)

使用slice（0,1）和toUpperCase（）大寫(xiě)第一個(gè)字母，slice（1）獲取字符串的其余部分。省略lowerRest參數(shù)以保持字符串的其余部分不變，或?qū)⑵湓O(shè)置為true以轉(zhuǎn)換為小寫(xiě)。（注意：這和上一個(gè)示例不是同一件事情）

const capitalize = (str, lowerRest = false) =>

? str.slice(0, 1).toUpperCase() + (lowerRest ? str.slice(1).toLowerCase() : str.slice(1));

// capitalize('myName', true) -> 'Myname'

檢查回文

將字符串轉(zhuǎn)換為toLowerCase（），并使用replace（）從中刪除非字母的字符。然后，將其轉(zhuǎn)換為tolowerCase（），將（''）拆分為單獨(dú)字符，reverse（），join（''），與原始的非反轉(zhuǎn)字符串進(jìn)行比較，然后將其轉(zhuǎn)換為tolowerCase（）。

const palindrome = str => {

? const s = str.toLowerCase().replace(/[\W_]/g,'');

? return s === s.split('').reverse().join('');

}

// palindrome('taco cat') -> true

計(jì)數(shù)數(shù)組中值的出現(xiàn)次數(shù)

每次遇到數(shù)組中的特定值時(shí)，使用reduce（）來(lái)遞增計(jì)數(shù)器。

const countOccurrences = (arr, value) => arr.reduce((a, v) => v === value ? a + 1 : a + 0, 0);

// countOccurrences([1,1,2,1,2,3], 1) -> 3

當(dāng)前URL

使用window.location.href來(lái)獲取當(dāng)前URL。

const currentUrl = _ => window.location.href;

// currentUrl() -> 'https://google.com'

Curry

使用遞歸。如果提供的參數(shù)（args）數(shù)量足夠，則調(diào)用傳遞函數(shù)f，否則返回一個(gè)curried函數(shù)f。

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

Deep flatten array

使用遞歸，使用reduce（）來(lái)獲取所有不是數(shù)組的元素，flatten每個(gè)元素都是數(shù)組。

const deepFlatten = arr =>

? arr.reduce((a, v) => a.concat(Array.isArray(v) ? deepFlatten(v) : v), []);

// deepFlatten([1,[2],[[3],4],5]) -> [1,2,3,4,5]

數(shù)組之間的區(qū)別

從b創(chuàng)建一個(gè)Set，然后在a上使用Array.filter（），只保留b中不包含的值。

const difference = (a, b) => { const s = new Set(b); return a.filter(x => !s.has(x)); };

// difference([1,2,3], [1,2]) -> [3]

兩點(diǎn)之間的距離

使用Math.hypot（）計(jì)算兩點(diǎn)之間的歐幾里德距離。

const distance = (x0, y0, x1, y1) => Math.hypot(x1 - x0, y1 - y0);

// distance(1,1, 2,3) -> 2.23606797749979

可以按數(shù)字整除

使用模運(yùn)算符（％）來(lái)檢查余數(shù)是否等于0。

const isDivisible = (dividend, divisor) => dividend % divisor === 0;

// isDivisible(6,3) -> true

轉(zhuǎn)義正則表達(dá)式

使用replace（）來(lái)轉(zhuǎn)義特殊字符。

const escapeRegExp = str => str.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');

// escapeRegExp('(test)') -> \\(test\\)

偶數(shù)或奇數(shù)

使用Math.abs（）將邏輯擴(kuò)展為負(fù)數(shù)，使用模（％）運(yùn)算符進(jìn)行檢查。如果數(shù)字是偶數(shù)，則返回true；如果數(shù)字是奇數(shù)，則返回false。

const isEven = num => num % 2 === 0;

// isEven(3) -> false

階乘

使用遞歸。如果n小于或等于1，則返回1。否則返回n和n - 1的階乘的乘積。

const factorial = n => n <= 1 ? 1 : n * factorial(n - 1);

// factorial(6) -> 720

斐波那契數(shù)組生成器

創(chuàng)建一個(gè)特定長(zhǎng)度的空數(shù)組，初始化前兩個(gè)值（0和1）。使用Array.reduce（）向數(shù)組中添加值，后面的一個(gè)數(shù)等于前面兩個(gè)數(shù)相加之和（前兩個(gè)除外）。

const fibonacci = n =>

? Array(n).fill(0).reduce((acc, val, i) => acc.concat(i > 1 ? acc[i - 1] + acc[i - 2] : i), []);

// fibonacci(5) -> [0,1,1,2,3]

過(guò)濾數(shù)組中的非唯一值

將Array.filter（）用于僅包含唯一值的數(shù)組。

const filterNonUnique = arr => arr.filter(i => arr.indexOf(i) === arr.lastIndexOf(i));

// filterNonUnique([1,2,2,3,4,4,5]) -> [1,3,5]

Flatten數(shù)組

使用reduce（）來(lái)獲取數(shù)組中的所有元素，并使用concat（）來(lái)使它們flatten。

const flatten = arr => arr.reduce((a, v) => a.concat(v), []);

// flatten([1,[2],3,4]) -> [1,2,3,4]

從數(shù)組中獲取最大值

使用Math.max（）與spread運(yùn)算符（...）結(jié)合得到數(shù)組中的最大值。

const arrayMax = arr => Math.max(...arr);

// arrayMax([10, 1, 5]) -> 10

從數(shù)組中獲取最小值

使用Math.min（）與spread運(yùn)算符（...）結(jié)合得到數(shù)組中的最小值。

const arrayMin = arr => Math.min(...arr);

// arrayMin([10, 1, 5]) -> 1

獲取滾動(dòng)位置

如果已定義，請(qǐng)使用pageXOffset和pageYOffset，否則使用scrollLeft和scrollTop，可以省略el來(lái)使用window的默認(rèn)值。

const getScrollPos = (el = window) =>

? ({x: (el.pageXOffset !== undefined) ? el.pageXOffset : el.scrollLeft,

? ? y: (el.pageYOffset !== undefined) ? el.pageYOffset : el.scrollTop});

// getScrollPos() -> {x: 0, y: 200}

最大公約數(shù)（GCD）

使用遞歸?；厩闆r是當(dāng)y等于0時(shí)。在這種情況下，返回x。否則，返回y的GCD和x / y的其余部分。

const gcd = (x, y) => !y ? x : gcd(y, x % y);

// gcd (8, 36) -> 4

Head of list

返回ARR[0]

const head = arr => arr[0];

// head([1,2,3]) -> 1

list初始化

返回arr.slice（0，-1）

const initial = arr => arr.slice(0, -1);

// initial([1,2,3]) -> [1,2]

用range初始化數(shù)組

使用Array（end-start）創(chuàng)建所需長(zhǎng)度的數(shù)組，使用map（）來(lái)填充范圍中的所需值，可以省略start使用默認(rèn)值0。

const initializeArrayRange = (end, start = 0) =>

? Array.apply(null, Array(end - start)).map((v, i) => i + start);

// initializeArrayRange(5) -> [0,1,2,3,4]

用值初始化數(shù)組

使用Array（n）創(chuàng)建所需長(zhǎng)度的數(shù)組，fill(v)以填充所需的值，可以忽略value使用默認(rèn)值0。

const initializeArray = (n, value = 0) => Array(n).fill(value);

// initializeArray(5, 2) -> [2,2,2,2,2]

列表的最后

返回arr.slice（-1）[0]

const last = arr => arr.slice(-1)[0];

// last([1,2,3]) -> 3

測(cè)試功能所花費(fèi)的時(shí)間

使用performance.now（）獲取函數(shù)的開(kāi)始和結(jié)束時(shí)間，console.log（）所花費(fèi)的時(shí)間。第一個(gè)參數(shù)是函數(shù)名，隨后的參數(shù)傳遞給函數(shù)。

const timeTaken = callback => {

? console.time('timeTaken');

? const r = callback();

? console.timeEnd('timeTaken');

? return r;

};

// timeTaken(() => Math.pow(2, 10)) -> 1024

// (logged): timeTaken: 0.02099609375ms

來(lái)自鍵值對(duì)的對(duì)象

使用Array.reduce（）來(lái)創(chuàng)建和組合鍵值對(duì)。

const objectFromPairs = arr => arr.reduce((a, v) => (a[v[0]] = v[1], a), {});

// objectFromPairs([['a',1],['b',2]]) -> {a: 1, b: 2}

管道

使用Array.reduce（）通過(guò)函數(shù)傳遞值。

const pipe = (...funcs) => arg => funcs.reduce((acc, func) => func(acc), arg);

// pipe(btoa, x => x.toUpperCase())("Test") -> "VGVZDA=="

Powerset

使用reduce（）與map（）結(jié)合來(lái)遍歷元素，并將其組合成包含所有組合的數(shù)組。

const powerset = arr =>

? arr.reduce((a, v) => a.concat(a.map(r => [v].concat(r))), [[]]);

// powerset([1,2]) -> [[], [1], [2], [2,1]]

范圍內(nèi)的隨機(jī)整數(shù)

使用Math.random（）生成一個(gè)隨機(jī)數(shù)并將其映射到所需的范圍，使用Math.floor（）使其成為一個(gè)整數(shù)。

const randomIntegerInRange = (min, max) => Math.floor(Math.random() * (max - min + 1)) + min;

// randomIntegerInRange(0, 5) -> 2

范圍內(nèi)的隨機(jī)數(shù)

使用Math.random（）生成一個(gè)隨機(jī)值，使用乘法將其映射到所需的范圍。

const randomInRange = (min, max) => Math.random() * (max - min) + min;

// randomInRange(2,10) -> 6.0211363285087005

隨機(jī)化數(shù)組的順序

使用sort（）重新排序元素，利用Math.random（）來(lái)隨機(jī)排序。

const shuffle = arr => arr.sort(() => Math.random() - 0.5);

// shuffle([1,2,3]) -> [2,3,1]

重定向到URL

使用window.location.href或window.location.replace（）重定向到url。傳遞第二個(gè)參數(shù)來(lái)模擬鏈接點(diǎn)擊（true - default）或HTTP重定向（false）。

const redirect = (url, asLink = true) =>

? asLink ? window.location.href = url : window.location.replace(url);

// redirect('https://google.com')

反轉(zhuǎn)一個(gè)字符串

使用數(shù)組解構(gòu)和Array.reverse（）來(lái)顛倒字符串中的字符順序。合并字符以使用join('')獲取字符串。

const reverseString = str => [...str].reverse().join('');

// reverseString('foobar') -> 'raboof'

RGB到十六進(jìn)制

使用按位左移運(yùn)算符（<<）和toString（16），然后padStart（6，“0”）將給定的RGB參數(shù)轉(zhuǎn)換為十六進(jìn)制字符串以獲得6位十六進(jìn)制值。

const rgbToHex = (r, g, b) => ((r << 16) + (g << 8) + b).toString(16).padStart(6, '0');

// rgbToHex(255, 165, 1) -> 'ffa501'

滾動(dòng)到頂部

使用document.documentElement.scrollTop或document.body.scrollTop獲取到頂部的距離。

從頂部滾動(dòng)一小部分距離。

使用window.requestAnimationFrame（）來(lái)滾動(dòng)。

const scrollToTop = _ => {

? const c = document.documentElement.scrollTop || document.body.scrollTop;

? if (c > 0) {

? ? window.requestAnimationFrame(scrollToTop);

? ? window.scrollTo(0, c - c / 8);

? }

};

// scrollToTop()

隨機(jī)數(shù)組值

使用Array.map（）和Math.random（）創(chuàng)建一個(gè)隨機(jī)值的數(shù)組。使用Array.sort（）根據(jù)隨機(jī)值對(duì)原始數(shù)組的元素進(jìn)行排序。

數(shù)組之間的相似性

使用filter（）移除不是values的一部分值，使用includes（）確定。

const similarity = (arr, values) => arr.filter(v => values.includes(v));

// similarity([1,2,3], [1,2,4]) -> [1,2]

按字符串排序（按字母順序排列）

使用split（''）分割字符串，sort（）使用localeCompare（），使用join（''）重新組合。

const sortCharactersInString = str =>

? str.split('').sort((a, b) => a.localeCompare(b)).join('');

// sortCharactersInString('cabbage') -> 'aabbceg'

數(shù)組總和

使用reduce（）將每個(gè)值添加到累加器，初始化值為0。

const sum = arr => arr.reduce((acc, val) => acc + val, 0);

// sum([1,2,3,4]) -> 10

交換兩個(gè)變量的值

使用數(shù)組解構(gòu)來(lái)交換兩個(gè)變量之間的值。

[varA, varB] = [varB, varA];

// [x, y] = [y, x]

列表的tail

返回arr.slice（1）

const tail = arr => arr.length > 1 ? arr.slice(1) : arr;

// tail([1,2,3]) -> [2,3]

// tail([1]) -> [1]

數(shù)組唯一值

使用ES6 Set和... rest操作符去掉所有重復(fù)值。

const unique = arr => [...new Set(arr)];

// unique([1,2,2,3,4,4,5]) -> [1,2,3,4,5]

URL參數(shù)

使用match() 與適當(dāng)?shù)恼齽t表達(dá)式來(lái)獲得所有鍵值對(duì)，適當(dāng)?shù)膍ap() 。使用Object.assign（）和spread運(yùn)算符（...）將所有鍵值對(duì)組合到一個(gè)對(duì)象中，將location.search作為參數(shù)傳遞給當(dāng)前url。

const getUrlParameters = url =>

? url.match(/([^?=&]+)(=([^&]*))/g).reduce(

? ? (a, v) => (a[v.slice(0, v.indexOf('='))] = v.slice(v.indexOf('=') + 1), a), {}

? );

// getUrlParameters('http://url.com/page?name=Adam&surname=Smith') -> {name: 'Adam', surname: 'Smith'}

UUID生成器

使用crypto API生成符合RFC4122版本4的UUID。

const uuid = _ =>

? ([1e7] + -1e3 + -4e3 + -8e3 + -1e11).replace(/[018]/g, c =>

? ? (c ^ crypto.getRandomValues(new Uint8Array(1))[0] & 15 >> c / 4).toString(16)

? );

// uuid() -> '7982fcfe-5721-4632-bede-6000885be57d'

驗(yàn)證數(shù)字

使用！isNaN和parseFloat（）來(lái)檢查參數(shù)是否是一個(gè)數(shù)字，使用isFinite（）來(lái)檢查數(shù)字是否是有限的。

const validateNumber = n => !isNaN(parseFloat(n)) && isFinite(n) && Number(n) == n;

// validateNumber('10') -> true

翻譯多有不準(zhǔn)確之處，感興趣的程序員可以自行到Github上查看英文原版。

聲明：文章著作權(quán)歸作者所有，如有侵權(quán)，請(qǐng)聯(lián)系刪除。