Discussion :

[Général03]

Bonjour,

je suis débutant en C++ et je bloque sur un point basique. Comment faire pour créer un tableau de pointeur où la taille de celui n'est pas précisé ?
J'ai fait cela

Code :

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

1
2
char *monTab[10] = {NULL} ;
monTab[10] = new char ;

mais j'aimerais vraiment le rendre dynamique, or ici je suis limité à 10 entrées.

Merci

[Florian Goo]

Bonsoir,

Utilise std::vector !
Les tableaux dynamiques, c'est du C, voire du vieux C++.

[Invité]

Normalement, tu ferais :

Code :

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

1
2
3
 
char **tab=new char*[n];
for(int i=0;i<n;i++)  tab[i]=new char[p];

Mais comme le disait Florian, il vaut mieux faire

Code :

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

1
2
3
 
vector<char*> tab(n);
for(int i=0;i<n;i++)  tab[i]=new char[p];

ou encore mieux

Code :

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

1
2
 
vector<string> tab(n);

Comme ca tu n'as plus besoin d'allouer ou de désallouer...

Francois

[Général03]

Merci pour vos conseils. En faite, je ne souhaite pas utiliser la STL donc je vais opter pour

Code :

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

1
2
char **tab=new char*[n];
for(int i=0;i<n;i++)  tab[i]=new char[p];

mais n et p sont des constantes que je dois initialisé ou pas ? J'avais déclaré comme ceci

Code :

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

int n,p;

mais j'obtiens toujours n=0 et p=3910792, c'est normal ?

Merci

[Davidbrcz]

En faite, je ne souhaite pas utiliser la STL

Raisons ?

mais n et p sont des constantes que je dois initialisé ou pas ?

Oui, sinon les valeurs sont indéterminées.

[Invité]

Merci pour vos conseils. En faite, je ne souhaite pas utiliser la STL donc je vais opter pour

Code :

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

1
2
char **tab=new char*[n];
for(int i=0;i<n;i++)  tab[i]=new char[p];

Si ton tableau est alloué et désalloué d'un coup, une astuce à connaitre est d'allouer toutes les lignes en un seul bloc (tab[0]) et de placer les tab[i] derrière à la bonne distance...

Code :

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

1
2
3
4
 
char **tab=new char*[n];
tab[0]=new char[n*p];
for(int i=1;i<n;i++) tab[i]=tab[i-1]+n;

Ca gagne un peu de temps, et ca permet des opérations "malignes" sur les lignes du tableau (par exemple le parcours de tout le tableau en une boucle unique)

mais n et p sont des constantes que je dois initialisé ou pas ? J'avais déclaré comme ceci

Code :

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

int n,p;

mais j'obtiens toujours n=0 et p=3910792, c'est normal ?

Il n'y a pas de raison que ces valeurs soient toujours les mêmes... Ca va dépendre de ton environnement (et si par malheur n ou p est négatif...). Quoi qu'il en soit, tu ne peux allouer un tableau donc tu ne connais pas la taille...

Francois

[Général03]

Quoi qu'il en soit, tu ne peux allouer un tableau donc tu ne connais pas la taille...

ben....en faite....c'est se que je cherche à faire !!! Il y a surement un moyen d'augmenter la taille de mon tableau si toutefois il est trop court à un certain endroit de mon programme ?

[Arzar]

Ben, cf. la première réponse

Utilise std::vector !

(qui redimensionne automatiquement son tableau interne quand on dépasse la capacité du vecteur, en allouant un nouveau tableau plus grand et en recopiant les précédents éléments)

[Général03]

En faite quelle est la différence entre

Code :

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

1
2
char *monTab[10] = {NULL} ;
monTab[10] = new char ;

et

Code :

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

1
2
char *monTab ;
monTab=new char[n];

car dans mon code si je remplace ma 1er déclaration par la 2eme ça ne marche pas, alors qu'avec le 1er ça tourne nickel !! Pourtant si je comprend bien c'est la même chose sauf que n vaut un entier défini lors de la compilation, non ??

[Jenna]

Code :

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

1
2
char *monTab[10] = {NULL} ;
monTab[10] = new char ;

C'est dansgereux cela car le dernier élément d'un tableau de 10 éléments, c'est l'indice 9, pas 10

[Général03]

C'est dansgereux cela car le dernier élément d'un tableau de 10 éléments, c'est l'indice 9, pas 10

Je suis d'accod avec toi mais si n vaut 10 (donc un tableau de 11 cases), les 2 déclarations précédentes sont identiques ?

[Jenna]

Je suis d'accod avec toi mais si n vaut 10 (donc un tableau de 11 cases), les 2 déclarations précédentes sont identiques ?

Si n vaut 10, tu as 10 cases dont les indices vont de 0 à 9

[Général03]

Si n vaut 10, tu as 10 cases dont les indices vont de 0 à 9

Que dois je comprendre à cela puisque tu ne reponds pas à ma question ???

[Jenna]

Je ne cherchais pas forcément à répondre à ta question mais dans un bout de code que tu postes, il y a une faute et je tentais de te l'expliquer :

sur un tableau de 10 éléments (char *monTab[10] = {NULL}; )

tu n'as pas le droit d'utiliser l'élément dont l'indice est 10 car il est hors du tableau

[Lavock]

Je suis d'accod avec toi mais si n vaut 10 (donc un tableau de 11 cases), les 2 déclarations précédentes sont identiques ?

Ben, non... new char [10], c'est un équivalent, plus complexe, de malloc(sizeof(char) * 10)). Ca va te chercher un bloc mémoire contigu de 10 élément libre et te retourner l'adresse du premier.

