Discussion :

[micfont999]

Bonjour à tous et à toutes.
Voila je suis en train de développer une application pou gerer les graphes, parcours, affichage ajout de noeud, colorisation, et tout le tointoin.

Pou ce faire, j'ai une classe matrice (.h et .cpp) , et une classe abstraite graphe dont dérive DGraph et Ugraph, pour des graphes orientés ou non orientés.

Bon bref cela ne vous interesse pas grandement mais je voulais vous mettre dans le bain.
Dans ma classe matrice j'ai deux méthodes qui me sont fort utiles mais qui malheuresement ne fonctionne pas .

En fait ces méthodes me permettent d'ajouter une/des ligne(s) ou une/des colonne(s) à ma matrice (ce qui correspond à l'ajout d'un ou plusieurs noeuds à mon graphe.)
Bref, ce que je fais dans la méthode addLigne par exemple est simple.
Ma matrice contient un tableau à deux dimension appelé Elem en int ** .
Dans la méthode, j'allou un int ** elem2 , que je mets aux bonnes dimensions
donc avec un

Code :

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

1
2
3
4
5
6
7
 
elem2 = new int *[nouvellevaleurligne];
 
une tite boucle ou à chaque tour je fais
 
elem2[i] = new int[colonne];
et ou je met les elements de elem[i][j] dans elem2

jusque la pas de soucis
je fais une autre boucle pour mettre toutes les cases non remplies de elem2 à 0 et voili.
ça ça fonctionne parfaitement.
En fait vous allez rire c'est juste la derniere ligne qui déconne ^^
Quand je fais : elem = elem2
et la oui ça ne fonctionne pas .

J'aimerais en fait que mon élément de départ devienne le elem2 vu que ma matrice dois devenir ce elem2, mais ça manque de bol ça ne fonctionne pas .

J'ai essayer de supprimer elem , de le recreer à la bonne dimension de copier les elements de elem2 dedant et de supprimer elem2 mais ça ne fonctionne pas non plus.

Donc ma question est simple, comment dois je faire?

Je veux juste copier elam2 dans mon elem de base (créer en private dans le .h ) est ce que vous avez une idée?
Je vous en remercie d'avance.
Désolé de ne pas mettre plus de code mais je n'est internet que sur un des deux pc, et manque de bol, c'est sur l'autre que je programme. Si jamais il vous faut plus de code, dites moi le, je ferais chauffer ma usb key
Encore une fois merci, et bonne année à vous

Michael.

[galak63]

tu veux faire une copie des valeurs ou bien des pointeurs ?

[micfont999]

bah une copie sera très bien

[Luc Hermitte]

Application professionnelle ou exercice ?
Avec les new, tu as choisi le 2nd chemin le plus compliqué pour gérer des redimensionnements dynamiques de tableaux.

[micfont999]

un peu des deux en fait, vu que c'est un projet à rendre pour la fac.. donc exercice mais couplé à un travail sérieux..

Mais la voie compliquée ne me dérange pas, c'est en faisant ce genre de choses que l'on apprend et à vrai dire on à tjs vu avec les new donc ...

Petite précision, je ne souhaite pas utiliser de vecteur pour ce cas, formellement interdit pour notre petit exercice

J'espère que vous aurez un peu de temps pour m'expliquer ce qui cloche ..
Merci d'avance encore une fois

[b Oo]

Ben la c'est difficile de voir ce qui va pas.
Ce serait bien de voir le code.

[Luc Hermitte]

Le problème est que la voie compliquée est la voie lemmings : beaucoup font comme ça et au final se jettent du haut de la falaise comme les autres. C'est la voie cauchemardesque à développer, stabiliser, rendre robuste, et maintenir. Ceci dit, pour les matrices, utiliser une autre voie que celle là quand on ne veut pas utiliser des types prédéfinis comme ceux de boost.uBLAS, Blitz++, ..., est plutôt bancale.

Bref. Quelle solution ?
a- un seul buffer alloué pour une meilleure utilisation de la mémoire ?
b- une allocation par ligne, plus une pour le tableau référençant les lignes ? -> FAQ

Avec b-, si tu redimensionnes le nombre de colonnes, la solution simple est très certainement de jouer avec le swap (exactement comme pour définir l'opérateur d'affectation) : tu crées une nouvelle matrice temporaire nommée aux nouvelles dimensions, tu recopies dedans ce qui doit l'être. Et tu conclues par un swap avec this.

Avec b-, si tu redimensionnes le nombre de lignes, on peut procéder comme précédemment, mais c'est optimisable. Il suffit de créer un nouveau tableau de lignes, temporaire et nommé, de le remplir, de détruire l'ancien tableau de lignes de *this (et surtout pas les lignes), et d'affecter le temporaire nommé à this->m_lignes. L'ordre que je donne, et l'utilisation de temporaires nommés n'est pas sorti d'un chapeau => FAQ::RAII.

Après, il est possible d'optimiser diverses manips si tu réduis les dimensions plutôt que de les agrandir.

[micfont999]

Merci luc, encore une fois ton aide m'a été précieuse.
En revanche j'ai juste une petite erreur et je dois avouer qu'après ne pas avoir dormi de la nuit je ne me suis pas foulé.
Pour le swap j'ai juste fais this = elem2 (elem2 étant ma matrice temporaire)
Forcement il à une erreur .

Je sais que this pointe directement sur une adresse, mais le soucis c'est qu'on m'a tjs dis qu'elle n'étais pas modifiable .. Alors je ne sais pas trop comment faire..

Est ce que tu pourrais juste m'indiquer ce que je dois faire pour modifier mon this, c'est vrai que ça j'ai jamais très bien compris comment faire.
Désolé d'etre aussi mauvais, mais grace à toi déjà j'ai acquis une autre façon de voir la chose
Merci encore.

[Luc Hermitte]

En attendant que la nouvelle version de la FAQ soit soit disponible -- car il me semble que c'est traité (impossible de remettre la main sur l'adresse ), tu peux jeter un oeil sur GOTW -> http://gotw.ca/gotw/059.htm

[micfont999]

merci
je vais lire attentivement cela
(t'a de la chance que je sois fortiche en anglais hein, lol t'aurais pu trouver un truc en français ^^ non je rigole c'est très bien, vive l'anglais, on devrais arreter de traduire pour les non anglophone tien )

Merci encore pour ton aide..