tableau multidimensionnel et new []

Bonjour,
pour la fac j'ai besoin de faire un tableau multidimentionnel de hauteur donnée mais dont les lignes n'ont pas toutes la même taille.
le type est imposé :

Code:

---

Machin _monMachin ***;

---

je fait donc pour la hauteur :

Code:

---

_monMachin = new Machin**[_hauteur+1];

---

et puis pour chaques lignes je boucle et j'alloue suivant la taille de ligne concernée :

Code:

---

_monMachin[y] = new Machin*[nbElem];

---

Ensuite chaque case doit pointer sur un objet soit sur NULL.
Je trouve ca laborieux et j'aimerais pouvoir au moment de l'allocation de la ligne mettre tous les pointeurs à NULL puis ensuite traiter les cases qui sont interessantes.
J'ai vu qu'il était possible de surcharger l'operateur new[] mais je ne sais pas exactement comment faire ...

A l'heure actuelle, sur mes tests le tableau a 17 cases en hauteur pour un total de 109 cases en tout à traiter ... :aie:
Si j'arrive à traiter une ligne entière d'un coup et vu que toutes les cases non NULL pointent sur un même objet ca ne me ferai plus boucler que 17 fois et non 109... :mrgreen:

En C il y calloc qui peut permettre de mettre tous les éléments à une valeur déterminée mais en C++ je sais pas.
Comment puis je faire ?
Merci d'avance
Gwenhaël

Pour les tableaux utilise plutôt std:vector, c'est plus facile à utiliser, et sa fonction resize() met tous les nouveaux éléments à NULL :

Code:

---

1 2	std:vector< std::vector<Machin*> > _monMachin(_hauteur+1); _monMachin[y].resize(nbElem);

---

Citation:

---

Envoyé par Sylvain Togni

Pour les tableaux utilise plutôt std:vector, c'est plus facile à utiliser, et sa fonction resize() met tous les nouveaux éléments à NULL :

---

Je suis parfaitement d'accord avec toi ... Seulement comme je le disais dans le premier poste le type de _monMachin doit être obligatoirement :

Code:

---

Machin ***_monMachin

---

C'est imposé dans le sujet ...
Me demande pas pourquoi ... On nous force à utiliser des char * au lieu de String alors plus rien ne m'étonne ... :(
L'aprentissage du C++ à grand coup de C je trouve ça très moyen ... :roll:

Gwenhaël

Je compati !
Alors j'opterai pour une fonction libre qui fait le new et l'initialisation à NULL.

Merci pour la compassion ;)
En fait entre temps j'ai réussit à surcharger new[] et delete[].
Mais je n'arrive pas à savoir si on peux fournir une seconde valeur à new[] (en plus de la taille, pour spécifier qu'elle doit être la valeur à attribuer à la case...
Gwenhaël

A mon avis tu peux oublier la surcharge de new, ça ne sert absolument pas à ça. D'ailleurs comment ferais-tu pour faire la distinction entre une allocation de ta classe Machin et une autre allocation, dans ta surcharge ?

Si tu veux t'économiser une ligne lors de l'initialisation à NULL, tu peux utiliser std::fill_n.

Je crois que je vais faire plaisir à mes profs ... Je vais leur faire un calloc... Histoire de faire un super code C++ ...
Comme ça je vais pas me prendre la tête, je serais sûr que ça marcheras et ils seront content de ne pas nous apprendre à faire du C++
Gwenhael

voir :
http://c.developpez.com/faq/cpp/?pag..._new_array_dim
si t'a un problème pour comprendre, contacte moi par mp

J'ai compris la fonction, elle me semble impec.
Par contre j'ai pas réussit à être sur qu'elle n'est pas dans la stl (interdit par la fac) et vu que on est scencé bosser sous VC6 et que je bosse sous linux(le prof est ok), je sais pas si le prof va pas tout envoyer dans VC6 et dans ce cas marcheras pas ...
Faut que je lui envoie un mail pour vérifier ...

Si tu créé une classe qui encapsule ça, t'aura pas de problème de STL, mais si t'a un problème avec un morceau de code il te suffit de me le montrer pour que je te dise ou ça foire. Je gere régulierrement des pointeur sur tableaux dynamiques à plusieurs dimensions.

Les operations standard de tableaux sont :
-Créer,
-Detruire,
-Ajouter,
-Inserer,
-Obtenir(juste pour lire),
-Modifier(facultatif, uniquement si c'est necésaire),
-Suprimer(1element),
-Effacer(tous les elements).

Le tout est de ne pas se planter ni dans les index, ni avec les adresses de pointeurs. :)

Ben disont que je n'ai pas de problémes...
En fait je connais déjà pas trop mal les pointeurs, le C et le C++

Seulement je cherche à trouver une solution qui soit efficace, qui m'évite de boucler une centaine de fois au lieu d'une dizaine tout ça parce que des profs casse pieds nous imposent des trucs absurdes, et nous brident sur un logiciel vieillissant.

Citation:

---

Seulement je cherche à trouver une solution qui soit efficace, qui m'évite de boucler une centaine de fois au lieu d'une dizaine

---

De toute façon quelque soit la manière dont tu l'écris, si tu veux initialiser N éléments il faudra faire N itérations quoiqu'il arrive. En fait j'ai pas vraiment saisi ce que tu voulais éviter d'écrire exactement ?

Citation:

---

Envoyé par gwenhael

[...] parce que des profs casse pieds nous imposent des trucs absurdes, et nous brident sur un logiciel vieillissant.

---

Crois moi ca te sera utile si par exemple tu veux faires des matrices de pointeurs sur fonctions pour gerer un automate a etat finis, ce que je fais, ou plus simplement des matrices de pointeurs d'objets.
Quant à l'ancienneté, Stroupstup va sortir une nouvelle version de C++ bientôt avec une nouvelle stdlib et tout et tout, donc t'est loin d'en voir la fin !

Sinon si tu t'y connait en template et meta-programme tu peux essayer de lire ça:
http://loulou.developpez.com/tutoriels/cpp/metaprog/
mais la je pourais pas t'aider vu que j'apprend ce truc moi aussi !

Cordialement ... :)

[Edit] Sans parler que les tableaux dynamiques sonts plus facile a utiliser que les listes chainées, car directement indexables.[/Edit]

C'est le jeu de dames chinoises qui faut refaire a deux contre l'ordi.
donc c une étoile a 6 branches.
Au début un joueur prend une branche et l'autre une autre
Donc une enorme partie des cases au début de la partie pointent sur NULL.
Donc j'aimerais pouvoir utiliser un truc genre calloc pour allouer l'ensemble des cases à 0.
Gwenhael

Quand je disais qu'ils nous cassaient les pieds, c'est que dans une certaine (grande) mesure on se retrouve à utiliser des fonctions venu du C, au final le cours est scencé être là pour nous apprendre la programmation en C++ /objet et non nous faire un truc batard C/C++.
J'ai déjà eu le cour d'apprentissage à la prog objet à la fac de Bordeaux et faut bien reconnaitre que c'était mieux... Pas de contraintes vis à vis d'un logiciel commercial donc possible de bosser chez soit, et puis apprendre avec un éditeur est sans doute plus formateur dans un premier temps que de ce faire macher le travail... Après c'est sur qu'un IDE est pratique.
Quand j'en voi certains de ma promo ils savent correctement utiliser VC6 mais sont incapable de se démerder à la main, une fois dans la vie active s'ils doivent bosser sur un autre IDE ils sont carrément mal ...
Vala c'était ma pensée du soir
Gwenhaël

Citation:

---

Envoyé par gwenhael

Donc une enorme partie des cases au début de la partie pointent sur NULL.
Donc j'aimerais pouvoir utiliser un truc genre calloc pour allouer l'ensemble des cases à 0.

---

Qu'est-ce qui te fais croire qu'un calloc ne va pas devoir itérer sur toutes les cases pour les mettre à 0 ?

