數組去重

var array = [1, 1, '1', '1'];

function unique(array) {
// res用來存儲結果
var res = [];
for (var i = 0, arrayLen = array.length; i < arrayLen; i++) {
for (var j = 0, resLen = res.length; j < resLen; j++ ) {
if (array[i] === res[j]) {
break;
}
}
// 若是array[i]是惟一的，那麼執行完循環，j等於resLen
if (j === resLen) {
res.push(array[i])
}
}
return res;
}

console.log(unique(array)); // [1, "1"]

在這個方法中，咱們使用循環嵌套，最外層循環 array，裏面循環 res，若是 array[i] 的值跟 res[j] 的值相等，就跳出循環，若是都不等於，說明元素是惟一的，這時候 j 的值就會等於 res 的長度，根據這個特色進行判斷，將值添加進 res。

indexOf

var array = [1, 1, '1'];

function unique(array) {
var res = [];
for (var i = 0, len = array.length; i < len; i++) {
var current = array[i];
if (res.indexOf(current) === -1) {
res.push(current)
}
}
return res;
}

console.log(unique(array));

unique API

var array1 = [1, 2, '1', 2, 1];
var array2 = [1, 1, '1', 2, 2];

// 初版
function unique(array, isSorted) {
var res = [];
var seen = [];

for (var i = 0, len = array.length; i < len; i++) {
var value = array[i];
if (isSorted) {
if (!i || seen !== value) {
res.push(value)
}
seen = value;
}
else if (res.indexOf(value) === -1) {
res.push(value);
}
}
return res;
}

console.log(unique(array1)); // [1, 2, "1"]
console.log(unique(array2, true)); // [1, "1", 2]

優化：

var array3 = [1, 1, 'a', 'A', 2, 2];

// 第二版
// iteratee 英文釋義：迭代 重複
function unique(array, isSorted, iteratee) {
var res = [];
var seen = [];

for (var i = 0, len = array.length; i < len; i++) {
var value = array[i];
var computed = iteratee ? iteratee(value, i, array) : value;
if (isSorted) {
if (!i || seen !== value) {
res.push(value)
}
seen = value;
}
else if (iteratee) {
if (seen.indexOf(computed) === -1) {
seen.push(computed);
res.push(value);
}
}
else if (res.indexOf(value) === -1) {
res.push(value);
}
}
return res;
}

console.log(unique(array3, false, function(item){
return typeof item == 'string' ? item.toLowerCase() : item
})); // [1, "a", 2]

在這一版也是最後一版的實現中，函數傳遞三個參數：

array：表示要去重的數組，必填

isSorted：表示函數傳入的數組是否已排過序，若是爲 true，將會採用更快的方法進行去重

iteratee：傳入一個函數，能夠對每一個元素進行從新的計算，而後根據處理的結果進行去重

filter

var array = [1, 2, 1, 1, '1'];

function unique(array) {
var res = array.filter(function(item, index, array){
return array.indexOf(item) === index;
})
return res;
}

console.log(unique(array));

排序去重的方法：

var array = [1, 2, 1, 1, '1'];

function unique(array) {
return array.concat().sort().filter(function(item, index, array){
return !index || item !== array[index - 1]
})
}

console.log(unique(array));

Object 鍵值對

var array = [1, 2, 1, 1, '1'];

function unique(array) {
var obj = {};
return array.filter(function(item, index, array){
return obj.hasOwnProperty(item) ? false : (obj[item] = true)
})
}

console.log(unique(array)); // [1, 2]