tab[10] = new char, ça cherche un octet de libre, et te retourne son adresse... pour essayer de l'écrire dans la 11 cellule d'un tableau qui n'en a que dix.

La solution est soit utiliser vector, soit gérer ta mémoire tout seul à l'aide des fonctions C d'allocation mémoire.

[3DArchi]

En faite quelle est la différence entre

Code :

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

1
2
char *monTab[10] = {NULL} ;
monTab[10] = new char ;

et

Code :

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

1
2
char *monTab ;
monTab=new char[n];

car dans mon code si je remplace ma 1er déclaration par la 2eme ça ne marche pas, alors qu'avec le 1er ça tourne nickel !! Pourtant si je comprend bien c'est la même chose sauf que n vaut un entier défini lors de la compilation, non ??

Outre que ce que dit Jenna est vrai - accéder à l'index 10 d'un tableau de 10 éléments te fait taper dans une zone mémoire non autorisée par ta déclaration (un beau dépassement ça s'appelle), les deux lignes sont assez différentes :

Code :

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

char *monTab[10] = {NULL} ;

Tu déclares un tableau de pointeurs de caractère contenant (le tableau) 10 entrées : monTab[0], monTab[1], ... monTab[9]. Ces entrées sont des pointeurs de char. = {NULL} permet d'initialiser ces 10 pointeurs à NULL.
-> Le type de monTab est char** (je simplifie)
-> Le type de monTab[i] est char*
Ensuite :

Code :

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

monTab[9] = new char ;

Tu alloues un caractère et tu places son adresse dans monTab[9], le dixième élément de ton tableau.

Dans l'autre cas :

Code :

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

char *monTab ;

Tu déclare un pointeur de monTab.
Type de monTab = char *

Code :

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

1
2
int n = 10;
monTab=new char[n];

Tu alloues n (ici 10) caractères consécutifs et tu places l'adresse dans monTab.
-> Le type de monTab est char*
-> Le type de monTab[i] est char

Tu vois que ce sont deux choses différentes.

Si tu souhaites ensuite 'agrandir' ton tableau, tu n'as pas d'autres choix que de réallouer un nouveau tableau de la taille voulue, de copier les anciennes valeurs vers ce nouveau tableau et de détruire l'ancien :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
// resize :
Type *tableau;
tableau = new Type[10];
// maintenant j'en veux 20 :
Type *new_tableau;
new_tableau = new Type[20];
for(int i=0;i<10;++i){
   new_tableau[i] = tableau[i];
}
delete []tableau;
tableau = new tableau

1/ Note que ce code n'est pas sûr : les exceptions ne sont pas gérées et tu peux te retrouver avec des pointeurs perdus.
2/ Ce code suppose que Type a un constructeur par défaut
3/ Ce code suppose que Type est copiable.

Pourquoi recommande-t-on d'utiliser la STL, std::vector et std::string. Tout simplement parce que ces types encapsulent tous les problèmes relatifs à la gestion des données en brut et permettent de se concentrer sur des problèmes de haut niveau.
Faut-il ne pas savoir gérer des pointeurs alors ? Non. Ce n'est pas la réponse. Mais quand on débute avec le C++, il est non seulement plus simple de commencer avec la STL, mais aussi ça permet d'apprendre les bonnes pratiques. L'apprentissage est facilitée. Les pointeurs, les tableaux dynamiques peuvent être abordés plus tard quand on commence à mieux maîtriser le langage. Et là, on se rend compte qu'il n'y a jamais de bonnes raisons d'utiliser de tels tableaux dynamiques construits à la main.

[Général03]

La solution est soit utiliser vector, soit gérer ta mémoire tout seul à l'aide des fonctions C d'allocation mémoire.

En faite je ne souhaite pas utiliser la STL, c'est pour cela que je souhaite gérer la memoire mais justement je bloque puisque quand j'utilise

Code :

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

1
2
char *monTab ;
monTab=new char[n];

j'ai des erreurs qui n'apparaissait pas auparavant comme

Code :

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

error C2664: 'strlen' : impossible de convertir le paramètre 1 de 'char' en 'const char *'

quand je fais cela

Code :

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

1
2
3
4
if(strlen(monTab[a]) == b)
{
...
}

[3DArchi]

Cf ma réponse précédente sur la différence entre les 2...

[Général03]

Merci 3DArchi pour tes explications claires, j'ai vu ton post qu'après avoir répondu...

Faut-il ne pas savoir gérer des pointeurs alors ? Non. Ce n'est pas la réponse. Mais quand on débute avec le C++, il est non seulement plus simple de commencer avec la STL, mais aussi ça permet d'apprendre les bonnes pratiques. L'apprentissage est facilitée. Les pointeurs, les tableaux dynamiques peuvent être abordés plus tard quand on commence à mieux maîtriser le langage. Et là, on se rend compte qu'il n'y a jamais de bonnes raisons d'utiliser de tels tableaux dynamiques construits à la main.

Je pensais qu'utiliser la gestion mémoire soi même était un bon moyen d'apprendre et de se familiariser avec les pointeurs. Je tente quand même ta proposition de rédéclaration.

Merci

[3DArchi]

Je pensais qu'utiliser la gestion mémoire soi même était un bon moyen d'apprendre et de se familiariser avec les pointeurs.

Que dirais-tu si à la première leçon pour le permis de conduire, le moniteur ouvre le capot, sort le moteur, le démonte, te donne une clé et te dis 'vas-y, c'est remonte-moi ça'. Tu as beau connaître le principe du moteur à explosion et tu as beau avoir envie de conduire, tu te rends compte qu'on ne prend pas la chose par le bon bout. Pour l'apprentissage du C++ c'est pareil. Vouloir débuter en attaquant les pointeurs et toutes leurs problématiques, n'est pas une bonne idée.