ホームページ  >  記事  >  ウェブフロントエンド  >  JS配列の重複排除方法の概要

JS配列の重複排除方法の概要

小云云
小云云オリジナル
2018-03-17 16:36:021687ブラウズ

この記事では主に JS 配列の重複排除方法の概要を紹介します。全部で 7 つの方法があります。皆さんのお役に立てれば幸いです。

最も簡単な方法:

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18


var arr=[2,8,5,0,5,2,6,7,2];
function unique1(arr){
var hash=[];
for ( var i = 0; arr.length; i++) {
if(hash.indexOf(arr[i])==-1){
hash.push(arr[i]);
}
}
returnハッシュ;

}


方法1:

二重層ループ、外側のループ要素、内側のループ中に値を比較

同じ値がある場合はスキップし、ない場合は配列にプッシュします

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18


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: スプライスを使用して元の配列を直接操作します

二重層ループ、外側のループ要素、内側のループ中に値を比較します

値が同じ場合、値を削除します

注: 要素を削除した後、配列の長さを 1 減らす必要があります。

8

9

10

11

12

13

14

15

16

17

18

19


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: 同じにすることができないオブジェクトのプロパティを使用して重複を排除します

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17


Array.prototype.distinct = function (){

var arr = this,

i,

obj = {},

result = [],

len = arr.length;

for(i = 0; i< arr.length; i++){

if(!obj[arr[i]]){ //如果能查找到,证明数组元素重复了

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: 配列の再帰的重複排除

再帰的なアイデアを使用します

最初に並べ替えて、同じ場合は削除します


?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20


Array.prototype.distinct = function (){

var arr = this,

len = arr.length;

arr.sort(function(a,b){ //对数组进行排序才能方便比较

return a - b;

})

function loop(index){

if(index >= 1){

   if(arr[index] === arr[index-1]){

    arr.splice(index,1);

   }

   loop(index - 1); //递归loop函数进行去重

  }

 }

 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: IndexOf と forEach を使用する

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15


Array.prototype.distinct = function (){

 var arr = this,

  result = [],

  len = arr.length;

 arr.forEach(function(v, i ,arr){  //这里利用map,filter方法也可以实现

  var bool = arr.indexOf(v,i+1);  //从传入参数的下一个索引值开始寻找是否存在重复

  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,3

方法 6: ES6 の set

Set を使用します。これは配列に似たデータ構造であり、そのメンバーの値はすべて一意です。

Set 構造体を配列に変換するには Array.from を使用します

?

1

2

3

4


function dedupe(array){

 return Array.from(new Set(array));

}

dedupe([1,1,2,3]) //[1,2,3]

スプレッド演算子 (...) は内部で for...of ループを使用します

?

1

2

3


let arr = [1,2,3,3];

let resultarr = [...new Set(arr)];

console.log(resultarr); //[1,2,3]

以下は、配列をマージして重複を削除する方法の補足的な紹介です

1. concat() メソッド

アイデア: concat() メソッドは、受信した配列または非配列の値を、元の配列を作成して新しい配列を返します。このメソッドは新しい配列を生成します。


1

2

3

4

5


function concatArr(arr1, arr2){

  var arr = arr1.concat(arr2);

  arr = unique1(arr);//再引用上面的任意一个去重方法

  return arr;

}

2. Array.prototype.push.apply()

アイデア: このメソッドの利点は、新しい配列を生成しないことです。

?

Sharingにおけるアレイ重複排除のデテールの例

1

2

3

4

5

6

7

8

9

10


var a = [1, 2, 3];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);

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);

関連する推奨事項:6つのJSアレイ重複排除方法のJS

  return arr1;

以上がJS配列の重複排除方法の概要の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。