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

堅(jiān)持學(xué)習(xí)/暴露問題/不斷提升

c++/設(shè)計模式/算法結(jié)構(gòu)/系統(tǒng)
posts - 2, comments - 20, trackbacks - 0, articles - 0

2011年8月10日

本篇摘要

  交換兩個變量是非常古老的話題了,然而本文絕對保證給你新鮮的感覺!本文涉及到最簡單的“不用臨時變量交換兩個整數(shù)”還涉及到如果利用異或來實(shí)現(xiàn)兩個指針、兩個浮點(diǎn)數(shù)的交換,要知道指針的浮點(diǎn)數(shù)是不允許直接異或運(yùn)算的哦;同時本文還闡述了如何交換用戶自定義類型及其指針。

本文完全是個人自由發(fā)揮之作,歡迎廣大磚家來拍磚,我個人感覺文中必然有很多不足,甚至錯誤之處,這并非我謙虛,事實(shí)上我寫本文的目的就是希望在挨磚板中成長!新人或許看不懂很多東西,如果你看不懂,那么就不要隨便膜拜,因?yàn)榭床欢幕蛟S原本就是錯的,高手看完后如果本文寫得還可以,那么請留下好評,以供新手參考本文是否有閱讀本文的必要,如果覺得本文完全是垃圾,那么請不要客氣,您可以赤裸地,露骨地指出本文的錯誤和不足,讓本人在批評中進(jìn)步,但請不要進(jìn)行人身攻擊,謝謝!

準(zhǔn)備工作

  由于本文涉及到交換兩個用戶自定義類型的變量,為了舉例方便,本文定義如下的Person類(其中省略了拷貝構(gòu)造函數(shù)的重寫,因?yàn)楸疚牟挥玫剿?:

class Person
{
public:
         Person(
int age ,const char* name ):m_Age(age)
         {
                   
int len = strlen(name);
                   
this->m_Name = new char[len+1];
                   strcpy(
this->m_Name,name);
         }
         Person()
         {
                   
this->m_Age = -1;
                   
this->m_Name = 0;
         }
         
void PrintSelf()
         {
                   cout
<<this->m_Name<<":"<<this->m_Age<<endl;
         }
         Person
& operator= (const Person& other)
         {
                   
if (this == &other)
                   {
                            
return *this;
                   }
                   
else
                   {
                            
this->m_Age = other.m_Age;
                            delete 
this->m_Name;
                            
int len = strlen(other.m_Name);
                            
this->m_Name = new char[len+1];
                            strcpy(
this->m_Name,other.m_Name);
                            
return *this;
                   }
         }
         
~Person()
         {
                   delete 
this->m_Name;
         }
private:
         
int m_Age;
         
char* m_Name;
};

  為了后文表述方便,這里再定義Person類的兩個對象和兩個指針,定義如下:

Person youngMan(18,” young man”);

Person oldMan(81,” old man”);

Person* pYoungMan = &youngMan;

Person* pOldMan = &oldMan;

最常見的交換兩個對象的方法:GeneralSwap

通常,我們?yōu)榱私粨Q兩個變量都采取下面的方法來實(shí)現(xiàn),它需要一個臨時變量:

template<class T>
void GeneralSwap(T& a,T& b)
{
         T temp;
         temp 
= a;
         a 
= b;
         b 
= temp;
}

    顯然人人都知道這個寫法,但是我仍然覺得有必要重點(diǎn)申明幾點(diǎn):1、注意函數(shù)的參數(shù)是引用(也可指針),為什么我就不解釋了;2、這個交換函數(shù)基本上是最簡單、最通用的,簡單到人人都會寫,通用到它幾乎可適用于任何數(shù)據(jù)類型:char , int , long , float, double等各種系統(tǒng)自定義數(shù)學(xué)類型(無符號的,帶符號的),用戶自定義數(shù)據(jù)類型(需要有默認(rèn)構(gòu)造函數(shù),否則語句T temp;會報錯),以及各種指針(系統(tǒng)自定義類型的指針,和用戶自定義類型的指針)。當(dāng)然用戶自定義類型中如果包含了指針數(shù)據(jù)成員,那么需要重載賦值運(yùn)算符,事實(shí)上這樣的用戶自定義類,你都應(yīng)該自己重寫賦值運(yùn)算符、拷貝構(gòu)造函數(shù),否則不但不能使用GeneralSwap,其他涉及到拷貝和賦值的操作都可能導(dǎo)致出錯!

利用GeneralSwap交換兩個用戶自定義對象

    下面深入探討一下關(guān)于用戶自定義對象的交換問題:針對準(zhǔn)備工作中的Person類的兩個對象youngMan和oldMan語句GeneralSwap(youngMan,oldMan);能實(shí)現(xiàn)他們的交換。短短一行代碼就能實(shí)現(xiàn)將一個18歲的花季少男跟一個81歲的老頭子掉包,這像不像是耍魔術(shù)啊,呵呵。要注意了,該交換代碼雖短,但涉及到默認(rèn)構(gòu)造函數(shù)的調(diào)用(GeneralSwap中的T temp;語句)和賦值運(yùn)算符重載函數(shù)的調(diào)用(GeneralSwap中的三個賦值語句)。

或許您很少這么用吧,事實(shí)上在我寫本文之前,我都沒真正交換過兩個自定義的對象,通常我們都不愿意這么交換兩個自定義對象。原因是效率太低!或許你要問,萬一有的應(yīng)用就是需要交換兩個自定義的對象怎么辦?好辦,用指針啊!對,指針的好處就是效率高,為什么C++比java效率高,原因之一就是java取消了指針。下面的第一行代碼就是交換兩個Person類的指針:

GeneralSwap(pYoungMan,pOldMan);

//GeneralSwap(*pYoungMan,* pOldMan);     //效率低

    為什么使用指針就效率高了呢?原因是指針就是地址,地址就是整數(shù),于是問題等價于交換兩個整數(shù),因此它不調(diào)用賦值運(yùn)算符重載函數(shù)!只要你在應(yīng)用程序中始終通過指向?qū)ο蟮闹羔榿碓L問對象,那么交換兩個指針就能達(dá)到交換對象的目的。注意被注釋掉的第二行代碼,它是正確的,但是它又回到了交換兩個實(shí)際對象,其效率低,最好不要這么用!