Eventuellement, si la performance est si importante (mais j'en doute, vu le peu de cases en jeu), il est peut-être préférable de justement ne pas initialiser à 0, mais directmeent à la bonne valeur.

Autrement, comme le nombre de pions est fixé dans ce jeu, peut-être que ça vaudrait le coup de plutôt construire un tableau de pions qui contienne leur coordonnée, qu'un tableau de cases contenant des pions. Je n'ai pas réfléchi au sujet, donc je ne peux pas dire que qui est mieux. Encore une autre possibilité : Stocker ça dans une structure de graphe, afin de mieux rendre le voisinnage à 6 cases de ce jeu.

Citation:

---

il est peut-être préférable de justement ne pas initialiser à 0, mais directmeent à la bonne valeur.

---

Impossible toujours et encore le sujet du projet.
109 cases dont une petite poignée a une certaines valeur et les autres à NULL.

Citation:

---

Autrement, comme le nombre de pions est fixé dans ce jeu, peut-être que ça vaudrait le coup de plutôt construire un tableau de pions qui contienne leur coordonnée, qu'un tableau de cases contenant des pions. Je n'ai pas réfléchi au sujet, donc je ne peux pas dire que qui est mieux. Encore une autre possibilité : Stocker ça dans une structure de graphe, afin de mieux rendre le voisinnage à 6 cases de ce jeu.

---

Toujours pareil pas le choix.
Je suis parfaitement ok dans le principe, mais vu que j'ai pas le choix sur un certains nombres d'éléments ...

Citation:

---

Envoyé par gwenhael

....Pas de contraintes vis à vis d'un logiciel commercial donc possible de bosser chez soit, et puis apprendre avec un éditeur est sans doute plus formateur dans un premier temps que de ce faire macher le travail... Après c'est sur qu'un IDE est pratique.

---

Le problème d'un logiciel comercial c'est que bien souvent (pour ne pas dire tout le temp) il faut payer une licence. Beaucoups d'entreprises (en particulier les PME) n'ont pas les resources pour payer de telles licences ce qui implique qu'ils sont obligé de se rabatre sur des libs gratuites. Autre considerations : beaucoups d'entreprises font des choix technologiques via (entre autre) des audit. Une fois ce choix fait elle gardent cette technologie pour une duréé qui va de 3 a 10 ans. Te contraindre a ne pas utiliser certaines technologies est un tres bon exercice d'adaptations aux contraintes du metier. Essai de faire avec :).

Citation:

---

Envoyé par gwenhael

Quand j'en voi certains de ma promo ils savent correctement utiliser VC6 mais sont incapable de se démerder à la main, une fois dans la vie active s'ils doivent bosser sur un autre IDE ils sont carrément mal ...

---

Justement c'est peut-etre pour ca qu'ils vous imposent la technologie a utilisé. Perso je conseille d'apprendre a utiliser: eclipse, MinGW, MinGW Developer Studio(~= VC++6), wxWidget, QT, QDevelop, Delphi, VB.NET, C# et JAVA + STRUTS. Qui sont les outils les plus utilisés en entreprises.

Citation:

---

Envoyé par gwenhael

Impossible toujours et encore le sujet du projet.
109 cases dont une petite poignée a une certaines valeur et les autres à NULL.

---

Par rapport a tes posts precedents tu a surement la liberté de créer tes propres classes.
donc essai :
1-d'ecapsuler tes donnees dans des classes,
2-de gerer ton plateau de jeu et tes joueurs dans des classes differentes(raports a leurs pions)

Si j'ai bien compris tu devrais pouvoir créer un plateau de cases VIDES et rajouter les pions de chaques joueurs par la suite en indexant les pions de chaques joueurs dans les cases du plateau mais apres la création et l'initialisation a NULL du plateau, ce qui te donnera de la souplesse au niveau de l'emplacement de depart de tes joueurs !
:)

Citation:

---

Envoyé par doccpu

Le problème d'un logiciel comercial c'est que bien souvent (pour ne pas dire tout le temp) il faut payer une licence. Beaucoups d'entreprises (en particulier les PME) n'ont pas les resources pour payer de telles licences ce qui implique qu'ils sont obligé de se rabatre sur des libs gratuites. Autre considerations : beaucoups d'entreprises font des choix technologiques via (entre autre) des audit. Une fois ce choix fait elle gardent cette technologie pour une duréé qui va de 3 a 10 ans. Te contraindre a ne pas utiliser certaines technologies est un tres bon exercice d'adaptations aux contraintes du metier. Essai de faire avec :).

---

