ホームページ > ウェブフロントエンド > jsチュートリアル > JavaScript の効率的なアルゴリズムは何ですか?

JavaScript の効率的なアルゴリズムは何ですか?

亚连
リリース: 2018-06-11 15:07:45
オリジナル
1838 人が閲覧しました

この記事では、JavaScript を使用して配列内の重複要素を削除するための 5 つの一般的に使用される効率的なアルゴリズムを主に紹介し、JavaScript で配列から重複要素を削除するためのいくつかの一般的な操作テクニックを例の形式でまとめて分析します。

この記事の例では、JavaScript が配列から重複要素を削除するために一般的に使用される 5 つの効率的なアルゴリズムを実装していることについて説明します。参考のために皆さんと共有してください。詳細は次のとおりです:

ここでは、js で配列の重複排除を実装する方法に関する 5 つの方法を示し、デモとソース コードを添付します。

1. 配列走査方法

重複を削除する最も簡単な方法、

実装アイデア: 新しい配列を作成し、受信配列を走査し、値が存在しない場合は新しい配列に値を追加します。新しい配列: 値が配列内にあるかどうかを判断するメソッド「indexOf」は、IE8 より下ではサポートされていません。ソース コードは、より互換性のあるコードを作成する必要があります。

// 最简单数组去重法
function unique1(array){
 var n = []; //一个新的临时数组
 //遍历当前数组
 for(var i = 0; i < array.length; i++){
  //如果当前数组的第i已经保存进了临时数组,那么跳过,
  //否则把当前项push到临时数组里面
  if (n.indexOf(array[i]) == -1) n.push(array[i]);
 }
 return n;
}
// 判断浏览器是否支持indexOf ,indexOf 为ecmaScript5新方法 IE8以下(包括IE8, IE8只支持部分ecma5)不支持
if (!Array.prototype.indexOf){
 // 新增indexOf方法
 Array.prototype.indexOf = function(item){
  var result = -1, a_item = null;
  if (this.length == 0){
   return result;
  }
  for(var i = 0, len = this.length; i < len; i++){
   a_item = this[i];
   if (a_item === item){
    result = i;
    break;
   } 
  }
  return result;
 }
}
ログイン後にコピー

2. オブジェクトのキーと値のペアリングメソッド

このメソッドは他のメソッドよりも高速に実行されますが、より多くのメモリを消費します

実装アイデア: 新しい js オブジェクトを作成し、新しい配列を取得し、受信配列を走査するときに、その値が js オブジェクトのキーであるかどうかを判断します。そうでない場合は、キーをオブジェクトに追加し、それを新しい配列に入れます。注: js オブジェクト キーであるかどうかを判断する際、受信キーに対して "toString()" が自動的に実行されます。たとえば、a[1]、a["1"] などです。上記の問題を解決するには、やはり「indexOf」を呼び出す必要があります。

// 速度最快, 占空间最多(空间换时间)
function unique2(array){
 var n = {}, r = [], len = array.length, val, type;
  for (var i = 0; i < array.length; i++) {
    val = array[i];
    type = typeof val;
    if (!n[val]) {
      n[val] = [type];
      r.push(val);
    } else if (n[val].indexOf(type) < 0) {
      n[val].push(type);
      r.push(val);
    }
  }
  return r;
}
ログイン後にコピー

3. 配列の添え字判定メソッド

は依然として「indexOf」を呼び出す必要がありますが、パフォーマンスはメソッド1と同様です

実装アイデア: 現在の配列のi番目の項目が現在の配列内の最初の の位置が i ではない場合、i 番目の項目が繰り返され、無視されることを意味します。それ以外の場合は、結果の配列を保存します。

function unique3(array){
 var n = [array[0]]; //结果数组
 //从第二项开始遍历
 for(var i = 1; i < array.length; i++) {
  //如果当前数组的第i项在当前数组中第一次出现的位置不是i,
  //那么表示第i项是重复的,忽略掉。否则存入结果数组
  if (array.indexOf(array[i]) == i) n.push(array[i]);
 }
 return n;
}
ログイン後にコピー

4. ソート後の隣接削除方法

ネイティブ配列の「sort」メソッドのソート結果はあまり信頼できませんが、この欠点は順序を考慮しない重複排除には影響しません。

実装アイデア: 受信した配列を並べ替えると、同じ値が隣接し、トラバースするときに、前の値と重複しない値のみを新しい配列に追加します。

// 将相同的值相邻,然后遍历去除重复值
function unique4(array){
 array.sort(); 
 var re=[array[0]];
 for(var i = 1; i < array.length; i++){
  if( array[i] !== re[re.length-1])
  {
   re.push(array[i]);
  }
 }
 return re;
}
ログイン後にコピー

5. 最適化された配列トラバーサルメソッド

このメソッドの実装コードは非常にクールです

実装アイデア: 重複せずに右端の値を取得し、それを新しい値に配置します。配列。 (重複値が検出された場合、現在のループは終了し、次の最上位ループの判定に移ります)

// 思路:获取没重复的最右一值放入新数组
function unique5(array){
 var r = [];
 for(var i = 0, l = array.length; i < l; i++) {
  for(var j = i + 1; j < l; j++)
   if (array[i] === array[j]) j = ++i;
  r.push(array[i]);
 }
 return r;
}
ログイン後にコピー

以上、皆さんの参考になれば幸いです。未来。

関連記事:

Nodejs での Express と Koa2 の比較と区別 (詳細なチュートリアル)

js でのクロージャ (詳細なチュートリアル)

JS のシングルトン モードは、追加、削除、変更、チェックを実装しますデータの量

Vue を使用して Toutiao を模倣する (詳細なチュートリアル)

React 開発用に eslint を構成する方法

js スコープと事前解析メカニズム (詳細なチュートリアル)

以上がJavaScript の効率的なアルゴリズムは何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート