数组去重
-
for循环+indexOffunction unique(arr) {
let uniqueArr = []
const len = arr.length
for (let i = 0; i < len; i++) {
if (uniqueArr.indexOf(arr[i]) == -1) {
uniqueArr.push(arr[i])
}
}
return uniqueArr
}
const arr = [1,2,1,3,'1',2,3,4]
const result = unique(arr)
console.log(result) // [ 1, 2, 3, '1', 4 ] - 排序后去重
function unique(arr) {
let uniqueArr = []
let sortArr = arr.concat().sort()
let len = sortArr.length
let prev
for (let i = 0; i < len; i++) {
if (!i || prev !== sortArr[i]) {
uniqueArr.push(sortArr[i])
}
prev = sortArr[i]
}
return uniqueArr
}
const arr = [1,2,1,3,'1',2,3,4]
const result = unique(arr)
console.log(result) // [ 1, '1', 2, 3, 4 ] - 哈希表
function unique(arr) {
let uniqueArr = []
let obj = {}
const len = arr.length
for (let i = 0; i < len; i++) {
obj[typeof arr[i] + arr[i]] = arr[i]
}
for (let i in obj) {
uniqueArr.push(obj[i])
}
return uniqueArr
}
const arr = [1, 2, 1, 3, '1', 2, 3, 4]
const result = unique(arr)
console.log(result) // [ 1, 2, 3, '1', 4 ] - 利用
set结构function unique(arr) {
return Array.from(new Set(arr))
}
const arr = [1, 2, 1, 3, '1', 2, 3, 4]
const result = unique(arr)
console.log(result) // [ 1, 2, 3, '1', 4 ]
数组扁平化
- 遍历递归
function flatten(array, dep = 1) {
let result = []
for(let i = 0; i < array.length; i++) {
if(dep > 0) {
if(Array.isArray(array[i])){
result = result.concat(flatten(array[i], dep - 1))
}else {
result.push(array[i])
}
}else {
result.push(array[i])
}
}
return result
}
const arr = [1, [2,[3,4]],5,6]
const result = flatten(arr)
console.log(result) // [ 1, 2, [3, 4], 5, 6 ] - 数组的
flat方法function flatten(array) {
return array.flat(Infinity)
}
const arr = [1, [2,[3,4]],5,6]
const result = flatten(arr)
console.log(result) // [ 1, 2, 3, 4, 5, 6 ] - 扩展运算符
function flatten(array, dep = 1) {
while (array.some(item => Array.isArray(item)) && dep > 0) {
dep--
array = [].concat(...array);
}
return array
}
const arr = [1, [2,[3,4]],5,6]
const result = flatten(arr)
console.log(result) // [ 1, 2, [ 3, 4 ], 5, 6 ] - 利用
reducefunction flatten(array, dep = 1) {
let result = []
if (dep > 0) {
result = array.reduce((total, value)=> {
return total.concat(Array.isArray(value) ? flatten(value, dep - 1) : value)
}, [])
} else {
result = array.slice()
}
return result
}
const arr = [1, [2,[3,4]],5,6]
const result = flatten(arr)
console.log(result) // [ 1, 2, [ 3, 4 ], 5, 6 ]
数组的随机排列
数组的随机排列就像洗扑克牌一样
function shuffle(array) {
const len = array.length
for (let i = len - 1; i > 0; i--) {
const randomIndex = Math.floor(Math.random() * (i + 1))
swap(array, i, randomIndex)
}
}
reduce
- demo
const res = [1,2,3,4,5].reduce(function (a, b, i) {
return a + b;
})
console.log(res) // 15
const res1 = [1,2,3,4,5].reduce(function (a, b, i) {
return a + b;
}, 10);
console.log(res1) // 25 - 模拟实现
Array.prototype.reduce = function(callback, total) {
const array = this
if (array.length === 0 && arguments.length < 2) {
throw new Error('TypeError: Reduce of empty array with no initial value')
}
let startIndex
let result
if (arguments.length >= 2) {
startIndex = 0
result = total
}else {
startIndex = 1
result = array[0]
}
for (let i = startIndex; i < array.length; i++) {
result = callback(result, array[i], i, array)
}
return result
}
常用方法
- 静态方法
-
Array.isArray()返回一个布尔值，表示参数是否为数组 -
Array.from()用于将两类对象转为真正的数组：类似数组的对象和可遍历（iterable）的对象(set和map) -
Array.of()用于将一组值，转换为数组
-
- 改变原数组
-
push()向数组的末尾添加一个或更多元素 -
pop()删除并返回数组的最后一个元素 -
unshift()向数组的开头添加一个或更多元素 -
shift()删除并返回数组的第一个元素 -
reverse()颠倒数组中元素的顺序 -
splice()删除原数组的一部分成员，并可以在删除的位置添加新的数组成员 -
sort()对数组的元素进行排序，默认是按照字典顺序排序 -
fill()fill方法使用给定值，填充一个数组
-
- 不改变原数组
-
concat()用于多个数组的合并，返回一个新数组 -
slice()用于提取目标数组的一部分，返回一个新数组 -
join()以指定参数作为分隔符，将所有数组成员连接为一个字符串返回，默认逗号分隔 -
map()将数组的所有成员依次传入参数函数，然后把每一次的执行结果组成一个新数组返回 -
forEach()对数组的所有成员依次执行参数函数，不返回值 -
filter()用于过滤数组成员，满足条件的成员组成一个新数组返回 -
every()所有成员的返回值都是true，整个every方法才返回true -
some()只要一个成员的返回值是true，则整个some方法的返回值就是true -
keys(),values(),entries()用于遍历数组，使用for of -
reduce()从左到右依次处理数组的每个成员，最终累计为一个值 -
reduceRight()从右到左依次处理数组的每个成员，最终累计为一个值 -
indexOf()返回给定元素在数组中第一次出现的位置，如果没有出现则返回-1，不能搜索NaN -
lastIndexOf()返回给定元素在数组中最后一次出现的位置，如果没有出现则返回-1 -
find()用于找出第一个符合条件的数组成员，如果没有符合条件的成员，则返回undefined -
findIndex()返回第一个符合条件的数组成员的位置，如果所有成员都不符合条件，则返回-1 -
includes()返回一个布尔值，表示某个数组是否包含给定的值 -
flat()用于将嵌套的数组“拉平”，变成一维的数组，该方法返回一个新数组，对原数据没有影响
-