Discussion :

[raph707]

Bonjour !

Voici un exo :

Ecrire une fonction qui, étant donné un tableau de nombres entiers, renvoie un tableau dont les éléments sont ceux du tableau incident, mais sans les doublons.

Exemple : 2 21 36 11 2 54 36 2 58 6
la fonction renverra : 2 21 36 11 54 58 6

ça a l' air facile comme ça. Mais j' ai du mal. Trouver la taille du tableau renvoyé est surtout mon problème. J' ai alors pensé à des collections Set, HashSet, TreeSet... Mais je vois que des problèmes de conversions sont compliqués et j' en suis arrivé à plus de 10 lignes de code. Ce qui commença à m' inquiéter.

Ma question est toute simple : Pourrais-je résoudre le problème sans collections ? Auquel cas, je reviens à ma première réflexion. Si non, suis-je forcé de passer par des collections. Et dans ce cas, pour ceux qui ont déjà résolu ce problème, quelle est la classe qui permet d' y arriver.

Les classes de type collection qui permettent de créer des objets n' acceptant pas de doublons n' ont pas de méthodes pour accéder à un élément. A moins que je n' ai pas compris. L' anglais est un peu ma bête noire et je regarde les docs de Java sur sa plate forme. Et bine sûr, elle est en anglais.

Je ne demande pas pour l' instant la solution, mais plutôt une direction. Où aller ?

Merci d ' avance.

[franck06]

Bonjour !

Voici un exo :


ça a l' air facile comme ça. Mais j' ai du mal. Trouver la taille du tableau renvoyé est surtout mon problème. J' ai alors pensé à des collections Set, HashSet, TreeSet... Mais je vois que des problèmes de conversions sont compliqués et j' en suis arrivé à plus de 10 lignes de code. Ce qui commença à m' inquiéter.



Les classes de type collection qui permettent de créer des objets n' acceptant pas de doublons n' ont pas de méthodes pour accéder à un élément. A moins que je n' ai pas compris. L' anglais est un peu ma bête noire et je regarde les docs de Java sur sa plate forme. Et bine sûr, elle est en anglais.

Je ne demande pas pour l' instant la solution, mais plutôt une direction. Où aller ?

Merci d ' avance.

pour les collections, je pense que tu as une fonction get(i) qui te renvoie le ième élément ajouté dans ta collection
quand au HashSet, il certifie que tu n'as pas de doublons dans ta liste
tu peux donc ajouter des Integer, si l'objet à ajouter existe deja, il ne sera pas ajouté en théorie

[raph707]

La méthode get(i) appartient à quelle classe exactement. J' ai cherché dans HashSet, je n' ai pas vu. Même dans les méthodes dites inherited , provenant de l' héritage, je n' ai pas trouvé get().

Merci d' avance pour la réponse !

[raph707]

pour les collections, je pense que tu as une fonction get(i) qui te renvoie le ième élément ajouté dans ta collection
quand au HashSet, il certifie que tu n'as pas de doublons dans ta liste
tu peux donc ajouter des Integer, si l'objet à ajouter existe deja, il ne sera pas ajouté en théorie

Petite question qui pourrait m' aider... Existe t il la notion d' héritage entre deux interfaces ?

[STB_Fk]

Trouver la taille du tableau renvoyé est surtout mon problème.

En quoi est ce un problème? Si tu as une fonction qui retourne un tableau d'int, tu n'a pas besoin de connaitre la taille de celui ci ! De plus tu peux faire un

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

tonTableau.length();

Fk

[benwit]

Oui, une interface peut en étendre une autre.

Dans ton cas :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
// Tableau initial
int[] values = {2, 21, 36, 11, 2, 54, 36, 2, 58, 6};
 
HashSet<Integer> noDoublons = new HashSet<Integer>();
for(int val : values)
   if (! noDoublons.contains(val))
       noDoublons.add(val);
 
// Pour avoir le nouveau tableau
noDoublons.toArray();

[Nicolas_75]

Bonjour,

Le problème avec le HashSet, c'est que l'ordre des éléments n'est pas garanti.
Si tu veux garder le même ordre que dans le tableau de départ, tu peux utiliser une ArrayList, en gérant les doublons.

Nicolas

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
// appeler le fichier Test.java
// par Nicolas_75
// lundi 19 février 2007
// pour http://www.developpez.net/forums/showthread.php?t=282001
 
import java.util.ArrayList;
 
public class Test {
 
    public static void main(String[] args) {
 
        int[] values = {2, 21, 36, 11, 2, 54, 36, 2, 58, 6};
 
        // création d'une ArrayList sans doublon :
        ArrayList<Integer> temp = new ArrayList<Integer>();
        for (int i=0; i<values.length; i++) {
            if (!temp.contains(new Integer(values[i]))) {
                temp.add(new Integer(values[i]));
            }
        }
 
        // création du nouveau tableau :
        int[] result = new int[temp.size()];
        for (int i=0; i<temp.size(); i++) {
            result[i] = temp.get(i);
        }
 
        // affichage du résultat :
        System.out.println("Résultat :");
        if (result.length>0) {
            System.out.print(result[0]);
            if (result.length>1) {
                for (int i=1; i<result.length; i++) {
                    System.out.print(" "+result[i]);
                }
            }
        }
        System.out.println();
    }
}