Quel est le conteneur approprié ?

Citation:

---

Envoyé par Mongaulois

C'est le but du calcul min(i, j)*n + max(i,j)

---

Je parle du nombre d'éléments dans le tableau :
pour (i,j) = (n-1,n-1),
min(n-1,n-1)*n + max(n-1,n-1) = (n-1)*n+n-1 = n*n-1
donc il y a n*n éléments, au lieu de (n+1)*n/2

Au fait, j'ai parlé de (i,j), i<j, ça devrait être "inférieur ou égal" je crois!

Mon hypothèse de numérotation partait sur l'idée d'une structure creuse. Si ce n'est pas le cas, on peut encore trouver des numérotations uniques, mais qui reviennent à avoir une structure en double tableau mise à plat. Genre :

Code:

---

1 2 3 4

m = min(i,j); M = max(i,j); // à calculer d'un bloc, avec une fonction genre minmax) tableau[M*(M+1)/2 + m];

---

Est-ce plus coûteux ou pas qu'une double indirection ? Je n'en sais rien, seule une mesure permettrait de trancher.

utilise un vector a une dimension. tu as n(n+1)/2 combinaisons possible (c'est la taille de ton vector).

accede a l'element (i,j) ou i>=j par : j + i(i+1)/2
accede a l'element (i,j) ou i < j par l'acces a j,i

temps constant en acces, et tu as juste l'espace suffisant.

ca fait deux fois que je ne vois pas la seconde page d'un post, ca suffit!!! grrrr :[

Citation:

---

Envoyé par screetch

ca fait deux fois que je ne vois pas la seconde page d'un post, ca suffit!!! grrrr :[

---

et en plus il y en as qu'une :aie:

ca doit dependre de tes options d'affichage :) chez moi ca fait deux pages.

hein ? hors sujet ? quissa??? non! pas moi!