成人无码视频,亚洲精品久久久久av无码,午夜精品久久久久久毛片,亚洲 中文字幕 日韩 无码

資訊專欄INFORMATION COLUMN

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

Fourierr / 1383人閱讀

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

1.第1種

雙層循環(huán)，外層循環(huán)元素，內(nèi)層循環(huán)時比較值,如果有相同的值則跳過，不相同則push進數(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)點：簡單易懂
缺點：占用內(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種

利用對象的屬性不能相同的特點進行去重

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種

運用遞歸的思想
先排序，然后從最后開始比較，遇到相同，則刪除

Array.prototype.distinct = function (){
 var arr = this,
  len = arr.length;
 arr.sort(function(a,b){  //對數(shù)組進行排序才能方便比較
  return a - b;
 })
 function loop(index){
  if(index >= 1){
   if(arr[index] === arr[index-1]){
    arr.splice(index,1);
   }
   loop(index - 1); //遞歸loop函數(shù)進行去重
  }
 }
 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方法也可以實現(xiàn)
  var bool = arr.indexOf(v,i+1);  //從傳入?yún)?shù)的下一個索引值開始尋找是否存在重復(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]

拓展運算符(...)內(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ù)組合并,組成一個新的數(shù)組并返回。該方法會產(chǎn)生一個新的數(shù)組

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

Array.prototype.push.apply()。
該方法優(yōu)點是不會產(chǎn)生一個新的數(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)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/97080.html

相關(guān)文章

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

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

    CodeSheep 評論0 收藏0

  • 前端面試之手寫代碼

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

    niceforbear 評論0 收藏0

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

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

    vibiu 評論0 收藏0

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

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

    snowLu 評論0 收藏0

發(fā)表評論

0條評論

Fourierr

男|高級講師

TA的文章

閱讀更多
最新活動
閱讀需要支付1元查看
<