ホームページ >ウェブフロントエンド >jsチュートリアル >JavaScript を使用した配列内の要素の検索

JavaScript を使用した配列内の要素の検索

WBOY
WBOYオリジナル
2024-08-08 15:46:20385ブラウズ

Searching an Element in an Array with JavaScript

線形探索

線形検索は、各要素を順番にチェックして配列内の要素を見つける簡単な方法です。

let data = [41, 23, 63, 42, 59];
const searchingElement = 59;
let count = 0;

for (let i = 0; i <= data.length; i++) {
  if (data[i] === searchingElement) {
    console.log(`Element found at position ${i + 1}`);
    break;
  } else if (i === data.length) {
    count++;
  }
}
if (count > 0) {
  console.warn(`Element not found in current array!`);
}

出力: 位置 5 で要素が見つかりました

ステップ

  1. 配列、searchElement、count を初期化します。
  2. for ループを使用して配列を反復処理します。
  3. array[i] が searchElement と等しいかどうかを確認します。
  4. true の場合、位置を出力し、ループを終了します。
  5. 要素が見つからずにループが完了した場合は、カウントをインクリメントします。
  6. ループの後、count が 0 より大きい場合、not found メッセージを出力します。

出現回数のカウント

要素の出現をカウントするには:

let data = [41, 23, 63, 42, 59, 23];
let totalOccurrences = 0;
const searchingElement = 63;

for (const i in data) {
  if (data[i] === searchingElement) {
    totalOccurrences++;
  }
}
console.log(`Total occurrences of ${searchingElement} is ${totalOccurrences}`);

出力: 63 の出現合計は 1 です

ステップ

  1. 配列、totalOccurrences、searchElement を初期化します。
  2. 配列を反復処理します。
  3. array[i] が searchElement と等しいかどうかを確認します。
  4. true の場合、totalOccurrences を増加します。
  5. 出現回数の合計を出力します。

線形検索は簡単ですが、大規模なデータセットの場合は最も効率的ではありません。二分探索などの高度なアルゴリズムは、並べ替えられた配列に対してより効率的です。

以上がJavaScript を使用した配列内の要素の検索の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

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