Je suis d'accord et en même temps pas convaincu, car le cours est un apprentissage au C++, donc pour moi ça serait plutôt un apprentissage de méthode de travail en objet, donc pas lié à un logiciel, juste le C++. Et l'idée de la contrainte doit leur être absolument lointaine... Sinon on coche des cases sans trop savoir comment c'est fait derriére mais le langage n'est pas connu ou peu

Citation:

---

Justement c'est peut-etre pour ca qu'ils vous imposent la technologie a utilisé. Perso je conseille d'apprendre a utiliser: eclipse, MinGW, MinGW Developer Studio(~= VC++6), wxWidget, QT, QDevelop, Delphi, VB.NET, C# et JAVA + STRUTS. Qui sont les outils les plus utilisés en entreprises.

---

Je suis d'accord mais ça dépasse le cadre de l'apprentissage du C++... Apprendre l'utilisation d'un logiciel devrait être fait une fois que les bases du langage sont acquises.
Par ailleur le projet qui est globalement assez conséquent (plusieurs niveau de difficultées pour l'ordinateur, sauvegarde et restauration d'une partie, pouvoir rejouer la partie, ...) le tout en moins d'un moins. Sachant que VC6 n'est plus dispo, cher. Il ne reste que deux solutions : travailler à la fac mais il n'y a pas tout le temps des postes dispo, ou télécharger le logiciel... Mais c'est illégal... Donc la fac nous force à pirater...
Quand à utiliser une version plus récente, ça signifie une phase de modification non négligeable pour le rendre compatible avec VC6 une fois à la fac ( genre iostream.h ou lieu de iostream)

Citation:

---

Envoyé par doccpu

Par rapport a tes posts precedents tu a surement la liberté de créer tes propres classes.

---

En effet et c'est bien ce que je fais

Citation:

---

donc essai :
1-d'ecapsuler tes donnees dans des classes,

---

Oui c'est fait dans la limite des contraintes

Citation:

---

2-de gerer ton plateau de jeu et tes joueurs dans des classes differentes(raports a leurs pions)

---

C'est fait

Citation:

---

Si j'ai bien compris tu devrais pouvoir créer un plateau de cases VIDES et rajouter les pions de chaques joueurs par la suite en indexant les pions de chaques joueurs dans les cases du plateau mais apres la création et l'initialisation a NULL du plateau, ce qui te donnera de la souplesse au niveau de l'emplacement de depart de tes joueurs !
:)

---

A l'heure actuelle j'ai une classe etoile qui est le plateau de jeux. La classe pion ne contient rien sauf le numeros(imposé...).
Je créer mon plateau avec tout à NULL. Sauf les cases des joueurs qui pointent toutes sur une seule instance de la classe Pion avec le numéros du joueur qui va bien.
Ce que je cherchais c'était une méthode qui m'aurait permis de pouvoir mettre une ligne entière à une certaine valeur sans avoir à traiter chaques pointeurs de la ligne individuellement, comme la fonction memset du C.
Par ailleur si j'avais pu utiliser certains types genre vector ou list j'aurais pu éviter de devoir recalculer la longueur de chaques lignes par exemple.
Disont que j'ai réussit à faire tout le plateau, savoir si une coordonnée est valide, convertir une coordonnée de l'étoile en coordonnée du tableau et inversement, déplacer un pion, afficher l'étoile... Mais j'avoue que les solutions que je me suis vu forcé d'utiliser me semble pas très efficaces en rapport à d'autres méthodes existantes, certaines fonctions font le même calcul 4 fois pour un simple déplacement. Voir même plus encore dans le cas du nombre d'éléments d'une ligne ...
A l'heure actuelle j'aimerais pouvoir modifier les fonctions pour faire un code plus efficace et plus propre

Citation:

---

Envoyé par gwenhael

Mais j'avoue que les solutions que je me suis vu forcé d'utiliser me semble pas très efficaces en rapport à d'autres méthodes existantes, certaines fonctions font le même calcul 4 fois pour un simple déplacement. Voir même plus encore dans le cas du nombre d'éléments d'une ligne ...
A l'heure actuelle j'aimerais pouvoir modifier les fonctions pour faire un code plus efficace et plus propre

---

As tu essayé de decouper les elements de ton tableau a la manière des collections ?

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

