sizeof和sizeof(string)的问题

时间 2019-11-06

原文原文链接

今天看《程序员面试宝典》一书（为了应付将要到来的微软笔试），看到了sizeof(string)这个问题。在Dev C++上测试的结果是4，很不明白。上网搜了一下，获得以下结果：html

string strArr1[]={"Trend", "Micro", "Soft"};ios

sizeof(strArr1)=12程序员

转自：http://apps.hi.baidu.com/share/detail/30398570面试

关于sizeof(string)，今天看那本面试宝典的时候看到这个表达式，有点吃惊，书上写着sizeof(string)=4;当时很纳闷，难道分配4个字节大小的内存给string吗？查阅了相关资料得出结论：string的实如今各库中可能有所不一样，可是在同一库中相同一点是，不管你的string里放多长的字符串，它的sizeof()都是固定的，字符串所占的空间是从堆中动态分配的，与sizeof()无关。
sizeof(string)=4多是最典型的实现之一，不过也有sizeof()为十二、32字节的库实现。可是VC6.0测试后sizeof(string)=16.仍是跟编译器有关算法

#include<iostream>
using namespace std;
void main(void)
{
string a[] = {"aaaaa","bbbb","ccc"};
int x = sizeof(a);
int y = sizeof(string);
cout << x << endl;
cout << y << endl;
}数组

运行结果：app

关于sizeof更多的用法摘自：http://hi.baidu.com/haijiaoshu/blog/item/a269f527706b910a908f9d5b.html函数

一、什么是sizeof测试

首先看一下sizeof在msdn上的定义：spa

The sizeof keyword gives the amount of storage, in bytes, associated with a variable or a type (including aggregate types). This keyword returns a value of type size_t.

看到return这个字眼，是否是想到了函数？错了，sizeof不是一个函数，你见过给一个函数传参数，而不加括号的吗？sizeof能够，因此sizeof不是函数。网上有人说sizeof是一元操做符，可是我并不这么认为，由于sizeof更像一个特殊的宏，它是在编译阶段求值的。举个例子：

cout<<sizeof(int)<<endl; // 32位机上int长度为4

cout<<sizeof(1==2)<<endl; // == 操做符返回bool类型，至关于 cout<<sizeof(bool)<<endl;

在编译阶段已经被翻译为：

cout<<4<<endl;

cout<<1<<endl;

这里有个陷阱，看下面的程序：

int a = 0;

cout<<sizeof(a=3)<<endl;

cout<<a<<endl;

输出为何是4，0而不是指望中的4，3？？？就在于sizeof在编译阶段处理的特性。因为sizeof不能被编译成机器码，因此sizeof做用范围内，也就是()里面的内容也不能被编译，而是被替换成类型。=操做符返回左操做数的类型，因此a=3至关于int，而代码也被替换为：

int a = 0;

cout<<4<<endl;

cout<<a<<endl;

因此，sizeof是不可能支持链式表达式的，这也是和一元操做符不同的地方。

结论：不要把sizeof当成函数，也不要看做一元操做符，把他当成一个特殊的编译预处理。

二、sizeof的用法

sizeof有两种用法：

（1）sizeof(object)

也就是对对象使用sizeof，也能够写成sizeof object 的形式。例如：

（2）sizeof(typename)

也就是对类型使用sizeof，注意这种状况下写成sizeof typename是非法的。下面举几个例子说明一下：

int i = 2;

cout<<sizeof(i)<<endl; // sizeof(object)的用法，合理

cout<<sizeof i<<endl; // sizeof object的用法，合理

cout<<sizeof 2<<endl; // 2被解析成int类型的object, sizeof object的用法，合理

cout<<sizeof(2)<<endl; // 2被解析成int类型的object, sizeof(object)的用法，合理

cout<<sizeof(int)<<endl;// sizeof(typename)的用法，合理

cout<<sizeof int<<endl; // 错误！对于操做符，必定要加()

能够看出，加()是永远正确的选择。

结论：不论sizeof要对谁取值，最好都加上()。

三、数据类型的sizeof

（1）C++固有数据类型

32位C++中的基本数据类型，也就char,short int(short),int,long int(long),float,double, long double

大小分别是：1，2，4，4，4，8, 10。

考虑下面的代码：

cout<<sizeof(unsigned int) == sizeof(int)<<endl; // 相等，输出 1

unsigned影响的只是最高位bit的意义，数据长度不会被改变的。

