Discussion :

[Ceubex]

Bonjour,

Je suis chargé de créer une boucle for avec une espèce de tableau qui à chaque itération décrémente ces clefs.

Par exemple à la première itération le premier element est monTableau[0], à la deuxième cet élèment est accèssible par monTableau[-1]

J'ai tout de suite pensé au HashMap, le soucis c'est qu'à chaque itération je dois recréer un HashMap et qu'il y a beaucoup d'itération; du coup les performances ne sont pas bonnes. J'aimerais ne modifier que les clefs mais je crois que ça n'est pas possible avec le HashMap

[thelvin]

Une idée pourrait être de ne changer les clés qu'après toutes les boucles ?

Après tout si tu décrémentes tout, c'est sémantiquement équivalent à ne décrémenter rien. Tout ce que tu as besoin de savoir c'est le décalage "théorique" qui est commun à tous les éléments, et que tu peux changer à chaque boucle.

Éventuellement tu peux te faire une petite classe pour gérer tout ça une fois pour toutes, indépendamment du reste de l'algo.

[Ceubex]

En fait, le but est un peu compliqué à expliquer mais il faut décrémenter au fur et à mesure de la boucle. En gros, l'utilisateur a la possibilité de créer un petit algorithme qui utilise ce tableau préformaté et l'algorithme devra s'exécuter à l'identique sur de nombreux items.

[thelvin]

Tu pourrais faire une classe qui gère un "tableau acceptant les index négatifs" et qui fonctionnerait avec un tableau normal qui ajoute un décalage à chaque fois, genre l'index zéro est en fait stocké en position 200. Ce qui te permet de mettre l'index -200 en position 0.

Il te resterait à réallouer et recopier un nouveau tableau à chaque fois que tu as besoin d'indexer en dehors des limites prévues, mais :
- c'est inévitable.
- ça devrait pas arriver trop souvent.

(Note : le gain par rapport à une Map dont tu réallouerais simplement les valeurs d'une clé à l'autre, n'est en réalité pas très significatif. Je conseille de rester en Map)