在结构中排列字段的哪种方式更好？

Question

我有两种方法来排列结构中的字段

  struct foo {  
    float   a;
    double  b;
    float   c;
    double  d;
    short   e;
    long    f;
    short   g;
    long    h;
    char    i;
    int     j;
    char    k;
    int     l;
  };




  struct foo {  
    double  b;
    double  d;
    long    f;
    long    h;
    float   a;
    float   c;
    int     j;
    int     l;
    short   e;
    short   g;
    char    i;
    char    k;
  };

应该练习哪一个，为什么？

Answer 1

排列结构成员的最佳方法是按其大小将它们按升序排列。 Doing this, you reduce the padding，data alignment 需要。

另外，使用一些preprocessor directives 可以修改对齐方式，例如：

#define packed_data __attribute__((__packed__))

将其关闭。使用它，成员顺序不再重要，但我强烈反对这样做，因为内存对齐已针对性能进行了优化。

Answer 2

第二种安排更可取。

在结构体中，尽量减少因填充造成的位存储损失

（内存中各种变量的边界对齐），最好是开始

具有最大变量的结构。从大到小。

1. 查看结构中的填充

2. C 中变量类型的大小

   (http://www.cquestions.com/2011/02/size-of-data-types-in-c.html)

Answer 3

排序字段的一种明智方式是根据它们的目的相似性。 例如：

struct window {
    MENU   *menu ;
    int    width ;
    char   *name ;
    WINDOW *child ;
    int    xpos ;
    int    height ;
    void   *info ;
    WINDOW *next ;
    CLASS  *class ;
    int    ypos ;
    WINDOW *parent ;
    }

会更好看

struct window {
    CLASS  *class ;
    void   *info ;
    char   *name ;
    int    xpos ;
    int    ypos ;
    int    width ;
    int    height ;
    WINDOW *parent ;
    WINDOW *next ;
    WINDOW *child ;
    MENU   *menu ;
    }

Answer 4

填充是偏爱一种排列而不是另一种排列的原因之一。另一种选择是按字段的频率或内存访问模式对字段进行排序。这当然是微优化，但它可以在极端情况下获得回报。

许多或大多数 CPU 架构将较小的偏移量编码为具有较小操作码的指针；在 RISC 架构中，将最常访问的元素置于偏移量 0 可以减少指令数量，并使代码运行得更快。

如果“x”与“y”同时使用，将它们放在同一个缓存行中是有益的，而不是面临每个结构两个或多个缓存未命中的风险。