對于這個最常見、最簡單的GeneralSwap我都廢話了一大堆,而且還扯出了一個沒多少用的關(guān)于用戶自定義對象的交換問題,這實(shí)屬個人思維散射,請磚家們狠狠地拍。

在進(jìn)行下一個方法之前,再次強(qiáng)調(diào)一點(diǎn),這個方法的特點(diǎn)是簡單、通用!后面的方法都將與之做比較。

利用加減法實(shí)現(xiàn)兩個數(shù)的交換

    幾乎人人都知道還可以利用加減法來實(shí)現(xiàn)兩個數(shù)的交換,其代碼也異常簡單:

template<class T>
void Add_Sub_Swap_1(T& a, T& b)
{
        a 
= a+b;
        b 
= a-b;
         a 
= a-b;
}

    Add_Sub_Swap_1可以用于交換兩個整數(shù),但由于涉及加減法,因此有數(shù)據(jù)溢出的危險;也可以用于交換浮點(diǎn)數(shù),但是有可能由于舍入誤差導(dǎo)致結(jié)果不準(zhǔn)確。

Add_Sub_Swap_1不能用于交換兩個用戶自定義的對象,下面的語句編譯就通過不,編譯器告訴你Person類沒有定義operator +等符號:

Add_Sub_Swap_1(youngMan,oldMan);//編譯通不過!

    Add_Sub_Swap_1不能用于交換兩個指針,語句Add_Sub_Swap_1(pYoungMan,pOldMan);編譯時將報錯:error C2110: cannot add two pointers,是的,兩個指針不能直接做加法運(yùn)算(減法是可以的)。那么是不是就不能利用加減法實(shí)現(xiàn)兩個指針的交換呢?答案是:“可以!”,接下來我將闡述如何實(shí)現(xiàn)。

利用加減法交換兩個指針

    Add_Sub_Swap_1不能用于交換兩個指針,前面我說可以用加減法來實(shí)現(xiàn)兩個指針的交換,這是有根據(jù)的:指針仍然是變量,只不過它是存儲普通變量的地址的變量。只要我們把指針“看作”變量,那么就能實(shí)現(xiàn)加法。那么如何把指針“看作”變量呢?答案是:“通過強(qiáng)制類型轉(zhuǎn)換”!指針表示變量的地址,在32位平臺上它是一個無符號的整數(shù),因此可以將指針強(qiáng)制轉(zhuǎn)換為無符號類型的整數(shù)。我對上面的Add_Sub_Swap_1進(jìn)行了改進(jìn):

template<class T>
void Add_Sub_Swap_2(T& a, T& b)
{
         
*(( unsigned*)(&a)) = *(( unsigned*)(&a)) + *(( unsigned*)(&b));
         
*(( unsigned*)(&b)) = *(( unsigned*)(&a)) - *(( unsigned*)(&b));
         
*(( unsigned*)(&a)) = *(( unsigned*)(&a)) - *(( unsigned*)(&b));
}

    利用Add_Sub_Swap_2既可以交換兩個普通的整數(shù)、浮點(diǎn)數(shù)同時它可以交換兩個任意類型的指針(包含系統(tǒng)預(yù)定義類型和用戶自定義類型的指針,其實(shí)本質(zhì)上所有指針都屬于同一種類型:32位無符號整數(shù)類型)。不信您試試Add_Sub_Swap_2(pYoungMan,pOldMan);它能得到正確答案。

雖然Add_Sub_Swap_2解決了Add_Sub_Swap_1無法交換兩個指針的問題,但是它仍然無法交換兩個用戶自定義類型的變量,原因是用戶自定義類型沒有加減法運(yùn)算。看來要想用加減法實(shí)現(xiàn)兩個用戶定義類型的交換是不可能的了(除非用戶自定義的operator+和operator-能滿足交換兩個對象的目的,這很難,除非是非常簡單的用戶自定義類型,比如你不使用系統(tǒng)類型int非要定義一個MyInt類)。

利用異或?qū)崿F(xiàn)兩個整數(shù)的交換

    同樣地,幾乎人人都知道利用異或來交換兩個數(shù),其實(shí)現(xiàn)也非常簡單:

template <class T>
void Xor_Swap_1(T& a,T& b)
{
         a 
= a^b;
         b 
= a^b;
         a 
= a^b;
}

    上面的函數(shù)的實(shí)用性非常有限,它只能交換兩個整數(shù)(包含char,int,long),要想交換兩個浮點(diǎn)數(shù)是不行的,因?yàn)楦↑c(diǎn)數(shù)不能參與位運(yùn)算,要想交換兩個指針也是不行的,編譯器不允許你把兩個指針拿來做位運(yùn)算,要想交換兩個用戶自定義對象也是不行的,因?yàn)樗匀徊荒軈⑴c位運(yùn)算。那么是不是利用異或交換兩個變量就沒法用于浮點(diǎn)數(shù)、指針和用戶自定義的對象了呢?答案是“能”!后面幾節(jié)我將闡述這些問題。

利用異或?qū)崿F(xiàn)兩個float和指針的交換

    前面的Xor_Swap_1無法實(shí)現(xiàn)兩個浮點(diǎn)數(shù)和指針的交換,其原因是浮點(diǎn)數(shù)和指針均不直接支持位運(yùn)算。那么如何才能利用異或來交換兩個浮點(diǎn)數(shù)和指針呢?方法仍然是“強(qiáng)制類型轉(zhuǎn)換”!因?yàn)楦↑c(diǎn)數(shù)在內(nèi)存中仍然是用一串二進(jìn)制bit來表示的嘛,只要把浮點(diǎn)數(shù)看作(強(qiáng)制類型轉(zhuǎn)換)二進(jìn)制bit構(gòu)成的整數(shù),那么就能進(jìn)行位運(yùn)算了,至于指針嘛,處理方法完全相同。具體如何做呢,其實(shí)現(xiàn)大概是這樣的:

template <class T>
void Xor_Swap_2(T& a,T& b)
{
         
*((unsigned*)(&a)) = *((unsigned*)(&a)) ^ *((unsigned*)(&b));
         
*((unsigned*)(&b)) = *((unsigned*)(&a)) ^ *((unsigned*)(&b));
         
*((unsigned*)(&a)) = *((unsigned*)(&a)) ^ *((unsigned*)(&b));
}

    利用這個函數(shù)可以交換兩個float類型的變量,也可以交換任意類型的指針!非常值得注意的是:用它交換兩個double類型數(shù)據(jù)或者兩個Person類的對象(youngMan,oldMan)均能編譯通過,但是其結(jié)果卻是錯的。至于為什么,以及如何解決,這將是我下一節(jié)要闡述的內(nèi)容。