结论：unsigned不能影响sizeof的取值。

（2）自定义数据类型

typedef能够用来定义C++自定义类型。考虑下面的问题：

typedef short WORD;

typedef long DWORD;

cout<<(sizeof(short) == sizeof(WORD))<<endl; // 相等，输出1

cout<<(sizeof(long) == sizeof(DWORD))<<endl; // 相等，输出1

结论：自定义类型的sizeof取值等同于它的类型原形。

（3）函数类型

考虑下面的问题：

int f1(){return 0;};

double f2(){return 0.0;}

void f3(){}

cout<<sizeof(f1())<<endl; // f1()返回值为int，所以被认为是int

cout<<sizeof(f2())<<endl; // f2()返回值为double，所以被认为是double

cout<<sizeof(f3())<<endl; // 错误！没法对void类型使用sizeof

cout<<sizeof(f1)<<endl; // 错误！没法对函数指针使用sizeof

cout<<sizeof*f2<<endl; // *f2，和f2()等价，由于能够看做object，因此括号不是必要的。被认为是double

结论：对函数使用sizeof，在编译阶段会被函数返回值的类型取代，

四、指针问题

考虑下面问题：

cout<<sizeof(string*)<<endl; // 4

cout<<sizeof(int*)<<endl; // 4

cout<<sizof(char****)<<endl; // 4

能够看到，不论是什么类型的指针，大小都是4的，由于指针就是32位的物理地址。

结论：只要是指针，大小就是4。（64位机上要变成8也不必定）。

顺便唧唧歪歪几句，C++中的指针表示实际内存的地址。和C不同的是，C++中取消了模式之分，也就是再也不有small,middle,big,取而代之的是统一的flat。flat模式采用32位实地址寻址，而再也不是c中的 segment:offset模式。举个例子，假若有一个指向地址 f000:8888的指针，若是是C类型则是8888(16位, 只存储位移，省略段)，far类型的C指针是f0008888(32位，高位保留段地址，地位保留位移),C++类型的指针是f8888(32位，至关于段地址*16 + 位移，但寻址范围要更大)。

五、数组问题

考虑下面问题：

char a[] = "abcdef";

int b[20] = {3, 4};

char c[2][3] = {"aa", "bb"};

cout<<sizeof(a)<<endl; // 7

cout<<sizeof(b)<<endl; // 20*4=80

cout<<sizeof(c)<<endl; // 6

数组a的大小在定义时未指定，编译时给它分配的空间是按照初始化的值肯定的，也就是7。c是多维数组，占用的空间大小是各维数的乘积，也就是6。能够看出，数组的大小就是他在编译时被分配的空间，也就是各维数的乘积*数组元素的大小。

结论：数组的大小是各维数的乘积*数组元素的大小。

这里有一个陷阱：

int *d = new int[10];

cout<<sizeof(d)<<endl; // 4

d是咱们常说的动态数组，可是他实质上仍是一个指针，因此sizeof(d)的值是4。

再考虑下面的问题：

double* (*a)[3][6];

cout<<sizeof(a)<<endl; // 4

cout<<sizeof(*a)<<endl; // 72

cout<<sizeof(**a)<<endl; // 24

cout<<sizeof(***a)<<endl; // 4

cout<<sizeof(****a)<<endl; // 8

a是一个很奇怪的定义，他表示一个指向 double*[3][6]类型数组的指针。既然是指针，因此sizeof(a)就是4。

既然a是执行double*[3][6]类型的指针，*a就表示一个double*[3][6]的多维数组类型，所以sizeof(*a)=3*6*sizeof(double*)=72。一样的，**a表示一个double*[6]类型的数组，因此sizeof(**a)=6*sizeof(double*)=24。***a就表示其中的一个元素，也就是double*了，因此sizeof(***a)=4。至于****a，就是一个double了，因此sizeof(****a)=sizeof(double)=8。

六、向函数传递数组的问题。

考虑下面的问题：

#include <iostream>

using namespace std;

int Sum(int i[])

{

int sumofi = 0;

for (int j = 0; j < sizeof(i)/sizeof(int); j++) //实际上，sizeof(i) = 4

{

sumofi += i[j];

}

return sumofi;

}

int main()

{

int allAges[6] = {21, 22, 22, 19, 34, 12};

cout<<Sum(allAges)<<endl;

system("pause");

return 0;

}

