Allocation dynamique d'un tableau de pointeur

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:

---

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

Bonsoir,

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

Normalement, tu ferais :

Code:

---

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:

---

1 2 3

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

---

ou encore mieux

Code:

---

1 2	vector<string> tab(n);

---

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

Francois

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

Code:

---

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:

---

int n,p;

---

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

Merci

Citation:

---

En faite, je ne souhaite pas utiliser la STL

---

Raisons ?

Citation:

---

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

---

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

Citation:

---

Envoyé par Général03

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

Code:

---

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:

---

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)

Citation:

---

Envoyé par Général03

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

Code:

---

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

Citation:

---

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 ?

Ben, cf. la première réponse :mrgreen:

Citation:

---

Envoyé par Florian Goo

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)

En faite quelle est la différence entre

Code:

---

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

---

et

Code:

---

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 ??

Code:

---

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 :aie:

Citation:

---

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

---

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 ?

Citation:

---

Envoyé par Général03

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

Citation:

---

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

---

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

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

Citation:

---

Envoyé par Général03

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.

Citation:

---

Envoyé par Général03

En faite quelle est la différence entre

Code:

---

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

---

et

Code:

---

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:

---

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:

---

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:

---

char *monTab ;

---

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

Code:

---

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:

---

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.

Citation:

---

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:

---

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

---

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

Code:

---

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

---

quand je fais cela

Code:

---

1 2 3 4

if(strlen(monTab[a]) == b) { ... }

---

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

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

Citation:

---

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 :ccool:

Citation:

---

Envoyé par Général03

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.

Citation:

---

Envoyé par Général03

Je tente quand même ta proposition de rédéclaration.

---

C'est approximativement ce que fait un realloc de toute façon.

Après, pour ce qui est de commencé par là, je suis pas contre fondamentalement. Mais de là à recoder le "C with class" premier jour oO. Puis ça demande une grande maitrise du C quand même...

Le C++, si on veux commencé à l'apprendre sans stl, qui est un choix dont je ne débattrai pas ici, il est peut-être préférable de se concentré sur les paradigmes (Objet/Générique/Procédural).
Après, les vrai question a se poser sur la gestion mémoire en C++, c'est comment marche new, pourquoi le "hack" de fcharton est une super-optimisation, comment faire un weak_ptr, un shared_ptr, un garbage collector, etc...
Le realloc, c'est franchement du C, et je voit pas l'interet dans refaire un ! Au pire, utilise le pour recoder un "new", mais là pareil, c'est plus du C que du C++...