利用異或?qū)崿F(xiàn)兩個double類型變量和用戶自定義變量的交換

     Xor_Swap_2解決了利用異或不能交換兩個float數(shù)據(jù)和指針的問題,然而它卻不能正確地交換兩個double數(shù)據(jù)和兩個Person類對象。這是為什么呢?原因是函數(shù)內(nèi)部是把參數(shù)強(qiáng)制類型轉(zhuǎn)換成unsigned類型的,而sizeof(float)和sizeof(pointor)的值都等于sizeof(unsigned),但是sizeof(double)卻不等于sizeof(unsigned),也就是說把double強(qiáng)制轉(zhuǎn)換成unsigned類型時,發(fā)生了“位截斷”(在概念是區(qū)別與數(shù)據(jù)截斷),那么得到的結(jié)果肯定就不對了。至于無法交換兩個Person類對象,其原因也相同。

這里我要深入分析一下強(qiáng)制類型轉(zhuǎn)換是如何發(fā)生位截斷的,首先看看以下測試的輸出結(jié)果,注意代碼中的注釋,為了節(jié)約篇幅,我把值得注意的地方都放在注釋中了:

Double a = 1.0,b=2.0;

Xor_Swap_2(a,b);//交換兩個double數(shù)據(jù)

Cout<<a<<b;//輸出仍然是1.0和2.0,a,b的值并未改變

Xor_Swap_2(youngMan,oldMan);//交換兩個用戶自定義對象

youngMan.PrintSelf();//輸出young man:81

oldMan.PrintSelf();//輸出old man:18

    可以看出兩個double數(shù)據(jù)并沒被交換,而兩個Person對象在交換之后發(fā)生了怪異現(xiàn)象:產(chǎn)生了81歲的年輕人和18歲的老年人!這一點(diǎn)正好說明強(qiáng)制類型轉(zhuǎn)換時發(fā)生了位截斷,由于Person類的第一個數(shù)據(jù)成員m_Age正好是int型,在Xor_Swap_2內(nèi)部做強(qiáng)制類型轉(zhuǎn)換時正好取得了兩個對象的m_Age成員,于是出現(xiàn)了兩個對象被部分交換的情況,那么又如何解釋兩個double數(shù)據(jù)沒有變法呢?事實(shí)上兩個double數(shù)據(jù)仍然發(fā)生了部分交換,因?yàn)檫@里的兩個double數(shù)(a,b)的前4個字節(jié)正好相同,因此看不出部分交換。

既然我們知道了Xor_Swap_2為什么不能用于交換兩個double類型的數(shù)據(jù)和兩個用戶自定義的數(shù)據(jù),那么就有辦法對它進(jìn)行改進(jìn)。具體改進(jìn)的思想就是把參數(shù)按照一個byte一個byte地分別異或,按照這個思路我實(shí)現(xiàn)了如下的函數(shù):

template <class T>
void Xor_Swap_3(T& a,T& b)
{
         
int size = sizeof(T);
         
for (int i = 0;i<size;i++)
         {
                   
*((unsigned char*)(&a)+i) = (*((unsigned char*)(&a)+i)) ^ (*((unsigned char*)(&b)+i));
                   
*((unsigned char*)(&b)+i) = (*((unsigned char*)(&a)+i)) ^ (*((unsigned char*)(&b)+i));
                   
*((unsigned char*)(&a)+i) = (*((unsigned char*)(&a)+i)) ^ (*((unsigned char*)(&b)+i));
         }
}

     這個版本的函數(shù)不僅能交換兩個整數(shù)、任何指針、float數(shù)和double數(shù),更牛逼的是它能交換兩個用戶定義類型的變量!事實(shí)上它基本上是在內(nèi)存一級上操作數(shù)據(jù),而任何類型的數(shù)據(jù)對象最終都表現(xiàn)為內(nèi)存對象。這其實(shí)就是通過內(nèi)存拷貝實(shí)現(xiàn)兩個對象的交換的一個版本吧,當(dāng)然還有利用memcpy等手段進(jìn)行內(nèi)存拷貝來實(shí)現(xiàn)兩個變量的交換的,這里我就不贅述了。

結(jié)束語

    本篇到此寫完了,有種不好的感覺,因?yàn)槲闹写罅渴褂?#8220;強(qiáng)制類型轉(zhuǎn)換”而這個東西是C++中容易出錯的地方,而我再寫本文時,并沒有去復(fù)習(xí)關(guān)于強(qiáng)制類型轉(zhuǎn)換的相關(guān)知識,因此擔(dān)心很多地方有潛在的出錯可能,還請各位磚家指正!

