JavaScript去掉數(shù)組中的重復(fù)元素
更新時間：2011年01月13日 23:06:57 作者：
在寫程序過程中，經(jīng)常會遇到去除數(shù)組中重復(fù)元素的需求。要實(shí)現(xiàn)這個功能其實(shí)并不難
在寫程序過程中，經(jīng)常會遇到去除數(shù)組中重復(fù)元素的需求。要實(shí)現(xiàn)這個功能其實(shí)并不難。
我們可以用一個兩重循環(huán)來實(shí)現(xiàn)，對于小的數(shù)組，這樣做當(dāng)然并無不妥。
但如果我們的數(shù)組比較大，里面的元素有上萬個。那么用兩重循環(huán)，效率是極為低下。
下面我們就用js的特性，編寫一個高效去除數(shù)組重復(fù)元素的方法。
<script>
function unique(data){
data = data || [];
var a = {};
for (var i=0; i<data.length; i++) {
var v = data[i];
if (typeof(a[v]) == 'undefined'){
a[v] = 1;
}
};
data.length=0;
for (var i in a){
data[data.length] = i;
}
return data;
}
function test(){
var arr = [9,1,3,8,7,7,6,6,5,7,8,8,7,4,3,1];
var arr1 = unique(arr);
alert(arr1.join(","));
}
test();
</script>
輸出結(jié)果：
9,1,3,8,7,6,5,4
js數(shù)組去重就是把數(shù)組中重復(fù)的元素去掉：
Array.prototype.delRepeat=function(){
var newArray=new Array();
var len=this.length;
for (var i=0;i<len ;i++){
for(var j=i+1;j<len;j++){
if(this[i]===this[j]){
j=++i;
}
}
newArray.push(this[i]);
}
return newArray;
}
但是很明顯這里有for循環(huán)內(nèi)嵌了另一個for循環(huán)，在大數(shù)據(jù)量下肯定非常耗時!效率低下!經(jīng)過查找和高人指點(diǎn)優(yōu)化了一個新方法：
Array.prototype.delRepeat=function(){
var newArray=[];
var provisionalTable = {};
for (var i = 0, item; (item= this[i]) != null; i++) {
if (!provisionalTable[item]) {
newArray.push(item);
provisionalTable[item] = true;
}
}
return newArray;
}
就是使用一個臨時的provisionalTable對象，將數(shù)組的值作為provisionalTable對象的鍵值，如果相應(yīng)的值不存在就將這個數(shù)組的值push到新數(shù)組中。
效率是提高了，但是有個bug，就是假設(shè)數(shù)組中換用可轉(zhuǎn)換的數(shù)字和字符串，比如數(shù)組[6,"6"]這時候就好被去掉一個。悲劇，同時求解決方法。
我們可以用一個兩重循環(huán)來實(shí)現(xiàn)，對于小的數(shù)組，這樣做當(dāng)然并無不妥。
但如果我們的數(shù)組比較大，里面的元素有上萬個。那么用兩重循環(huán)，效率是極為低下。
下面我們就用js的特性，編寫一個高效去除數(shù)組重復(fù)元素的方法。
復(fù)制代碼 代碼如下:
<script>
function unique(data){
data = data || [];
var a = {};
for (var i=0; i<data.length; i++) {
var v = data[i];
if (typeof(a[v]) == 'undefined'){
a[v] = 1;
}
};
data.length=0;
for (var i in a){
data[data.length] = i;
}
return data;
}
function test(){
var arr = [9,1,3,8,7,7,6,6,5,7,8,8,7,4,3,1];
var arr1 = unique(arr);
alert(arr1.join(","));
}
test();
</script>
輸出結(jié)果：
9,1,3,8,7,6,5,4
js數(shù)組去重就是把數(shù)組中重復(fù)的元素去掉：
復(fù)制代碼 代碼如下:
Array.prototype.delRepeat=function(){
var newArray=new Array();
var len=this.length;
for (var i=0;i<len ;i++){
for(var j=i+1;j<len;j++){
if(this[i]===this[j]){
j=++i;
}
}
newArray.push(this[i]);
}
return newArray;
}
但是很明顯這里有for循環(huán)內(nèi)嵌了另一個for循環(huán)，在大數(shù)據(jù)量下肯定非常耗時!效率低下!經(jīng)過查找和高人指點(diǎn)優(yōu)化了一個新方法：
復(fù)制代碼 代碼如下:
Array.prototype.delRepeat=function(){
var newArray=[];
var provisionalTable = {};
for (var i = 0, item; (item= this[i]) != null; i++) {
if (!provisionalTable[item]) {
newArray.push(item);
provisionalTable[item] = true;
}
}
return newArray;
}
就是使用一個臨時的provisionalTable對象，將數(shù)組的值作為provisionalTable對象的鍵值，如果相應(yīng)的值不存在就將這個數(shù)組的值push到新數(shù)組中。
效率是提高了，但是有個bug，就是假設(shè)數(shù)組中換用可轉(zhuǎn)換的數(shù)字和字符串，比如數(shù)組[6,"6"]這時候就好被去掉一個。悲劇，同時求解決方法。
您可能感興趣的文章:
- JS實(shí)現(xiàn)數(shù)組去重,顯示重復(fù)元素及個數(shù)的方法示例
- JavaScript 數(shù)組去重并統(tǒng)計重復(fù)元素出現(xiàn)的次數(shù)實(shí)例
- JS中去掉array中重復(fù)元素的方法
- Javascript 去除數(shù)組的重復(fù)元素
- javascript中去除數(shù)組重復(fù)元素的實(shí)現(xiàn)方法【實(shí)例】
- JavaScript重復(fù)元素處理方法分析【統(tǒng)計個數(shù)、計算、去重復(fù)等】
- js 高效去除數(shù)組重復(fù)元素示例代碼
- js實(shí)用技巧之去除數(shù)組或者對象里重復(fù)選項
相關(guān)文章
這篇文章主要介紹了javascript密碼驗證的實(shí)現(xiàn)方法，過程很簡單具有一定的參考價值，適合初學(xué)者學(xué)習(xí)研究，感興趣的小伙伴們可以參考一下2015-11-11
在固定大小的div中放置一個圖片，當(dāng)圖片較小時顯示實(shí)際大小，當(dāng)圖片超過div大小時圖片 自動適應(yīng)div 的大小，實(shí)現(xiàn)思路如下，感興趣的朋友可以了解下2013-09-09
本文通過實(shí)例給大家介紹Bootstrap的Refresh Icon相關(guān)知識，非常不錯，具有參考借鑒價值，感興趣的朋友一起學(xué)習(xí)吧2016-07-07
基于JS實(shí)現(xiàn)數(shù)字動態(tài)變化顯示效果附源碼
我們經(jīng)常看到液晶電子表樣式，數(shù)字動態(tài)顯示，動態(tài)變化的在指定元素內(nèi)顯示數(shù)字。怎么實(shí)現(xiàn)效果呢？下面小編給大家?guī)砹嘶贘S實(shí)現(xiàn)數(shù)字動態(tài)變化顯示效果 ，感興趣的朋友一起看看吧2019-07-07
TypeScript中的類型運(yùn)算符實(shí)現(xiàn)
TypeScript 是一種強(qiáng)類型語言,它通過使用類型運(yùn)算符來強(qiáng)化類型安全性,本文主要介紹了TypeScript中的類型運(yùn)算符實(shí)現(xiàn),感興趣的可以了解一下2023-10-10
這篇文章主要介紹了JS開發(fā)自己的類庫,結(jié)合實(shí)例形式分析了javascript開發(fā)類庫的原理、組成及實(shí)現(xiàn)方法,需要的朋友可以參考下2019-08-08
javascript設(shè)置和獲取cookie的方法實(shí)例詳解
這篇文章主要介紹了javascript設(shè)置和獲取cookie的方法,結(jié)合實(shí)例形式較為詳細(xì)的分析總結(jié)了JavaScript操作cookie簡單實(shí)現(xiàn)數(shù)據(jù)存儲與讀取的相關(guān)技巧,需要的朋友可以參考下2016-01-01
nuxt+axios實(shí)現(xiàn)打包后動態(tài)修改請求地址的方法
這篇文章主要介紹了nuxt+axios實(shí)現(xiàn)打包后動態(tài)修改請求地址的方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-04-04
Bootstrap每天必學(xué)之柵格系統(tǒng)（布局）
Bootstrap每天必學(xué)之柵格系統(tǒng)，小編對Bootstrap柵格系統(tǒng)（布局）也很陌生，特分享整理這篇文章，感興趣的小伙伴們可以參考一下2015-11-11
三步實(shí)現(xiàn)ionic3點(diǎn)擊退出app程序
這篇文章主要為大家詳細(xì)介紹了三步實(shí)現(xiàn)ionic3點(diǎn)擊退出app程序，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-09-09