Recherche d'un élément dans un tableau avec JavaScript

Recherche linéaire

La recherche linéaire est une méthode simple pour trouver un élément dans un tableau en vérifiant chaque élément séquentiellement.

Exemple

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

Sortie :Élément trouvé en position 5

Mesures

1. Initialisez le tableau, searchElement et count.
2. Parcourez le tableau à l'aide d'une boucle for.
3. Vérifiez si array[i] est égal à searchElement.
4. Si c'est vrai, affichez la position et quittez la boucle.
5. Si la boucle se termine sans trouver l'élément, incrémentez le nombre.
6. Après la boucle, si le nombre est supérieur à 0, affiche un message introuvable.

Compter les occurrences

Pour compter les occurrences d'un élément :

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

Sortie : Le total d'occurrences de 63 est 1

Mesures

1. Initialisez le tableau, totalOccurrences et searchElement.
2. Parcourir le tableau.
3. Vérifiez si array[i] est égal à searchElement.
4. Si vrai, incrémentez totalOccurrences.
5. Affiche le nombre total d'occurrences.

La recherche linéaire est simple mais n'est pas la plus efficace pour les grands ensembles de données. Les algorithmes avancés comme la recherche binaire peuvent être plus efficaces pour les tableaux triés.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!