@import url(http://www.shnenglu.com/CuteSoft_Client/CuteEditor/Load.ashx?type=style&file=SyntaxHighlighter.css);@import url(/css/cuteeditor.css);

posted @ 2011-08-10 11:29 二狗子_五哥 閱讀(3542) | 評論 (4)編輯 收藏

2011年8月9日

摘要:

Sizeof的作用非常簡單:求對象或者類型的大小。然而sizeof又非常復(fù)雜,它涉及到很多特殊情況,本篇把這些情況分門別類,總結(jié)出了sizeof的10個特性:

(0)sizeof是運(yùn)算符,不是函數(shù);

(1)sizeof不能求得void類型的長度;

(2)sizeof能求得void類型的指針的長度;

(3)sizeof能求得靜態(tài)分配內(nèi)存的數(shù)組的長度!

(4)sizeof不能求得動態(tài)分配的內(nèi)存的大小!

(5)sizeof不能對不完整的數(shù)組求長度;

(6)當(dāng)表達(dá)式作為sizeof的操作數(shù)時,它返回表達(dá)式的計算結(jié)果的類型大小,但是它不對表達(dá)式求值!

(7)sizeof可以對函數(shù)調(diào)用求大小,并且求得的大小等于返回類型的大小,但是不執(zhí)行函數(shù)體!

(8)sizeof求得的結(jié)構(gòu)體(及其對象)的大小并不等于各個數(shù)據(jù)成員對象的大小之和!

(9)sizeof不能用于求結(jié)構(gòu)體的位域成員的大小,但是可以求得包含位域成員的結(jié)構(gòu)體的大小!

概述:

Sizeof是C/C++中的關(guān)鍵字,它是一個運(yùn)算符,其作用是取得一個對象(數(shù)據(jù)類型或者數(shù)據(jù)對象)的長度(即占用內(nèi)存的大小,byte為單位)。其中類型包含基本數(shù)據(jù)類型(不包括void)、用戶自定義類型(結(jié)構(gòu)體、類)、函數(shù)類型。數(shù)據(jù)對象是指用前面提到的類型定義的普通變量和指針變量(包含void指針)。不同類型的數(shù)據(jù)的大小在不同的平臺下有所區(qū)別,但是c標(biāo)準(zhǔn)規(guī)定所有編譯平臺都應(yīng)該保證sizeof(char)等于1。關(guān)于sizeof的更多概述你可以在msdn總輸入sizeof進(jìn)行查詢。

看了上面這些,或許你看了沒有多少感覺。沒關(guān)系,下面我將詳細(xì)列出sizeof的諸多特性,這些特性是造成sizeof是一個較刁鉆的關(guān)鍵字的原因:

十大特性:

特性0:sizeof是運(yùn)算符,不是函數(shù)

這個特性是sizeof的最基本特性,后面的很多特性都是受到這個特性的影響,正因?yàn)閟izeof不是函數(shù),因此我們不把它所要求得長度的對象叫做參數(shù),我本人習(xí)慣上叫做操作數(shù)(這不嚴(yán)謹(jǐn),但是有助于我記住sizeof是個操作符)。

特性1:sizeof不能求得void類型的長度

是的,你不能用sizeof(void),這將導(dǎo)致編譯錯誤:illegal sizeof operand。事實(shí)上你根本就無法聲明void類型的變量,不信你就試試void a;這樣的語句,編譯器同樣會報錯:illegal use of type 'void'。或許你要問為什么,很好,學(xué)東西不能只知其然,還要知其所以然。我們知道聲明變量的一個重要作用就是告訴編譯器該變量需要多少存儲空間。然而,void是“空類型”,什么是空類型呢,你可以理解成不知道存儲空間大小的類型。既然編譯器無法確定void類型的變量的存儲大小,那么它自然不讓你聲明這樣的變量。當(dāng)然了,聲明void類型的指針是可以的!這就是特性2的內(nèi)容。

特性2:sizeof能求得void類型的指針的長度

在特性1中說過,可以申明void類型的指針,也就是說編譯器可以確定void類型的指針?biāo)加玫拇鎯臻g。事實(shí)上確實(shí)如此,目前,幾乎所有平臺上的所有版本的編譯器都把指針的大小看做4byte,不信你試試sizeof(int*);sizeof(void*);sizeof(double*);sizeof(Person*);等等,它們都等于4!為什么呢?問得好,我將盡全力對此作出解釋:其實(shí)指針也是變量,只不過這個變量很特殊,它是存放其他變量的地址的變量。又由于目前32位計算機(jī)平臺上的程序段的尋址范圍都是4GB,尋址的最小單元是byte,4GB等于232Byte,這么多的內(nèi)存其地址如果編碼呢,只需要用32個bit就行了,而32bit = 32/8 = 4byte,也就是說只需要4byte就能存儲這些內(nèi)存的地址了。因此對任何類型的指針變量進(jìn)行sizeof運(yùn)算其結(jié)果就是4!

特性3:sizeof能求得靜態(tài)分配內(nèi)存的數(shù)組的長度!

Int a[10];int n = sizeof(a);假設(shè)sizeof(int)等于4,則n= 10*4=40;特別要注意:char ch[]=”abc”;sizeof(ch);結(jié)果為4,注意字符串?dāng)?shù)組末尾有’\0’!通常我們可以利用sizeof來計算數(shù)組中包含的元素個數(shù),其做法是:int n = sizeof(a)/sizeof(a[0]);

非常需要注意的是對函數(shù)的形參數(shù)組使用sizeof的情況。舉例來說,假設(shè)有如下的函數(shù):

void fun(int array[10])

{

         int n = sizeof(array);

}

你會覺得在fun內(nèi),n的值為多少呢?如果你回答40的話,那么我很遺憾的告訴你,你又錯了。這里n等于4,事實(shí)上,不管形參是int的型數(shù)組,還是float型數(shù)組,或者其他任何用戶自定義類型的數(shù)組,也不管數(shù)組包含多少個元素,這里的n都是4!為什么呢?原因是在函數(shù)參數(shù)傳遞時,數(shù)組被轉(zhuǎn)化成指針了,或許你要問為什么要轉(zhuǎn)化成指針,原因可以在很多書上找到,我簡單說一下:假如直接傳遞整個數(shù)組的話,那么必然涉及到數(shù)組元素的拷貝(實(shí)參到形參的拷貝),當(dāng)數(shù)組非常大時,這會導(dǎo)致函數(shù)執(zhí)行效率極低!而只傳遞數(shù)組的地址(即指針)那么只需要拷貝4byte

特性4:sizeof不能求得動態(tài)分配的內(nèi)存的大小!

假如有如下語句:int* a = new int[10];int n = sizeof(a);那么n的值是多少呢?是40嗎?答案是否定的!其實(shí)n等于4,因?yàn)閍是指針,在特性2中講過:在32位平臺下,所有指針的大小都是4byte!切記,這里的a與特性3中的a并不一樣!很多人(甚至一些老師)都認(rèn)為數(shù)組名就是指針,其實(shí)不然,二者有很多區(qū)別的,要知詳情,請看《c專家編程》。通過特性3和特性4,我們看到了數(shù)組和指針有著千絲萬縷的關(guān)系,這些關(guān)系也是導(dǎo)致程序潛在錯誤的一大因素,關(guān)于指針與數(shù)組的關(guān)系問題我將在《C/C++刁鉆問題各個擊破之指針與數(shù)組的秘密》一文中進(jìn)行詳細(xì)介紹。

