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 ロリポップを描くサンプルコード

背景: 毎日少しずつ進歩し、少しずつ積み重ねていけば、どんどん良くなっていきますコード: <!...

CentOS 6.8 での Hadoop 3.1.1 完全分散インストール ガイド (推奨)

上記:このドキュメントは、3 台の仮想マシンが相互に ping を実行できること、ファイアウォールが...

MySQLのREDOログ(リドゥログ)とロールバックログ(アンドゥログ)の詳しい説明

序文:前回の記事では、MySQL システムでよく使用されるログをいくつか説明しました。実は、トランザ...

Windows での MySQL スケジュールバックアップ スクリプトの実装

Windows サーバーでデータベース データを定期的にバックアップする場合は、Windows タス...

ウェブページのフッターで注意すべきことのまとめ

たくさんのリンクおそらく、このようなサイトをたくさん見たことがあるでしょう。ページの下部に 50 個...

MySQL ルートパスワードを変更する 4 つの方法 (要約)

方法1: SET PASSWORDコマンドを使用するまずMySQLにログインします。フォーマット: ...

HTML にネストされた div の無効なマージンに対する解決策

div がネストされているときに margin が機能しない問題の解決策を次に示します。さて、マージ...

Vueのトグルボタンをクリックしてボタンを有効にし、無効にします。

実装方法は3つのステップに分かれています。テンプレートに 2 つのボタンを設定し、v-if と v-...

MySQL で datetime 型のデフォルト値を設定する方法

Navicat クライアントを通じてデフォルトの日時値を変更する際に問題が発生しました。データベース...

Vue3 での watchEffect の使用に関する簡単な分析

序文誰もが vue2 の watch API に精通している必要があります。vue2 の vue イ...

MySQL にテーブルデータを挿入するときに中国語の文字化けが発生する問題を解決する方法

1. 問題開発中に、他のデータベースから MySQL データベース テーブルにデータを挿入すると、次...

CSS3 で高さと幅を不定にして垂直と水平に中央揃えするいくつかの方法

1. フレックスレイアウト 。父親 { ディスプレイ: フレックス; コンテンツの中央揃え: 中央;...

Vueのv-onパラメータの問題についてお話しましょう

Vue での v-on:clock の使用現在、vue.js フレームワークを学習しています。後で参...

Vue の新しいパートナー TypeScript クイックスタート実践記録

目次1. 公式の足場を使って構築する2. プロジェクトディレクトリ分析3. TypeScript の...

docker で PostgreSQL データベースをインストールして永続化する方法

Dockerのインストール手順をスキップする1. postgresqlイメージを取得する docke...