[c][Transfer de donnees d´un tableau bidimensionel vers unidimensione]

[Transfer de donnees d´un tableau bidimensionel vers unidimensione] [c] - C - Programmation

Marsh Posté le 16-12-2012 à 21:19:02    

Bonsoir,
 
Avec la fonction readandparse, je lis et ecris le contenu de la variable info dans un tableau bidimensionel. Dans le tableau bidimensionel,les donnees doivent être structurees comme ceci:

t[0][0] = 12,25
t[1][0] = 12,55
t[2][0] = 11,89
t[3][0] = 12,3

 
Jusqu´ici sa va.
 
Dans la suite j´aimerais passer progressivement le contenu du tableau bidimensionel vers un tableau unidimensionel. Helas je bloque !! Bref, j´aimerais que le tableau unidimensionel command[max_size] receptione sucessivement 12,25 puis 12,55 puis 11,89 et 12,3.
Mais je coince.
 
Merci d´avance.
 
Mon programme:

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  4. #define max_index 6
  5. #define element 5
  6. #define max_size 6
  8. char info[] = {"D12,25FD12,55FD11,89D12,3F"};
  9. char t[max_index][element];
  10. char command[max_size];
  11. unsigned int size = 0;
  13. size_t j = 0;
  14. size_t i = 0;
  16. size_t Number_index = 0; // Number index of table
  18. size_t N = sizeof(t) / sizeof(t[j][0]);// Nombre d'élément total du tableau
  19. size_t M = sizeof(t[0]) / sizeof(t[j][0]); // nombre d´elements d´une ligne
  22. void Transfer_Data(char * pointer1, size_t N1, size_t M1)
  23. {
  24.   unsigned int n = 0;
  25.   size_t j1 = 0  ;
  26.   size_t i1 = 0  ;
  28.    for(n = 0; pointer1[n] != 0; n++)
  29.    {
  30.      if(j1 < N1)
  31.      {
  32.         if(i1 < M1)
  33.         {
  34.           if(size < max_size)
  35.           {
  36.              command[size] = pointer1[n];
  37.              printf("%c", command[size]);
  38.              ++size;
  39.              ++i1;
  40.           }
  41.         }
  42.         else
  43.         {
  44.             printf("\n" );
  45.             ++j1;
  46.             i1 = 0;
  47.             size = 0;
  48.         }
  49.       }
  50.     }
  51. }
  53. void readandparse(char * pointer)
  54. {
  55.   char data;
  56.   int k;
  57.   for(k = 0; pointer[k] != 0; k++)
  58.   {
  59.     data = pointer[k];
  61.     if(data == 'F')
  62.     {
  63.       ++j;
  64.       printf("\n" );
  65.      // printf("%d\n", sizeof(t)); // Taille actuelle de t
  66.     //  printf("Reception du caractere: F!\n" );
  67.       printf("\n" );
  68.     }
  69.     else if(data == 'D')
  70.     {
  71.       printf("\n" );
  72.      // printf("Reception du caractere D: !\n" );
  73.       printf("\n" );
  74.       i = 0;
  76.     }
  78.     else
  79.     {
  80.       if(j < max_index)
  81.       {
  82.         if(i < element)
  83.          {
  84.            t[j][i] = data; // ecrire dans un tableau bidimensionel
  85.            printf("%c", t[j][i]);
  86.            ++i;
  88.          }
  89.       }
  90.     }
  91.   }
  92. }
  94. main()
  95. {
  96.     readandparse(info);
  97.     j = 0;
  98.     Transfer_Data(&t[0][0], max_index, element);
  99.     return 0;
  100. }

Reply

Marsh Posté le 16-12-2012 à 21:19:02   

Reply

Marsh Posté le 19-12-2012 à 09:29:36    

Formule de passage des indices :
si ton tableau 2D est T2d[i][j] avec 0<j<MaxSize, alors T1d[(i*MaxSize)+j]


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
Reply

Marsh Posté le 19-12-2012 à 13:36:42    

J'avais pas répondu parce que j'avais oublié, mais a la lecture du post initial, il y avait un truc qui me chiffonnait:
char t[max_index][element];
et
t[0][0] = 12,25  
Hem...
C'est pas plutôt
t[0][0] = '1' t[0][1] = '2' t[0][2] = ',' t[0][3] = '2' t[0][4] = '5'  
A+,

Message cité 1 fois

---------------
There's more than what can be linked! --  Le capitaine qui ne veut pas obéir à la carte finira par obéir aux récifs. -- Il ne faut plus dire Sarkozy, mais Sarkozon -- (╯°□°)╯︵ ┻━┻
Reply

