Discussion :

[Phoenix_Blue]

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 :

S�lectionner tout - Visualiser dans une fen�tre � part

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 ( ╝╝+�♣◘○♠♥�,♦☺�╚╔┼█)

[Faiche]

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

[Phoenix_Blue]

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

[tintin72]

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 :

S�lectionner tout - Visualiser dans une fen�tre � part

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.

[Faiche]

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

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 ?

[Phoenix_Blue]

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

[Faiche]

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

[Luc Hermitte]

Des r�ponses group�es...

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

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++.

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.

[koala01]

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

@ 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 :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 C++ :

S�lectionner tout - Visualiser dans une fen�tre � part

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;
}

[loufoque]

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

[olive_le_malin]

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.

@+