La recherche linéaire en C ++




линейный поиск с++, recherche linéaire c ++, pour les débutants, Algorithmes de recherche ++, pour les nuls, recherche séquentielle, ʙrutfors

100% programmeurs, lors de la formation, tôt ou tard, face à la nécessité de vérifier pour une certaine valeur dans le tableau. Il existe plusieurs algorithmes de recherche bien connus dans les langages de programmation. Maintenant, nous regardons le plus simple d'entre eux (mais pas la plus efficace) – recherche linéaire ou recherche séquentielle. En raison de la, que la recherche est effectuée par tri entièrement séquentielle d'éléments de réseau et la comparaison de ses valeurs avec la clé spécifiée, l'algorithme est très faible vitesse.

Pour dire qu'il n'y a rien de spécial – il est préférable de montrer une recherche linéaire. Dans l'exemple ci-dessous pour déclarer un tableau 50 éléments et le remplir à l'aide générateur de nombres aléatoires rand(). Demander à l'utilisateur d'entrer la valeur souhaitée avec le clavier et la mise en œuvre chèque de cette valeur dans notre gamme. Si la valeur se trouve dans l'un des éléments de réseau – On affiche l'index de l'élément. Ceci est un exemple classique. Il est difficile et venir avec quelque chose de mieux pour démontrer la recherche linéaire en C ++.

fonction effectue une recherche linéaire est définie dans les lignes 62-70. Elle retourne au programme -1 si, si la valeur, est à la recherche d'un utilisateur, On le trouve dans le tableau. Si la valeur est trouvée – fonction retourne l'index de tableau, dans lequel la valeur est stockée.

course:

линейный поиск с++, recherche linéaire c ++, pour les débutants, Algorithmes de recherche ++, pour les nuls, recherche séquentielle, ʙrutfors

En l'absence de valeurs dans un tableau:

линейный поиск с++, recherche linéaire c ++, pour les débutants, Algorithmes de recherche ++, pour les nuls, recherche séquentielle, ʙrutfors

Après avoir regardé la première photo, vous remarquerez immédiatement, que, dans une cellule avec un indice 6 la valeur désirée est trouvée et le programme arrête, bien que les cellules 23 et 33 il tableau sont les mêmes valeurs. Si vous êtes d'accord, l'index du premier élément et est le résultat du programme de travail. Sinon, le programme devrait être terminé, pour trouver et enregistrer (par exemple dans un tableau séparé) tous les index de cellules, stocker le nombre désiré (clé).

Typiquement, une recherche linéaire est utilisée pour rechercher dans un petit tableau unique, qui est non trié. Dans d'autres cas,, meilleure et plus efficace Tri réseau et d'utiliser d'autres algorithmes de recherche. par exemple binaire (binaire) recherche ou tout autre.

Pour soutenir notre site – cliquez sur la tirelire et choisir un moyen pratique.

Bulletin de nouvelles leçons sur la programmation:

La recherche linéaire en C ++
5 (100%) 5 votes

3 réflexions sur "La recherche linéaire en C ++

  1. fonction, vérifier la présence de l'élément dans le tableau devrait revenir bool (vrai si l'élément est fausse, et dans le cas contraire).
    Il n'y a pas de sens pour retourner la valeur de l'élément, tk. client (de, qui fonction causée) déjà cette valeur – parce qu'il a donné comme le second argument, Pourquoi devrait-il récupérer?
    retour -1 en l'absence de l'élément encore plus inutile, Imaginez que je veux vérifier les valeurs -1 tableau.

Laisser un commentaire

Votre adresse email ne sera pas publiée. les champs requis sont indiqués *