浅谈sizeof()

浅谈sizeof()

 

关于内存对齐:对于n字节的元素(n=248...),它的首地址能被n整除才能获得最好的性能!

sizeof是运算符,可用于任何变量名、类型名或常量值,当用于变量名(不是数组名)或常量时,它不需要用圆括号。

它在编译时起作用,而不是运行时。

这是初学者问得最多的一个问题,所以这里有必要多费点笔墨。让我们先看一个结构体:

struct S1

{

char c;

int i;

};

sizeof(s1)等于多少聪明的你开始思考了,char1个字节,int4个字节,那么加起来就应该是5。是这样吗你在你机器上试过了吗也许你是对的,但很可能你是错的!VC6中按默认设置得到的结果为8

Why为什么受伤的总是我

请不要沮丧,我们来好好琢磨一下sizeof的定义——sizeof的结果等于对象或者类型所占的内存字节数,好吧,那就让我们来看看S1的内存分配情况:

S1 s1 = { 'a', 0xFFFFFFFF };

定义上面的变量后,加上断点,运行程序,观察s1所在的内存,你发现了什么

以我的VC6.0为例,s1的地址为0x0012FF78,其数据内容如下:

0012FF78: 61 CC CC CC FF FF FF FF

发现了什么怎么中间夹杂了3个字节的CC看看MSDN上的说明:

When applied to a structure type or variable, sizeof returns theactual size, which may include padding bytes inserted for alignment.

原来如此,这就是传说中的字节对齐啊!一个重要的话题出现了。

为此,编译器默认会对结构体进行处理(实际上其它地方的数据变量也是如此),让宽度为2的基本数据类型(short等)都位于能被2整除的地址上,让宽度为4的基本数据类型(int等)都位于能被 4整除的地址上,以此类推。这样,两个数中间就可能需要加入填充字节,所以整个结构体的sizeof值就增长了。

让我们交换一下S1charint的位置:

struct S2

{

int i;

char c;

};

看看sizeof(S2)的结果为多少,怎么还是8再看看内存,原来成员c后面仍然有3个填充字节,这又是为什么啊别着急,下面总结规律。

字节对齐的细节和编译器实现相关,但一般而言,满足三个准则:

1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除;

2) 结构体每个成员相对于结构体首地址的偏移量(offset)都是成员大小的整数倍,如有需要编译器会在成员之间加上填充字节(internal adding);

3) 结构体的总大小为结构体最宽基本类型成员大小的整数倍,如有需要编译器会在最末一个成员之后加上填充字节(trailing padding)。

1) 前面不是说结构体成员的地址是其大小的整数倍,怎么又说到偏移量了呢因为有了第1点存在,所以我们就可以只考虑成员的偏移量,这样思考起来简单。想想为什么。

结构体某个成员相对于结构体首地址的偏移量可以通过宏offsetof()来获得,这个宏也在stddef.h中定义,如下:

#define offsetof(s,m) (size_t)&(((s*)0)->m)

例如,想要获得S2c的偏移量,方法为

size_t pos = offsetof(S2, c);// pos等于4

2) 基本类型是指前面提到的像charshortintfloatdouble这样的内置数据类型,这里所说的数据宽度就是指其sizeof的大小。由于结构体的成员可以是复合类型,比如另外一个结构体,所以在寻找最宽基本类型成员时,应当包括复合类型成员的子成员,而不是把复合成员看成是一个整体。但在确定复合类型成员的偏移位置时则是将复合类型作为整体看待。

这里叙述起来有点拗口,思考起来也有点挠头,还是让我们看看例子吧(具体数值仍以VC6为例,以后不再说明):

struct S3

{

char c1;

S1 s;

char c2;

};

S1的最宽简单成员的类型为intS3在考虑最宽简单类型成员时是将S1“打散看的,所以S3的最宽简单类型为int,这样,通过S3定义的变量,其存储空间首地址需要被4整除,整个sizeof(S3)的值也应该被4整除。

c1的偏移量为0s的偏移量呢这时s是一个整体,它作为结构体变量也满足前面三个准则,所以其大小为8,偏移量为4c1s之间便需要3个填充字节,而c2s之间就不需要了,所以c2的偏移量为12,算上c2的大小为1313是不能被4整除的,这样末尾还得补上3个填充字节。最后得到 sizeof(S3)的值为16

通过上面的叙述,我们可以得到一个公式:

结构体的大小等于最后一个成员的偏移量加上其大小再加上末尾的填充字节数目,即:

sizeof( struct ) = offsetof( last item ) + sizeof( last item ) +sizeof( trailing padding )

到这里,朋友们应该对结构体的sizeof有了一个全新的认识,但不要高兴得太早,有一个影响sizeof的重要参量还未被提及,那便是编译器的 pack指令。它是用来调整结构体对齐方式的,不同编译器名称和用法略有不同,VC6中通过#pragma pack实现,也可以直接修改/Zp编译开关。#pragma pack的基本用法为:#pragma pack( n)n为字节对齐数,其取值为124816,默认是8,如果这个值比结构体成员的sizeof值小,那么

该成员的偏移量应该以此值为准,即是说,结构体成员的偏移量应该取二者的最小值,

公式如下:

offsetof( item ) = min( n, sizeof( item ) )

再看示例:

#pragma pack(push) // 将当前pack设置压栈保存

#pragma pack(2) // 必须在结构体定义之前使用

struct S1

{

char c;

int i;

};

struct S3

{

char c1;

S1 s;

char c2;

};

#pragma pack(pop) // 恢复先前的pack设置

计算sizeof(S1)时,min(2,sizeof(i))的值为2,所以i的偏移量为2,加上sizeof(i)等于6,能够被2整除,所以整个S1的大小为6

同样,对于sizeof(S3)s的偏移量为2c2的偏移量为8,再加上sizeof(c2)=1结果为9,不能被2整除,添加一个填充字节,所以sizeof(S3)等于10

现在,朋友们可以轻松的出一口气了,:)

还有一点要注意,空结构体(不含数据成员)的大小不为0,而是1。试想一个不占空间的变量如何被取地址、两个不同的空结构体变量又如何得以区分呢于是,空结构体变量也得被存储,这样编译器也就只能为其分配一个字节的空间用于占位了。如下:

struct S5 { };

sizeof( S5 ); // 结果为1

第一个例子: char* ss ="0123456789";

sizeof(ss) 结果 4 ===》ss是指向字符串常量的字符指针

sizeof(*ss) 结果 1 ===》*ss是第一个字符

char ss[] = "0123456789";

sizeof(ss) 结果 11 ===》ss是数组,计算到\0位置,因此是101

sizeof(*ss) 结果 1 ===》*ss是第一个字符

char ss[100] = "0123456789";

sizeof(ss) 结果是100 ===》ss表示在内存中的大小 100×1

int ss[100] = "0123456789";

sizeof(ss) 结果 400 ===》ss表示再内存中的大小 100×4

char q[]="abc";

char p[]="a\n";

sizeof(q),sizeof(p),strlen(q),strlen(p);

结果是 4 3 3 2

第二个例子:class X

{

int i;

int j;

char k;

};

X x;

cout<<sizeof(X)<<endl; 结果 12 ===》内存补齐

cout<<sizeof(x)<<endl; 结果 12 同上

----------------

sizeof()strlen()区别:

#include <iostream.h>

#include <string>

void main()

{

char cha[10]={'a','b','c','d'};

cout<<"chasz:"<<cha<<endl;

cout<<"strlen:"<<strlen(cha)<<endl;

cha[2]='\0';

cout<<"sizeof:"<<sizeof(cha)<<endl;

cout<<"strlen2:"<<strlen(cha)<<endl;

}

运行结果:

chasz:abcd

strlen:4

sizeof:10

strlen2:2

Press any key to continue

 

 

位域:

补充:

使用位域的主要目的是压缩存储,其大致规则为:
1)
如果相邻位域字段的类型相同,且其位宽之和小于类型的sizeof大小,则后面的字段将紧邻前一个字段存储,直到不能容纳为止;
2)
如果相邻位域字段的类型相同,但其位宽之和大于类型的sizeof大小,则后面的字段将从新的存储单元开始,其偏移量为其类型大小的整数倍;
3)
如果相邻的位域字段的类型不同,则各编译器的具体实现有差异,VC6采取不压缩方式,Dev-C++采取压缩方式;
4)
如果位域字段之间穿插着非位域字段,则不进行压缩;
5)
整个结构体的总大小为最宽基本类型成员大小的整数倍。

还是让我们来看看例子。
示例1


struct BF1
{
char f1 : 3;
char f2 : 4;
char f3 : 5;
};


其内存布局为:
|_f1__|__f2__|_|____f3___|____|
|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|
0 3   7 8   1316
位域类型为char,第1个字节仅能容纳下f1f2,所以f2被压缩到第1个字节中,而f3只能从下一个字节开始。因此sizeof(BF1)的结果为2
示例2


struct BF2
{
char f1 : 3;
short f2 : 4;
char f3 : 5;
};


由于相邻位域类型不同,在VC6中其sizeof6,在Dev-C++中为2
示例3


struct BF3
{
char f1 : 3;
char f2;
char f3 : 5;
};


非位域字段穿插在其中,不会产生压缩,在VC6Dev-C++中得到的大小均为3


9.
联合体的sizeof
结构体在内存组织上是顺序式的,联合体则是重叠式,各成员共享一段内存,所以整个联合体的sizeof也就是每个成员sizeof的最大值。结构体的成员也可以是复合类型,这里,复合类型成员是被作为整体考虑的。
所以,下面例子中,Usizeof值等于sizeof(s)


union U
{
int i;
char c;
S1 s;
};

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值