特性3指出sizeof能求靜態(tài)分配的數(shù)組的大小,而特性4說明sizeof不能求的動態(tài)分配的內(nèi)存的大小。于是有人認(rèn)為sizeof是編譯時進(jìn)行求值的,并給出理由:語句int array[sizeof(int)*10];能編譯通過,而很多書上都說過數(shù)組大小是編譯時就確定下來的,既然前面的語句能編譯通過,所以認(rèn)為sizeof是編譯時進(jìn)行求值的。經(jīng)過進(jìn)一步測試我發(fā)現(xiàn)這個結(jié)論有些武斷!至少是有些不嚴(yán)謹(jǐn)!因?yàn)樵趯?shí)現(xiàn)了c99標(biāo)準(zhǔn)的編譯器(如DEV C++)中可以定義動態(tài)數(shù)組,即:語句:int num;cin>>num; int arrary[num];是對的(注意在vc6.0中是錯的)。因此我就在DEV C++中對剛才的array利用語句int n =sizeof(array);cout<<n<<endl來求大小,結(jié)果編譯通過,運(yùn)行時輸入num的值10之后,輸出n等于40!在這里很明顯num的值是運(yùn)行時才輸入的,因此sizeof不可能在編譯時就求得array的大小!這樣一來sizeof又變成是運(yùn)行時求值的了。

那么到底sizeof是編譯時求值還是運(yùn)行時求值呢?最開初c標(biāo)準(zhǔn)規(guī)定sizeof只能編譯時求值,后來c99又補(bǔ)充規(guī)定sizeof可以運(yùn)行時求值。但值得注意的是,即便是在實(shí)現(xiàn)了c99標(biāo)準(zhǔn)的DEV C++中仍然不能用sizeof求得動態(tài)分配的內(nèi)存的大小!

特性5:sizeof不能對不完整的數(shù)組求長度!

在闡述該特性之前,我們假設(shè)有兩個源文件:file1.cpp和file2.cpp,其中file1.cpp中有如下的定義:

int arrayA[10] = {1,2,3,4,5,6,7,8,9,10};

int arrayB[10] = {11,12,13,14,15,16,17,18,19,20};

file2.cpp包含如下幾個語句:

         extern arrayA[];

         extern arrayB[10];

         cout<<sizeof(arrayA)<<endl;            //編譯出錯!!

         cout<<sizeof(arrayB)<<endl;

在file2.cpp中第三條語句編譯出錯,而第條語句正確,并且能輸出40!為什么呢?原因就是sizeof(arrayA)試圖求不完整數(shù)組的大小。這里的不完整的數(shù)組是指數(shù)組大小沒有確定的數(shù)組!sizeof運(yùn)算符的功能就是求某種對象的大小,然而聲明:extern int arrayA[]只是告訴編譯器arrayA是一個整型數(shù)組,但是并沒告訴編譯器它包含多少個元素,因此對file2.cpp中的sizeof來說它無法求出arrayA的大小,所以編譯器干脆不讓你通過編譯。

那為什么sizeof(arrayB)又可以得到arraryB的大小呢?關(guān)鍵就在于在file2.cpp中其聲明時使用extern int arrayB[10]明確地告訴編譯器arrayB是一個包含10個元素的整型數(shù)組,因此大小是確定的。

到此本特性講解差不多要結(jié)束了。其實(shí)本問題還能引申出連接和編譯等知識點(diǎn),但是目前我暫時還沒自信對這兩個知識點(diǎn)進(jìn)行詳細(xì)的,徹底的講解,因此不便在此班門弄斧,不久的將來我會在本系列中加上相關(guān)問題的闡述。

特性6:當(dāng)表達(dá)式作為sizeof的操作數(shù)時,它返回表達(dá)式的計算結(jié)果的類型大小,但是它不對表達(dá)式求值!

為了說明這個問題,我們來看如下的程序語句:

char ch = 1;

         int num=1;

         int n1 = sizeof(ch+num);

         int n2 = sizeof(ch = ch+num);

假設(shè)char占用1byte,int占用4byte,那么執(zhí)行上面的程序之后,n1,n2,ch的值是多少呢?我相信有不少人會認(rèn)為n1與n2相等,也有不少人認(rèn)為ch等于2,事實(shí)這些人都錯了。事實(shí)上n1等于4,n2等于1,ch等于1,為什么呢?請看分析:

由于默認(rèn)類型轉(zhuǎn)換的原因,表達(dá)式ch+num的計算結(jié)果的類型是int,因此n1的值為4!而表達(dá)式ch=ch+num;的結(jié)果的類型是char,記住雖然在計算ch+num時,結(jié)果為int,但是當(dāng)把結(jié)果賦值給ch時又進(jìn)行了類型轉(zhuǎn)換,因此表達(dá)式的最終類型還是char,所以n2等于1。n1,n2的值分別為4和1,其原因正是因?yàn)閟izeof返回的是表達(dá)式計算結(jié)果的類型大小,而不是表達(dá)式中占用最大內(nèi)存的變量的類型大小!

對于n2=sizeof(ch =ch+num);乍一看該程序貌似實(shí)現(xiàn)了讓ch加上num并賦值給ch的功能,事實(shí)并非如此!由于sizeof只關(guān)心類型大小,所以它自然不應(yīng)該對表達(dá)式求值,否則有畫蛇添足之嫌了。但是,在支持變長數(shù)組定義的(即實(shí)現(xiàn)了c99標(biāo)準(zhǔn)的)編譯器(dev C++)中執(zhí)行了int len = 3;cout<<sizeof(int [++len])<<”,”<<len;輸出是多少呢?答案是16,4!這里的++len卻執(zhí)行了!很不可理喻吧?這到底是為什么呢?我翻閱了《The New C Standard》一書,這主要是由于可變長度的數(shù)組的長度需要在其長度表達(dá)式求值之后才能確定大小,因此上述情況下,sizeof中的++len執(zhí)行了。

正是因?yàn)閟izeof的操作數(shù)中的某些表達(dá)式會被執(zhí)行,而有些表達(dá)式不會被執(zhí)行,這里告誡各位,盡量不要在sizeof中直接對表達(dá)式求大小,以免出現(xiàn)錯誤,你可以將sizeof(ch = ch+num);改寫成 ch = ch +num;sizeof(ch);雖然多了一條語句,看似冗余了,其實(shí)好處多多:首先更加清晰明了,其次不會出現(xiàn)ch等于1這樣的錯誤(假設(shè)程序的邏輯本身就是要執(zhí)行ch = ch +num;)。

