Tableau sans doublons

Version imprimable

16/02/2007, 14h59
raph707

Tableau sans doublons

Bonjour !

Voici un exo :

Citation:

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.

Citation:

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.
16/02/2007, 15h31
franck06

Citation:

Envoyé par raph707

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
16/02/2007, 16h33
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 !
16/02/2007, 16h34
raph707

Citation:

Envoyé par franck06

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 ?
16/02/2007, 22h27
STB_Fk

Citation:

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:

tonTableau.length();

Fk

Oui, une interface peut en étendre une autre.

Dans ton cas :

Code:

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();

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:

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();
    }
}