成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

JS實(shí)現(xiàn)數(shù)組去重方法總結(jié)(六種方法)

Fourierr / 1341人閱讀

摘要：利用將結(jié)構(gòu)轉(zhuǎn)換成數(shù)組拓展運(yùn)算符內(nèi)部使用循環(huán)拓展，合并數(shù)組之后去重第種方法將傳入的數(shù)組或非數(shù)組值與原數(shù)組合并組成一個(gè)新的數(shù)組并返回。該方法會(huì)產(chǎn)生一個(gè)新的數(shù)組再引用上面的任意一個(gè)去重方法第種。

1.第1種

雙層循環(huán)，外層循環(huán)元素，內(nèi)層循環(huán)時(shí)比較值,如果有相同的值則跳過(guò)，不相同則push進(jìn)數(shù)組

Array.prototype.distinct = function(){
 var arr = this,
  result = [],
  i,
  j,
  len = arr.length;
 for(i = 0; i < len; i++){
  for(j = i + 1; j < len; j++){
   if(arr[i] === arr[j]){
    j = ++i;
   }
  }
  result.push(arr[i]);
 }
 return result;
}
var arra = [1,2,3,4,4,1,1,2,1,1,1];
arra.distinct();    //返回[3,4,2,1]
2.第2種

優(yōu)點(diǎn)：簡(jiǎn)單易懂
缺點(diǎn)：占用內(nèi)存高，速度慢

Array.prototype.distinct = function (){
 var arr = this,
  i,
  j,
  len = arr.length;
 for(i = 0; i < len; i++){
  for(j = i + 1; j < len; j++){
   if(arr[i] == arr[j]){
    arr.splice(j,1);
    len--;
    j--;
   }
  }
 }
 return arr;
};
var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,];
var b = a.distinct();
console.log(b.toString()); //1,2,3,4,5,6,56
3.第3種

利用對(duì)象的屬性不能相同的特點(diǎn)進(jìn)行去重

Array.prototype.distinct = function (){
 var arr = this,
  i,
  obj = {},
  result = [],
  len = arr.length;
 for(i = 0; i< arr.length; i++){
  if(!obj[arr[i]]){ //如果能查找到，證明數(shù)組元素重復(fù)了
   obj[arr[i]] = 1;
   result.push(arr[i]);
  }
 }
 return result;
};
var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,];
var b = a.distinct();
console.log(b.toString()); //1,2,3,4,5,6,56
4.第4種

運(yùn)用遞歸的思想
先排序，然后從最后開(kāi)始比較，遇到相同，則刪除

Array.prototype.distinct = function (){
 var arr = this,
  len = arr.length;
 arr.sort(function(a,b){  //對(duì)數(shù)組進(jìn)行排序才能方便比較
  return a - b;
 })
 function loop(index){
  if(index >= 1){
   if(arr[index] === arr[index-1]){
    arr.splice(index,1);
   }
   loop(index - 1); //遞歸loop函數(shù)進(jìn)行去重
  }
 }
 loop(len-1);
 return arr;
};
var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,56,45,56];
var b = a.distinct();
console.log(b.toString());  //1,2,3,4,5,6,45,56
5.第5種 
Array.prototype.distinct = function (){
 var arr = this,
  result = [],
  len = arr.length;
 arr.forEach(function(v, i ,arr){  //這里利用map，filter方法也可以實(shí)現(xiàn)
  var bool = arr.indexOf(v,i+1);  //從傳入?yún)?shù)的下一個(gè)索引值開(kāi)始尋找是否存在重復(fù)
  if(bool === -1){
   result.push(v);
  }
 })
 return result;
};
var a = [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,2,3,3,2,2,1,23,1,23,2,3,2,3,2,3];
var b = a.distinct();
console.log(b.toString()); //1,23,2,3Array.prototype.distin
6.第6種

Set數(shù)據(jù)結(jié)構(gòu)，它類似于數(shù)組，其成員的值都是唯一的。
利用Array.from將Set結(jié)構(gòu)轉(zhuǎn)換成數(shù)組

function dedupe(array){
 return Array.from(new Set(array));
}
dedupe([1,1,2,3]) //[1,2,3]

拓展運(yùn)算符(...)內(nèi)部使用for...of循環(huán)

let arr = [1,2,3,3];
let resultarr = [...new Set(arr)]; 
console.log(resultarr); //[1,2,3]
拓展，合并數(shù)組之后去重 1.第1種

concat() 方法將傳入的數(shù)組或非數(shù)組值與原數(shù)組合并,組成一個(gè)新的數(shù)組并返回。該方法會(huì)產(chǎn)生一個(gè)新的數(shù)組

