← C++

C++ · 03 / 24

Strings, Vektoren und Standardalgorithmen

Du verwaltest mehrere Auftragsnummern in einem Container und sortierst sie mit der Standardbibliothek.

  • Klein
  • Grundlagen
  • 45 min

Voraussetzungen: Variablen, Bedingungen, Schleifen und Funktionen

In diesem Tutorial
  1. Eine Liste anlegen
  2. Sortieren statt selbst nachbauen
  3. Elemente und Anzahl ausgeben
  4. Übung und Lösung
  5. Projektbezug und Quellen

Lernpaket herunterladen

Einrichtung und Prüfstand

GCC mit C++20 und CMake ab 3.25. Zusätzlich Python 3 für den gemeinsamen Prüfstart. Entpacke das Lernpaket in einen neuen Ordner und führe dort python3 run_checks.py aus. Das Skript kopiert die enthaltenen Dateien in einen temporären Lernordner. Dort prüft es zuerst das Beispiel und danach die mitgelieferte Lösung. Die Ausgangsdateien bleiben erhalten. Benötigte Pakete werden beim ersten Lauf aus dem Netz geladen.

Geprüft am 21.10.2026 unter Linux x86_64. Konsolenbeispiel und Übungslösung werden ausgeführt. Die erwartete Ausgabe steht im Artikel.

Bisher besitzt das Programm einzelne Zahlen. Ein Lager hat aber mehrere Aufträge. std::vector fasst eine veränderliche Anzahl gleichartiger Werte zusammen. std::string verwaltet Text. Beide Typen gehören zur C++-Standardbibliothek und kümmern sich selbst um ihren Speicher. Du musst dafür weder Speicher reservieren noch manuell freigeben.

Der Ausdruck std::vector<int> bezeichnet einen Vektor mit ganzen Zahlen. Die spitzen Klammern geben den Elementtyp an. Wir führen hier keine eigene Datenbank ein. Die Liste existiert im Speicher des laufenden Programms und verschwindet nach dessen Ende.

Paketinhalt und einzelne Dateien

01Eine Liste anlegen

Die geschweiften Klammern enthalten die ersten drei Auftragsnummern. push_back hängt eine vierte an. warehouse ist ein String mit dem Namen des Lagers. Die include-Anweisungen machen die verwendeten Standardtypen und Algorithmen bekannt. main bleibt der Einstiegspunkt.

main.cpp · cppDatei öffnen
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
int main() {
  std::string warehouse = "North warehouse";
  std::vector<int> orderIds{3, 1, 2};
  orderIds.push_back(4);
  std::sort(orderIds.begin(), orderIds.end());
  std::cout << warehouse << '\n';
  for (int id : orderIds)
    std::cout << "order=" << id << '\n';
  std::cout << "orders=" << orderIds.size() << '\n';
}

Starten / prüfen

g++ -std=c++20 main.cpp -o lesson
./lesson

02Sortieren statt selbst nachbauen

std::sort ordnet die Nummern aufsteigend. begin und end markieren den Bereich der Elemente. end bezeichnet die Position hinter dem letzten Element. Es ist kein Element, das du auslesen darfst. Für dieses Beispiel genügt es, diese beiden Grenzen dem Algorithmus zu übergeben.

03Elemente und Anzahl ausgeben

Die bereichsbasierte for-Schleife verarbeitet jedes Element. int id erhält hier jeweils eine Kopie. size gibt die Anzahl zurück. Übersetze und führe das Programm aus. Prüfe, dass die sortierte Reihenfolge von der ursprünglichen Reihenfolge abweicht.

Erwartetes Ergebnis

North warehouse order=1 order=2 order=3 order=4 orders=4

Deine Übung

Ergänze die Nummer fünf und eine weitere Nummer zwei. Bleiben die Nummern automatisch eindeutig?

Lösung mit Erklärung anzeigen

push_back kann beide Nummern hinzufügen. Nach dem Sortieren stehen die beiden Zweien nebeneinander und size ergibt sechs. Ein Vektor erlaubt doppelte Werte. Eindeutige fachliche Auftragsnummern benötigen eine zusätzliche Prüfung, wie sie das Projektmodell von FactoryForge besitzt. Sortierung allein ersetzt diese Regel nicht.

solution/main.cpp · cppDatei öffnen
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
int main() {
  std::string warehouse = "North warehouse";
  std::vector<int> orderIds{3, 1, 2};
  orderIds.push_back(4);
  orderIds.push_back(5);
  orderIds.push_back(2);
  std::sort(orderIds.begin(), orderIds.end());
  std::cout << warehouse << '\n';
  for (int id : orderIds)
    std::cout << "order=" << id << '\n';
  std::cout << "orders=" << orderIds.size() << '\n';
}

Projektbezug und Quellen

Die ersten sechs Beispiele sind eigenständige Lernprogramme. Lektionen 7 bis 9 nutzen den vollständigen FactoryForge-Quellstand. Quellcode, Übungen und überprüfte Vereinfachungen sind getrennt beschrieben. Die Projektseite bietet ein Quellcode-ZIP, solange das GitHub-Repository noch nicht veröffentlicht ist.