数组、结构体和共用体的长度计算?
生活随笔
收集整理的這篇文章主要介紹了
数组、结构体和共用体的长度计算?
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
數(shù)組、結構體和共用體的長度計算?
運算符sizeof可以計算出給定類型的大小,對于32位系統(tǒng)來說,sizeof(char) = 1; sizeof(int) = 4。基本數(shù)據(jù)類型的大小很好計算,我們來看一下如何計算構造數(shù)據(jù)類型的大小C語言中的構造數(shù)據(jù)類型有三種:數(shù)組、結構體和共用體。。
(1)數(shù)組是相同類型的元素的集合,只要會計算單個元素的大小,整個數(shù)組所占空間等于基礎元素大小乘上元素的個數(shù)。
(2)結構體中的成員可以是不同的數(shù)據(jù)類型,成員按照定義時的順序依次存儲在連續(xù)的內存空間。和數(shù)組不一樣的是,結構體的大小不是所有成員大小簡單的相加,需要考慮到系統(tǒng)在存儲結構體變量時的地址對齊問題。看下面這樣的一個結構體:
struct stu1
{
?int i;
?char c;
?int j;
};
先介紹一個相關的概念——偏移量。偏移量指的是結構體變量中成員的地址和結構體變量地址的差。結構體大小等于最后一個成員的偏移量加上最后一個成員的大小。顯然,結構體變量中第一個成員的地址就是結構體變量的首地址。因此,第一個成員i的偏移量為0。第二個成員c的偏移量是第一個成員的偏移量加上第一個成員的大小(0+4),其值為4;第三個成員j的偏移量是第二個成員的偏移量加上第二個成員的大小(4+1),其值為5。
實際上,由于存儲變量時地址對齊的要求,編譯器在編譯程序時會遵循兩條原則:一、結構體變量中成員的偏移量必須是成員大小的整數(shù)倍(0被認為是任何數(shù)的整數(shù)倍) 二、結構體大小必須是所有成員大小的整數(shù)倍。
對照第一條,上面的例子中前兩個成員的偏移量都滿足要求,但第三個成員的偏移量為5,并不是自身(int)大小的整數(shù)倍。編譯器在處理時會在第二個成員后面補上3個空字節(jié),使得第三個成員的偏移量變成8。
對照第二條,結構體大小等于最后一個成員的偏移量加上其大小,上面的例子中計算出來的大小為12,滿足要求。
再看一個滿足第一條,不滿足第二條的情況
struct stu2
{
int k;
short t;
};
成員k的偏移量為0;成員t的偏移量為4,都不需要調整。但計算出來的大小為6,顯然不是成員k大小的整數(shù)倍。因此,編譯器會在成員t后面補上2個字節(jié),使得結構體的大小變成8從而滿足第二個要求。由此可見,大家在定義結構體類型時需要考慮到字節(jié)對齊的情況,不同的順序會影響到結構體的大小。對比下面兩種定義順序
struct stu3
{
char c1;
int i;
char c2;
}
struct stu4
{
char c1;
char c2;
int i;
}
雖然結構體stu3和stu4中成員都一樣,但sizeof(struct stu3)的值為12而sizeof(struct stu4)的值為8。
如果結構體中的成員又是另外一種結構體類型時應該怎么計算呢?只需把其展開即可。但有一點需要注意,展開后的結構體的第一個成員的偏移量應當是被展開的結構體中最大的成員的整數(shù)倍。看下面的例子:
struct stu5
{
short i;
struct
{
char c;
int j;
} ss;
int k;
}
結構體stu5的成員ss.c的偏移量應該是4,而不是2。整個結構體大小應該是16。
如何給結構體變量分配空間由編譯器決定,以上情況針對的是Linux下的GCC。其他平臺的C編譯器可能會有不同的處理。
運算符sizeof可以計算出給定類型的大小,對于32位系統(tǒng)來說,sizeof(char) = 1; sizeof(int) = 4。基本數(shù)據(jù)類型的大小很好計算,我們來看一下如何計算構造數(shù)據(jù)類型的大小C語言中的構造數(shù)據(jù)類型有三種:數(shù)組、結構體和共用體。。
(1)數(shù)組是相同類型的元素的集合,只要會計算單個元素的大小,整個數(shù)組所占空間等于基礎元素大小乘上元素的個數(shù)。
(2)結構體中的成員可以是不同的數(shù)據(jù)類型,成員按照定義時的順序依次存儲在連續(xù)的內存空間。和數(shù)組不一樣的是,結構體的大小不是所有成員大小簡單的相加,需要考慮到系統(tǒng)在存儲結構體變量時的地址對齊問題。看下面這樣的一個結構體:
struct stu1
{
?int i;
?char c;
?int j;
};
先介紹一個相關的概念——偏移量。偏移量指的是結構體變量中成員的地址和結構體變量地址的差。結構體大小等于最后一個成員的偏移量加上最后一個成員的大小。顯然,結構體變量中第一個成員的地址就是結構體變量的首地址。因此,第一個成員i的偏移量為0。第二個成員c的偏移量是第一個成員的偏移量加上第一個成員的大小(0+4),其值為4;第三個成員j的偏移量是第二個成員的偏移量加上第二個成員的大小(4+1),其值為5。
實際上,由于存儲變量時地址對齊的要求,編譯器在編譯程序時會遵循兩條原則:一、結構體變量中成員的偏移量必須是成員大小的整數(shù)倍(0被認為是任何數(shù)的整數(shù)倍) 二、結構體大小必須是所有成員大小的整數(shù)倍。
對照第一條,上面的例子中前兩個成員的偏移量都滿足要求,但第三個成員的偏移量為5,并不是自身(int)大小的整數(shù)倍。編譯器在處理時會在第二個成員后面補上3個空字節(jié),使得第三個成員的偏移量變成8。
對照第二條,結構體大小等于最后一個成員的偏移量加上其大小,上面的例子中計算出來的大小為12,滿足要求。
再看一個滿足第一條,不滿足第二條的情況
struct stu2
{
int k;
short t;
};
成員k的偏移量為0;成員t的偏移量為4,都不需要調整。但計算出來的大小為6,顯然不是成員k大小的整數(shù)倍。因此,編譯器會在成員t后面補上2個字節(jié),使得結構體的大小變成8從而滿足第二個要求。由此可見,大家在定義結構體類型時需要考慮到字節(jié)對齊的情況,不同的順序會影響到結構體的大小。對比下面兩種定義順序
struct stu3
{
char c1;
int i;
char c2;
}
struct stu4
{
char c1;
char c2;
int i;
}
雖然結構體stu3和stu4中成員都一樣,但sizeof(struct stu3)的值為12而sizeof(struct stu4)的值為8。
如果結構體中的成員又是另外一種結構體類型時應該怎么計算呢?只需把其展開即可。但有一點需要注意,展開后的結構體的第一個成員的偏移量應當是被展開的結構體中最大的成員的整數(shù)倍。看下面的例子:
struct stu5
{
short i;
struct
{
char c;
int j;
} ss;
int k;
}
結構體stu5的成員ss.c的偏移量應該是4,而不是2。整個結構體大小應該是16。
如何給結構體變量分配空間由編譯器決定,以上情況針對的是Linux下的GCC。其他平臺的C編譯器可能會有不同的處理。
總結
以上是生活随笔為你收集整理的数组、结构体和共用体的长度计算?的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: char (*p3)[5] = a; 和
- 下一篇: 二维数组初始化的形式有?