Doppelte Werte aus einem Array entfernen in C und C++
In dieser Lektion entfernst du doppelte Werte aus einem Array und behältst dabei die Reihenfolge des ersten Auftretens bei.
Einführung
Um Duplikate zu entfernen und die Reihenfolge zu behalten, legen wir ein eigenes Ergebnisarray an. Für jedes Element des ursprünglichen Arrays prüft das Programm, ob es schon im Ergebnisarray steht. Nur wenn nicht, wird es hinzugefügt.
Wichtige Punkte
- Schalte die Compiler-Warnungen (compiler warnings) ein und behebe alle.
- Verstehe den Datentyp und die Lebensdauer (lifetime) jedes Werts genau.
- Prüfe immer die Eingabedaten und die Grenzen von Array-Indizes.
Codebeispiele in C und C++
#include <stdio.h>
int main(void) {
int input[] = {1, 2, 1, 3, 2, 4}, output[6], size = 0;
// Keep the first occurrence of every value.
for (int i = 0; i < 6; ++i) { int seen = 0; for (int j = 0; j < size; ++j) if (output[j] == input[i]) seen = 1; if (!seen) output[size++] = input[i]; }
for (int i = 0; i < size; ++i) printf("%s%d", i ? " " : "", output[i]); puts("");
}
1 2 3 4
#include <iostream>
#include <unordered_set>
#include <vector>
int main() {
std::vector input{1, 2, 1, 3, 2, 4}; std::vector<int> output; std::unordered_set<int> seen;
// Insert returns true only for the first occurrence.
for (int value : input) if (seen.insert(value).second) output.push_back(value);
for (size_t i = 0; i < output.size(); ++i) std::cout << (i ? " " : "") << output[i]; std::cout << '\n';
}
1 2 3 4
C und C++ im Vergleich
Die innere Schleife prüft, ob input[i] schon in output vorkommt, und hält das in der Variablen seen fest. Nur wenn seen gleich 0 ist, wird der Wert ans Ende von output angehängt und size erhöht. Das Ergebnis ist 1 2 3 4. Dieser Ansatz ist leicht zu verstehen, kostet aber O(n²). Bei großen Datenmengen kann C++ std::unordered_set für eine schnellere Prüfung verwenden.
C verwendet kleine prozedurale Funktionen und zeigt offen, wie Daten im Speicher dargestellt werden.
C++ erlaubt weiterhin Arbeit auf niedriger Ebene, ergänzt aber Bibliothekstypen und sicherere Abstraktionen.
Übungen zur Vertiefung
Führe beide Versionen aus und ändere dann den Code, um zu beobachten, welche Sicherheit jede Sprache bietet.
- Teste ungültige Eingaben und Grenzwerte.
- Kompiliere mit den Flags -Wall -Wextra -Wpedantic, um zusätzliche Warnungen einzuschalten.
- Lagere gemeinsame Deklarationen in eine Header-Datei und die Implementierung in eine eigene Datei aus.
Mit einer Challenge üben
Nutze den Inhalt dieser Lektion, um ein echtes Problem zu lösen. Jede Challenge läuft im Browser, mit sofortigen Tests und einem KI-Review.
Alle Challenges