06 2022 档案
摘要：uniq数组去重，只保留第一次出现的元素，也就是要保证元素的顺序，刚实现的union利用数组遍历来做，实际uniq也可以这么搞。 function uniq(arr){ return arr.reduce((pre, cur)=>{ if(!pre.includes(cur)) { pre.push
阅读全文
摘要：tail是很简单的函数方法了，就是返回数组除了开头元素外的数组。 take则是从数组中挑出指定个数的元素组成数组。 takeRight则是往后开始挑元素。 takeWhile则是根据传入的函数来判断，直到函数返回falsey时，结束挑选。 function tail(arr){ return arr
阅读全文
摘要：sortedUniq 和 uniq很像（uniq还没讲到就已经开始说sortedUniq了） 将排好序的数组去重，因为数组本身就排序了，那就好办了，遍历数组，重复的元素只会是连续的，所以只要用一个变量记录遍历时经过的不同数，下一个遍历只要遇到不同的数，就推入结果，并赋值给变量即可。 function
阅读全文
摘要：拖了一周了，上周一直在忙（其实是sortedIndex没咋理解好） sortedIndex 从有序数组中找到指定数该插入的位置，用的是二分法的方式解决。 有两个关键点：有序数组，二分法 所以实现上是这样的： function sortedIndex(arr, value){ let head = 0
阅读全文
摘要：又遇到简单的函数实现了 remove 移除数组中命中的元素，并返回移除元素组成的数组，会改变原数组。 和pullAt有点像 function remove(arr, iteratee){ const removes = []; for(let i=0;i<arr.length;i++){ if(it
阅读全文
摘要：pull 从数组中剔除指定的元素，方法会改变数组 function pull(arr, ...rest){ for(let i=0;i<arr.length;i++){ if(rest.includes(arr[i])) { arr.splice(i, 1); i--; } } return arr
阅读全文
摘要：这次的几个就更简单了。 function join(arr, separator=",") { return arr.join(separator) } function last(arr) { return arr.length?arr[arr.length-1]:undefined } func
阅读全文
摘要：intersection 这个和前面写的difference反过来，difference是求未出现过的，intersection是求出现过的，所以实现起来就比较简单了。 function intersection(arr, ...rest){ const left = rest.reduce((pr
阅读全文
摘要：fromPairs 它是toPairs的反转，不过现在是数组函数系列还没走到toPairs。 它接收一个二维数组，元素是一个两元素的数组，一个是key，一个是value 所以实现很简单 function fromPairs(arr){ const map = {}; arr.forEach(item
阅读全文
摘要：flatten 数组元素铺平一层 function flatten(arr){ return arr.reduce((pre, cur)=>{ return pre.concat(cur) }, []) } flattenDeep 数组元素全部铺平，采用递归的方式，当遇到元素为数组时，继续调用函数来
阅读全文
摘要：把arr数组中从start到end（不包括end）用value填充 function fill(arr, value, start = 0, end = arr.length) { for(let i = start;i<end;i++) { arr[i] = value; } return arr
阅读全文
摘要：drop 将数组头部的n个元素丢弃，返回一个新的数组 // 默认n为1 function drop(arr, n = 1) { if(n<0){ throw new Error('n must be positive'); } return arr.slice(n); } dropRight 和dr
阅读全文
摘要：difference 从第一个参数数组中找出后面参数数组里未出现的元素，组成新的数组返回 function difference(arr, ...rest) { // 扁平化rest const target = rest.reduce((pre, cur) => { return pre.conc
阅读全文
摘要：最近常用的几个keyBy、groupBy和find keyBy将数组以某个元素属性作为key整理成字典 groupBy类似keyBy但字典value是数组，类型分组 find从数组中找到匹配的元素，虽然用数组filter方法也可以，但是filter是过滤，如果匹配返回的永远是数组。find返回的是匹
阅读全文
摘要：从数组系列开始-chunk和compact chunk给数组分组 按size设步长来遍历组装 function chunk(arr, size){ const result = []; // 小于1，下面循环会有问题，也不合理 if(size<1){ return []; } for(let i=0
阅读全文
