← C++

C++: Projekt-Ideen

Fünf kleine Projekte zum Selbermachen. Jedes hat ein Ziel, Schritte und eine Erweiterung für später. Such dir eins aus und fang an, ohne perfekt zu sein.

1. 1. Bruchrechnung

   Eine Klasse für Brüche mit Operatoren.

   Schritte

   1. Klasse Bruch mit Zähler und Nenner anlegen
   2. Kürzen mit std::gcd
   3. operator+ und operator<< überladen

   Erweiterung: Vergleichsoperatoren mit dem Spaceship-Operator

2. 2. Inventar mit Vektoren

   Gegenstände verwalten und sortieren.

   Schritte

   1. struct Gegenstand definieren
   2. std::vector füllen
   3. mit std::sort und Lambda nach Preis sortieren

   Erweiterung: Speichern und Laden mit fstream

3. 3. Textstatistik

   Zählt Wörter mit einer Map.

   Schritte

   1. Text mit getline lesen
   2. std::map<string,int> füllen
   3. Ausgabe sortiert nach Häufigkeit

   Erweiterung: Groß- und Kleinschreibung ignorieren

4. 4. Smart-Pointer-Baum

   Ein Binärbaum ohne manuelles delete.

   Schritte

   1. Knoten mit unique_ptr verketten
   2. Einfügen rekursiv umsetzen
   3. In-Order-Ausgabe schreiben

   Erweiterung: Höhe und Suche ergänzen

5. 5. Primzahlsieb

   Findet Primzahlen schnell.

   Schritte

   1. Sieb des Eratosthenes mit vector<bool> bauen
   2. Zeitmessung mit chrono
   3. Ergebnis formatiert ausgeben

   Erweiterung: Vergleich mit naiver Prüfung