c++ 对齐问题

转载 2013年12月05日 18:22:21

从union的sizeof问题看cpu的对界 

  考虑下面问题:(默认对齐方式) 


union u

{

 double a;

 int b;

}; 


union u2

{

 char a[13];

 int b;

}; 


union u3

{

 char a[13];

 char b;

}; 


cout<<sizeof(u)<<endl; // 8

cout<<sizeof(u2)<<endl; // 16

cout<<sizeof(u3)<<endl; // 13



  都知道union的大小取决于它所有的成员中,占用空间最大的一个成员的大小。所以对于u来说,大小就是最大的double类型成员a了,所以sizeof(u)=sizeof(double)=8。但是对于u2和u3,最大的空间都是char[13]类型的数组,为什么u3的大小是13,而u2是16呢?关键在于u2中的成员int b。由于int类型成员的存在,使u2的对齐方式变成4,也就是说,u2的大小必须在4的对界上,所以占用的空间变成了16(最接近13的对界)。 

  结论:复合数据类型,如union,struct,class的对齐方式为成员中对齐方式最大的成员的对齐方式。 

  顺便提一下CPU对界问题,32的C++采用8位对界来提高运行速度,所以编译器会尽量把数据放在它的对界上以提高内存命中率。对界是可以更改的,使用#pragma pack(x)宏可以改变编译器的对界方式,默认是8。C++固有类型的对界取编译器对界方式与自身大小中较小的一个。例如,指定编译器按2对界,int类型的大小是4,则int的对界为2和4中较小的2。在默认的对界方式下,因为几乎所有的数据类型都不大于默认的对界方式8(除了long double),所以所有的固有类型的对界方式可以认为就是类型自身的大小。更改一下上面的程序: 


#pragma pack(2)

union u2

{

 char a[13];

 int b;

}; 


union u3

{

 char a[13];

 char b;

};

#pragma pack(8) 


cout<<sizeof(u2)<<endl; // 14

cout<<sizeof(u3)<<endl; // 13



  由于手动更改对界方式为2,所以int的对界也变成了2,u2的对界取成员中最大的对界,也是2了,所以此时sizeof(u2)=14。 

  结论:C++固有类型的对界取编译器对界方式与自身大小中较小的一个。 

  9、struct的sizeof问题 

  因为对齐问题使结构体的sizeof变得比较复杂,看下面的例子:(默认对齐方式下) 


struct s1

{

 char a;

 double b;

 int c;

 char d; 

}; 


struct s2

{

 char a;

 char b;

 int c;

 double d;

}; 


cout<<sizeof(s1)<<endl; // 24

cout<<sizeof(s2)<<endl; // 16



  同样是两个char类型,一个int类型,一个double类型,但是因为对界问题,导致他们的大小不同。计算结构体大小可以采用元素摆放法,我举例子说明一下:首先,CPU判断结构体的对界,根据上一节的结论,s1和s2的对界都取最大的元素类型,也就是double类型的对界8。然后开始摆放每个元素。

  对于s1,首先把a放到8的对界,假定是0,此时下一个空闲的地址是1,但是下一个元素d是double类型,要放到8的对界上,离1最接近的地址是8了,所以d被放在了8,此时下一个空闲地址变成了16,下一个元素c的对界是4,16可以满足,所以c放在了16,此时下一个空闲地址变成了20,下一个元素d需要对界1,也正好落在对界上,所以d放在了20,结构体在地址21处结束。由于s1的大小需要是8的倍数,所以21-23的空间被保留,s1的大小变成了24。

  对于s2,首先把a放到8的对界,假定是0,此时下一个空闲地址是1,下一个元素的对界也是1,所以b摆放在1,下一个空闲地址变成了2;下一个元素c的对界是4,所以取离2最近的地址4摆放c,下一个空闲地址变成了8,下一个元素d的对界是8,所以d摆放在8,所有元素摆放完毕,结构体在15处结束,占用总空间为16,正好是8的倍数。 

  这里有个陷阱,对于结构体中的结构体成员,不要认为它的对齐方式就是他的大小,看下面的例子: 


struct s1

{

 char a[8];

}; 


struct s2

{

 double d;

}; 


struct s3

