Discussion :

[oodini]

Hello,

Je dois stocker une matrice de valeurs adressables par deux indices discontinus (strictement positifs).
J'aimerais éviter des solutions du genre :

Code :

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

double pouet = matrice[getRealRowIndex(index1), getRealColIndex(index2)]

qui, en plus d'obliger de trimballer une écriture lourdingue, impose la création de tableaux contenant des indices...

Auriez-vous une solution sous la main ?

Idéalement, un petit map à clé bidimensionnelle avec une écriture à double crochets serait bienvenue. :-)
Sinon, un map de paires ?

Merci.

[Lightness1024]

ben oui c'est quoi le problème avec une map ?
ou une unordered_map, ca à une chance d'être plus rapide. selon l'implementation. je crois que celle de boost est une open hash map (rapide si load factor < 80%).
il y a les map de google, comme google sparse map et google dense map par exemple qui sont les plus efficaces de toutes d'après une page de bench que j'avais vue fut un temps.

donc, pour indexer avec un crocher, tu fais une tite structure qui va bien, avec l'operateur == et pi une fonction hash_value et youpi voilà une sparse matrix

j'ai déjà utilisé ca dans un de mes jeux, mais ce n'etait pas critique alors j'ai pas de chiffres memoire/perfs à avancer :/