特性7:sizeof可以對函數(shù)調(diào)用求大小,并且求得的大小等于返回類型的大小,但是不執(zhí)行函數(shù)體!

假設(shè)有如下函數(shù)(是一個寫得很不好的函數(shù),但是能很好的說明需要闡述的問題):

int fun(int& num,const int& inc)

{

         float div = 2.0;

         double ret =0;

         num = num+inc;

         ret = num/div;

         return ret;

}那么語句:

int a = 3;

         int b = 5;

         cout<<sizeof(fun(a,b))<<endl;

         cout<<a<<endl;輸出多少呢?不同的人會給出不同的答案,我將對sizeof(fun(a,b))的值和a的值分別進(jìn)行討論:

首先sizeof(fun(a,b))的值:其正確是4,因?yàn)橛胹izeof求函數(shù)調(diào)用的大小時,它得到的是函數(shù)返回類型的大小,而fun(a,b)的返回類型是int,sizeof(int)等于4。很多人把函數(shù)的返回類型返回值的類型弄混淆了,認(rèn)為sizeof(fun(a,b))的值是8,因?yàn)楹瘮?shù)返回值是ret,而ret被定義成double,sizeof(doube)等于8。注意,雖然函數(shù)返回值類型是double,但是在函數(shù)返回時,將該值進(jìn)行了類型轉(zhuǎn)換(這里的轉(zhuǎn)換不安全)。也有人錯誤的認(rèn)為sizeof(fun(a,b))的值是12,它們的理由是:fun內(nèi)部定義了兩個局部變量,一個是float一個是double,而sizeof(float)+sizeof(doube)= 4+8=12。這樣的答案看似很合理,其實(shí)他們是錯誤地認(rèn)為這里的sizeof是在求函數(shù)內(nèi)部的變量的大小了。這當(dāng)然是錯誤的。

接下來看a的值:其正確答案是3!還記得特性6嗎?這里很類似,sizeof的操作對象是函數(shù)調(diào)用時,它不執(zhí)行函數(shù)體!為此,建議大家不要把函數(shù)體放在sizeof后面的括號里,這樣容易讓人誤以為函數(shù)執(zhí)行了,其實(shí)它根本沒執(zhí)行。

既然對函數(shù)條用使用sizeof得到的是函數(shù)返回類型的大小,那么很自然能得出這樣的結(jié)論:不能對返回類型為void的函數(shù)使用sizeof求其大小!原因請參考特性1。同理,對返回類型是任何類型的指針的函數(shù)調(diào)用使用sizeof求得的大小都為4,原因請參考特性2。

最后我們來看看這樣的語句:cout<<sizeof(fun);其答案是多少呢?其實(shí)它得不到答案,原因是編譯就通不過!最開始,我以為能輸出答案4,因?yàn)槲艺J(rèn)為fun是函數(shù)名,而我知道函數(shù)名就是函數(shù)的地址,地址就是指針,于是我認(rèn)為sizeof(fun)其實(shí)就是對一個指針求大小,根據(jù)特性2,任何指針的大小都是4。可是當(dāng)我去驗(yàn)證時,編譯器根本不讓我通過!這個是為什么呢?我一時半會想不到,所以還請朋友們補(bǔ)充!

特性8:sizeof求得的結(jié)構(gòu)體(及其對象)的大小并不等于各個數(shù)據(jù)成員對象的大小之和!

結(jié)構(gòu)體的大小跟結(jié)構(gòu)體成員對齊有密切關(guān)系,而并非簡單地等于各個成員的大小之和!比如對如下結(jié)構(gòu)體兩個結(jié)構(gòu)體A、B使用sizeof的結(jié)果分別是:16,24。可以看出sizeof(B)并不等于sizeof(int)+sizeof(double)+sizeof(int)=16。

struct A{

         int num1;

         int num2;

         double num3;

};

struct B{

         int num1;

         double num3;

         int num2;

};

如果您不了解結(jié)構(gòu)體的成員對齊,你會感到非常驚訝:結(jié)構(gòu)體A和B中包含的成員都一樣,只不過順序不同而已,為什么其大小不一樣呢?要解釋這個問題,就要了解結(jié)構(gòu)體成員對齊的規(guī)則,由于結(jié)構(gòu)體成員對齊非常復(fù)雜,我將用專題——C/C++刁鉆問題各個擊破之位域和成員對齊——進(jìn)行講解,這里我只簡單地介紹其規(guī)則:

1、 結(jié)構(gòu)體的大小等于結(jié)構(gòu)體內(nèi)最大成員大小的整數(shù)倍

2、 結(jié)構(gòu)體內(nèi)的成員的首地址相對于結(jié)構(gòu)體首地址的偏移量是其類型大小的整數(shù)倍,比如說double型成員相對于結(jié)構(gòu)體的首地址的地址偏移量應(yīng)該是8的倍數(shù)。

3、 為了滿足規(guī)則1和2編譯器會在結(jié)構(gòu)體成員之后進(jìn)行字節(jié)填充!

 

基于上面三個規(guī)則我們來看看為什么sizeof(B)等于24:首先假設(shè)結(jié)構(gòu)體的首地址為0,第一個成員num1的首地址是0(滿足規(guī)則2,前面無須字節(jié)填充,事實(shí)上結(jié)構(gòu)體絕對不會在第一個數(shù)據(jù)成員前面進(jìn)行字節(jié)填充),它的類型是int,因此它占用地址空間0——3。第二個成員num3是double類型,它占用8個字節(jié),由于之前的num1只占用了4個字節(jié),為了滿足規(guī)則2,需要使用規(guī)則3在num1后面填充4個字節(jié)(4——7),使得num3的起始地址偏移量為8,因此num3占用的地址空間是:8——15。第三個成員num2是int型,其大小為4,由于num1和num3一共占用了16個字節(jié),此時無須任何填充就能滿足規(guī)則2。因此num2占用的地址空間是16——19。那么是不是結(jié)構(gòu)體的總大小就是0——19共20個字節(jié)呢?請注意,別忘了規(guī)則1!由于結(jié)構(gòu)體內(nèi)最大成員是double占用8個字節(jié),因此最后還需要在num2后面填充4個字節(jié),使得結(jié)構(gòu)體總體大小為24。

