LAlex devblog v6 - Strucutures de données : Grid et HashTable - Commentaires

Strucutures de données : Grid et HashTable - thecaptain

thecaptain — Mon, 11 Oct 2004 11:06:36 +0000

Salut,

@LAlex : sur le système similaire que j'ai implémenté, j'ai 2-3 fonctions intéressantes, peut-etre pas utiles directement mais dans le cadre de mon mapEditor basé sur un Grid elles sont vraiment cool :
- reverse (bon tu l'a déjà fait ^^)
- turnLeft (quart de tour à gauche)
- turnRight (quart de tour à droite)
- switchRows (inverser 2 lignes)
- switchCols (inverser 2 colonnes)

voila peut-etre cela te donnera des idées

pour l'histoire de surcharger les crochets, je verrai bien les déclaration de matrice à la java-like tu genre int[][] = new int[6][7]; Ce serait l'idéal ^^ (donc tu peux rajouter des dimensions comme tu veux :)) et ca t'évite de faire un if lorsque tu parcours la matrice ou que tu l'initilise

@++

Strucutures de données : Grid et HashTable - ekameleon

ekameleon — Mon, 11 Oct 2004 09:22:56 +0000

ah aussi non là je parlais surtout de mettre sur la liste du prochain flash les crochets .. je ne sais pas si tu l'avais mi dans ta liste sur son blog

Strucutures de données : Grid et HashTable - LAlex

LAlex — Sun, 10 Oct 2004 23:29:04 +0000

@eka > Qui sait ? Peut-être a-til ses équivalents dans son package data ?

Strucutures de données : Grid et HashTable - ekameleon

ekameleon — Sun, 10 Oct 2004 20:15:12 +0000

faudrait l'ajouter sur la liste de petpex

Strucutures de données : Grid et HashTable - LAlex

LAlex — Sun, 10 Oct 2004 18:52:01 +0000

L'idéal aurait d'ailleurs été de pouvoir surcharger (ou créer) l'opérateur crochets ... peut-être en AS3 ?

Strucutures de données : Grid et HashTable - LAlex

LAlex — Sun, 10 Oct 2004 18:50:59 +0000

Une instance de Grid peut bien évidemment être accédée comme un tableau : var gr:Grid = new Grid(2,3); gr[1][2] = "Cell value";

@stef > Cette classe a été l'une de mes première en AS2, j'ai donc voulu utiliser les throw, mais en effet ce n'est peut-être pas nécessaire pour une compatibilité player 6 : je vais enlever ca.

Concernant les propriétés _width et _height, ca vient d'un désir d'optimisation. Et puis théoriquement, pour bien faire, il ne faudrait pas utiliser les méthodes d'Array. Je songe d'ailleurs à les surcharger avec des méthodes privées.

L'héritage d'Array est motivé par la volonté de l'accés avec les crochets (comme plus haut), mais l'idéal serait d'utiliser uniquement les méthodes setCell() et getCell(), avec un tableau en propriété privée ... et pourquoi pas de créer une interface pour cela !

Evidemment, si vous voyez des fonctionnalités intéressantes à rajouter à cette classe, je suis toujours preneur !

Strucutures de données : Grid et HashTable - thecaptain

thecaptain — Sun, 10 Oct 2004 15:33:56 +0000

tiens lol moi j'avais fait la mm chose que Grid mais je l'avais nommé Map LoL bon ben on va changer de nom

Strucutures de données : Grid et HashTable - ekameleon

ekameleon — Sun, 10 Oct 2004 00:37:50 +0000

Tiens ... je vais voir si on peut changer dynamiquement la valeur des lignes dans la classe de lalex en trafiquant la propriété length de Array .. merci pour l'idée Steph
Sinon merci lalex ta classe Grid va me servir je pense dans pas longtemps
Me reste à voir un peu ta classe hashTable
bye

Strucutures de données : Grid et HashTable - stef

stef — Sat, 09 Oct 2004 20:14:00 +0000

Mmmm, vraiment bien ça! J'adopte à l'instant! Merci de partager!

Un petit truc que je vois dans la grid qui pourrait être utile. Mais peut-être que je me trompe sur le but du Grid et que cela serait un mauvais usage. La hauteur et largeur semblent toujours devoir être définies à l'avance. Ne serait-il pas utile de pouvoir faire un tableau de (exemple) 3 colonnes avec un nombre variable de rangées ? Avec une méthode, addRow ? Dans ce que je vois il semble requis de connaitre la hauteur, incrémenter celle-ci de 1 avec resizeTo et y ajouter les nouvelles valeurs.
À moins que cela soit possible en utilisant les méthode d'Array, puisque tu en hérites. Je devine que pour obtenir les valeurs d'une rangée, on peut utilise gr[x] comme pour un Array. Mais je vois que si on utilise une méthode comme "push", les propriétés _height et _width ne suivront pas.
Pas de méthode pour obtenir les valeurs d'une colonne ? (pas vraiment utile je crois, je demande juste comme ça )

Aussi, si ça ne te dérange pas, je vais m'en faire une copie en retirant l'utilisation d'Error, non supporté par le player 6 qu'il m'arrive encore fréquemment de devoir cibler.

Enfin, je suis moins sûr pour la Grid, mais j'adore vraiment la HashTable pour laquelle je vois plusieurs cas dans mes projets où elle m'aurait été utile! Merci!

Strucutures de données : Grid et HashTable - LAlex

LAlex — Sat, 09 Oct 2004 15:27:31 +0000

Il y en a surement d'autres qui seraient bien utiles, mais mes développements sont souvent guidés par le besoin, et tant que je n'ai pas besoin d'autres structures de données, je ne vais pas en faire "pour le plaisir" si elles n'ont pas une utilité concrète pour moi ...

++ ^^

Strucutures de données : Grid et HashTable - SamsamTS

SamsamTS — Sat, 09 Oct 2004 15:07:30 +0000

Pas mal en effet, il y en a d'autres des classes comme ca en java que l'on pourrait retranscrire en AS2 ??
Moi je suis partant pour donner un coup de main si ca te tente