青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆-145  評論-173  文章-70  trackbacks-0
現(xiàn)在的一些處理器,需要你的數(shù)據(jù)的內(nèi)存地址必須是對齊(align)的,即使不是必須,如果你對齊的話,運行的速度也會得到提升。雖然對齊會產(chǎn)生的額外內(nèi)存空間,但相對于這個速度的提升來說,是值得的。

所謂對齊,就是地址必須能整除一個整數(shù),這個就是對齊參數(shù)(alignment value)。合法的取值范圍是1、2、4、6、16、……、8192。

怎樣對齊呢?編譯器幫你搞定。

怎樣設置編譯器的對齊方式呢?用#pragma pack( n )和__declspec(align(#))。

依據(jù)它倆,編譯器是咋工作的?這個就是接下來要說的了。

#include <stdio.h>
#pragma pack( 1 )
struct A
{             
    char a;
    short b;
    char c;
};

int main()
{
    printf("%d\n",sizeof(A));
    return 0;
}
 

OK,下面對這個代碼進行詳細的分析。

 

用MSDN的話一言以蔽之:

“The alignment of a member (except the first one) will be on a boundary that is either a multiple of n or a multiple of the size of the member, whichever is smaller.”

翻譯成中文,也就是:

“結構體中的數(shù)據(jù)成員,除了第一個是始終放在最開始的地方,其它數(shù)據(jù)成員的地址必須是它本身大小或?qū)R參數(shù)兩者中較小的一個的倍數(shù)。”

 

P.S:注意上面所說的后面一句話,也就是說,結構體的數(shù)據(jù)成員的地址必須是本身大小和對齊參數(shù)中較小的那一個。

 

 

(1)在pack為1的時候,對齊參數(shù)是1,那么我們對這個結構體每一元素進行分析。

 

char a;        //    第一個元素在[0]位置處

 short b; //short兩個字節(jié),地址是min(1,sizeof(short))的倍數(shù),即1的倍數(shù)[1~2]

 char c; // 地址應該是min(1,sizeof(1))的倍數(shù),從而即為[3]

 

故在pack為1的時候,輸出的結果應該是4([0~3]),其中所有的元素都填滿了。

 

 

(2)在pack為2的時候,同樣按照上面的方法,我們繼續(xù)來分析下。

Char a; //第一個占[0]位置。

Short b; //min(2,sizeof(short)),也就是必須為2的倍數(shù),從而[2~3]

Char c;//min(2,sizeof(char)),也就是位1,地址為[4]

因此最后占據(jù)的大小是[0],[2~3],[4],整個結構體的大小size必須是2的倍數(shù),所以應該是6(向上對齊至2的倍數(shù))

 

 

(3)在pack為4的時候,同上,得到的結果是

[0],[2~3],[4],因此也是6.

 

 

然后我們對上面的這個結構體變換一下順序,可以得到。

 

struct B

{

         char a;

         char b;

         short c;

};

 

 

在#pragma pack(4)的情況下,輸出卻是4(注:上面的輸出時6)

解釋如下:

 

Char a;//占據(jù)一個字節(jié),地址為【0】

Char b;//地址應該是min(4,sizeof(char)) = 1的倍數(shù),也就是地址為【1】

Short c; //地址應該是min(4,sizeof(short)) = 2的倍數(shù),也就是【2~3】

故總體占據(jù)的是【0~3】的連續(xù)單元,也就是4.

 

 

至此,我們對#prgama pack(n)的用法和對應的判定方法有了一個全新的認識。



 

特別提出:
sizeof(ao.a )還是1,sizeof(ao.b )還是2。

 如果struct B中含有A的一個對象m_a,
struct B
{
   …
   A m_a;
   …
}
則這個m_a對齊參數(shù)是A中最大的數(shù)據(jù)類型的大小(這里是short的2)和n中較小者。如果這個對齊參數(shù)是B中最大的話,最后B的大小也會與這個對齊參數(shù)有關。