按照上面的三個規(guī)則和分析過程,你可以很容易地知道為什么sizeof(A)等于16。特別需要說明的是,我這里給出了三個結(jié)論性的規(guī)則,而沒有闡述為什么要這樣。你或許有很多疑問:為什么要結(jié)構(gòu)體成員對齊,為什么要定義規(guī)則1等。如果你有這樣的疑問,并嘗試去弄清楚的話,那么我敢斷言,不久的將來你必定會有大成就,至少在學(xué)習(xí)c++上是這樣。前面說過,我會再寫一篇專題:C/C++刁鉆問題各個擊破之位域和成員對齊來詳細(xì)回答這些問題,如果你急于要弄明白,那么你可以參考其他資料,比如說《高質(zhì)量c++程序設(shè)計指南》。

最后再提醒一點(diǎn),在進(jìn)行設(shè)計時,最好仔細(xì)安排結(jié)構(gòu)體中各個成員的順序,因?yàn)槟阋呀?jīng)看到了上面的結(jié)構(gòu)體B與結(jié)構(gòu)體A包含的成員相同,只不過順序略有差異,最終就導(dǎo)致了B比A多消耗了50%的空間,假如在工程中需要定義該結(jié)構(gòu)體的數(shù)組,多消耗的空降將是巨大的。即使將來內(nèi)存降價為白菜價格,你也不要忽視這個問題,勤儉節(jié)約是中國人民的優(yōu)良傳統(tǒng),我們應(yīng)該繼承和保持!

特性9:sizeof不能用于求結(jié)構(gòu)體的位域成員的大小,但是可以求得包含位域成員的結(jié)構(gòu)體的大小!

首先解釋一下什么是位域:類型的大小都是以字節(jié)(byte)為基本單位的,比如sizeof(char)為1byte,sizeof(int)為4byte等。我們知道某個類型的大小確定了該類型所能定義的變量的范圍,比如sizeof(char)為1byte,而1byte等于8bit,所以char類型的變量范圍是-128——127,或者0——255(unsigned char),總之它只能定義28=256個數(shù)!然而,要命的是bool類型只取值true和false,按理所只用1bit(即1/8byte)就夠了,但事實(shí)上sizeof(bool)等于1。因此我們可以認(rèn)為bool變量浪費(fèi)了87.5%的存儲空間!這在某些存儲空間有限的設(shè)備(比如嵌入式設(shè)備)上是不合適的,為此需要提供一種能對變量的存儲空間精打細(xì)算的機(jī)制,這就是位域。簡單來說,在結(jié)構(gòu)體的成員變量后面跟上的一個冒號+一個整數(shù),就代表位域,請看如下的結(jié)構(gòu)體:

Struct A

{

         Bool b:1;

         char ch1:4;

         char ch2:4;

}item; 其中b,ch1,ch2都是位域成員,而i是普通成員。該結(jié)構(gòu)體的試圖讓bool類型的變量b只占用1個bit,讓ch1和ch2分別只占用4個bit,以此來達(dá)到對內(nèi)存精打細(xì)算的功能(事實(shí)上使用位域?qū)?nèi)存精打細(xì)算有時候能成功,有時候卻未必,我將《C/C++刁鉆問題各個擊破之位域和成員對齊》進(jìn)行論述)。另外需要特別注意的是:c語言規(guī)定位域只能用于int,signed int或者unsigned int類型,C++又補(bǔ)充了char和long類型!你不能這樣使用位域:float f:8;這是不能通過編譯的。并且位域變量不能在函數(shù)或者全局區(qū)定義,只能在結(jié)構(gòu)體,自定義類,聯(lián)合(union)中使用!

基于上面的結(jié)構(gòu)體,語句sizeof(item.b)和sizeof(item.ch1)等對位域成員求大小的語句均不能通過編譯。其原因能再本篇的概論中找到:sizeof以byte為單位返回操作數(shù)的大小!

那么愛學(xué)好問的你可能要問,sizeof(A)能否通過編譯呢?如何能,其結(jié)果又是多少呢?這是兩給非常好的問題,事實(shí)上我之前沒有看到任何關(guān)于這方面的論述(可能是我看的資料不足),我正是在看到sizeof(item.b)不能通過編譯時想到了這兩個問題,然后通過驗(yàn)證得出了后面的結(jié)論:對包含位域的結(jié)構(gòu)體是可以使用sizeof求其大小的,但其求值規(guī)則比較復(fù)雜,不僅涉及到成員對齊,還與具體編譯環(huán)境有關(guān)!在這里你只需要知道可以對包含位域的結(jié)構(gòu)體使用sizeof求其大小,對于sizeof是根據(jù)什么規(guī)則來求這個大小的問題,我將會在專題:《C/C++刁鉆問題各個擊破之位域和成員對齊》中進(jìn)行詳細(xì)闡述

后記:

至此,本專題差不多該結(jié)束了,需要說明的是,這里并沒有包含所有關(guān)于sizeof的知識點(diǎn),但是也幾乎包含了所有的容易出錯的特性。為了完成該文,我花了斷斷續(xù)續(xù)3天半時間,想想效率實(shí)在是底下。由于是本系列的第一個專題,我格外慎重,深怕講錯了誤導(dǎo)大家。即便如此,也難免錯誤或不妥之處,還請各位朋友指正!

