該項目來自於 Github 用戶 Chalarangelo,目前已在 Github 上得到了 5000 多Star,精心收集了多達 48 個有用的 JavaScript 代碼片斷,該用戶的代碼可讓程序員在 30 秒甚至更少的時間內理解這些常常用到的基礎算法,來看看這些 JavaScript 代碼都傳達出了什麼吧!程序員
使用遞歸。對於給定字符串中的每一個字母,爲字母建立字謎。使用map()將字母與每部分字謎組合,而後使用reduce()將全部字謎組合到一個數組中,最基本狀況是字符串長度等於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']
使用reduce()將每一個值添加到累加器,初始值爲0,總和除以數組長度。算法
const average = arr => arr.reduce((acc, val) => acc + val, 0) / arr.length; // average([1,2,3]) -> 2
使用replace()匹配每一個單詞的第一個字符,並使用toUpperCase()來將其大寫。api
const capitalizeEveryWord = str => str.replace(/\b[a-z]/g, char => char.toUpperCase()); // capitalizeEveryWord('hello world!') -> 'Hello World!'
使用slice(0,1)和toUpperCase()大寫第一個字母,slice(1)獲取字符串的其他部分。 省略lowerRest參數以保持字符串的其他部分不變,或將其設置爲true以轉換爲小寫。(注意:這和上一個示例不是同一件事情)數組
const capitalize = (str, lowerRest = false) =>app
str.slice(0, 1).toUpperCase() + (lowerRest ? str.slice(1).toLowerCase() : str.slice(1));dom
// capitalize(‘myName’, true) -> ‘Myname’ide
將字符串轉換爲toLowerCase(),並使用replace()從中刪除非字母的字符。而後,將其轉換爲tolowerCase(),將(’‘)拆分爲單獨字符,reverse(),join(’‘),與原始的非反轉字符串進行比較,而後將其轉換爲tolowerCase()。函數
const palindrome = str => { const s = str.toLowerCase().replace(/[\W_]/g,''); return s === s.split('').reverse().join(''); } // palindrome('taco cat') -> true
每次遇到數組中的特定值時,使用reduce()來遞增計數器。測試
const countOccurrences = (arr, value) => arr.reduce((a, v) => v === value ? a + 1 : a + 0, 0); // countOccurrences([1,1,2,1,2,3], 1) -> 3
使用window.location.href來獲取當前URL。
const currentUrl = _ => window.location.href; // currentUrl() -> 'https://google.com'
使用遞歸。若是提供的參數(args)數量足夠,則調用傳遞函數f,不然返回一個curried函數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
使用遞歸,使用reduce()來獲取全部不是數組的元素,flatten每一個元素都是數組。
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]
從b建立一個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]
使用Math.hypot()計算兩點之間的歐幾里德距離。
const distance = (x0, y0, x1, y1) => Math.hypot(x1 - x0, y1 - y0); // distance(1,1, 2,3) -> 2.23606797749979
使用模運算符(%)來檢查餘數是否等於0。
const isDivisible = (dividend, divisor) => dividend % divisor === 0; // isDivisible(6,3) -> true
使用replace()來轉義特殊字符。
const escapeRegExp = str => str.replace(/[.*+?^${}()|[\]\\]/g, '\\$&'); // escapeRegExp('(test)') -> \\(test\\)
使用Math.abs()將邏輯擴展爲負數,使用模(%)運算符進行檢查。 若是數字是偶數,則返回true;若是數字是奇數,則返回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
建立一個特定長度的空數組,初始化前兩個值(0和1)。使用Array.reduce()向數組中添加值,後面的一個數等於前面兩個數相加之和(前兩個除外)。
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]
將Array.filter()用於僅包含惟一值的數組。
const filterNonUnique = arr => arr.filter(i => arr.indexOf(i) === arr.lastIndexOf(i)); // filterNonUnique([1,2,2,3,4,4,5]) -> [1,3,5]
使用reduce()來獲取數組中的全部元素,並使用concat()來使它們flatten。
const flatten = arr => arr.reduce((a, v) => a.concat(v), []); // flatten([1,[2],3,4]) -> [1,2,3,4]
使用Math.max()與spread運算符(…)結合獲得數組中的最大值。
const arrayMax = arr => Math.max(...arr); // arrayMax([10, 1, 5]) -> 10
使用Math.min()與spread運算符(…)結合獲得數組中的最小值。
const arrayMin = arr => Math.min(...arr); // arrayMin([10, 1, 5]) -> 1
若是已定義,請使用pageXOffset和pageYOffset,不然使用scrollLeft和scrollTop,能夠省略el來使用window的默認值。
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}
使用遞歸。基本狀況是當y等於0時。在這種狀況下,返回x。不然,返回y的GCD和x / y的其他部分。
const gcd = (x, y) => !y ? x : gcd(y, x % y); // gcd (8, 36) -> 4
返回ARR[0]
const head = arr => arr[0]; // head([1,2,3]) -> 1
返回arr.slice(0,-1)
const initial = arr => arr.slice(0, -1); // initial([1,2,3]) -> [1,2]
使用Array(end-start)建立所需長度的數組,使用map()來填充範圍中的所需值,能夠省略start使用默認值0。
const initializeArrayRange = (end, start = 0) => Array.apply(null, Array(end - start)).map((v, i) => i + start); // initializeArrayRange(5) -> [0,1,2,3,4]
使用Array(n)建立所需長度的數組,fill(v)以填充所需的值,能夠忽略value使用默認值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
使用performance.now()獲取函數的開始和結束時間,console.log()所花費的時間。第一個參數是函數名,隨後的參數傳遞給函數。
const timeTaken = callback => { console.time('timeTaken'); const r = callback(); console.timeEnd('timeTaken'); return r; }; // timeTaken(() => Math.pow(2, 10)) -> 1024 // (logged): timeTaken: 0.02099609375ms
使用Array.reduce()來建立和組合鍵值對。
const objectFromPairs = arr => arr.reduce((a, v) => (a[v[0]] = v[1], a), {}); // objectFromPairs([['a',1],['b',2]]) -> {a: 1, b: 2}
使用Array.reduce()經過函數傳遞值。
const pipe = (...funcs) => arg => funcs.reduce((acc, func) => func(acc), arg); // pipe(btoa, x => x.toUpperCase())("Test") -> "VGVZDA=="
使用reduce()與map()結合來遍歷元素,並將其組合成包含全部組合的數組。
const powerset = arr => arr.reduce((a, v) => a.concat(a.map(r => [v].concat(r))), [[]]); // powerset([1,2]) -> [[], [1], [2], [2,1]]
使用Math.random()生成一個隨機數並將其映射到所需的範圍,使用Math.floor()使其成爲一個整數。
const randomIntegerInRange = (min, max) => Math.floor(Math.random() * (max - min + 1)) + min; // randomIntegerInRange(0, 5) -> 2
使用Math.random()生成一個隨機值,使用乘法將其映射到所需的範圍。
const randomInRange = (min, max) => Math.random() * (max - min) + min; // randomInRange(2,10) -> 6.0211363285087005
使用sort()從新排序元素,利用Math.random()來隨機排序。
const shuffle = arr => arr.sort(() => Math.random() - 0.5); // shuffle([1,2,3]) -> [2,3,1]
使用window.location.href或window.location.replace()重定向到url。 傳遞第二個參數來模擬連接點擊(true – default)或HTTP重定向(false)。
const redirect = (url, asLink = true) => asLink ? window.location.href = url : window.location.replace(url); // redirect('https://google.com')
使用數組解構和Array.reverse()來顛倒字符串中的字符順序。合併字符以使用join(‘‘)獲取字符串。
const reverseString = str => [...str].reverse().join(''); // reverseString('foobar') -> 'raboof'
使用按位左移運算符(«)和toString(16),而後padStart(6,「0」)將給定的RGB參數轉換爲十六進制字符串以得到6位十六進制值。
const rgbToHex = (r, g, b) => ((r << 16) + (g << 8) + b).toString(16).padStart(6, '0'); // rgbToHex(255, 165, 1) -> 'ffa501'
使用document.documentElement.scrollTop或document.body.scrollTop獲取到頂部的距離。
從頂部滾動一小部分距離。
使用window.requestAnimationFrame()來滾動。
const scrollToTop = _ => { const c = document.documentElement.scrollTop || document.body.scrollTop; if (c > 0) { window.requestAnimationFrame(scrollToTop); window.scrollTo(0, c - c / 8); } }; // scrollToTop()
使用Array.map()和Math.random()建立一個隨機值的數組。使用Array.sort()根據隨機值對原始數組的元素進行排序。
count shuffle = arr => { let r = arr.map(Math.random); return arr.sort((a, b) => r[a] - r[b]); } // shuffle([1, 2, 3] -> [2, 1, 3])
使用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'
使用reduce()將每一個值添加到累加器,初始化值爲0。
const sum = arr => arr.reduce((acc, val) => acc + val, 0); // sum([1,2,3,4]) -> 10
使用數組解構來交換兩個變量之間的值。
[varA, varB] = [varB, varA]; // [x, y] = [y, x]
返回arr.slice(1)
const tail = arr => arr.length > 1 ? arr.slice(1) : arr; // tail([1,2,3]) -> [2,3] // tail([1]) -> [1]
使用ES6 Set和… rest操做符去掉全部重複值。
const unique = arr => [...new Set(arr)]; // unique([1,2,2,3,4,4,5]) -> [1,2,3,4,5]
使用match() 與適當的正則表達式來得到全部鍵值對,適當的map() 。使用Object.assign()和spread運算符(…)將全部鍵值對組合到一個對象中,將location.search做爲參數傳遞給當前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'
使用!isNaN和parseFloat()來檢查參數是不是一個數字,使用isFinite()來檢查數字是不是有限的。
const validateNumber = n => !isNaN(parseFloat(n)) && isFinite(n) && Number(n) == n; // validateNumber('10') -> true
翻譯多有不許確之處,感興趣的程序員能夠自行到Github上查看英文原版。