双重for循环
注意:此方法无法去掉数组里的 NaN 和空对象({})。
可以有如下三种写法:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
| var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];
function unique(arr) { var array = []; for (var i = 0; i < arr.length; i++) { for (var j = 0; j < array.length; j++) { if (arr[i] === array[j]) { break; } } if (j === array.length) { array.push(arr[i]) } } return array; }
console.log(unique(arr))
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
| var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];
function unique(arr) { var array = []; var isRepeat;
for (var i = 0; i < arr.length; i++) { isRepeat = false for (var j = 0; j < array.length; j++) { if (arr[i] === array[j]) { isRepeat = true break; } } if (!isRepeat) { array.push(arr[i]) } } return array; }
console.log(unique(arr))
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
| var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];
function unique(arr) { var array = []; var isRepeat;
for (var i = 0; i < arr.length; i++) { isRepeat = false for (var j = i + 1; j < arr.length; j++) { if (arr[i] === arr[j]) { isRepeat = true break; } } if (!isRepeat) { array.push(arr[i]) } } return array; }
console.log(unique(arr))
|
filter + indexOf
注意:此方法无法去掉数组里的空对象({}),并将 NaN 直接去除掉。
1 2 3 4 5 6 7 8 9 10
| var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];
function unique(arr) { var array = arr.filter(function(item, index) { return arr.indexOf(item) === index; }) return array; }
console.log(unique(arr))
|
大致思路:
item = 0, index = 0, arr.indexOf(item) = arr.indexOf(0) = 0, 0 = 0, add
;
item = 0, index = 1, arr.indexOf(item) = arr.indexOf(0) = 0, 0 !=1, pass
;
item = 1, index = 2, arr.indexOf(item) = arr.indexOf(1) = 2, 2 = 2, add
;
item = 1, index = 3, arr.indexOf(item) = arr.indexOf(1) = 2, 2 != 3, pass
;
item = '2', index = 4, arr.indexOf(item) = arr.indexOf('2') = 4, 4 = 4, add
;
item = '2', index = 5, arr.indexOf(item) = arr.indexOf('2') = 4, 4 != 5, pass
;
- …
forEach + indexOf
注意:此方法无法去掉数组里的 NaN 和空对象({})。
1 2 3 4 5 6 7 8 9 10 11 12 13 14
| var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];
function unique(arr) { var array = [];
arr.forEach(function(item) { if (array.indexOf(item) === -1) { array.push(item) } }) return array }
console.log(unique(arr))
|
for + indexOf
注意:此方法无法去掉数组里的 NaN 和空对象({})。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
| var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];
function unique(arr) { if (!Array.isArray(arr)) { console.log('error') return } var array = []; for (var i = 0; i < arr.length; i++) { if (array.indexOf(arr[i]) === -1) { array.push(arr[i]) } } return array; }
console.log(unique(arr))
|
for + sort
sort()
方法用原地算法对数组的元素进行排序,并返回数组。默认排序顺序是在将元素转换为字符串,然后比较它们的 UTF-16 代码单元值序列时构建的。
先利用 sort()
对数组进行排序,排序后用 for 循环遍历并对相邻元素做对比。
注意以下写法的区别。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
| var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];
function unique(arr) { if (!Array.isArray(arr)) { console.log('error') return; } arr.sort() var arrry = [arr[0]]; for (var i = 1; i < arr.length; i++) { if (arr[i] !== arr[i - 1]) { arrry.push(arr[i]); } } return arrry; }
console.log(unique(arr))
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
| var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];
function unique(arr) { if (!Array.isArray(arr)) { console.log('error') return; } arr.sort() var arrry = []; for (var i = 0; i < arr.length; i++) { if (arr[i] !== arr[i + 1]) { arrry.push(arr[i]); } } return arrry; }
console.log(unique(arr))
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
| var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];
function unique(arr) { if (!Array.isArray(arr)) { console.log('error') return; } arr.sort() var arrry = []; for (var i = 0; i < arr.length; i++) { if (arr[i] !== arrry[arrry.length - 1]) { arrry.push(arr[i]); } } return arrry; }
console.log(unique(arr))
|
sort + reduce
注意:此方法无法去掉数组里的 NaN 和空对象({})。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
| var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];
function unique(arr) { if (!Array.isArray(arr)) { console.log('error') return }
return arr.sort().reduce(function(prev, item) { if (prev.length === 0 || prev[prev.length - 1] !== item) { prev.push(item) } return prev }, []) }
console.log(unique(arr))
|
for + includes
includes()
方法用来判断一个数组是否包含一个指定的值,如果包含则返回 true,否则返回 false。
注意:此方法无法去掉数组里的空对象({})。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
| var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];
function unique(arr) { if (!Array.isArray(arr)) { console.log('error') return } var array = []; for (var i = 0; i < arr.length; i++) { if (!array.includes(arr[i])) { array.push(arr[i]); } } return array }
console.log(unique(arr))
|
forEach + includes
注意:此方法无法去掉数组里的空对象({})。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
| var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];
function unique(arr) { if (!Array.isArray(arr)) { console.log('error') return } var array = []; arr.forEach(function(item) { if (!array.includes(item)) { array.push(item) } }) return array }
console.log(unique(arr))
|
for + map
注意:此方法无法去掉数组里的空对象({})。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
| var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];
function unique(arr) { if (!Array.isArray(arr)) { console.log('error') return } var array = [] var myMap = new Map() for (var i = 0; i < arr.length; i++) { if (!myMap.get(arr[i])) { myMap.set(arr[i], 1) array.push(arr[i]) } } return array }
console.log(unique(arr))
|
Array.from + set
在不考虑兼容性的情况下,此方法最简单。
注意:此方法无法去掉数组里的空对象({})。
1 2 3 4 5 6 7
| var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];
function unique(arr) { return Array.from(new Set(arr)) }
console.log(unique(arr))
|
set + …
注意:此方法无法去掉数组里的空对象({})。
1 2 3 4 5 6 7 8 9 10 11
| var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];
function unique(arr) { if (!Array.isArray(arr)) { console.log('error') return } return [...new Set(arr)] }
console.log(unique(arr))
|
hasOwnProperty()
方法会返回一个布尔值,指示对象自身属性中是否具有指定的属性(也就是,是否有指定的键)。
1 2 3 4 5 6 7 8 9 10
| var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];
function unique(arr) { var obj = {}; return arr.filter(function(item, index, arr) { return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true) }) }
console.log(unique(arr))
|
该方法可以实现全部去重。
注意:此方法有缺陷,如果有多个对象,去重后的结果只有第一个对象,后面的对象将会全部消失。