Discussion :

[Dark-Water]

Bonjour je souhaiterai cr�er un tableau de listes de double en c++.
Comment faire !

j'ai pens� � :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
 
int ** tab;
tab = new int*[n];
for(int i=0; i<n;i++)
{
tab[i] = new list<double>();
}

mais je suis pas sur du tout

[Swo�g]

pourquoi pas simplement un vector< list<double> > ?

[Dark-Water]

ben en faites je connais mal les vector c pas un genre de listes ?

[Eusebe]

Pour un tableau de listes, c'est pas simplement

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

list<double> tab[n];

?

[Swo�g]

un vector c'est la version STL du tableau basique...

tu sembles avoir de grosses lacunes en C et en C++, je suppose que tu d�bute, n'h�site pas � aller faire un tour par l� : http://c.developpez.com/cours

[loufoque]

Un vector ce n'est pas un tableau du tout.
Et ce qui est retourn� par new non plus d'ailleurs, c'est un pointeur.

[Swo�g]

Un vector ce n'est pas un tableau du tout.

un vector EST la repr�sentation Objet la plus basique possible d'un tableau...

[Dark-Water]

Pour un tableau de listes, c'est pas simplement

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

list<double> tab[n];

?

C'est exact

ca dois etre � cause de la fatigue et de la chaleur pour ne pas avoir vu que ct aussi �vident que ca

merci.

Ps je d�bute pas en c++ ni en c mais je n'ai jamais eu besoin dans une application de autres choses qu'une liste ou un tableau. Peu etre que je me suis compliqu� la vie pour rien aussi
enfin je regarderai un peu les conteneurs

[Swo�g]

le probl�me, c'est que �a, c'est la version C... enfin, si t'as pas besoin d'une taille dynamique... �a va ^^

[Dark-Water]

le probl�me, c'est que �a, c'est la version C... enfin, si t'as pas besoin d'une taille dynamique... �a va ^^

ben juste un petit list<double>* tab;
et tab = new list<double>[n];
et c'est bon.

[Swo�g]

Dans ce cas, autant utiliser un vector... c'est plus pratique...

[Dark-Water]

mais il me semble que sur le vector on peu pas acceder directement � un �l�ments ???
je crois qu'il faut passer par un iterator non ?

enfin j'ai lu la doc en diagonale donc je peux me tromper

[Eusebe]

mais il me semble que sur le vector on peu pas acceder directement � un �l�ments ???
je crois qu'il faut passer par un iterator non ?

enfin j'ai lu la doc en diagonale donc je peux me tromper

Si, tu peux. La classe vector d�finit l'op�rateur d'indexation []...

[Dark-Water]

ok merci � tous ce soir je me coucherai moins con

[Luc Hermitte]

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

list<double>* tab = new list<double>[n];

???

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

std::vector<std::list<double> > tab(n);

La gestion de la m�moire sera grandement simplifi�e. Surtout si des exceptions se tapent l'inscruste.

vector:
- acc�s direct => O(1)
- retrait/insertion au milieu en O(n)
- retrait en fin en O(1)
- insertion en fin en O(1) si aucun redimensionnement n'est n�c�ssaire
- redimensionnable avec co�t amorti au fil des insertions (il y a une distinction entre l'espace r�serv� et l'espace utilis� � un instant t)
- �l�ments contigus
- g�n�rique et fortement typ�.

[loufoque]

un vector EST la repr�sentation Objet la plus basique possible d'un tableau...

Non, �a c'est boost::array.