Discussion :

[arkerone]

Bonjour,

j'ai un souci, j'ai une structure dynamique comme ceci :

Code :

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

1
2
3
4
5
 
typedef struct{
	float a;
	int* b;
}structure_t;

Disons que b contienne 10 éléments, je l'initialise comme ceci:

Code :

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

1
2
 
  structure_t * resultat =(structure_t*) malloc(sizeof(structure_t)+10*sizeof(int));

Mon problème est que je souhaiterais utiliser MPI_Allgather pour envoyer un tableau de ma structure "structure_t", Comment faire vu que celle ci est "dynamique"?

Merci.

[diogene]

La déclaration devrait être

Code :

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

1
2
3
4
typedef struct{
	float a;
	int b[];
}structure_t;

cf discussion MPI + structures

[Bktero]

Si b est un tableau, les éléments du tableau sont inclus dans la structure ?

[souviron34]

Si b est un tableau, les éléments du tableau sont inclus dans la structure ?

si c'est un tableau statique oui, si c'est un tableau dynamique il n'y aura que l'adresse..

[Bktero]

Cela ne signifie pas pour autant que sizeof(structure_t) varie ? D'un point de vue mémoire, le tableau est "collé" à la structure et donc l'espace global suit la formule donnée par diogene ?

Dans le code suivant :

Code :

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

1
2
3
4
5
6
7
8
9
10
typedef struct{
	float a;
	int b[];
}structure_t;
 
  n = ...;
  size_t dimstruct = sizeof(structure_t)+n*sizeof(int);
  structure_t * resultat = malloc(dimstruct);
...
  free(resultat);

est-ce que le tableau a automatiquement une taille de 10 ou faut-il une instruction supplémentaire pour spécifier la taille du tableau ? J'ai envie de répondre que oui, sinon le cas où la structure contiendrait plusieurs tableaux serait problématique.

[souviron34]

Cela ne signifie pas pour autant que sizeof(structure_t) varie ? D'un point de vue mémoire, le tableau est "collé" à la structure et donc l'espace global suit la formule donnée par diogene ?

Bien sûr que si, que sizeof(struct) varie :

Dans un cas elle est de (1 float+1 pointeur) dans l'autre elle est de (1 float+10 entiers)..


Le tableau est n'importe où en mémoire, si il est alloué dynamiquement.Il n'est pas "collé" du tout.. La variable ne fait que renfermer l'adresse mémoire où l'emplacement démarre..

[diogene]

est-ce que le tableau a automatiquement une taille de 10 ou faut-il une instruction supplémentaire pour spécifier la taille du tableau ? J'ai envie de répondre que oui, sinon le cas où la structure contiendrait plusieurs tableaux seraient problématique.

Non. Ce genre de construction n'est possible que pour un tableau placé en dernière position des champs de la structure. Il faut que la structure comporte un champ nommé (au moins) et la déclaration int b[] est là pour que le compilateur puisse tenir compte des questions d'alignement du tableau dans la taille de la structure "de base" et cette déclaration doit figurer en dernier champ.

Pour plus de détails voir n1256 6.7.2.1 Structure and union specifiers §16 (flexible array member)

[arkerone]

Oui désolé j'ai fait un mauvais copier/coller j'ai bien ceci comme structure :

Code :

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

1
2
3
4
5
 
typedef struct{
	float a;
	int b[];
}structure_t;

mais impossible d'envoyer avec MPI_Allgather je dois envoyer un tableau de structure_t et recevoir dans une matrice 4 (nombre de mes processus) tableau de structure_t c'est ce que fais la fonction MPI_Allgather mais cela ne fonctionne pas :/

[Bktero]

Intéressantes ces structures à flexible array member. Merci à vous 2. Je vais me renseigner là-dessus