{

 s1 s;

 char a;

}; 


struct s4

{

 s2 s;

 char a; 

}; 


cout<<sizeof(s1)<<endl; // 8

cout<<sizeof(s2)<<endl; // 8

cout<<sizeof(s3)<<endl; // 9

cout<<sizeof(s4)<<endl; // 16;



  s1和s2大小虽然都是8,但是s1的对齐方式是1,s2是8(double),所以在s3和s4中才有这样的差异。 

  所以,在自己定义结构体的时候,如果空间紧张的话,最好考虑对齐因素来排列结构体里的元素。

 

结论:struct 里面的元素是顺序存储的,每个元素占用的字节数根据对齐字节数N(struct 里占用字节最多的元素与CPU对齐字节数中较小的一个)进行调整.如果从左至右M个元素加起来的字节数大于N,则按从右至左舍去K个元素直至M-K个元素加起来的字节数小于等于N,如果等于N则不用字节填充,小于N则把M-K-1的元素填充直至=N.

C++地址对齐

 一、什么是对齐  在C/C++中,数据结构或类的成员变量,并不是按照它们的大小,一个一个紧凑地排列在空间上的。它们是按照一种  特定的方法排列的,有可能在两个成员变量之间插入一个或个byt...
  • wshom
  • wshom
  • 2016年10月19日 18:01
  • 374

C++对齐方式

使用cout 再调用 cout 你可以在调用之前加上一句 cout 清除右对齐以后在调用 cout 就没问题了。 或者更简洁些,你可以写成 cout 这样也能达到你所希望的效果。 ...
  • MyLinChi
  • MyLinChi
  • 2016年11月15日 16:47
  • 932

C/C++中的结构体对齐问题(内存对齐)

由于程序运行时占用的内存过大,所以想办法给程序瘦身。在调试中发现结构体占用的size竟然和预想的不一样,原来…… 看看下面讲的吧,肯定会不枉此看哦! 1,比如: struct{    short a1...
  • fyh2003
  • fyh2003
  • 2011年06月26日 19:50
  • 3918

C++里的对齐规则

什么是对齐? 在C/C++中,数据结构或类的成员变量,并不是按照它们的大小,一个一个紧凑地排列在空间上的。它们是按照一种特定的方法排列的,有可能在两个成员变量之间插入一个或个byte,以保证每个成员...
  • mishifangxiangdefeng
  • mishifangxiangdefeng
  • 2015年09月15日 19:03
  • 3194

C++与C的输出对齐

首先看C++的: C++输出对齐需要包含头文件,当然对齐方式也分为左右两种,直接看代码更好理解。 #include #include using namespace std; int main()...
  • LaoJiu_
  • LaoJiu_
  • 2016年01月10日 10:40
  • 8788

c++对齐方式总结(上)

c++对齐方式总结
  • rein07
  • rein07
  • 2010年11月16日 15:21
  • 4286

结构体、联合体和位断的内存对齐问题

结构体(struct)内存对齐规则: 1.第一个成员在与结构体变量偏移量为0的地址处。 2.其它成员变量要对齐到某个数字(对齐数)的整数倍的地址处。 //对齐数=编译器默认的一个对齐数与该成员大...
  • dream_1996
  • dream_1996
  • 2017年02月08日 23:15
  • 882

c++输出对齐函数 setw()

int a=10;  // 也可以是string a string b   字符串对齐的代码和int型其实是一样的,底下都不改,输出的格式也会右对齐,已经尝试过  int b=20;  cout...
  • zjy2015302395
  • zjy2015302395
  • 2016年02月26日 10:28
  • 1834

C++数据类型对齐、对齐规则

C++数据类型对齐探讨探讨内容与目标探讨C++元素的对齐方式 吐血整理。
  • lizi_stdio
  • lizi_stdio
  • 2017年08月15日 23:06
  • 283

C++中字符串输出对齐问题

1.setw()函数设置字符串所占的长度。 demo: #include #include using namespace std; int main() { string ss="hello...
  • MyLinChi
  • MyLinChi
  • 2016年11月14日 14:34
  • 1333
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:c++ 对齐问题
举报原因:
原因补充:

(最多只允许输入30个字)