Implementation d'une matrice +sieurs valeurs

**yanis97** · 03/11/2006, 16h58

Bonjour;

Je cherche une structure pour implementer une matrice dont les lignes et les colonnes sont eux mêmes des valeurs.
Example :

Date1 date2 date3 date3 date4 date5 ...
12 v1 v2 v3 v4 v5 v6
1 ....................................................
3 ....................................................
7 ....................................................
130 ....................................................
...

Ou Vi sont des valeurs (par exemple des entiers).
Je dois faire des recherche du stype : TrouveLigne(12) renvoi la ligne égale à la valeur 12 (v1, v2, etc..)

Merci

**moritan** · 03/11/2006, 17h02

Un object[][] ???

**yanis97** · 05/11/2006, 18h51

Envoyé par moritan

Un object[][] ???

Bonjour;

pourquoi un objet [][] ? attention ce n'est pas une matrice T[i, j] ?
J'ai une ligne (i) et des colonnes (j) avec des valeurs (pas des indexes) et pour chacune d'elles (intersection) j'ai une troisème valeur.

Merci

**herve91** · 05/11/2006, 19h11

Bonjour,
Quelles sont les recherches possibles sur cette structure de donnés ? trouveLigne() ? trouveColonne() ? trouveCase() ?

**yanis97** · 05/11/2006, 21h55

Envoyé par herve91

Bonjour,
Quelles sont les recherches possibles sur cette structure de donnés ? trouveLigne() ? trouveColonne() ? trouveCase() ?

Bonjour;

Exactement, j'ai en entrée une valeur et je dois la rechercher dans la ligne , si elle existe je renvoi toute la ligne. Même recherche sur la colonne je renvoi toute la colonne et même pour la case.
et je cherche un bon design pour cette structure ?

Merci

**®om** · 06/11/2006, 08h08

Ca ne serait pas pour faire un guide TV par hasard?

Si c'est ça, je conseillerais de ne stocker qu'un seul "sens" du tableau (par exemple une liste par chaine, et dans cette liste, chaque émission avec ses heures, dans l'ordre).
Evidemment, le parcours dans l'autre sens peut être coûteux (même si tu peux l'optimiser en découpant les listes "par jour" en plus de "par heure").

Sinon tu fais un "modèle relationnel" en objet...

**eulbobo** · 06/11/2006, 09h44

Ou alors tu met en place 2 maps que tu gère en parallele...

