tableau � dimension variable

bonjour, j'essaye de faire un programme qui r'ealise la transform�e d'ADAMAR,
en fait c'est l'histoire d'une matrice carr�e d'ordre 2 puissance n g�n�r�e � l'aide d'une matrice car�e d'ordre 2 puissance n-1.:?
voila ma question: comment cr�er un tableau qui gere �a? j'ai essay� les pointeurs
Code:

1 2 3 4 5 6 int **TabOrdN, **TabOrd2N, ord; for(int i=0;i<ord,i++) for(int j=0;j<ord,j++) { TabOrd2N[i][j]=TabOrdN[i][j]; TabOrd2N[i+ord][j]=TabOrdN[i][j]; TabOrd2N[i][j+ord]=TabOrdN[i][j]; TabOrd2N[i+ord][j+ord]= -TabOrdN[i][j]; }
mais ca me donne des resultats bizzares ( ╝╝+�♣◘○♠♥�,♦☺�╚╔┼█):(

t'as bien sur allou� toutes les cases de tes matrices ?

c'est justement �a le probleme combien de cases allouer puisque la taille sera variable? je voudrais faire quelque chose de r�current

Salut,

Je ne connais pas cet algoritme mais l� d�j�
les 2 boucles for cote � cote c pas trop bon, de m�me
que les d�r�f�rencement ??? des pointeurs.
Je suis d'ailleur �tonn� que �a compile!
Essaies plut�t un truc comme �a;
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 int **TabOrdN, **TabOrd2N, ord; for(int i=0;i<ord,i++) { TabOrd2N[i][j]=TabOrdN[i][j]; TabOrd2N[i][j+ord]=TabOrdN[i][j]; for(int j=0;j<ord,j++) { TabOrd2N[i+ord][j]=TabOrdN[i][j]; TabOrd2N[i+ord][j+ord]= -TabOrdN[i][j]; } }
je ne sais pas si c'est l'algo que tu cherche mais c plus clair.
Pour ce qui est des tableau redimensionnables je te conseillerais
d'utiliser plut�t les vector de la stl, il y aura moins de risque d'erreurs.

Citation:

Envoy� par tintin72

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
 
int **TabOrdN, **TabOrd2N, ord;
for(int i=0;i<ord,i++)  
{
  TabOrd2N[i][j]=TabOrdN[i][j];     
  TabOrd2N[i][j+ord]=TabOrdN[i][j];    
 
  for(int j=0;j<ord,j++)
  {
   TabOrd2N[i+ord][j]=TabOrdN[i][j];
   TabOrd2N[i+ord][j+ord]= -TabOrdN[i][j];
  }
}

vous faites un concours la c'est �a ?

je crois que ton algo fais la meme chose, c'est vrai que c'est plus clair, je vais essayer avec stl, merci..

Citation:

Envoy� par akfp85

je crois que ton algo fais la meme chose, c'est vrai que c'est plus clair, je vais essayer avec stl, merci..

tu rigoles ? il n'a plus rien a voir, et surtout j est d�clar� dans la deuxieme boucle.. C'est n'importe quoi ce qu'il a mis !

enfin bon, un type matrice c'est quand meme pas compliqu� a r�aliser si ?
si tu fais un int** TU DOIS L'ALLOUER, sinon �a saute.

je te conseille de prendre des cours sur les bases des pointeurs avant de te lancer dans tes calculs de matrice

voir faq :

http://c.developpez.com/faq/c/?page=...bleau_2D_alloc

et regarder les rubriques pr�c�dentes : http://c.developpez.com/faq/c/?page=pointeurs

Citation:

Envoy� par Faiche

si tu fais un int** TU DOIS L'ALLOUER, sinon �a saute.

pour allouer il faut connaitre la taille seulement je ne connais pas la taille de la prochaine matrice puisque c'est r�current...:oops:

donc tu veux r�server un espace m�moire sans conna�t la taille de cet espace m�moire ?

Citation:

Envoy� par olive_le_malin

donc tu veux r�server un espace m�moire sans conna�t la taille de cet espace m�moire ?

�a ressemble un peu � �a, d'o� la question suivante : ne peut on pas contourner cettre allocation?

tu peus toujours r�allouer avec realloc

Ou avec des vectors:
http://c.developpez.com/faq/cpp/?page=STL#STL_vector

Salut,

Comme on est dans le forum C++, autant essayer de travailler... en C++...

Le plus facile, c'est une fonction potentiellement r�cursive sous la forme de
Le plus facile est de disposer d'une variable "globale" (ici, nomme taille)
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 int** Agrandit(int** depart) { int** tempo=new int*[taille+1]; for(int i=0;i<taille;i++) { //allocation des colone, puis copie des éléments déjà connus tempo[i]=new int[taille+1] for(int j=0;j<taille;j++) { tempo[i][j]=depart[i][j]; } //déclaration de l'élément surnumeraire pour la ligne envisagée tempo[i][taille]= whatyouwant; } delete[] depart; ++taille; return tempo; }
une autre solutions serait de passer la taille sous forme de parametre (en tant que reference,; pour qu'elle soit mise � jour automatiquement)

Le prototype deviendrait

Code:

int** Agrandit(int** depart, size_t &taille);

et elle serait appel�e sous une forme ressemblant �
Code:

1 2 3 4 5 6 7 8 9 10 11 12 void mafonct { //le début du code de la fonction, dont la déclaration de la matrice et de sa //taille int** matrice; size_t taille; // <...> matrice=Agrandit(matrice, taille); //<...> }
Ceci dit, comme je suis particuli�rement attach� � l'utilisation des classes d�finies dans l'espace de nommage std, j'aurais meme t'endance � te conseiller l'utilisation de la classe vector, qui te facilitera grandement la tache...

Comme il s'agit d'une matrice, il s'agira en r�aliter de travailler avec un vector de vector du type qui t'int�resse...

Ici, cela prendra la forme d'un
Code:

1 2 std::vector<std::vector<int> > matrice;
nota: remarque l'espace entre le premier > et le second: c'est pour �viter que le compilateur ne confonde avec l'operateur >> (de cin, par exemple)...

La fonction qui permettra d'augmenter la taille de ta matrice prendra la forme de
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 void Agrandit(std::vector<std::vector<int> > & ref) { size_t taille; taille=ref.size(); //redimentionnement de la matrice ref.resize(taille+1); //et des colones for(unsigned int i=0;i<ref.size();i++) { ref[i].resize(taille+1); } //définition des valeurs des colones manquantes for(unsigned int i=0;i<taille;i++) { //il y a une logique à suivre, ici, je décide juste //de mettre les valeurs à 15 pour l'exemple ref[i][taille]=15; } //définition des valeurs de la derniere ligne for(unsigned int i=0;i<=taille;i++) { //il y a une logique à suivre, ici, je décide juste //de mettre les valeurs à 30 pour l'exemple ref[taille][i]=30; } }
et sera appel�e sous la forme de
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 void mafonct() { //declaration de la matrice std::vector<std::vector<int> > matrice; matrice.resize(3); //allez, remplissons une matrice carree de 3*3, pour l'exemple for(unsigned int i=0;i<3;i++) { matrice[i].resize(3); for(unsigned int j=0;j<3;j++) { std::cout<<"introduisez l'element ["<<i<<"]["<<j<<"] de la matrice" <<std::endl; std::cin>>matrice[i][j]; } } // l'appel à la fonction Agrandit(matrice); }
Il faudra juste penser � vider correctement la matrice avant de quitter...
Cela se fera sous la forme de
Code:

1 2 3 4 5 6 7 8 9 10 void VideMatrice(std::vector<std::vector<int> > &ref) { for(unsigned int i=0;i<ref.size();i++) { ref[i].clear(); } ref.clear(); }
Edit: bien que le code pr�c�dent compilait, il fournissait des valeurs incoh�rentes, c'est la raison pour laquelle je l'ai �dit�... le code actuel fonctionne sans aucun probl�me...

Des r�ponses group�es...

Citation:

Envoy� par akfp85

en fait c'est l'histoire d'une matrice carr�e d'ordre 2 puissance n g�n�r�e � l'aide d'une matrice car�e d'ordre 2 puissance n-1.:?
voila ma question: comment cr�er un tableau qui gere �a? j

boost.uBLAS, Blitz++, MTL, newMat, ... comme d'hab quoi.

Pour les tableaux "rectangulaires" (pas matrices) -> boost.multi_array

Pour les tableaux "irr�guliers" -> std::vector<std::vector<T> >

Pour les exercices -> cerveau - crayon - papier

Citation:

voir faq :
http://c.developpez.com/faq/c/?page=...bleau_2D_alloc

La FAQ C (qui en plus ne g�re pas les cas d'erreurs) pour g�rer ces structures, c'est moyen ... en C++.

Citation:

tu peux toujours r�allouer avec realloc

Attention, realloc() est vicieux, si �a foire, cela retourne 0. Et il ne faut pas oublier de lib�rer la m�moire en passant par des temporaires...

Une fonction r�cursive est une fonction qui s'appelle... :?

@ Koala. Ton premier code �-la-C pr�sente plusieurs probl�mes
- il peut fuir si une erreur d'allocation survient en cours de redimensionnement
- Il fuit car sa lib�ration de la structure initiale est partielle.

Citation:

Envoy� par Luc Hermitte

<snip>

Une fonction r�cursive est une fonction qui s'appelle... :?

Je voulais dire par l� qu'elle pouvait tres facilement etre transform�e en r�cursive si besoin �tait... j'aurais du le dire diff�remment (mea maxima culpa :oops: )

Citation:

Envoy� par Luc Hermitte

@ Koala. Ton premier code �-la-C pr�sente plusieurs probl�mes
- il peut fuir si une erreur d'allocation survient en cours de redimensionnement
- Il fuit car sa lib�ration de la structure initiale est partielle.

De fait... Je mets correction ici, pour laisser la pertinence � ta remarque (mais o� avais-je la tete :question: :question: :oops )

Par contre, en relisant le code (qui n'avait pas �t� test� � la compilation, je viens, en plus, de remarquer quelques erreurs de syntaxe que je corrige partout ;)
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 42 43 44 int** Agrandit(int** depart) { try { int** tempo=new int*[taille+1]; for(int i=0;i<taille;i++) { //allocation des colone, puis copie des �l�ments d�j� connus tempo[i]=new int[taille+1] for(int j=0;j<taille;j++) { tempo[i][j]=depart[i][j]; } //d�claration de l'�l�ment surnumeraire pour la ligne envisag�e tempo[i][taille]= whatyouwant; } } //pour r�cup�rer les diff�rentes erreurs qui auraient pu survenir //(principalement les erreurs d'allocation) catch(...) { //l'affichage d'un message pourrait etre sympa, vraissemblablement // au travers de stc::cerr... // renvoie la matrice non modifi�e return depart; //NOTA: typiquement, new renvoie une exception de type // std::bad_alloc(), que l'on pourrait utiliser dans le catch // (sous la forme decatch(std::bad_alloc &e) ) mais il faut alors penser � //inclure le fichier d'entete <stdexcept> } // lib�ration de la m�moire utilis�e par la matrice de d�part AVANT de // perdre l'adresse m�moire � laquelle elle commence for(int i=0;i<taille;i++) { //D'abord les colones int* supress=depart[i]; delete[] suppress; } //puis les lignes delete[] depart; ++taille; return tempo; }

Sauf que si c'est la premi�re allocation qui produit une erreur, il faut pas lib�rer toutes les autres.
Le plus simple est de loin d'utiliser std::vector<int>.

Bonjour,

et qu'est ce qu'en pense l'autur du message de toutes ces r�ponses ?

Au d�part j'avais sugg�r� des r�ponses en utilisant des fonctions C, car le code donn� laissait sous-entendre un besoin de comprendre ce qu'�tait l'allocation de tableaux 2D, et les pointeurs ...
avant de passer � l'utilisation des librairies C++, et des tableaux vector ...

Mais bon ... peut �tre me suis-je tromp� ?
C'est clair que les vector seraient une bonne solution.

@+