Rumah  >  Artikel  >  hujung hadapan web  >  Mencari Elemen dalam Tatasusunan dengan JavaScript

Mencari Elemen dalam Tatasusunan dengan JavaScript

WBOY
WBOYasal
2024-08-08 15:46:20367semak imbas

Searching an Element in an Array with JavaScript

Carian Linear

Carian linear ialah kaedah mudah untuk mencari elemen dalam tatasusunan dengan menyemak setiap elemen secara berurutan.

Contoh

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!`);
}

Output: Elemen ditemui pada kedudukan 5

Langkah

  1. Memulakan tatasusunan, elemen carian dan kiraan.
  2. Lelar melalui tatasusunan menggunakan gelung for.
  3. Semak sama ada tatasusunan[i] sama dengan Elemen carian.
  4. Jika benar, keluarkan kedudukan dan keluar dari gelung.
  5. Jika gelung selesai tanpa mencari elemen, kiraan kenaikan.
  6. Selepas gelung, jika kiraan lebih besar daripada 0, keluarkan mesej tidak ditemui.

Mengira Kejadian

Untuk mengira kejadian unsur:

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}`);

Output: Jumlah kejadian 63 ialah 1

Langkah

  1. Memulakan tatasusunan, totalOccurrences dan searchElement.
  2. Lelaran melalui tatasusunan.
  3. Semak sama ada tatasusunan[i] sama dengan Elemen carian.
  4. Jika benar, naikkan jumlah Kejadian.
  5. Keluarkan jumlah kejadian.

Carian linear adalah mudah tetapi bukan yang paling cekap untuk set data yang besar. Algoritma lanjutan seperti carian binari boleh menjadi lebih cekap untuk tatasusunan yang diisih.

Atas ialah kandungan terperinci Mencari Elemen dalam Tatasusunan dengan JavaScript. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn