Discussion :

[high_koko]

salut

en c++ pour allouer un tableau il faut faire ça

Code :

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

int *tab = new int[n];

mais quelqu'un m'expliquer comment faire pour allouer dynamiquement un tableau triangulaire dans un petit exemple

[ram-0000]

...un tableau triangulaire...

Un tableau triangulaire ? Tu peux expliquer ce que tu attends vraiment parce que sinon, cela n'existe pas (ou alors pas sous cette appellation)

[high_koko]

comme
crée un tableau bidimensionnel triangulaire ou les nombres d'éléments
varie d'une rangé à autre c.à.d pour rangé 0 on a un seul élément
et de façon générale la rangé i on a (i+1) éléments

[ram-0000]

OK, je viens de comprendre ce que tu veux faire.

Non, ce n'est pas possible, tu es obligé de faire un tableau carré (ou rectangulaire) et d'ignorer certaines cases.

Ou alors, c'est plus économe en mémoire mais un peu plus délicat en calcul, tu fait un tableau à une dimension (une ligne) mais par contre, c'est à toi de bien gérer les indices.

[high_koko]

merci
mais dire comment faire et quoi ecrire

[Invité]

Ton tableau triangulaire aura n(n+1)/2 éléments (n étant la base du triangle), pour l'allouer tu feras donc

Code :

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

1
2
3
4
5
6
 
double *tab=new double[n*(n+1)/2];
 
ou
 
vector<double> tab(n*n+1)/2);

La façon dont tu accèderas tes éléments dépend de la facon dont tu stockes tes données (triangulaire supérieure ou inférieure), mais si tu as un triangle comme ca

*
**
***
****

etc...

alors l'élément de coordonnée tab(i,j) (i<=j, les indices comptés de zéro), est en position (i(i+1)/2+j) (taille du triangle qui le précède plus position dans la ligne).

Tu peux donc définir une fonction du type

Code :

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

1
2
3
double elem(int i,int j {
return tab[i*(i+1)/2+j];
}

Pour faire mieux, tu pourrais aussi définir ta matrice diagonale comme une classe, et redéfinir son opérateur []... (en faisant que tab[i] renvoie un pointeur sur le premier élément de chaque ligne)

Francois