m_a的對齊參數(shù),由于是A的變量,所以采用A的對齊參數(shù),也就是應該是A的最大元素個數(shù)和n中較小的值。而B的大小就要根據(jù)這個對齊參數(shù)來確定大小。


#include <iostream>
#include <stdlib.h>

#define NUM 1
using namespace std;

#pragma pack ( 16 )

typedef struct {
    int a;
    char b;
    double c;
}test;

struct B
{
    int a;
    test b;
};
int main()
{
    cout << "sizeof(int) = "<<sizeof(int) << endl;
    cout << "sizeof(char) = " << sizeof(char) << endl;
    cout << "sizeof(double) = " << sizeof(double) << endl;
    cout << sizeof(test)<< endl;
    cout << sizeof(B) << endl;
    system("PAUSE");
    return 0;
}

 

(1)在pack為1的時候,由于min中有一個為1,所以都是相鄰存放的。

Sizeof(test)就是int+char+double的大小之和,即13.

而對應的sizeof(B)則是一個int和一個struct之和。Int占4B,而struct的對齊參數(shù)則是

Min(1,sizeof(max(A)),A中最大的元素師double類型的,也就是8,所以結果是min(1,8)=1,所以也是相鄰存放的,而sizeof(A)的結果是13,所以直接是13+4 = 17.

此時,sizeof(B)的大小是17.

 

(2) 在pack為2的時候,此時min中有一個為2,對于test結構體,它的大小是4+2+8=14,因為在double的時候,min(2,8)=2,所以double類型的變量應該是2的倍數(shù)的地址,造成了char類型處空出了一個字節(jié)。總體就是14B。而對于B結構體而言,一個int占據(jù)4B,然后結構體的對齊參數(shù)采用min(2,max(A)),即min(2,8)= 2,由于是int,所以下一個地址是4,自然也是2的倍數(shù),于是還是相鄰存放。而A結構體的大小時14,于是B結構體的大小時14+4=18.

(3) 在pack為4的情況下。同樣可以得到。此時對于A結構體的大小是4+4+8=16,因為double類型的必須是4的倍數(shù),造成了char變量要占4個地方(實際只占一個,只是說這個地方空出來了3B),所以總體的大小為16.而同樣對于B結構體,sizeof的結果是16+4 = 20,因為對于里面的成員要是min(4,8) = 4,而int恰好是4的倍數(shù),所以相鄰存放。于是就是16,20.

(4) 在pack為8的情況下(有所變化!!!),此時A結構體的大小是16,分析方法和上面相同,但是對于結構體B而言就有所區(qū)別,此時int還是4個字節(jié),但是對于成員test結構體,它的對齊參數(shù)是min(8,max(A)) = min(8,sizeof(double) ) = 8也就是對齊參數(shù)是8,所以結構體變量要從地址為8開始,此時int就空出來了4B,從而最后求大小的時候應該是8+sizeof(A)= 8+16=24(最終測試結果如此)

(5)在pack為16的情況(以及以后的情況),結果是:A的大小為16B,而B的大小是24B。

 

 

總結:

(1)       對于一個由簡單類型組成的結構體,它的大小是由每一個成員變量的地址決定的。我們要按照定義的順序,分別求出來地址開始的地方。從地址為0開始,每一個變量都采取min(n,sizeof(x))//x表示該變量的類型;來確定起始地址是多少的倍數(shù),然后開始計數(shù),直到填滿該數(shù)據(jù)。最后求出來總的大小。而且在pack>=2的時候最終的大小需要時2的倍數(shù),有時候需要向上取大為2的倍數(shù)。而在pack為1的情況則不需要。

(2)       對于含有結構體成員的結構體,方法同上,只是在于對于結構體變量的對齊參數(shù)取法需要說明,具體就是min(n,結構體成員的最大元素的大小),就像上面的,結構體B中含有A成員,所以對齊參數(shù)就是min(n,sizeof(double))的大小,然后按照這個做法來取地址。


P.S:注意這里是pack而不是package,否則編譯器會直接忽略#pragma package(),因為即使發(fā)生錯誤編譯器也會直接忽略,而我們還是會默認認為編譯器已經(jīng)當做了字節(jié)按照n來處理。(某些博客上面的內(nèi)容很容易讓人誤解或者暈倒!)

以上代碼結果在Dev C++ , C-Free 5.0,VS 2010上均通過測試。

參考資料:

http://blog.csdn.net/whoismickey/archive/2009/03/28/4032155.aspx
posted on 2011-03-13 14:09 deercoder 閱讀(5169) 評論(2)  編輯 收藏 引用 所屬分類: C++

評論:
# re: 【內(nèi)存對齊(一)】#pragma pack的用法及大小的計算 2011-03-16 18:13 | Soli
還真顛覆了我以前的認識!  回復  更多評論
  
# re: 【內(nèi)存對齊(一)】#pragma pack的用法及大小的計算 2011-03-16 19:32 | 劉暢
@Soli
呵呵,這個也是在經(jīng)歷了一次面試之后有感而進一步研究的,以前的認識確實比較膚淺。  回復  更多評論
  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            你懂的视频一区二区| 国产日产亚洲精品系列| 亚洲精品乱码久久久久久黑人 | 激情文学综合丁香| 国产亚洲欧洲997久久综合| 国产日韩欧美视频| 国产一区二区三区日韩| 狠狠噜噜久久| 午夜国产不卡在线观看视频| 欧美一区精品| 久久精精品视频| 久热精品在线| 亚洲精品日日夜夜| 亚洲欧美日韩成人| 免费在线亚洲欧美| 国产精品99免费看| 韩国自拍一区| 亚洲网站在线看| 久久久久久久999| 亚洲黄一区二区| 亚洲欧美日韩在线观看a三区| 久久婷婷蜜乳一本欲蜜臀| 欧美午夜精品一区二区三区| 国产一区在线看| av不卡在线| 久久久五月天| 一本到12不卡视频在线dvd| 欧美在线观看视频一区二区| 欧美搞黄网站| 激情成人av在线| 亚洲一区二区免费| 免费人成网站在线观看欧美高清 | 欧美激情视频给我| 午夜久久电影网| 欧美午夜电影在线| 亚洲欧洲精品一区二区三区不卡| 亚洲图片在线| 欧美激情91| 久久av红桃一区二区小说| 欧美日韩高清在线观看| 在线看日韩欧美| 欧美在线免费看| 亚洲午夜精品久久久久久app| 欧美jizz19性欧美| 在线成人www免费观看视频| 久久国产免费看| 一区二区三区精密机械公司 | 99视频精品在线| 亚洲第一区在线观看| 久久久久久久高潮| 好看不卡的中文字幕| 久久成人免费电影| 亚洲专区欧美专区| 国产精品久久久一区二区| 一本大道av伊人久久综合| 欧美 日韩 国产 一区| 久久嫩草精品久久久精品一| 国产一区二区三区电影在线观看| 香蕉久久夜色| 亚洲主播在线播放| 国产精品日韩| 亚洲欧美日韩一区二区三区在线观看| 男人的天堂成人在线| 国产中文一区二区| 亚洲欧美日韩综合一区| 99精品国产一区二区青青牛奶 | 久久精品伊人| 韩国av一区| 欧美大片在线观看一区| 麻豆91精品91久久久的内涵| 亚洲国产精品毛片| 亚洲国产专区校园欧美| 欧美日韩国产小视频| 亚洲欧美在线免费| 欧美影院在线| 在线观看欧美| 亚洲国产日韩欧美一区二区三区| 欧美国产欧美综合 | 久久综合五月天婷婷伊人| 亚洲欧洲综合另类| 亚洲免费观看| 国产日韩欧美高清| 欧美成人伊人久久综合网| 欧美激情精品久久久久久大尺度 | 韩日成人在线| 亚洲大黄网站| 国产精品久久精品日日| 久久久免费精品| 欧美国产日韩一区二区在线观看 | 亚洲国产影院| 国产精品一区免费视频| 免费在线日韩av| 国产精品久久国产精麻豆99网站| 久久久久久久精| 欧美日韩国产大片| 久久久精品性| 欧美日韩亚洲一区二区三区在线| 久久成人免费日本黄色| 欧美巨乳在线| 牛牛精品成人免费视频| 国产精品视频xxx| 亚洲区第一页| 国语自产精品视频在线看| 亚洲国产精品视频| 国产一区二区三区日韩欧美| 亚洲精品在线观| 亚洲国产高清aⅴ视频| 亚洲欧美日韩国产一区| 亚洲日本精品国产第一区| 欧美在线视频免费观看| 亚洲在线观看视频| 欧美精品一区视频| 蜜臀av在线播放一区二区三区| 欧美色图一区二区三区| 欧美激情aaaa| 久久亚洲精选| 国产婷婷精品| 亚洲视频一二| 99精品福利视频| 久久一区中文字幕| 久久久噜噜噜久久人人看| 国产精品网站在线播放| 一区二区精品| 亚洲网站视频| 欧美日韩国产影院| 亚洲人成网在线播放| 在线日韩av片| 久久精品国产一区二区三区免费看| 亚洲无线一线二线三线区别av| 欧美成人精品一区| 亚洲成人在线网| 亚洲观看高清完整版在线观看| 欧美夜福利tv在线| 久久精品国产一区二区三| 国产精品久久久久久久久久久久| 亚洲剧情一区二区| 亚洲午夜久久久久久尤物| 欧美视频手机在线| 亚洲无人区一区| 欧美有码视频| 狠狠色综合网站久久久久久久| 久久精品日韩一区二区三区| 老色鬼精品视频在线观看播放| 国产主播精品| 美日韩精品视频| 亚洲高清一区二区三区| 亚洲精品中文字幕在线| 欧美日韩国产综合网| 亚洲天堂免费观看| 久久精品国内一区二区三区| 国产午夜精品视频| 久久久国产一区二区| 欧美刺激午夜性久久久久久久| 亚洲日本在线视频观看| 欧美精品手机在线| 亚洲在线一区| 麻豆免费精品视频| 亚洲美女黄网| 国产女人18毛片水18精品| 久久天堂av综合合色| 亚洲理论在线| 久久久欧美精品sm网站| 一本高清dvd不卡在线观看| 国产精品成人国产乱一区 | 欧美金8天国| 在线天堂一区av电影| 久久久久久久网| 亚洲精品无人区| 国产精品午夜在线| 麻豆精品视频在线| 亚洲永久视频| 欧美激情中文字幕在线| 亚洲一区二区三区四区五区午夜 | 久久aⅴ乱码一区二区三区| 欧美大片免费观看在线观看网站推荐| 亚洲精品久久久蜜桃| 国产精品亚洲综合| 欧美成人免费在线观看| 亚洲男人的天堂在线| 亚洲国产精品成人| 久久精品卡一| 亚洲欧美精品伊人久久| 亚洲第一区在线观看| 久久久蜜桃一区二区人| 亚洲电影免费在线观看| 欧美特黄视频| 久久综合精品国产一区二区三区| 一区二区激情视频| 欧美超级免费视 在线| 小黄鸭精品密入口导航| 亚洲乱码国产乱码精品精可以看| 国产偷久久久精品专区| 欧美午夜一区| 欧美区日韩区| 免费中文日韩| 免费成人av在线| 久久久久99| 久久成年人视频| 香蕉国产精品偷在线观看不卡| av72成人在线|