Une map pour référencer à partir des dates tous les elements qui correspondent en colonne (une map date/map d'element indexés sur le nombre)
Une map pour référencer à partir des nombres tous les elements qui correspondent en ligne (une map nombre/map d'element indexés sur la date)

Ca permettra d'avoir des methodes aussi rapides que tu fasse une recherche avec trouveLigne ou trouveColonne, mais ca demandera un peu plus de boulot pour le remplissage de la matrice en elle même (mais ca sera nettement moins prise de tete pour faire une recherche)

Mais commence par faire une gestion avec un sens de lecture unique du tableau, puis met en place le deuxieme

**yanis97** · 06/11/2006, 09h45

Envoyé par ®om

Ca ne serait pas pour faire un guide TV par hasard?

Si c'est ça, je conseillerais de ne stocker qu'un seul "sens" du tableau (par exemple une liste par chaine, et dans cette liste, chaque émission avec ses heures, dans l'ordre).
Evidemment, le parcours dans l'autre sens peut être coûteux (même si tu peux l'optimiser en découpant les listes "par jour" en plus de "par heure").

Sinon tu fais un "modèle relationnel" en objet...

Bonjour;

La première solution est très couteuse par contre tu veux dire quoi avec
"Sinon tu fais un "modèle relationnel" en objet..." ?

Merci

**moritan** · 06/11/2006, 10h38

As-tu obligatoirement besoin d'un tableau?

Sinon, tu pourrais utiliser une HashMap, ou la clé serait un objet complexe l(igne, colonne) et la valeur ben ta valeur.

**®om** · 06/11/2006, 10h42

Envoyé par yanis97

Bonjour;

La première solution est très couteuse par contre tu veux dire quoi avec
"Sinon tu fais un "modèle relationnel" en objet..." ?

Merci

Non, en fait ça serait encore plus coûteux...

Sinon le problème avec l'accès par colonne pour le guide TV, c'est que si une émission est entre 10h30 et 12h par exemple, et que tu recherches toutes les émissions à 11h, elle doit apparaître...

Donc pour moi je ferais une HashMap<Chaine,List<Emission>>, ou en découpant encore plus, une classe GuideTVChaine, qui contient une HashMap<Date,List<Emission>> (découpée par jour), ainsi la recherche en colonne est optimisée...

**yanis97** · 07/11/2006, 14h06

Envoyé par ®om

Non, en fait ça serait encore plus coûteux...

Sinon le problème avec l'accès par colonne pour le guide TV, c'est que si une émission est entre 10h30 et 12h par exemple, et que tu recherches toutes les émissions à 11h, elle doit apparaître...

Donc pour moi je ferais une HashMap<Chaine,List<Emission>>, ou en découpant encore plus, une classe GuideTVChaine, qui contient une HashMap<Date,List<Emission>> (découpée par jour), ainsi la recherche en colonne est optimisée...

Bonjour;

J'ai implementé la solution que tu proposes mais c'est la galére pour le remplissage et la recherche ca rame.
Je pense que la solution des 2 maps (Eulbobo) est plus simple.
Peut être je me suis mal pris !

A+;

**®om** · 07/11/2006, 14h22

Le problème, c'est que pour un guideTV, la clé de ta map par colonne, tu mets quoi?

**yanis97** · 07/11/2006, 18h22

Envoyé par ®om

Le problème, c'est que pour un guideTV, la clé de ta map par colonne, tu mets quoi?

Salut;

Il s'agit pas d'un guideTV mais d'autre chose :

colonnes => des dates
lignes => des identifiants (type long)
et les valeurs => des entiers (integer)

j'ai un paramètre en entrée un identifant => je dois parcourir les lignes pour retrouver la ligne qui match cet identifiant et une fois trouvé je dois renvoyer la ligne correspdante + la colonne des dates (qui ne bouge pas).

Voila en gros.

Merci

**yanis97** · 18/11/2006, 18h10

Bonjour;

Je souhaite revenir sur ce sujet : j'ai implementé la soution de Eulbobo qui semblait la plus simple :

1- Une map pour référencer à partir des dates tous les elements qui correspondent en colonne (une map date/map d'element indexés sur le nombre)
2- Une map pour référencer à partir des nombres tous les elements qui correspondent en ligne (une map nombre/map d'element indexés sur la date)

Mais j'ai des trop pb de performance pour le remplissage de la matrice.
Quelqu'un aurait'il une autre idée ?

Merci

Envoyé par yanis97

Bonjour;

Je cherche une structure pour implementer une matrice dont les lignes et les colonnes sont eux mêmes des valeurs.
Example :

Date1 date2 date3 date3 date4 date5 ...
12 v1 v2 v3 v4 v5 v6
1 ....................................................
3 ....................................................
7 ....................................................
130 ....................................................
...

Ou Vi sont des valeurs (par exemple des entiers).
Je dois faire des recherche du stype : TrouveLigne(12) renvoi la ligne égale à la valeur 12 (v1, v2, etc..)

Merci

**herve91** · 18/11/2006, 21h37

Si ton tableau est de taille fixe, la solution la plus rapide serait de l'implémenter comme un tableau à 2 dimensions :

Code :

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

Object[][] tab = new Object[nbLignes][nbColonnes];

Ensuite, tu prévois deux map pour faire la correspondance Date -> indice colonne, Integer -> indice ligne.

Code :

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

1
2
3
4
5
Map dateToColonne = new HashMap();
dateToColonne.put(..., ...);
 
Map integerToLigne = new HashMap();
integerToLigne.put(..., ...);

Ensuite, pour accéder à une ligne donnée :

Code :

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

1
2
Integer indiceLigne = (Integer) integerToLigne.get(...);
Object[] ligne = tab[indiceLigne.intValue()];

et à une case :

Code :

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

1
2
3
Integer indiceLigne = (Integer) integerToLigne.get(...);
Integer indiceColonne = (Integer) dateToColonne.get(...);
Object[] ligne = tab[indiceLigne.intValue()][indiceColonne.intValue()];

Reste que l'accès en colonne pose problème, à moins de prévoir un second tableau organisé en colonne/ligne.

**yanis97** · 19/11/2006, 12h17

Salut;

Pour la taille, la matrice je la remplie à partir de data, par contre pour le moment j'ai besoin de récupérer juste la ligne qui match un nbre :

En entrée comme parametre j'ai un nbre (entier), je parcours la première colonne qui contient les Nbres et si je le trouve je renvoi toute la ligne.
Pour la première ligne qui contient les dates je la récupére comme elle est (pas de recherche).

Merci;

Envoyé par herve91

Si ton tableau est de taille fixe, la solution la plus rapide serait de l'implémenter comme un tableau à 2 dimensions :

Code :

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

Object[][] tab = new Object[nbLignes][nbColonnes];

Ensuite, tu prévois deux map pour faire la correspondance Date -> indice colonne, Integer -> indice ligne.

Code :

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

1
2
3
4
5
Map dateToColonne = new HashMap();
dateToColonne.put(..., ...);
 
Map integerToLigne = new HashMap();
integerToLigne.put(..., ...);

Ensuite, pour accéder à une ligne donnée :

Code :

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

1
2
Integer indiceLigne = (Integer) integerToLigne.get(...);
Object[] ligne = tab[indiceLigne.intValue()];

et à une case :

Code :

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

1
2
3
Integer indiceLigne = (Integer) integerToLigne.get(...);
Integer indiceColonne = (Integer) dateToColonne.get(...);
Object[] ligne = tab[indiceLigne.intValue()][indiceColonne.intValue()];

Reste que l'accès en colonne pose problème, à moins de prévoir un second tableau organisé en colonne/ligne.

Implementation d'une matrice +sieurs valeurs

Langage Java

Discussions similaires

Partager

Partager