C++ - Übung zu Datenfelder (2)

G.Eichelsdörfer - Staatliche Technikerschule Weilburg

Fünfte Übungen (Fortsetzung)

5.4 Verschieben um eine Stelle

Um in ein Datenfeld ein Element einfügen zu können, müssen Elemente dieses Datenfeldes verschoben werden.

Beispiel:
Ausgangsdatenfeld: 12.0 9.1 25.2 7.3 14.4 5.5
Es soll Platz für eine einzufügende Zahl an der dritten Stelle geschaffen werden. Es sind somit alle Zahlen ab der dritten Stelle um eine Position nach hinten zu versetzen.
Ergebnisdatenfeld: 12.0 9.1 25.2 25.2 7.3 14.4 5.5
Die frei gewordene Stelle ist unterstrichen. Dort steht noch der alte Wert (25.2).

Erstellen Sie eine Funktion verschieben(), die alle Zahlen ab einer bestimmten Stelle um eine Position nach hinten kopiert! Achten Sie darauf, dass dabei keine Zahlen verloren gehen!
Projekt: verschiebe1

5.5 Einfügen

Erstellen Sie eine Funktion einfuegen(), welche in einem Datenfeld eine Zahl an einer bestimmten Position einfügt! Verwenden Sie die zuvor erstellte Funktion verschieben()!
Projekt: einfuegen

5.6 Sortieren

Die Zahlen eines Datenfeldes sollen der Größe nach sortiert werden - die kleinste Zahl zuerst.
Erstellen Sie dazu eine Funktion sortieren()! Prinzipiell ist Ihnen das Sortierverfahren selbst überlassen.
Projekt: sortieren

Hierzue empfehle ich zunächst den einfachen Algorithmus "Bubblesort".

Ergänzend mögen Sie auch das folgende einfache Verfahren einmal in C++ umsetzen:
Suche das kleinste Element und vertausche es mit dem ersten Element des Datenfeldes.
Danach verwende das restliche Datenfeld ab dem zweiten Element und tue das Gleiche.
Danach verwende das restliche Datenfeld ab dem dritten Element und tue das Gleiche.
Fahre so fort, bis nur noch ein Element übrig ist.

Erstellen Sie hierzu eine Hilfsfunktion minimum(), die den Index des kleinsten Elementes eines (Rest-)Datenfeldes liefert!

Bedenken Sie, dass hier nicht Sortierverfahren sondern Verarbeitung von Datenfeldern das Thema ist und steigen Sie nicht zu sehr in Sortierverfahren ein. Es gibt übrigens in der Standardbibliothek fertige Sortierfunktionen.

5.7 Satz mischen

Ein kleines Spiel:
Ein Anwender gibt einen Satz aus maximal 20 Wörtern ein. Er schließt die Eingabe mit einem Punkt (als Wort) ab. Nun werden die Wörter mit Ausnahme des Punktes zufällig vertauscht. Etwa 40 Vertauschungen sollten genügen. Zum Schluss wird der so verwürfelte Satz ausgegeben. Nun mag ein Mitspieler versuchen, den eingegebenen Satz zu erraten.

Erstellen Sie die folgenden Funktionen:

• einlesen() soll den Satz einlesen. Sobald 20 Wörter eingegeben sind oder die Eingabe aus einem Punkt besteht, ist die Eingabe zu beenden. Die eingegebenen Wörter sind in einem importierten Datenfeld abzulegen. Die Anzahl an eingelesenen Wörtern - ohne den Punkt - ist als Funktionsresultat zu liefern.
• mischen() soll die Wörter des importierten Datenfeldes durch wiederholtes Vertauschen mischen.
• ausgeben() soll die Wörter des importierten Datenfeldes der Reihe nach ausgeben.

Das Datenfeld aus std::string-Elementen soll von der main-Funktion zur Verfügung gestellt werden.
Projekt: satzmischen