JavaScriptでよく使われる配列重複排除実戦ソースコード

JavaScriptでよく使われる配列重複排除実戦ソースコード

アレイの重複排除は、通常、就職面接中に遭遇し、アレイの重複排除方法のコードを手動で記述することが求められます。アレイの重複を排除する方法は何ですか? 10 個の質問に答えることができれば、面接官はあなたに好印象を持つでしょう。
実際のプロジェクトでは、配列の重複排除は通常バックグラウンドで処理され、フロントエンドで処理されることはほとんどありません。日常的なプロジェクトで使用する可能性は比較的低いですが、面接中に質問された場合に備えて理解しておく必要があります。

1. オブジェクトプロパティの使用

オブジェクトの一意の属性名機能を使用します。

var arr = ['qiang','ming','tao','li','liang','you','qiang','tao'];
console.time("非冗長1");
var nonredundant1 = Object.getOwnPropertyNames(arr.reduce(function(seed, item, index) {
    seed[item] = インデックス;
    シードを返します。
},{}));
console.timeEnd("非冗長1");
console.log(非冗長1);

結果は次のとおりです。

8つのよく使われるJavaScript配列重複排除の実践的なソースコード「実用的な乾物」

2. セットデータ構造の使用

セットは配列に似た構造ですが、セットのメンバーには重複する値は存在しません。 set() 関数は、配列または配列のようなパラメータを受け入れて、セット オブジェクトを生成できます。 Array.from メソッドは、2 種類のオブジェクト (配列のようなオブジェクト (配列のようなオブジェクトと反復可能なオブジェクト)、ES6 で追加されたデータ構造 Set および Map を含む) を実際の配列に変換するために使用されます。

var arr = ['qiang','ming','tao','li','liang','you','qiang','tao'];
関数 unique(arr) {
    Array.from(new Set(arr)) を返します
}
console.time("非冗長2");
var nonredundant2 = unique(arr);
console.timeEnd("非冗長2");
console.log(非冗長2);

結果は次のとおりです。

8つのよく使われるJavaScript配列重複排除の実践的なソースコード「実用的な乾物」

3. forループとスプライスの使用

関数 unique(arr) {
    (var i = 0; i < arr.length; i++) の場合 {
        (var j = i + 1; j < arr.length; j++) の場合 {
            if (arr[i] == arr[j]) { // 最初のものは 2 番目のものと等しいので、splice メソッドは 2 番目のものを削除します arr.splice(j, 1);
                j--;
            }
        }
    }
    arr を返します。
}
console.time("非冗長3");
var arr = ['qiang', 'ming', 'tao', 'li', 'liang', 'you', 'qiang', 'tao'];
var nonredundant3 = unique(arr);
console.timeEnd("nonredundant3");
console.log(非冗長3);

結果は次のとおりです。

8つのよく使われるJavaScript配列重複排除の実践的なソースコード「実用的な乾物」

4. indexOfを使用して重複の削除を決定する

関数 unique(arr) {
    var 配列 = [];
    (var i = 0; i < arr.length; i++) の場合 {
        配列のindexOf(arr[i]) === -1の場合{
            配列.push(arr[i])
        }
    }
    配列を返します。
}
var arr = ['qiang', 'ming', 'tao', 'li', 'liang', 'you', 'qiang', 'tao'];
console.time("非冗長4");
var nonredundant4 = unique(arr);
console.timeEnd("非冗長4");
console.log(非冗長4);

結果は次のとおりです。

8つのよく使われるJavaScript配列重複排除の実践的なソースコード「実用的な乾物」

5. 並べ替えを使用して重複を並べ替えて削除する

関数 unique(arr) {
    arr = arr.sort()
    var arry = [arr[0]];
    (var i = 1; i < arr.length; i++) の場合 {
        もし (arr[i] !== arr[i - 1]) {
            arrry.push(arr[i]);
        }
    }
    リターン arry;
}
 
var arr = ['qiang', 'ming', 'tao', 'li', 'liang', 'you', 'qiang', 'tao'];
console.time("非冗長5");
var nonredundant5 = unique(arr);
console.timeEnd("非冗長5");

結果は次のとおりです。

8つのよく使われるJavaScript配列重複排除の実践的なソースコード「実用的な乾物」

6. フィルターを使用する

関数 unique(arr) {
    var obj = {};
    arr.filter(function(item, index, arr){ を返します。
        obj.hasOwnProperty(typeof item + item) を返します。false の場合: (obj[typeof item + item] = true)
    })
}
var arr = ['qiang', 'ming', 'tao', 'li', 'liang', 'you', 'qiang', 'tao'];
console.time("非冗長6");
var nonredundant6 = unique(arr);
console.timeEnd("非冗長6");
console.log(非冗長6);

結果は次のとおりです。

