検索
ホームページウェブフロントエンドjsチュートリアルJavaScript配列重複排除方法の究極まとめ_JavaScriptスキル

この種の要件が発生し、配列内の重複した要素を削除して 1 つだけを保持する必要がある場合があります。最初に思い浮かぶのは、2 つの for ループを使用して重複要素を比較して削除することでしょう。コードは次のとおりです。

方法 1:

コードをコピー コードは次のとおりです。
Array.prototype.distinct = function() {
var arr = [],
len = this.length;
for ( var i = 0; i for( var j = i 1; j if( this[i] === this [j] ){
j = i;
}
}
arr.push( this[i] );
}
return arr;
};

方法 1 を使用して大量のデータが発生すると、パフォーマンスが大幅に低下します。それでは、引き続き以下の方法をご覧ください。

方法 2:

コードをコピー コードは次のとおりです。
Array.prototype.distinct = function() {

var self = this,
arr = self.concat().sort(); // 新しい配列を作成して並べ替えます

arr.sort(function( a, b ){
if( a === b ){
var n = self.indexOf( a ); //インデックス値を取得します
self.splice( n, 1 );
}
}) ;

return self;

};

方法 2 は、sort のカスタム コールバック関数を使用し、IE6/7/8 がサポートしていないメソッドである IndexOf も使用します。もちろん、indexOf を自分でシミュレートすることもできますが、より大きな問題は、IE6/7/8 と標準ブラウザーのソート方法に違いがあることです。 IE6/7/8 の sort メソッドを使用するカスタム コールバック関数には、多くのトラップがあります。IE6/7/8 では、上記のカスタム ソート コールバック関数のコードが、コールバック関数の戻り値の「数値不足」エラーを直接報告します。 NaN の場合、理論的にはソート コールバック関数は整数のみを返すことができるため、このエラーが報告されます。戻り値の問題を無視したとしても、最終的には、方法 2 は IE6/7/8 では機能しません。

Fool's Wharf のメソッド 3 を参照してください。コードは次のとおりです:

コードをコピー コードは次のとおりです:
Array.prototype.delRepeat=function(){
var newArray=[];
var PrimaryTable = {};
for (var i = 0, item; (item= this[i]) != null; i ) {
if (!provisionalTable[item]) {
newArray.push(item);
priorityTable[item] = true;
}
}
return newArray;
};

方法 3 では、一時オブジェクトを使用して配列の要素を格納します。重複する配列要素が見つかった場合、それらは無視されます。ただし、次の配列が見つかった場合:

コードをコピー コードは次のとおりです:
var arr = [ 'firefox', 1 , '1 ' ];

上記の配列でメソッド3を使用すると、1と「1」が重複要素と誤ってみなされて削除されてしまうため、このバグを解決するためにメソッド3を少し修正しました。

方法 3 の修正版:

コードをコピー コードは次のとおりです。
Array.prototype.distinct = function() {
var arr = [],
obj = {},
i = 0,
len = this.length,
result;
for( ; i result = this[i];
if( obj[result] !== result ){
arr.push( result );
obj[結果] = 結果;
}
}
return arr;

};

次に、Fool's Wharf の記事の最後にあるコメントを読みました。この方法は Rekey が提供する方法と同じですが、この方法にもバグがあります。このような 2B 配列に遭遇すると、大惨事になります。

コードをコピー コードは次のとおりです:
var arr = [ 'firefox', 1 , '1 ', 1 ];

上記の配列に方法 3 の修正版を使用すると、最後の 3 つの要素は削除されません。ただし、この種の配列は少し極端です。同じ文字列リテラルと数値を持つデータが見つかった場合は、事前に次のようにする必要があります。 -これを回避するために処理してください。一時オブジェクトを使用する方法は、標準ブラウザでの並べ替えよりもわずかに高速であり、各ブラウザの並べ替え方法のアルゴリズムも異なるはずです。

声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
es6数组怎么去掉重复并且重新排序es6数组怎么去掉重复并且重新排序May 05, 2022 pm 07:08 PM

去掉重复并排序的方法:1、使用“Array.from(new Set(arr))”或者“[…new Set(arr)]”语句,去掉数组中的重复元素,返回去重后的新数组;2、利用sort()对去重数组进行排序,语法“去重数组.sort()”。

JavaScript的Symbol类型、隐藏属性及全局注册表详解JavaScript的Symbol类型、隐藏属性及全局注册表详解Jun 02, 2022 am 11:50 AM