class Pion { //code }   class Case { Pion * _mPion; public: Case(Pion * pPion = NULL) { this->_mPion = pPion; } //code }   class Ligne { Case ** _mCases; // Tableau dynamique de pointeurs de Cases unsigned int _mNombresCases; // nombres de cases de la ligne fGetNombresCases() { return this->mNombresCases; } }   class Colones { Lignes ** _mLignes; // Tableau dynamique de pointeurs de Lignes unsigned int _mNombresLignes; fGetNombresLignes() { return this->mNombresLignes; } }

---

ce qui devrais te donner plus de souplesse et de fluidité dans le calcul du nombre de cases et de lignes puisqu'ils sont en memoire

Impossible...
Le tableau est imposé

Code:

---

Pion ***_tabPion

---

Donc je ne peux rien faire d'autre...

Citation:

---

Envoyé par gwenhael

Impossible...
Le tableau est imposé

Code:

---

Pion ***_tabPion

---

Donc je ne peux rien faire d'autre...

---

Donc t'a plus que la solution de faire

Code:

---

1 2 3

Pion ***_tabPion; int * _NbPions // Tableau dynamique d'entier //où _NbPions[ligne] = nbCases

---

Oui c'est en effet une solution, j'ai ma propre soluce qui est pas forcément mieux...
Disont qu'on s'éloigne un peu du sujet de départ :)

Citation:

---

Envoyé par gwenhael

Oui c'est en effet une solution, j'ai ma propre soluce qui est pas forcément mieux...
Disont qu'on s'éloigne un peu du sujet de départ :)

---

Rapelle toi ...

Citation:

---

Envoyé par gwenhael

Ce que je cherchais c'était une méthode qui m'aurait permis de pouvoir mettre une ligne entière à une certaine valeur sans avoir à traiter chaques pointeurs de la ligne individuellement, comme la fonction memset du C.
Par ailleur si j'avais pu utiliser certains types genre vector ou list j'aurais pu éviter de devoir recalculer la longueur de chaques lignes par exemple.

---

Je ne suis pas sur de m'etre tant eloigné que ca de ton problème mais j'ai pu mal comprendre tes propos. Avec mon tableau dynamique d'entier tu peux savoir a tout instant combien de case tu a dans chaque lignes, ce qui t'evite de les recalculer. maintenant si c'est pas ce que tu cherche dit nous ce que tu veux parce que la on commence a troller ;)

Par contre pour l'iteration tu est obligé d'y passer ! mais pour metre tes pointeurs a case vide tu peux faire comme dans mon exemple

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41

class Pion { //code } class Case { Pion* _mPion; Case(Pion * pPion = NULL) }   class Plateau { Cases *** _mCases; int * _mTailles; Cases() { int x = 12; // nb de lignes this->_mTailles = new int [x]; this->_mCases = new Cases**[x]; Pion * monPion = NULL; for(int i = 0; i < x; i++) { this->_mTailles[i] = i+1; // a remplacer par le bon clacul : this->_mTailles = nombres de cases de la ligne[i] this->_mCases[i] = new Cases*[this->_mTailles[i]]; for(int j = 0; j<this->_mTailles[i]; j++) { if(condition) { monPion = ...; } else { monPion = NULL; } this->_mCases[i][j] = new Pion(monPion); } }   } }

---

Citation:

---

Envoyé par gwenhael

Quand à utiliser une version plus récente, ça signifie une phase de modification non négligeable pour le rendre compatible avec VC6 une fois à la fac ( genre iostream.h ou lieu de iostream)

---

Ben non pourquoi faire ?

Quant à VC6, il n'est pas dispo gratuitement chez MS ?

Oui c'est vrai que j'ai parlé du regret d'être forcé de recalculer, mais c'était plutôt à cause du fait de ne pas avoir droit à vector, remarque au passage je réfléchi à ton idée.
Pour ce qui est de VC6, à ma connaissance, mais je me trompe peut-être seuls les services packs sont dispo au téléchargement.
Ensuite il y a visual studio 2005 express ou un truc comme ça qu'on peut télécharger, un amis à tester et le retour sur VC6 à la fac ne s'est pas faite sans douleur...
Mais je peux me tromper et lui aussi ...