8つのよく使われるJavaScript配列重複排除の実践的なソースコード「実用的な乾物」

7. マップデータ構造を使用して重複を削除する

関数 unique(arr) {
    map = new Map();
    let array = new Array(); // 配列は結果を返すために使用されます for (let i = 0; i < arr.length; i++) {
        if (map.has(arr[i])) { // キー値がある場合 map.set(arr[i], true);
        } それ以外 {
            map.set(arr[i], false); // そのようなキー値が存在しない場合はarr.push(arr[i]);
        }
    }
    配列を返します。
}
 
var arr = ['qiang', 'ming', 'tao', 'li', 'liang', 'you', 'qiang', 'tao'];
console.time("非冗長7");
var nonredundant7 = unique(arr);
console.timeEnd("非冗長7");
console.log(非冗長7);

結果は次のとおりです。

8つのよく使われるJavaScript配列重複排除の実践的なソースコード「実用的な乾物」

8. 重複を削除するにはreduceとincludeを使用する

関数 unique(arr){
    arr.reduce((prev,cur) => prev.includes(cur) ? prev : [...prev,cur],[]); を返します。
}
var arr = ['qiang', 'ming', 'tao', 'li', 'liang', 'you', 'qiang', 'tao'];
console.time("非冗長8");
var nonredundant8 = unique(arr);
console.timeEnd("非冗長8");
console.log(非冗長8);

結果は次のとおりです。

8つのよく使われるJavaScript配列重複排除の実践的なソースコード「実用的な乾物」

よく使われる JavaScript 配列重複排除の実践的なソースコードに関するこの記事はこれで終わりです。より関連性の高い js 配列重複排除コンテンツについては、123WORDPRESS.COM の過去の記事を検索するか、以下の関連記事を引き続き参照してください。今後とも 123WORDPRESS.COM をよろしくお願いいたします。

以下もご興味があるかもしれません:
  • JavaScript 配列重複排除問題の詳細な研究
  • JavaScript 配列重複排除ソリューション
  • Javascript配列の重複排除のいくつかの方法の詳細な説明
  • JavaScript配列重複排除の詳細な説明
  • JS オブジェクト配列の重複排除のための 3 つの方法の例と比較
  • jsは多次元配列を1次元配列に変換し、それを並べ替えます
  • JavaScript配列の重複排除のいくつかの方法についての詳細な説明

<<:  Linuxでのcrontabの使い方と注意点の詳しい説明

>>:  OEL7.6 ソースコードから MYSQL5.7 をインストールするチュートリアル

推薦する

CSS で高さが不明な垂直中央揃えを実装する

この記事では主に、高さが不明な垂直方向の中央揃えを CSS で実装する方法を紹介し、皆さんと共有しま...

Dockerはrabbitmqのサンプルコードをインストールして実行します

イメージをプルします: [mall@VM_0_7_centos ~]$ sudo docker pu...

Vueは単純なランダムロールコールを実行します

目次レイアウト部分: <div id="アプリ"> <p>...

Vue フロントエンド開発における階層的にネストされたコンポーネント間の通信の詳細な説明

目次序文例まとめ序文Vue の親子コンポーネントは、props を通じて親コンポーネントの値を子コン...

MySQL テーブルがロックされているかどうかを照会する方法

具体的な方法: (推奨チュートリアル:MySQLデータベース学習チュートリアル)テーブルロックの状態...

HTML5+CSS3 ヘッダー作成例と更新

前回、私たちは 2 つのヘッダー レイアウト (フレックスボックス 1 つとフロート 1 つ) を考...

MySQL ストアド プロシージャ関連の権限変更の問題

MySQL データベースを使用すると、他のユーザーが定義したストアド プロシージャを他のユーザーが変...

Vueデータプロキシの詳細な説明

目次1. これからお話しするのは、フロントエンド担当者がvue-cliで完了できるソリューション、デ...

Linux dirnameコマンドの具体的な使い方

01. コマンドの概要dirname - ファイル名からディレクトリ以外のサフィックスを削除しますd...

Linux ログ表示方法 6 つのまとめ

バックエンド プログラマーは、さまざまな場所で Linux を扱います。Linux ログの読み方がわ...

Linux CentOS6.5 yum インストール mysql5.6

この記事では、Linux yumを使用してmysql5.6をインストールする簡単な手順を参考までに紹...

MySQLファイルストレージの詳細な説明

ファイルシステムとは何かInnoDB や MyIASM などのストレージ エンジンはテーブルをディス...

HTML における li タグの水平配置の例

ほとんどのナビゲーション バーは、下の図に示すように水平に配置されていますが、これはどのように実現さ...

Docker が MySQL を作成する説明

1. MySQLイメージをダウンロードするコマンド: docker pull mysql 2. コン...