本篇文章给大家带来了关于JavaScript的相关知识,其中主要介绍了关于Symbol类型、隐藏属性及全局注册表的相关问题,包括了Symbol类型的描述、Symbol不会隐式转字符串等问题,下面一起来看一下,希望对大家有帮助。

原来利用纯CSS也能实现文字轮播与图片轮播!原来利用纯CSS也能实现文字轮播与图片轮播!Jun 10, 2022 pm 01:00 PM

怎么制作文字轮播与图片轮播?大家第一想到的是不是利用js,其实利用纯CSS也能实现文字轮播与图片轮播,下面来看看实现方法,希望对大家有所帮助!

JavaScript对象的构造函数和new操作符(实例详解)JavaScript对象的构造函数和new操作符(实例详解)May 10, 2022 pm 06:16 PM

本篇文章给大家带来了关于JavaScript的相关知识,其中主要介绍了关于对象的构造函数和new操作符,构造函数是所有对象的成员方法中,最早被调用的那个,下面一起来看一下吧,希望对大家有帮助。

JavaScript面向对象详细解析之属性描述符JavaScript面向对象详细解析之属性描述符May 27, 2022 pm 05:29 PM

本篇文章给大家带来了关于JavaScript的相关知识,其中主要介绍了关于面向对象的相关问题,包括了属性描述符、数据描述符、存取描述符等等内容,下面一起来看一下,希望对大家有帮助。

javascript怎么移除元素点击事件javascript怎么移除元素点击事件Apr 11, 2022 pm 04:51 PM

方法:1、利用“点击元素对象.unbind("click");”方法,该方法可以移除被选元素的事件处理程序;2、利用“点击元素对象.off("click");”方法,该方法可以移除通过on()方法添加的事件处理程序。

foreach是es6里的吗foreach是es6里的吗May 05, 2022 pm 05:59 PM

foreach不是es6的方法。foreach是es3中一个遍历数组的方法,可以调用数组的每个元素,并将元素传给回调函数进行处理,语法“array.forEach(function(当前元素,索引,数组){...})”;该方法不处理空数组。

整理总结JavaScript常见的BOM操作整理总结JavaScript常见的BOM操作Jun 01, 2022 am 11:43 AM

本篇文章给大家带来了关于JavaScript的相关知识,其中主要介绍了关于BOM操作的相关问题,包括了window对象的常见事件、JavaScript执行机制等等相关内容,下面一起来看一下,希望对大家有帮助。

See all articles

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

MinGW - Minimalist GNU for Windows

MinGW - Minimalist GNU for Windows

このプロジェクトは osdn.net/projects/mingw に移行中です。引き続きそこでフォローしていただけます。 MinGW: GNU Compiler Collection (GCC) のネイティブ Windows ポートであり、ネイティブ Windows アプリケーションを構築するための自由に配布可能なインポート ライブラリとヘッダー ファイルであり、C99 機能をサポートする MSVC ランタイムの拡張機能が含まれています。すべての MinGW ソフトウェアは 64 ビット Windows プラットフォームで実行できます。

Safe Exam Browser

Safe Exam Browser

Safe Exam Browser は、オンライン試験を安全に受験するための安全なブラウザ環境です。このソフトウェアは、あらゆるコンピュータを安全なワークステーションに変えます。あらゆるユーティリティへのアクセスを制御し、学生が無許可のリソースを使用するのを防ぎます。

SAP NetWeaver Server Adapter for Eclipse

SAP NetWeaver Server Adapter for Eclipse

Eclipse を SAP NetWeaver アプリケーション サーバーと統合します。

SublimeText3 英語版

SublimeText3 英語版

推奨: Win バージョン、コードプロンプトをサポート!

mPDF

mPDF

mPDF は、UTF-8 でエンコードされた HTML から PDF ファイルを生成できる PHP ライブラリです。オリジナルの作者である Ian Back は、Web サイトから「オンザフライ」で PDF ファイルを出力し、さまざまな言語を処理するために mPDF を作成しました。 HTML2FPDF などのオリジナルのスクリプトよりも遅く、Unicode フォントを使用すると生成されるファイルが大きくなりますが、CSS スタイルなどをサポートし、多くの機能強化が施されています。 RTL (アラビア語とヘブライ語) や CJK (中国語、日本語、韓国語) を含むほぼすべての言語をサポートします。ネストされたブロックレベル要素 (P、DIV など) をサポートします。