Marsh Posté le 20-12-2012 à 10:05:41    

gilou a écrit :

J'avais pas répondu parce que j'avais oublié, mais a la lecture du post initial, il y avait un truc qui me chiffonnait:
char t[max_index][element];
et
t[0][0] = 12,25  
Hem...
C'est pas plutôt
t[0][0] = '1' t[0][1] = '2' t[0][2] = ',' t[0][3] = '2' t[0][4] = '5'  
A+,


 
Bonjour et merci pour vos interventions,
 
tu as vu juste gilou. J´ai tout simplement foire lors de la representation des donnees de Tableau_bi(bidimensionel)..  En fait les donnees devront être representees dans Tableau_bi comme dans ta remarque:


t[0][0] = '1' t[0][1] = '2' t[0][2] = ',' t[0][3] = '2' t[0][4] = '5'  
t[1][0] = '1' t[0][1] = '2' t[0][2] = ',' t[0][3] = '5' t[0][4] = '5'  
t[2][0] = '1' t[0][1] = '1' t[0][2] = ',' t[0][3] = '8' t[0][4] = '9'  
t[3][0] = '1' t[0][1] = '2' t[0][2] = ',' t[0][3] = '3'  


 
Puis Copietableau(unidimensionel) recevra sucessivement:


Copietableau[] = {'1','2',',','2','5','\0'}
puis
Copietableau[] = {'1','2',',','5','5','\0'}
puis
Copietableau[] = {'1','1',',','8','9','\0'}
puis
Copietableau[] = {'1','2',',','3','\0'}  


 
J´ai modifie mon programme et apparement je semble obtenir ce que je desire.
Donnez moi votre avis  svp!!
A plus tard
 
Programme:

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  5. #define MAX_INDEX 5
  6. #define MAX_ELEMENT 6
  7. #define MAX_SIZE 6
  10. char Donnees[] = {"D12,25FD12,55FD11,89FD12,3F"};
  11. char Tableau_bi[MAX_INDEX][MAX_ELEMENT];
  12. char Tableau_uni[MAX_ELEMENT] = {0};
  13. int SIZE ;
  14. int j = 0;
  15. int i = 0;
  16. size_t N = sizeof(Tableau_bi) / sizeof(Tableau_bi[0]); // Nombre de ligne
  17. //size_t M = sizeof(t[j]) / sizeof(t[j][0]);  //elements de t[j] (t[j][0] a t[j][element-1])
  18. //size_t N = sizeof(Tableau_bi) / sizeof(Tableau_bi[j][0]);// Nombre d'élément total du tableau
  19. size_t M = sizeof(Tableau_bi[0]) / sizeof(Tableau_bi[j][0]); // nombre d´elements d´une ligne
  22. void Copietableau(char Tableauoriginal[N][M], char Copietableau[], int N1, int M1)
  23. {
  24.    int j1;
  25.    int i1;
  27.    for(j1 = 0; j1 < N1; j1++)
  28.    {
  30.      printf("\n" );
  31.      for(i1 = 0; i1 < M1; i1++)
  32.      {
  33.         Copietableau[i1] = Tableauoriginal[j1][i1];
  34.        // printf("%c", Copietableau[i1]);
  36.        printArray1D(Copietableau, i1, "Copietableau" );
  37.      }
  38.    }
  39. }
  41. void printArray1D(char* array, int len, char* name)
  42. {
  43.   int i=0;
  44.   printf("\n Print %s :\n\t", name);
  45.   for(i=0;i<len;++i)
  46.   {
  47.     printf("%c", array[i]);
  48.   }
  49.   printf("\n" );
  50. }
  52. void Lireetecrire(char * pointeur)
  53. {
  55.   char data;
  56.   int k;
  58.   for(k = 0; pointeur[k] != 0; k++)
  59.   {
  60.     data = pointeur[k];
  62.     if(data == 'F')
  63.     {
  64.       printf("\n" );
  65.       ++j;
  67.     }
  68.     else if(data == 'D')
  69.     {
  70.       printf("\n" );
  71.       i = 0;
  72.     }
  73.     else
  74.     {
  75.       if(j < MAX_INDEX)
  76.       {
  77.         if(i < MAX_ELEMENT)
  78.          {
  79.            Tableau_bi[j][i] = data; // ecrire dans un tableau bidimensionel
  80.             printf("%c", Tableau_bi[j][i]);
  81.            ++i;
  82.          }
  84.       }
  85.     }
  86.   }
  87.    printf("Plus bas la copie sucessive des lignes du Tableau_bi\n" );
  88.    j = 0;
  89.   Copietableau(Tableau_bi,Tableau_uni, MAX_INDEX, MAX_ELEMENT);
  90. }
  93. main()
  94. {
  95.     Lireetecrire(Donnees);
  96.     return 0;
  97. }


Reply

Marsh Posté le 20-12-2012 à 15:12:50    

Citation :

char Donnees[] = {"D12,25FD12,55FD11,89FD12,3F"};


Si ça marche, ce n'est pas pour une bonne raison:
Ce devrait être char Donnees[] = "D12,25FD12,55FD11,89FD12,3F";
 
D'autre part, une simple compilation avec le flag -Wall pour les warnings indique que:
- printArray1D est utilisée dans Copietableau sans avoir été déclarée au préalable
- main() n'est pas déclarée avec un type (ce devrait être int main())
 
Il y a plein d'autres choses à dire sur le code.
 
Un petit exemple vite fait de comment on aurait pu faire la lecture avec un tableau dynamique:

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. #include <stdbool.h>
  6. void scanInput(char *data, int *lines, int *cols) {
  7.     char *p = data;
  8.     int maxcols = 0;
  9.     bool insideDF = false;
  11.     *lines = 0;
  12.     *cols = 0;
  13.     while(*p) {
  14.         switch(*p) {
  15.         case 'D':
  16.             if (!insideDF) {
  17.                 insideDF = true;
  18.                 ++*lines;
  19.             }
  20.             maxcols = 0;
  21.             break;
  22.         case 'F':
  23.             if (insideDF) {
  24.                 insideDF = false;
  25.                 *cols = (*cols < maxcols) ? maxcols : *cols;
  26.             }
  27.             break;
  28.         default:
  29.             if (insideDF) {
  30.                 ++maxcols;
  31.             }
  32.             break;
  33.         }
  34.         ++p;
  35.     }
  36. }
  38. void readInput(char *data, char **tableau2D) {
  39.     char *p = data;
  40.     int i, j;
  41.     bool insideDF = false;
  43.     i = -1;
  44.     while(*p) {
  45.         switch(*p) {
  46.         case 'D':
  47.             if (!insideDF) {
  48.                 insideDF = true;
  49.                 ++i;
  50.                 j = 0;
  51.             }
  52.             break;
  53.         case 'F':
  54.             if (insideDF) {
  55.                 insideDF = false;
  56.             }
  57.             break;
  58.         default:
  59.             if (insideDF) {
  60.                 tableau2D[i][j++] = *p;
  61.             }
  62.             break;
  63.         }
  64.         ++p;
  65.     }
  66. }
  68. char **make_tableau2D(int lines, int cols) {
  69.     char **p;
  70.     int i;
  72.     if ((lines <= 0) || (cols <= 0)) return NULL;
  73.     p = malloc(lines * sizeof(char*));
  74.     if (!p) return NULL;
  75.     for (i = 0; i < lines; ++i) {
  76.         p[i] = calloc(cols, sizeof(char));
  77.         if (!p[i]) {
  78.             while(i) {
  79.                 free(p[--i]);
  80.             }
  81.             free(p);
  82.             return NULL;
  83.         }
  84.     }
  85.     return p;
  86. }
  88. void free_tableau2D(char **tableau2D, int lines) {
  89.     int i;
  91.     if (!tableau2D) return;
  93.     for (i = 0; i < lines; ++i) {
  94.         free(tableau2D[i]);
  95.     }
  96.     free(tableau2D);
  97. }
  99. void dump_tableau2D(char **tableau2D, int lines, int cols) {
  100.     int i, j;
  102.     if (!tableau2D) return;
  104.     for (i = 0; i < lines; ++i) {
  105.         for (j = 0; j < cols; ++j) {
  106.             if (tableau2D[i][j])
  107.                 printf("t[%d][%d] = '%c' ", i, j, tableau2D[i][j]);
  108.         }
  109.         printf("\n" );
  110.     }
  111. }
  113. void Lire(char *data)
  114. {
  115.     char **tableau_bi;
  116.     int lines, cols;
  118.     scanInput(data, &lines, &cols);
  119.     tableau_bi = make_tableau2D(lines, cols);
  120.     if (tableau_bi) {
  121.         readInput(data, tableau_bi);
  122.         dump_tableau2D(tableau_bi, lines, cols);
  123.         free_tableau2D(tableau_bi, lines);
  124.     }
  125. }
  127. int main()
  128. {
  129.     char *Donnees = "D12,25FD12,55FD11,89FD12,3F";
  130.     Lire(Donnees);
  131.     return 0;
  132. }


 
 
