Mise en mémoire d'une struct. struct de tableaux et tableau de struct en C/C++

En C/C++ suppose que je définissent un simple struct nommé point comme suit. 

struct test
{
double height;
int    age;
char   gender;
}

Pour une instance spécifique de cette struct dire test A sont A.height, A.age, A.gender contigus
dans la mémoire?

Plus généralement, comment faire la mise en page de mémoire pour une Structure de Tableaux et d'un Tableau de structures ressembler? Une photo serait vraiment utile.

InformationsquelleAutor smilingbuddha | 2011-12-04
  1. 63

    Ils ne seront pas nécessairement contigus en mémoire. Cela est dû à struct rembourrage.

    Cependant, dans votre cas particulier, il peut très bien être contiguës. Mais si vous avez changé l'ordre à quelque chose comme ceci:

    struct test
{
    char   gender;
    int    age;
    double height;
}

    alors qu'ils ont le plus probablement ne le sera pas. Cependant, dans votre cas particulier, vous aurez toujours la chance d'obtenir un rembourrage après gender, le réalignement de la structure de 8 octets.

    La différence entre la SoA (Struct des Tableaux) et AoS (Tableau de Structures) serait comme ceci:

    SoA:

    -----------------------------------------------------------------------------------
| double | double | double | *pad* | int | int | int | *pad* | char | char | char |
-----------------------------------------------------------------------------------

    AoS:

    -----------------------------------------------------------------------------------
| double | int | char | *pad* | double | int | char | *pad* | double | int | char |
-----------------------------------------------------------------------------------

    Remarque que l'Am plaquettes au sein de chaque structure. Tandis que la SoA tampons entre les tableaux.

    Ces ont les suivants compromis:

    1. AoS tend à être plus lisible pour le programmeur que chaque "objet" est conservé.
    2. AoS pouvez avoir plus de la localité de cache si tous les membres de la structure sont accessibles à l'ensemble.
    3. SoA pourrait être plus efficace depuis le regroupement mêmes types de données, ensemble, parfois expose à la vectorisation.
    4. Dans de nombreux cas, SoA utilise moins de mémoire parce que le rembourrage est seulement entre des tableaux plutôt qu'entre tous les struct.
    • Je suis désolé, mais ce sont ceux de la SoA et de l'Am vous expliquer sans les définir?
    • Ah, bon point. J'ai vu que l'OP est déjà définie, mais je ne savais pas que les abréviations Am et SoA n'ont pas été mentionnés. (Am = Tableau de Structures, SoA = la Structure des tables)
    • Je voudrais ajouter de nombreux compilateurs en charge la suppression de remplissage avec " #pragma pack(1)`. Le rembourrage est là pour une bonne raison. La vitesse de la Mémoire des échanges.
    • Bonjour , je suis entré dans ce et je voulais vous demander si vous pouvez.Si j'avais une structure "struct { int v; int arr[ 5 ]; }" , aurais-je rembourrage ou pas?Parce que les deux sont int.Merci!
    • Probablement pas pour tout système qui existe aujourd'hui.
    • Je suis généralement de prendre une décision entre la lisibilité et la vectorisation.
    • La SoA almsot a certainement pas de rembourrage basé sur la façon dont vous avez présenté, il je.e arraof doubles, d'abord, puis ints et enfin les caractères.

    InformationsquelleAutor Mysticial
  2. 7

    Les champs individuels sont contigus dans le sens où il n'y aura pas d'autres variables stockées entre eux. Ils sont aussi la garantie d'être stockées dans l'ordre que vous avez déclaré. Mais le compilateur est libre d'insérer un rembourrage entre les champs individuels pour aligner les objets pour les limites de word, par exemple. Donc ce qui suit:

    struct test
{
    double height;
    char   gender;
    int    age;
};

    peut ressembler à ceci en mémoire:

             +7  +6  +5  +4  +3  +2  +1  +0
        +---+---+---+---+---+---+---+---+
0x0000  |            height             |
        +---+---+---+---+---+---+---+---+
0x0008  |      age      |           |gen|
        +---+---+---+---+---+---+---+---+

    Quant à la différence entre la SoA et de l'AoS, ils sont disposés exactement comme vous pouvez l'imaginer.

    InformationsquelleAutor Oliver Charlesworth
  3. 0

    Autres que la norme avertissement de "cela dépend de votre plate-forme, compilateur, blahblahblah"... oui, height, age, et gender seront contigus en mémoire sans rembourrage entre:

    height|age|gender

    Toutefois, si vous avez un tableau de test, chaque élément du tableau aura un rembourrage entre eux après chaque gender de sorte que l'élément suivant de la height est correctement aligné.

    |height0|age0|gender0|padding0|height1|age1|gender1|padding1|...

    Si votre objectif est d'utiliser le moins de mémoire possible, alors vous devriez aller avec "la structure des tables" car il utilise pas de rembourrage.

    |height0|height1|...

    |age0|age1|...

    |gender0|gender1|...

    InformationsquelleAutor Jim Buck