Remove Duplicate Values
Cet exercice pour débutants travaille la syntaxe essentielle et la résolution de problèmes avec Remove Duplicate Values.
Qu’est-ce que Remove Duplicate Values ?
Cet exercice pour débutants travaille la syntaxe essentielle et la résolution de problèmes avec Remove Duplicate Values.
Résolvez Remove Duplicate Values en C et C++ avec du code exécutable.
Points importants
- Activez les avertissements du compilateur et corrigez-les.
- Connaissez le type et la durée de vie de chaque valeur.
- Validez les entrées et les limites des tableaux.
Exemples de code C et C++
main.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
C++
main.cpp
#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
Comparaison entre C et C++
Comparez les implémentations C et C++, modifiez les entrées et testez d’autres cas limites.
C
C expose de petites API procédurales et les détails de représentation.
C++
C++ conserve le modèle bas niveau et ajoute des types et abstractions plus sûrs.
Exercices pratiques
Exécutez les deux versions puis modifiez-les pour observer leurs garanties.
- Ajoutez des entrées invalides et limites.
- Compilez avec -Wall -Wextra -Wpedantic.
- Séparez déclarations et implémentations.