该项目来自 Github 用户 Chalarangelo，目前已在 Github 上获得了 5000 多颗 Star。项目中精心收集了 48 个非常有用的 JavaScript 代码片段，这些代码可以帮助程序员在 30 秒甚至更少的时间内理解常用的基础算法。接下来，我们来看看这些 JavaScript 代码片段究竟传达了什么内容吧！

Anagrams of string（带有重复项）

使用递归方法生成字符串的所有字谜。对于字符串中的每个字母，生成所有可能的字谜组合。使用 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() 将其大写。

const capitalizeEveryWord = str => str.replace(/\b[a-z]/g, char => char.toUpperCase());
// capitalizeEveryWord('hello world!') -> 'Hello World!'

首字母大写

使用 slice(0, 1) 和 toUpperCase() 大写第一个字母，slice(1) 获取字符串的其余部分。可以通过 lowerRest 参数控制是否将字符串的其余部分转换为小写。

const capitalize = (str, lowerRest = false) =>
  str.slice(0, 1).toUpperCase() + (lowerRest ? str.slice(1).toLowerCase() : str.slice(1));
// capitalize('myName', true) -> 'Myname'

检查回文

将字符串转换为小写，并使用 replace() 删除非字母字符。然后反转字符串并与原始字符串比较。

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

当前 URL

使用 window.location.href 获取当前 URL。

const currentUrl = () => window.location.href;
// currentUrl() -> 'https://google.com'

Curry

使用递归。如果提供的参数数量足够，则调用传递的函数，否则返回一个柯里化后的函数。

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() 将嵌套数组拍平。

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]

数组之间的区别

使用 Array.filter() 过滤数组 a 中不在数组 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\\)'

偶数或奇数

使用模运算符 % 检查数字是否为偶数，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

斐波那契数组生成器

生成指定长度的斐波那契数组，使用 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]

Flatten 数组

使用 reduce() 将嵌套数组拍平。

const flatten = arr => arr.reduce((a, v) => a.concat(v), []);
// flatten([1,[2],3,4]) -> [1,2,3,4]

从数组中获取最大值

使用 Math.max() 和扩展运算符 ... 获取数组中的最大值。

const arrayMax = arr => Math.max(...arr);
// arrayMax([10, 1, 5]) -> 10

从数组中获取最小值

使用 Math.min() 和扩展运算符 ... 获取数组中的最小值。

const arrayMin = arr => Math.min(...arr);
// arrayMin([10, 1, 5]) -> 1

获取滚动位置

使用 pageXOffset 和 pageYOffset 获取页面滚动位置。如果这些属性未定义，则使用 scrollLeft 和 scrollTop。

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}

最大公约数（GCD）

使用递归计算最大公约数。基本情况是当 y 等于 0 时返回 x，否则返回 y 的 GCD 和 x % y。

const gcd = (x, y) => !y ? x : gcd(y, x % y);
// gcd(8, 36) -> 4

列表的头部

返回数组的第一个元素。

const head = arr => arr[0];
// head([1,2,3]) -> 1

列表初始化

返回去掉最后一个元素的数组。

const initial = arr => arr.slice(0,

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

用范围初始化数组

使用 Array(end-start) 创建所需长度的数组，使用 map() 填充范围中的所需值。

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(value) 填充该数组。

const initializeArray = (n, value = 0) => Array(n).fill(value);
// initializeArray(5, 2) -> [2,2,2,2,2]

列表的最后一个元素

返回数组的最后一个元素。

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=="

Powerset（幂集）

使用 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]

重定向到 URL

使用 window.location.href 或 window.location.replace() 重定向到指定 URL。

const redirect = (url, asLink = true) =>
  asLink ? window.location.href = url : window.location.replace(url);
// redirect('https://google.com')

反转字符串

使用数组解构和 Array.reverse() 反转字符串中的字符顺序。

const reverseString = str => [...str].reverse().join('');
// reverseString('foobar') -> 'raboof'

RGB 到十六进制

使用按位左移运算符 << 和 toString(16) 将 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() 根据随机值对原始数组进行排序。

const 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() 移除不属于指定值的元素，使用 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]

列表的 tail（尾部）

返回去掉第一个元素后的数组。

const tail = arr => arr.length > 1 ? arr.slice(1) : arr;
// tail([1,2,3]) -> [2,3]
// tail([1]) -> [1]

数组唯一值

使用 ES6 的 Set 和扩展运算符 ... 去掉数组中的重复值。

const unique = arr => [...new Set(arr)];
// unique([1,2,2,3,4,4,5]) -> [1,2,3,4,5]

URL 参数

使用 match() 结合适当的正则表达式获取所有键值对，使用 Object.assign() 和扩展运算符 ... 将键值对组合成一个对象。

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 查看英文原版内容。