另外,我有幾句話要對大學(xué)生朋友們說:教科書通常只是教授很基礎(chǔ)的知識,要想深入學(xué)習(xí),還需要翻閱其他資料,比如論文、網(wǎng)絡(luò)資料、論壇博文,最重要的一點(diǎn)是要在學(xué)習(xí)時經(jīng)常總結(jié)、記錄、歸納,積少成多,這樣堅(jiān)持下來一定受益匪淺。 @import url(http://www.shnenglu.com/CuteSoft_Client/CuteEditor/Load.ashx?type=style&file=SyntaxHighlighter.css);@import url(/css/cuteeditor.css);

posted @ 2011-08-09 10:31 二狗子_五哥 閱讀(6158) | 評論 (16)編輯 收藏

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久久久久久网站| 亚洲精品小视频| 亚洲开发第一视频在线播放| 国产精品亚洲激情| 亚洲看片网站| 亚洲国产精品一区在线观看不卡 | 日韩视频―中文字幕| 性欧美大战久久久久久久免费观看 | 日韩亚洲一区二区| 久久一区二区精品| 久久午夜精品| 国产一区二区福利| 性欧美大战久久久久久久免费观看| 99精品视频免费观看视频| 香蕉久久精品日日躁夜夜躁| 国产精品网站在线| 亚洲一区二区精品视频| 亚洲欧洲三级| 久久精品综合一区| 亚洲欧美日韩在线高清直播| 欧美国产欧美亚洲国产日韩mv天天看完整 | 国产欧美日韩另类视频免费观看| 欧美高清视频一区二区| 国产网站欧美日韩免费精品在线观看 | 亚洲国产91| 国产亚洲一区在线播放| 亚洲伦理久久| 最新中文字幕一区二区三区| 欧美一区二区视频观看视频| 亚洲伊人网站| 欧美日韩视频第一区| 欧美电影免费观看| 国产一区二区三区四区| 亚洲一区欧美激情| 亚洲午夜三级在线| 欧美日韩国产精品一区二区亚洲| 免费观看日韩av| 狠狠爱综合网| 久久精品国产免费| 久久久欧美精品| 国产一区欧美日韩| 欧美一区二区三区四区高清| 香蕉成人久久| 国产毛片一区二区| 亚洲免费影视| 久久国产毛片| 好吊妞这里只有精品| 欧美制服丝袜| 美玉足脚交一区二区三区图片| 狠狠干综合网| 免费观看久久久4p| 91久久黄色| 亚洲一区二区三区四区视频| 欧美午夜大胆人体| 亚洲制服少妇| 久久久99国产精品免费| 伊人久久综合97精品| 理论片一区二区在线| 亚洲电影在线看| 亚洲一区二区免费在线| 欧美性猛交99久久久久99按摩 | 亚洲一级片在线观看| 欧美性事在线| 欧美一区二区观看视频| 久久亚洲春色中文字幕| 亚洲福利视频网站| 欧美高清视频www夜色资源网| 亚洲欧洲精品一区二区三区波多野1战4 | 一区二区三区视频在线观看| 亚洲午夜精品久久| 国产精品蜜臀在线观看| 午夜精品美女自拍福到在线| 久久先锋资源| 一区二区三区精品视频| 国产精品久久久久aaaa九色| 久久国内精品视频| 亚洲国产老妈| 欧美在线免费观看亚洲| 国产丝袜美腿一区二区三区| 可以看av的网站久久看| 亚洲免费观看高清完整版在线观看| 亚洲综合日韩| 亚洲激精日韩激精欧美精品| 欧美视频不卡| 久久综合久久美利坚合众国| 亚洲精品国产视频| 久久精品女人的天堂av| 亚洲伦理久久| 国产亚洲精品自拍| 欧美人与禽性xxxxx杂性| 一二三区精品福利视频| 欧美va亚洲va香蕉在线| 亚洲一区二区三区午夜| 91久久国产自产拍夜夜嗨| 欧美日韩p片| 久久本道综合色狠狠五月| 99re8这里有精品热视频免费 | 久久激情婷婷| 一本色道久久综合精品竹菊| 狂野欧美性猛交xxxx巴西| 亚洲视频电影在线| 最新成人在线| 在线播放日韩欧美| 国产精品一区三区| 欧美日韩在线播放| 牛牛国产精品| 久久国产色av| 欧美永久精品| 亚洲欧美日韩综合| 亚洲一区二区三区四区在线观看| 亚洲精品国偷自产在线99热| 欧美成人免费大片| 久久香蕉国产线看观看av| 欧美尤物巨大精品爽| 亚洲资源av| 91久久线看在观草草青青| 国产字幕视频一区二区| 国产精品v日韩精品| 欧美亚一区二区| 欧美体内she精视频在线观看| 欧美高清视频在线| 欧美激情亚洲另类| 欧美激情视频一区二区三区免费| 美女999久久久精品视频| 久久久精彩视频| 久久久亚洲欧洲日产国码αv| 久久精品国产亚洲一区二区| 欧美一级日韩一级| 欧美中文字幕视频| 欧美中文字幕精品| 久久精品国产亚洲精品| 久久成人免费日本黄色| 久久久久久自在自线| 久久网站热最新地址| 久久亚洲综合网| 麻豆成人精品| 欧美国产日本高清在线| 欧美日本韩国在线| 国产精品jizz在线观看美国| 国产精品高潮呻吟久久av无限| 国产精品视频不卡| 国产日韩欧美不卡| 韩日欧美一区二区三区| 欧美另类videos死尸| 国产欧美成人| 国产乱子伦一区二区三区国色天香| 国产精品视频免费观看www| 国产精品国产亚洲精品看不卡15| 国产精品一二三四| 在线电影欧美日韩一区二区私密| 最近中文字幕mv在线一区二区三区四区| 伊人男人综合视频网| 91久久在线播放| 亚洲视频在线一区观看| 欧美专区福利在线| 欧美成人69| 一区二区欧美在线| 久久国产高清| 欧美福利视频在线| 国产欧美韩国高清| 亚洲精品一区二区三区蜜桃久| 一本一本久久a久久精品综合麻豆| 亚洲欧美视频在线观看| 久久综合激情| 亚洲美女在线观看| 久久激情视频免费观看| 欧美全黄视频| 极品少妇一区二区| 亚洲制服av| 久久亚洲高清| 亚洲精品一区二区三| 欧美一区二区观看视频| 欧美日韩第一页| 在线观看日韩一区| 欧美亚洲视频一区二区| 亚洲成人直播| 欧美在线视频免费| 欧美午夜精品电影| 亚洲精品国产精品久久清纯直播| 欧美一区二区日韩| 亚洲麻豆视频| 欧美不卡一区| 激情综合五月天| 欧美与黑人午夜性猛交久久久| 亚洲高清在线观看一区| 久久久91精品国产一区二区精品| 国产精品第三页| 日韩视频免费在线观看| 卡一卡二国产精品| 亚洲欧美国产va在线影院| 欧美日韩大陆在线| 亚洲精品欧美日韩专区| 久久一区二区精品| 性伦欧美刺激片在线观看| 国产精品igao视频网网址不卡日韩| 在线观看福利一区| 久久琪琪电影院| 久久久av毛片精品| 国产亚洲毛片在线| 欧美在线播放一区二区|