A+,


Message édité par gilou le 20-12-2012 à 18:26:36

---------------
There's more than what can be linked! --  Le capitaine qui ne veut pas obéir à la carte finira par obéir aux récifs. -- Il ne faut plus dire Sarkozy, mais Sarkozon -- (╯°□°)╯︵ ┻━┻
Reply

Marsh Posté le 20-12-2012 à 21:43:15    

Bonsoir gilou,
 
ta methode est tout simplement incroyable.  J´ai tout de même compris le sens de tes codes. Cependant j´ai quelques questions.
 
Quel est la difference entre **tableau2D et *tableau2D ?  
 
D´apres moi: - **tableau2D  pointe sur un tableau 2D
                  - *tableau2D pointe sur un tableau 1D
 
Que signifie  *cols = (*cols < maxcols) ? maxcols : *cols; ?
 
Sinon je crois avoir pige le reste.
 
Merci pour ton aide.
 

Reply

Marsh Posté le 20-12-2012 à 23:24:01    

Bonsoir

Citation :

ta methode est tout simplement incroyable.


Non, c'est la technique standard en C pour les tableaux dynamiques.
 
tableau2D pointe vers un tableau 2D (parce qu'on a construit le tableau de pointeurs sur les lignes)
*tableau2D pointe sur une zone contiguë en mémoire (qu'on peut interpréter comme un tableau 1D)
**tableau2D est le caractère aussi noté tableau2D[0][0]
 
*cols = (*cols < maxcols) ? maxcols : *cols;
c'est une notation courte pour
if (*cols < maxcols)
    *cols = maxcols;
else
    *cols = *cols;
 
A+,


---------------
There's more than what can be linked! --  Le capitaine qui ne veut pas obéir à la carte finira par obéir aux récifs. -- Il ne faut plus dire Sarkozy, mais Sarkozon -- (╯°□°)╯︵ ┻━┻
Reply

Marsh Posté le 20-12-2012 à 23:45:52    

Quand tu utilises *var_ptr, tu fais ce qu'on appelle un déréférencement, tu accèdes à la valeur à l'adresse donnée par var_ptr. Ca revient à faire var_ptr[0], l'opérateur [ ] fait un offset puis un déréférencement.
Donc si tu as un pointeur du style :
int ** Ptr;

 

Lorsque tu fais *Ptr, tu récupère la valeur à l'adresse de Ptr, celle-ci étant elle-même un pointeur tu peux aussi la déréfencer.
Ensuite, la dernière ligne, c'est l'opérateur ternaire :
var = condition ? valeur_si_vrai : valeur_si_faux;

 

Ca revient à faire if (condition) var=valeur_si_vrai; else var=valeur_si_faux;

 

Là c'est pour faire en sorte que la valeur à l'adresse de col soit toujours supérieur à maxcol (si elle est inférieur, tu lui assigne maxcols sinon tu lui assigne elle-même, bref elle change pas)

 

Ah ben j'ai été grillé :D


Message édité par Terminapor le 20-12-2012 à 23:46:39

---------------
Perhaps you don't deserve to breathe
Reply

Marsh Posté le 21-12-2012 à 00:02:15    

Ah oui, sinon, deux détails:
Dans le scan et la lecture, je saute ce qui n'est pas entre un D et un F (début et fin je suppose), d'ou mon flag insideDF
D'autre part, mon stockage dans tableau_bi est optimisé: les lignes de taille maximum sont stockées sans '\0' final (pour les autres, il y en a un car j'ai initialisé à 0 les lignes en les construisant avec calloc)
En faisant tableau_bi = make_tableau2D(lines, cols+1); toutes mes lignes seraient des suites de caractères avec un '\0' final ie des chaines de caractère C ce qui peut être utile éventuellement selon l'usage qu'on en a.
A+,


Message édité par gilou le 21-12-2012 à 00:12:38

---------------
There's more than what can be linked! --  Le capitaine qui ne veut pas obéir à la carte finira par obéir aux récifs. -- Il ne faut plus dire Sarkozy, mais Sarkozon -- (╯°□°)╯︵ ┻━┻
Reply

Marsh Posté le 21-12-2012 à 14:53:20    

Bonjour,
 
Merci pour vos explications. Je crois avoir tout compris.  
A+

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed