该项目来自于 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) =>markdown
str.slice(0, 1).toUpperCase() + (lowerRest ? str.slice(1).toLowerCase() : str.slice(1));app
// capitalize(‘myName’, true) -> ‘Myname’dom
将字符串转换为toLowerCase(),并使用replace()从中删除非字母的字符。而后,将其转换为tolowerCase(),将(’‘)拆分为单独字符,reverse(),join(’‘),与原始的非反转字符串进行比较,而后将其转换为tolowerCase()。ide
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上查看英文原版。