zoukankan      html  css  js  c++  java
  • 结构体存储对齐方式

    http://blog.csdn.net/rs2012/article/details/7340351

    在做课程设计的时候发现结构体的入口地址与它的第一个元素地址相同

    Typedef union student 

           Char name[10]; 

           Long sno; 

           Char sex; 

           Float score [4]; 

    } STU; 

    Main () 

    STU a[5]; 

    Printf(“%d/n”,sizeof(a); 

    答案是80 ,因为union是可变的以其成员中最大的成员作为 该union的大小!

    但是换成是 struct又是多少呢?

    Typedef struct student 

           Char name[10]; 

           Long sno; 

           Char sex; 

           Float score [4]; 

    } STU; 

    Main () 

    STU a[5]; 

    Printf(“%d/n”,sizeof(a); 

    答案是 180  ????为什么不是 (10+4+1+16)*5=155? 因为struct 有个叫对齐方式的问题:

             不对齐的数据存取在x86上影响速度,因为在不对齐的时候,对于小的可能会影响 其效率,对齐即是多分配一些字节,填充无用数据,以空间的损失来换取消率。

           struct是一种复合数据类型,其构成元素既可以是基本数据类型(如int、long、float等)的变量,也可以是一些复合数据类型(如array、struct、union等)的数据单元。对于结构体,编译器会自动进行成员变量的对齐,以提高运算效率。缺省情况下,编译器为结构体的每个成员按其自然对齐(natural alignment)条件分配空间。各个成员按照它们被声明的顺序在内存中顺序存储,第一个成员的地址和整个结构的地址相同。

          自然对齐(natural alignment)即默认对齐方式,是指按结构体的成员中(类型)size最大的成员作为基本的分配单元,而且与其顺序有这密切的联系。

         例如:

    struct naturalalign
    {
     char a;
     short b;
     char c;
    };

      在上述结构体中,size最大的是short,其长度为2字节,因而结构体中的char成员a、c都以2为单位对齐,sizeof(naturalalign)的结果等于6;

        如果改为:

    struct naturalalign
    {
     char a;
     int b;
     char c;
    };

      其结果显然为12。

        那么再回到到原题:结构体中,size最大的是long,size是 4,所以,按照顺序,Char name[10];12个字节;Long sno; 4个字节;Char sex; 4个字节(这里对齐了);Float score [4]; 16个字节。于是(12+4+4+16)×5=180,就是了!

         刚才还说过,与顺序有关,呵呵,我们改一下: 

    Typedef struct student 

           Char name[10];

           Char sex; 

           Long sno;

           Float score [4]; 

    } STU; 

    Main () 

    STU a[5]; 

    Printf(“%d/n”,sizeof(a); 

    Main () 

    STU a[5]; 

    Printf(“%d/n”,sizeof(a); 

    答案是:160. 为什么,只是换了顺序而已呀?关键就在顺序上。

    结构体中,size最大的是long,size是 4,所以,按照顺序,Char name[10];12个字节;但是这12中多分配的2个字节可以包含后面的Char sex; (问题就在这);Float score [4]; 16个字节。于是(12+4+16)×5=160,就是了!

    所以要小心呀

  • 相关阅读:
    Json:前台对象数组传到后台解析
    const和static readonly 区别
    C#中Abstract和Virtual
    浅谈算法和数据结构: 一 栈和队列
    谈谈数据库的ACID
    C#面试:委托
    哈希表
    平衡查找树之红黑树
    机器学习/深度学习 问题总结及解答
    2018Java研发实习内推
  • 原文地址:https://www.cnblogs.com/orchid-sky/p/3645000.html
Copyright © 2011-2022 走看看