Die Grundlagen der Programmierung in C ++ für Anfänger

Lineare Suche in C ++




линейный поиск с++, lineare Suche c ++, für Anfänger, Suchalgorithmen ++, für Dummies, sequentielle Suche, ʙrutfors

100% Programmierer, während des Trainings, früher oder später die Notwendigkeit Gesicht für einen bestimmten Wert in dem Array zu überprüfen. Es gibt eine Reihe von bekannten Suchalgorithmen in Programmiersprachen. Jetzt werden wir die einfachsten von ihnen betrachten (aber nicht die effektivste) – lineare Suche oder sequentielle Suche. Aufgrund der, daß die Suche durch vollständig sequentielle Sortierung von Array-Elementen und den Vergleich der Werte mit dem angegebenen Schlüssel durchgeführt, der Algorithmus ist recht niedrige Geschwindigkeit.

Zu sagen, es ist nichts Besonderes – es ist besser, eine lineare Suche zeigen in. Im Beispiel unten werden wir ein Array deklarieren auf 50 Elemente und füllen Sie es mit Zufallszahlengenerator rand(). Fordert den Benutzer auf den gewünschten Wert über die Tastatur eingeben und erkennen, in unser Angebot für diesen Wert überprüft. Wenn der Wert in jedem der Array-Element gefunden – Wir zeigen den Index des Elements. Dies ist ein klassisches Beispiel. Hart und kommt mit etwas besser, die linearen Suche in C ++ zu demonstrieren.

Funktion führt eine lineare Suche wird in den Zeilen definiert 62-70. Es kehrt zum Programm -1 wenn, wenn der Wert, sucht einen Benutzer, Es wird in der Anordnung fand. Wenn der Wert gefunden wird – Funktion gibt den Array-Index, wobei der Wert gespeichert wird.

Run:

линейный поиск с++, lineare Suche c ++, für Anfänger, Suchalgorithmen ++, für Dummies, sequentielle Suche, ʙrutfors

In Abwesenheit von Werten in einem Array:

линейный поиск с++, lineare Suche c ++, für Anfänger, Suchalgorithmen ++, für Dummies, sequentielle Suche, ʙrutfors

Nachdem bei dem ersten Bild suchen, Sie werden sofort feststellen,, daß in einer Zelle mit einem Index 6 der gewünschte Wert wird gefunden und das Programm schaltet sich ab, obwohl in den Zellen 23 und 33 es Feld die gleichen Bedeutungen. Wenn Sie in Ordnung, der Index des ersten Elements und ist das Ergebnis des Arbeitsprogrammes. Ansonsten sollte das Programm beendet werden, zu finden und schreiben (beispielsweise in einem separaten Array) alle Indizes von Zellen, Speichern Sie die gewünschte Anzahl (Schlüssel).

Typischerweise wird eine lineare Suche verwendet in einem kleinen einzigen Array zu suchen, die nicht sortiert. In anderen Fällen,, besser und effizienter zuerst sortieren das Array und anderen Suchalgorithmen verwenden. beispielsweise binär (binär) Suche oder andere.

Zur Unterstützung unserer Website – klicken Sie auf das Sparschwein und wählen Sie eine beliebige bequeme Weise.

Newsletter neue Lektionen über die Programmierung:

Lineare Suche in C ++
5 (100%) 6 Stimmen

3 Gedanken zu "Lineare Suche in C ++

  1. Funktion, das Vorliegen des Elements in der Anordnung Überprüfung sollte bool zurückkehren (true, wenn das Element falsch ist, und wenn dies nicht der Fall).
    Es macht keinen Sinn, den Wert des Elements zurück, tk. der Client (von, die verursacht Funktion) bereits diesen Wert – weil er gab ihm das zweite Argument, Warum sollte er es zurückbekommen?
    Rückkehr -1 mit kein Element mehr sinnlos, Stellen Sie sich vor, dass ich für Werte überprüfen möchten -1 in Array.

Hinterlasse eine Antwort

Deine Email-Adresse wird nicht veröffentlicht. erforderliche Felder sind markiert *