Tableau de structure

**Toutankharton** · 30/10/2006, 18h06

Je voudrais enregistrer un int et un pointeur associe dans un tableau de structure (puisque les types sont differents). Seulement je ne maitrise pas bien le sujet et impossible de trouver de la bonne doc. En gros, je voudrais ca :

declaration de la structure :

Code :

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

1
2
3
4
5
typedef struct s_table
{
  int                   numero;
  t_list                *ptr;
}                       t_table;

(t_list est encore une autre structure, une liste chainee en fait, et je veut donc pointer vers un de ses node, les numeros servant a trier par la suite le tableau)

Code :

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

1
2
3
4
5
6
7
8
9
t_table mon_tableau[] =
  {
    {1, unpointeurassocie},
    {6, un autre pointeur associe},
    {9, etc.},
    {1, etc.},
    {3, etc.},
    {0, 0},
  };

Bon, ca marche quand on connais le nombre de donnes a enregistrer, mais dans mon cas, je ne le connais pas en fait. Il faut donc probablement mallocer et utiliser des pointeurs, mais je seche completement. D'autant plus que je doit par la suite acceder a mon_tableau[0].numero pour trier ce tableau (trier en fonction du numero, pas du pointeur bien sur)

J'espere avoir ete clair, je suis moi meme assez embrouille par les tableau de structure alors..

ps : si vous avez de la bonne donc sur les tableaux de structure, ca m'interresse aussi

**Emmanuel Delahaye** · 30/10/2006, 18h26

Envoyé par Toutankharton

Je voudrais enregistrer un int et un pointeur associe dans un tableau de structure (puisque les types sont differents). Seulement je ne maitrise pas bien le sujet et impossible de trouver de la bonne doc. En gros, je voudrais ca :

declaration de la structure :

Code :

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

1
2
3
4
5
typedef struct s_table
{
  int                   numero;
  t_list                *ptr;
}                       t_table;

(t_list est encore une autre structure, une liste chainee en fait, et je veut donc pointer vers un de ses node, les numeros servant a trier par la suite le tableau)

Code :

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

1
2
3
4
5
6
7
8
9
t_table mon_tableau[] =
  {
    {1, unpointeurassocie},
    {6, un autre pointeur associe},
    {9, etc.},
    {1, etc.},
    {3, etc.},
    {0, 0},
  };

Bon, ca marche quand on connais le nombre de donnes a enregistrer, mais dans mon cas, je ne le connais pas en fait. Il faut donc probablement mallocer et utiliser des pointeurs, mais je seche completement. D'autant plus que je doit par la suite acceder a mon_tableau[0].numero pour trier ce tableau (trier en fonction du numero, pas du pointeur bien sur)

J'espere avoir ete clair, je suis moi meme assez embrouille par les tableau de structure alors..

ps : si vous avez de la bonne donc sur les tableaux de structure, ca m'interresse aussi

Le principe de la gestion des données repose sur conditions préalables :

1 - On connait le nombre d'éléments à la compilation
2 - On ne le connait pas

Le cas 2 se décompose en

2.1 - La taille est connue à l'exécution et elle ne change pas jusqu'à la fin (configuration)
2.2 - La taille est connue à l'exécution et elle change pendant la vie du programme (souplesse maximale).

Dans le cas 1, on utilise des tableaux statiques.
Dans le cas 2.1, on utilise des tableaux dynamiques
Dans le cas 2.2, on utilise soit les tableaux dynamiques, soit les listes chainées, soit des structures de données plus élaborées comme les arbres (il y en a de toutes les couleurs).

Une fois que tu sauras quel genre de structure de donnée tu veux, on verra comment l'implémenter en C.