Sum的本意是用sizeof获得数组的大小，而后求和。可是实际上，传入自函数Sum的，只是一个int 类型的指针，因此sizeof(i)=4，而不是24，因此会产生错误的结果。解决这个问题的方法使是用指针或者引用。

使用指针的状况：

int Sum(int (*i)[6])

{

int sumofi = 0;

for (int j = 0; j < sizeof(*i)/sizeof(int); j++) //sizeof(*i) = 24

{

sumofi += (*i)[j];

}

return sumofi;

}

int main()

{

int allAges[] = {21, 22, 22, 19, 34, 12};

cout<<Sum(&allAges)<<endl;

system("pause");

return 0;

}

在这个Sum里，i是一个指向i[6]类型的指针，注意，这里不能用int Sum(int (*i)[])声明函数，而是必须指明要传入的数组的大小，否则sizeof(*i)没法计算。可是在这种状况下，再经过sizeof来计算数组大小已经没有意义了，由于此时大小是指定为6的。

使用引用的状况和指针类似：

int Sum(int (&i)[6])

{

int sumofi = 0;

for (int j = 0; j < sizeof(i)/sizeof(int); j++)

{

sumofi += i[j];

}

return sumofi;

}

int main()

{

int allAges[] = {21, 22, 22, 19, 34, 12};

cout<<Sum(allAges)<<endl;

system("pause");

return 0;

}

这种状况下sizeof的计算一样无心义，因此用数组作参数，并且须要遍历的时候，函数应该有一个参数来讲明数组的大小，而数组的大小在数组定义的做用域内经过sizeof求值。所以上面的函数正确形式应该是：

#include <iostream>

using namespace std;

int Sum(int *i, unsigned int n)

{

int sumofi = 0;

for (int j = 0; j < n; j++)

{

sumofi += i[j];

}

return sumofi;

}

int main()

{

int allAges[] = {21, 22, 22, 19, 34, 12};

cout<<Sum(i, sizeof(allAges)/sizeof(int))<<endl;

system("pause");

return 0;

}

七、字符串的sizeof和strlen

考虑下面的问题：

char a[] = "abcdef";

char b[20] = "abcdef";

string s = "abcdef";

cout<<strlen(a)<<endl; // 6，字符串长度

cout<<sizeof(a)<<endl; // 7，字符串容量

cout<<strlen(b)<<endl; // 6，字符串长度

cout<<sizeof(b)<<endl; // 20，字符串容量

cout<<sizeof(s)<<endl; // 12, 这里不表明字符串的长度，而是string类的大小

cout<<strlen(s)<<endl; // 错误！s不是一个字符指针。

a[1] = '\0';

cout<<strlen(a)<<endl; // 1

cout<<sizeof(a)<<endl; // 7，sizeof是恒定的

strlen是寻找从指定地址开始，到出现的第一个0之间的字符个数，他是在运行阶段执行的，而sizeof是获得数据的大小，在这里是获得字符串的容量。因此对同一个对象而言，sizeof的值是恒定的。string是C++类型的字符串，他是一个类，因此sizeof(s)表示的并非字符串的长度，而是类string的大小。strlen(s)根本就是错误的，由于strlen的参数是一个字符指针，若是想用strlen获得s字符串的长度，应该使用sizeof(s.c_str())，由于string的成员函数c_str()返回的是字符串的首地址。实际上，string类提供了本身的成员函数来获得字符串的容量和长度，分别是Capacity()和Length()。string封装了经常使用了字符串操做，因此在C++开发过程当中，最好使用string代替C类型的字符串。

八、从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++固有类型的对界取编译器对界方式与自身大小中较小的一个。

九、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中才有这样的差别。

因此，在本身定义结构体的时候，若是空间紧张的话，最好考虑对齐因素来排列结构体里的元素。

十、不要让double干扰你的位域

在结构体和类中，可使用位域来规定某个成员所能占用的空间，因此使用位域能在必定程度上节省结构体占用的空间。不过考虑下面的代码：

struct s1

{

int i: 8;

int j: 4;

double b;

int a:3;

};

struct s2

{

int i;

int j;

double b;

int a;

};

struct s3

{

int i;

int j;

int a;

double b;

};

struct s4

{

int i: 8;

int j: 4;

int a:3;

double b;

};

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

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

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

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

能够看到，有double存在会干涉到位域（sizeof的算法参考上一节），因此使用位域的的时候，最好把float类型和double类型放在程序的开始或者最后。