function concatArr(arr1, arr2){
  var arr = arr1.concat(arr2);
  arr = unique1(arr);//再引用上面的任意一個(gè)去重方法
  return arr;
}
2.第2種

Array.prototype.push.apply()。
該方法優(yōu)點(diǎn)是不會(huì)產(chǎn)生一個(gè)新的數(shù)組。

 var a = [1, 2, 3];
 var b = [4, 5, 6];
 Array.prototype.push.apply(a, b);//a=[1,2,3,4,5,6]
 //等效于:a.push.apply(a, b);
 //也等效于[].push.apply(a, b); 
 function concatArray(arr1,arr2){
   Array.prototype.push.apply(arr1, arr2);
   arr1 = unique1(arr1);
   return arr1;
 }

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/97080.html

相關(guān)文章

  • Javascript中數(shù)組去重的六種方法

    摘要：數(shù)組去重第一種方法先對(duì)數(shù)組進(jìn)行排序，排好序，然后把數(shù)組的當(dāng)前項(xiàng)和后一項(xiàng)進(jìn)行比較，相同則使用數(shù)組的相同的位置，，但是為了防止數(shù)組塌陷，每次刪除數(shù)組元素的時(shí)候要把的值減一。 數(shù)組去重 第一種方法： 先對(duì)數(shù)組進(jìn)行排序sort()，排好序，然后把數(shù)組的當(dāng)前項(xiàng)和后一項(xiàng)進(jìn)行比較，相同則使用數(shù)組的splice(相同的位置，1)，但是為了防止數(shù)組塌陷，每次刪除數(shù)組元素的時(shí)候要把i的值減一。 ...

    CodeSheep 評(píng)論0 收藏0

  • 前端面試之手寫代碼

    摘要：雖然構(gòu)造函數(shù)或者對(duì)象字面量的方法都可以用來(lái)創(chuàng)建對(duì)象，但是這些方法使用同一個(gè)接口創(chuàng)建很多對(duì)象，會(huì)產(chǎn)生大量的重復(fù)代碼。參考資料冴羽的專題系列中高級(jí)前端面試手寫代碼無(wú)敵秘籍前端筆試之手寫代碼一本系列會(huì)從面試的角度出發(fā)圍繞JavaScript，Node.js(npm包)以及框架三個(gè)方面來(lái)對(duì)常見(jiàn)的模擬實(shí)現(xiàn)進(jìn)行總結(jié)，具體源代碼放在github項(xiàng)目上，長(zhǎng)期更新和維護(hù) showImg(https://use...

    niceforbear 評(píng)論0 收藏0

  • 8種常用數(shù)組去重方法

    摘要：種常用數(shù)組去重第一種兩個(gè)循環(huán)思路新建一個(gè)為空的結(jié)果數(shù)組外層遍歷原數(shù)組，內(nèi)層循環(huán)遍歷返回?cái)?shù)組判斷內(nèi)層循環(huán)數(shù)組當(dāng)前元素和外層數(shù)組元素的值是否相等，是退出內(nèi)層循環(huán)經(jīng)過(guò)第二部后，此時(shí)內(nèi)層循環(huán)數(shù)組的索引值和返回?cái)?shù)組的長(zhǎng)度正好相等，外層數(shù)組元素也是唯一 8 種常用數(shù)組去重 第一種 【兩個(gè) for 循環(huán)】 思路： 新建一個(gè)為空的結(jié)果數(shù)組 外層 for 遍歷原數(shù)組，內(nèi)層循環(huán)遍歷返回?cái)?shù)組 判斷內(nèi)層循環(huán)...

    vibiu 評(píng)論0 收藏0

  • js數(shù)組去重方法總結(jié)

    摘要：注方法可以返回某個(gè)指定字符串在字符串中首次出現(xiàn)的位置比如首次出現(xiàn)的位置是數(shù)組中的第一個(gè)，即下標(biāo)為遍歷數(shù)組使用標(biāo)識(shí)符去重聲明一個(gè)變量標(biāo)識(shí)排序后遍歷過(guò)濾數(shù)組思路先給數(shù)組排序，這樣相同的項(xiàng)總是相鄰。 假設(shè)我們有數(shù)組arr，并且聲明新數(shù)組hash用來(lái)存放去重后的元素： var arr = [23,44,5,2,23,5,1,7,8,7]; //包含重復(fù)元素 var hash= [];...

    snowLu 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

Fourierr

男|高級(jí)講師

TA的文章

閱讀更多
最新活動(dòng)
閱讀需要支付1元查看
<