Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » lineare Suche Schönheitsfehler » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen lineare Suche Schönheitsfehler
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
pommes
unregistriert
lineare Suche Schönheitsfehler Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Meine Frage:
Lineare bzw. Binäre Suche Wie kann man sorgen, dass alle Treffer einer Zahl angezeigt werden.

Ich bitte um Hilfe und danke euch im Voraus.

Meine Ideen:
#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;



int main() {


//die maximale Anzahl der Werte
const int MAX = 100;
//ein Feld für die Werte
int werte[MAX];
//wurde schon ein Wert gefunden?
bool gefunden = false;
//für die Suche
int suchen = 0;
int kriterium = 0;

//den Zufallsgenerator initialisieren
srand (time (NULL));

cout << "Lineare Suche" << endl;
//die Werte setzen, benutzt werden zufällige Zahlen bis //200
for (int index = 0; index < MAX; index++) {
werte[index] = rand() % 200;
}
//zur Kontrolle ausgeben
cout << "Die Werte sind: " << endl;
for (int index = 0; index < MAX; index++)
cout << werte [index] << ' ';
cout << endl;
//Abfrage des Suchkriteriums
cout << "Wonach soll gesucht werden?";
cin >> kriterium;

//und jetzt suchen, bis das Ende erreicht wurde oder die //Zahl gefunden wird
while ((suchen < MAX) && (gefunden == false)) {
if (werte[suchen] == kriterium)
gefunden = true;
else
suchen++;

}
if (gefunden == true)
//bitte in einer Zeile eingeben
cout << "Der Wert " << kriterium << " befindet sich an der Position " << suchen + 1 << endl;
else
//Bitte in einer Zeile eingeben
cout << "Der Wert " << kriterium << " wurde nicht gefunden. " << endl;

return 0;

}
17.07.2016 22:11
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Dann darfst du einfach die Suche nicht nach dem ersten Fund abbrechen.
code:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

int main() {
	const int MAX = 100;
	int werte[MAX];
	int kriterium = 0;
	bool gefunden = false;
	srand (time (NULL));
	//die Werte setzen, benutzt werden zufällige Zahlen bis 200
	for (int index = 0; index < MAX; index++) {
		werte[index] = rand() % 200;
	}
	//zur Kontrolle ausgeben
	cout << "Die Werte sind: " << endl;
	for (int index = 0; index < MAX; index++)
		cout << werte [index] << ' ';
	cout << endl;
	
	//Abfrage des Suchkriteriums
	cout << "Wonach soll gesucht werden? ";
	cin >> kriterium;

	//und jetzt suchen, bis das Ende erreicht wurde
	for(int i = 0; i < MAX; i++) {
		if (werte[i] == kriterium) {
			gefunden = true;
			cout << "Der Wert " << kriterium << " befindet sich an der Position " << i + 1 << endl;
		}
	}
	if (!gefunden)
		cout << "Der Wert " << kriterium << " wurde nicht gefunden. " << endl;

	return 0;
}


__________________
Syntax Highlighting fürs Board (Link)
18.07.2016 07:42 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
Müller
unregistriert
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

wo liegt denn die Schönheitsfehler?

in Zeile 28 und 36?
10.08.2016 11:36
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » lineare Suche Schönheitsfehler