關于結構體數(shù)據(jù)存儲的對齊問題
加入技術交流群
首先應該明白基本的類型在內(nèi)存中的大小，char型一般占有1個字節(jié)，int型一般占有4個字節(jié)，double型一般占有8個字節(jié)，short 則占有2個字節(jié)（當然也會存在一定的變化，具體情況依據(jù)編譯器決定）。我們都知道C語言的結構體是一個不同類型數(shù)據(jù)的集合。那么一個結構體到底占多少存儲空間呢？
首先應該意識到C語言的存儲存在一定的特殊性。在C語言的結構體中需要主要的是數(shù)據(jù)存儲的對齊方式。對齊主要是為了方便數(shù)據(jù)的訪問，提高計算機的處理速度，但是對齊會導致內(nèi)存空間的浪費，這些浪費對于大內(nèi)存空間的設備而言，沒什么必要，但是對于嵌入式系統(tǒng)而言會造成大量的浪費。
在32bits的系統(tǒng)中對一個寄存器（32bits）的訪問直接訪問，但是對于寄存器中某一個字節(jié)的訪問反而覺得很不方便，因此如果只是單個字節(jié)的訪問反而增加了系統(tǒng)的負擔。對一個寄存器的訪問可以通過一個起始地址來實現(xiàn)，但是我們在很多CPU的用戶手冊中都會發(fā)現(xiàn)，寄存器的起始地址都能被4整除，這就是為了提高計算速度而采取的一些默認的方式。一個寄存器一般而言占有4個bytes，那么對下一個寄存器的訪問只需要在原來的地址基礎上加上4個 bytes即可。
對齊的基本作用就是提高系統(tǒng)的功能，特別是訪問存儲器的能力得到提高。
對齊在使用中有較多的意義?；镜氖褂迷瓌t：
1、對齊是為了提高系統(tǒng)的訪問速度，一般基本的對齊原則是按著最大的基本類型的長度進行對齊，較小的元素可以幾個組合起來填充一段對齊內(nèi)存，實現(xiàn)基本的對齊，但是需要滿足條件2。
2、結構體中的元素也要滿足一定的分布條件，就是元素的存儲起始地址要滿足能夠整除該元素類型的長度。
3、在結構體中存在結構體的情況下，也只是按著結構體中最大的基本類型長度對齊(包含內(nèi)部結構體中的最大基本類型長度)。
在不同的編譯器之間也存在一定的差別。在linux中最大的對齊長度是 4個字節(jié)，也就是如果結構體中的最大的基本類型長度是大于4的，那么也按著4對齊，同時不會按著結構體中最大的基本類型的長度對齊，伴隨著最大基本類型元素的起始地址也不再滿足能夠被最大元素類型長度對齊的原則，而是滿足整除4即可。但如果結構體中最大的基本類型長度小于4，那么按著最大的基本類型長度對齊
但是在windows中基本上都是按著最大的基本類型長度進行對齊，和一般的原則相似。
這邊只是我的一些理解其中具體的要具體分析，在實際中建議將最大基本類型的元素放在開始的地方，然后將其他的數(shù)據(jù)按著一定的規(guī)律（能否組合起來滿足對齊條件等）定義結構體，這個規(guī)律要根據(jù)實際情況分析。
下面通過基本的代碼進行演示：
- #include
- #include
- struct aa{
- char a;
- double b;
- short c;
- };
- struct bb
- {
- doublea;
- short b;
- char c;
- };
- struct cc
- {
- struct bb s1;
- char s2;
- };
- struct dd
- {
- struct aa s1;
- char s2;
- };
- #pragma pack(1)
- struct ee
- {
- double a;
- short b;
- char c;
- };
- struct ff
- {
- char a;
- double b;
- short c;
- };
- #pragmapack()
- struct gg
- {
- char a;
- };
- struct jj
- {
- char a;
- short b;
- };
- intmain()
- {
- printf("doublesize is %d %d %d",sizeof(double),sizeof(short),sizeof(char));
- printf("size of s1 = %dsize of s2 = %d",sizeof(struct aa),sizeof(struct bb));
- printf("size of t1 = %dsize of dd = %d",sizeof(struct cc),sizeof(struct dd));
- printf("size of struct ee = %dsize of struct ff = %dsize of struct gg = %dsize of struct jj = %d",
- sizeof(struct ee),sizeof(struct ff),sizeof(struct gg),sizeof(struct jj));
- exit(0);
- }
關鍵詞：
結構體數(shù)據(jù)存儲對齊問
評論