JS数组去重
1.Special :首先上最好的辦法,利用對象的屬性去重法
今天突然發現這個方法其實是有問題的。它這個會將'1'和1看做是同樣的,然而實際上它們是不同的,我們簡單的做個小測試.
通過下文我們可以證明這里和預想出了偏差,證明了它其實會將'1'和1當做一個東西來判斷。
let obj={};
obj[1]=true;
console.log(obj['1']); // true
原來的答案(現需要修改)
// 數組去重
var array = ['2', '1', '333', '333', '1', 333];
function unique(arr) {
var result = [];
var object = {};
for (var i = 0; i < arr.length; i++) {
if (!object[arr[i]]) {
result.push(arr[i]);
object[arr[i]] = 1;
}
}
return result;
}
console.log(unique(array)); // ['2', '1', '333']
修改之后的完美版
// 數組去重
let arr = [1, 3, 424, '424', 33, 33, '424'];
const uniqueArr = (arr) => {
let res = [];
let obj = {};
arr.forEach(item => {
let prefix = typeof item;
if (!obj[prefix + item]) {
res.push(item);
}
obj[prefix + item] = true;
});
return res;
};
console.log(uniqueArr(arr)); // [ 1, 3, 424, '424', 33 ]
First: indexOf ---比起O(n^2)最容易想到的辦法,這個稍微快一點點??不過這個也是 O(n^2)
注意: Array.prototype.indexOf是ES5的方法(并不同于 String 的 indexOf ES3就有),IE8并不支持
let arr = ["a", "b", "a", "b"];
let tem = [];
for (let i = 0; i < arr.length; i++) {
console.log(tem.indexOf(arr[i]));
if (!~tem.indexOf(arr[i])) {
tem.push(arr[i]);
}
}
console.log(tem); // ["a","b"]
Second:用到sort ---排序后相鄰比較,因為js原生的sort是按照ASCII字符編碼順序比較,因此我們還要傳入一些其他的值。如果需要按照我們的從大到小或是從小到大的順序,我們需要給sort傳入參數。
function minSort(a, b) {
return a - b; //這個是從小到大排序
}
function maxSort(a, b) {
return b - a; //這個是從大到小
}
var array = ['223', '2342', '2', '3424', '2'];
array.sort(minSort);
var tem = [array[0]];
for (var i = 1; i < array.length; i++) {
if (array[i] !== array[i - 1]) {
tem.push(array[i]);
}
}
console.log(tem);
題外話 polyfill----插入一個Array的indexOf,支持IE8
Array.prototype.indexOf = function(item) {
var result = -1,
now = null;
if (this.length == 0) {
return result;
}
for (var i = 0, len = this.length; i < len; i++) {
now = this[i];
if (now == item) {
result = i; //返回元素在第幾項的位置
break;
}
}
return result;
};
var array = ['23', '1'];
console.log(array.indexOf('1')); // 1
代碼最少的辦法,需要ES6環境的支持:Set方法
var array = ['2', '3', '2', '998', '1000', 'a', 'f', '213', 'f'];
var s = new Set(array);
console.log(s); Array.prototype.unique = function () {
return Array.from(new Set(this));
}
var array = ['2', '3', '2', '998', '1000', 'a', 'f', '213', 'f'];
console.log(array.unique()); //['2','3']
總結
- 上一篇: 1000万存在银行,一年的利息够日常生活
- 下一篇: 央行降准,房价可能又要骚动了!