溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
數組去重，一般需求是給你一個數組，調用去重方法，返回數值副本，副本中沒有重復元素。一般來說，兩個元素通過 === 比較返回 true 的視為相同元素，需要去重，所以，1 和 "1" 是不同的元素，1 和 new Number(1) 是不同的元素，{} 和 {} 是不同的元素（引用不同）。（當然如果需求認為 {} 和 {} 算作相同的元素，那么解法就不一樣了）
method 1
使用兩重循環
function unique(arr) {
var res = [];
for(var i = 0, len = arr.length;i < len; i++) {
var item = arr[i];
for(var j = 0, jLen = res.length; j<jLen; j++) {
if(item == res[j]) break;
}
if(j == jLen) res.push(item);
}
return res;
}
method 2
function unique(arr) {
var ret = []
for (var i = 0; i < arr.length; i++) {
var item = arr[i]
if (ret.indexOf(item) === -1) {
ret.push(item)
}
}
return ret
}
這里判斷可以使用一個語法糖
function unique(arr) {
var res = [];
for(var i = 0, len = arr.length;i < len; i++) {
var item = arr[i];
(res.indexOf(item) === -1) && res.push(item);
}
return res;
}
但是在低版本瀏覽器并沒有 indexOf
var indexOf = [].indexOf ?
function(arr, item) {
return arr.indexOf(item)
} :
function indexOf(arr, item) {
for (var i = 0; i < arr.length; i++) {
if (arr[i] === item) {
return i
}
}
return -1
}
function unique(arr) {
var ret = []
for (var i = 0; i < arr.length; i++) {
var item = arr[i]
if (indexOf(ret, item) === -1) {
ret.push(item)
}
}
return ret
}
method3
使用兩重循環的另外一種比較方式,前面是將原數組的元素和結果數組一一比較，下面我們可以將原數組的重復元素的最后一個元素放入數組中
function unique(arr) {
var ret = [];
var len = arr.length;
var isRepeat;
for(var i=0; i<len; i++) {
isRepeat = false;
for(var j=i+1; j<len; j++) {
if(arr[i] === arr[j]){
isRepeat = true;
break;
}
}
if(!isRepeat){
ret.push(arr[i]);
}
}
return ret;
}
這里還有一個優化的版本
function unique(a) {
var res = [];
for (var i = 0, len = a.length; i < len; i++) {
for (var j = i + 1; j < len; j++) {
// 這一步十分巧妙
// 如果發現相同元素
// 則 i 自增進入下一個循環比較
if (a[i] === a[j])
j = ++i; //j = i = i + 1;
}
res.push(a[i]);
}
return res;
}
method4
用 javascript 中的 object 對象來當作 哈希表
function dedup(arr) {
var hashTable = {};
return arr.filter(function(value,index,arr){
var key = JSON.stringify(value);
var match = Boolean(hashTable[key]);
return (match ? false : hashTable[key] = true);
});
}
因為 Object 的 key 值都是 String 類型，所以對于 1 和 "1" 無法分別，我們可以稍微改進下，將類型也存入 key 中
function dedup(arr) {
var ret = [];
var hash = {};
for(var i = 0; i < arr.length; i++) {
var item = arr[i];
var key = typeof(item) + item;
if(hash[key] !== 1) {
ret.push(item)
hash[key] = 1;
}
}
return ret;
}
總結
以上所述是小編給大家介紹的JavaScript數組去重的多種方法(四種)，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對億速云網站的支持！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
