Accueil › Java › Dédoublonner les lignes d'un panier
Dédoublonner les lignes d'un panier
Exercice de la série « Le Java d'aujourd'hui »intermediaire
Le besoin. Un import de paniers arrive en deux tableaux parallèles : les produits d'un côté, les quantités de l'autre. Deux lignes qui portent le même produit et la même quantité sont un doublon de saisie, et on veut savoir combien de lignes distinctes l'import contient réellement. Au passage, une ligne de quantité nulle ou négative est une ligne invalide : elle ne compte pas, et elle ne doit pas interrompre l'import.
Ce qu'on vous demande. Écrivez
lignesDistinctes(String[] produits, int[] quantites) qui renvoie le
nombre de lignes distinctes et valides. Déclarez pour cela, dans la
classe Solution, un record Ligne dont le constructeur refuse
une quantité inférieure ou égale à zéro en levant
IllegalArgumentException.
| Produits | Quantités | Résultat attendu |
|---|---|---|
stylo, stylo, cahier |
3, 3, 1 |
2 — la première ligne est en double |
stylo, stylo |
3, 4 |
2 — même produit, quantités différentes |
gomme, gomme, gomme |
0, 2, 2 |
1 — une invalide, puis un doublon |
ramette, RAMETTE |
1, 1 |
2 — la casse compte |
| (aucune) | (aucune) | 0 |
Ce qui fait échouer le code de départ. Il utilise une classe écrite à
la main, avec ses champs, son constructeur et ses accesseurs — tout y
est, sauf equals et hashCode. Un HashSet ne peut alors comparer
deux lignes que par leur identité : deux objets distincts ne sont
jamais égaux, et aucun doublon n'est jamais détecté.
Cas de test
lignesDistinctes(new String[] {"stylo", "stylo", "cahier"}, new int[] {3, 3, 1})lignesDistinctes(new String[] {"stylo", "stylo"}, new int[] {3, 4})lignesDistinctes(new String[] {"gomme", "gomme", "gomme"}, new int[] {0, 2, 2})lignesDistinctes(new String[] {"ramette", "RAMETTE"}, new int[] {1, 1})lignesDistinctes(new String[] {}, new int[] {})
Votre code est réellement compilé par javac et exécuté sur une JVM — aucun JDK à installer —, et la correction compare son résultat à celui d'une solution de référence.