CodeUtility
Faciliter la vie des développeurs !
Exercices C/C++ pour débutants

Supprimer les doublons d'un tableau en C et C++

Dans cette leçon, vous allez supprimer les valeurs en double d'un tableau tout en gardant l'ordre de première apparition.

Introduction

Pour supprimer les doublons en gardant l'ordre, on crée un tableau résultat séparé. Pour chaque élément du tableau d'origine, le programme vérifie s'il figure déjà dans le tableau résultat. S'il n'y est pas encore, il est ajouté.

Points importants

  • Activez les avertissements du compilateur (compiler warnings) et corrigez-les tous.
  • Comprenez bien le type et la durée de vie (lifetime) de chaque valeur.
  • Vérifiez toujours les données d'entrée et les limites des indices de tableau.

Exemples de code C et C++

C
Exécuter →
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("");
}
Résultat de l’exécution
1 2 3 4
C++
Exécuter →
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';
}
Résultat de l’exécution
1 2 3 4

Comparaison entre C et C++

La boucle intérieure vérifie si input[i] figure déjà dans output et l'enregistre dans la variable seen. Ce n'est que lorsque seen vaut 0 que la valeur est ajoutée à la fin d'output et que size augmente. Le résultat est 1 2 3 4. Cette méthode est simple à comprendre mais coûte O(n²). Avec beaucoup de données, C++ peut utiliser std::unordered_set pour vérifier plus vite.

C

C utilise de petites fonctions procédurales et montre ouvertement comment les données sont représentées en mémoire.

C++

C++ permet toujours de travailler à bas niveau, mais ajoute des types de bibliothèque et des abstractions plus sûres.

Exercices d'approfondissement

Exécutez les deux versions, puis modifiez le code pour observer la différence de sécurité qu'apporte chaque langage.

  • Testez des entrées invalides et des valeurs limites.
  • Compilez avec les options -Wall -Wextra -Wpedantic pour activer davantage d'avertissements.
  • Placez les déclarations communes dans un fichier d'en-tête et l'implémentation dans un fichier séparé.

S'entraîner avec un défi

Utilisez le contenu de cette leçon pour résoudre un vrai problème. Chaque défi s'exécute dans le navigateur, avec des tests instantanés et une revue par l'IA.

Tous les défis