• <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>

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

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

            2011年8月10日

            本篇摘要

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

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

            準(zhǔn)備工作

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

            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兩個變量都采取下面的方法來實現(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)算符,事實上這樣的用戶自定義類,你都應(yīng)該自己重寫賦值運(yùn)算符、拷貝構(gòu)造函數(shù),否則不但不能使用GeneralSwap,其他涉及到拷貝和賦值的操作都可能導(dǎo)致出錯!

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

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

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

            GeneralSwap(pYoungMan,pOldMan);

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

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

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

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

            利用加減法實現(xiàn)兩個數(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)算(減法是可以的)。那么是不是就不能利用加減法實現(xiàn)兩個指針的交換呢?答案是:“可以!”,接下來我將闡述如何實現(xiàn)。

            利用加減法交換兩個指針

                Add_Sub_Swap_1不能用于交換兩個指針,前面我說可以用加減法來實現(xiàn)兩個指針的交換,這是有根據(jù)的:指針仍然是變量,只不過它是存儲普通變量的地址的變量。只要我們把指針“看作”變量,那么就能實現(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ù)定義類型和用戶自定義類型的指針,其實本質(zhì)上所有指針都屬于同一種類型:32位無符號整數(shù)類型)。不信您試試Add_Sub_Swap_2(pYoungMan,pOldMan);它能得到正確答案。

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

            利用異或?qū)崿F(xiàn)兩個整數(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ù)(包含char,int,long),要想交換兩個浮點(diǎn)數(shù)是不行的,因為浮點(diǎn)數(shù)不能參與位運(yùn)算,要想交換兩個指針也是不行的,編譯器不允許你把兩個指針拿來做位運(yùn)算,要想交換兩個用戶自定義對象也是不行的,因為它仍然不能參與位運(yùn)算。那么是不是利用異或交換兩個變量就沒法用于浮點(diǎn)數(shù)、指針和用戶自定義的對象了呢?答案是“能”!后面幾節(jié)我將闡述這些問題。

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

                前面的Xor_Swap_1無法實現(xiàn)兩個浮點(diǎn)數(shù)和指針的交換,其原因是浮點(diǎn)數(shù)和指針均不直接支持位運(yùn)算。那么如何才能利用異或來交換兩個浮點(diǎn)數(shù)和指針呢?方法仍然是“強(qiáng)制類型轉(zhuǎn)換”!因為浮點(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)算了,至于指針嘛,處理方法完全相同。具體如何做呢,其實現(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ù)沒有變法呢?事實上兩個double數(shù)據(jù)仍然發(fā)生了部分交換,因為這里的兩個double數(shù)(a,b)的前4個字節(jié)正好相同,因此看不出部分交換。

            既然我們知道了Xor_Swap_2為什么不能用于交換兩個double類型的數(shù)據(jù)和兩個用戶自定義的數(shù)據(jù),那么就有辦法對它進(jìn)行改進(jìn)。具體改進(jìn)的思想就是把參數(shù)按照一個byte一個byte地分別異或,按照這個思路我實現(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ù),更牛逼的是它能交換兩個用戶定義類型的變量!事實上它基本上是在內(nèi)存一級上操作數(shù)據(jù),而任何類型的數(shù)據(jù)對象最終都表現(xiàn)為內(nèi)存對象。這其實就是通過內(nèi)存拷貝實現(xiàn)兩個對象的交換的一個版本吧,當(dāng)然還有利用memcpy等手段進(jìn)行內(nèi)存拷貝來實現(xiàn)兩個變量的交換的,這里我就不贅述了。

            結(jié)束語

                本篇到此寫完了,有種不好的感覺,因為文中大量使用“強(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 二狗子_五哥 閱讀(3520) | 評論 (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的最基本特性,后面的很多特性都是受到這個特性的影響,正因為sizeof不是函數(shù),因此我們不把它所要求得長度的對象叫做參數(shù),我本人習(xí)慣上叫做操作數(shù)(這不嚴(yán)謹(jǐn),但是有助于我記住sizeof是個操作符)。

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

            是的,你不能用sizeof(void),這將導(dǎo)致編譯錯誤:illegal sizeof operand。事實上你根本就無法聲明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。事實上確實如此,目前,幾乎所有平臺上的所有版本的編譯器都把指針的大小看做4byte,不信你試試sizeof(int*);sizeof(void*);sizeof(double*);sizeof(Person*);等等,它們都等于4!為什么呢?問得好,我將盡全力對此作出解釋:其實指針也是變量,只不過這個變量很特殊,它是存放其他變量的地址的變量。又由于目前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,事實上,不管形參是int的型數(shù)組,還是float型數(shù)組,或者其他任何用戶自定義類型的數(shù)組,也不管數(shù)組包含多少個元素,這里的n都是4!為什么呢?原因是在函數(shù)參數(shù)傳遞時,數(shù)組被轉(zhuǎn)化成指針了,或許你要問為什么要轉(zhuǎn)化成指針,原因可以在很多書上找到,我簡單說一下:假如直接傳遞整個數(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嗎?答案是否定的!其實n等于4,因為a是指針,在特性2中講過:在32位平臺下,所有指針的大小都是4byte!切記,這里的a與特性3中的a并不一樣!很多人(甚至一些老師)都認(rèn)為數(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)!因為在實現(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)行時求值。但值得注意的是,即便是在實現(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é)束了。其實本問題還能引申出連接和編譯等知識點(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,事實這些人都錯了。事實上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,其原因正是因為sizeof返回的是表達(dá)式計算結(jié)果的類型大小,而不是表達(dá)式中占用最大內(nèi)存的變量的類型大小!

            對于n2=sizeof(ch =ch+num);乍一看該程序貌似實現(xiàn)了讓ch加上num并賦值給ch的功能,事實并非如此!由于sizeof只關(guān)心類型大小,所以它自然不應(yīng)該對表達(dá)式求值,否則有畫蛇添足之嫌了。但是,在支持變長數(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í)行了。

            正是因為sizeof的操作數(shù)中的某些表達(dá)式會被執(zhí)行,而有些表達(dá)式不會被執(zhí)行,這里告誡各位,盡量不要在sizeof中直接對表達(dá)式求大小,以免出現(xiàn)錯誤,你可以將sizeof(ch = ch+num);改寫成 ch = ch +num;sizeof(ch);雖然多了一條語句,看似冗余了,其實好處多多:首先更加清晰明了,其次不會出現(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,因為用sizeof求函數(shù)調(diào)用的大小時,它得到的是函數(shù)返回類型的大小,而fun(a,b)的返回類型是int,sizeof(int)等于4。很多人把函數(shù)的返回類型返回值的類型弄混淆了,認(rèn)為sizeof(fun(a,b))的值是8,因為函數(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。這樣的答案看似很合理,其實他們是錯誤地認(rèn)為這里的sizeof是在求函數(shù)內(nèi)部的變量的大小了。這當(dāng)然是錯誤的。

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

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

            最后我們來看看這樣的語句:cout<<sizeof(fun);其答案是多少呢?其實它得不到答案,原因是編譯就通不過!最開始,我以為能輸出答案4,因為我認(rèn)為fun是函數(shù)名,而我知道函數(shù)名就是函數(shù)的地址,地址就是指針,于是我認(rèn)為sizeof(fun)其實就是對一個指針求大小,根據(jù)特性2,任何指針的大小都是4。可是當(dāng)我去驗證時,編譯器根本不讓我通過!這個是為什么呢?我一時半會想不到,所以還請朋友們補(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é)填充,事實上結(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)體中各個成員的順序,因為你已經(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)就夠了,但事實上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ì)算的功能(事實上使用位域?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é)果又是多少呢?這是兩給非常好的問題,事實上我之前沒有看到任何關(guān)于這方面的論述(可能是我看的資料不足),我正是在看到sizeof(item.b)不能通過編譯時想到了這兩個問題,然后通過驗證得出了后面的結(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天半時間,想想效率實在是底下。由于是本系列的第一個專題,我格外慎重,深怕講錯了誤導(dǎo)大家。即便如此,也難免錯誤或不妥之處,還請各位朋友指正!

            另外,我有幾句話要對大學(xué)生朋友們說:教科書通常只是教授很基礎(chǔ)的知識,要想深入學(xué)習(xí),還需要翻閱其他資料,比如論文、網(wǎng)絡(luò)資料、論壇博文,最重要的一點(diǎn)是要在學(xué)習(xí)時經(jīng)常總結(jié)、記錄、歸納,積少成多,這樣堅持下來一定受益匪淺。 @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 二狗子_五哥 閱讀(6090) | 評論 (16)編輯 收藏

            久久久99精品成人片中文字幕| 亚洲愉拍99热成人精品热久久| 久久婷婷五月综合国产尤物app| 久久人人爽人人爽人人片AV东京热 | 国产精品久久久久AV福利动漫 | 久久精品国产清自在天天线| 日日狠狠久久偷偷色综合免费| 久久精品免费一区二区| 久久99免费视频| 免费一级欧美大片久久网| 日韩精品久久久久久久电影蜜臀| 国产精品久久自在自线观看| 性欧美大战久久久久久久| 久久精品国产亚洲AV无码偷窥| 久久亚洲AV永久无码精品| 久久99国产精品尤物| 无码人妻久久一区二区三区蜜桃| 久久久久人妻精品一区二区三区| 欧美久久天天综合香蕉伊| 久久精品国产亚洲av麻豆小说| 久久丝袜精品中文字幕| 久久久久久久尹人综合网亚洲 | 中文字幕亚洲综合久久菠萝蜜| 国产精品久久久久久福利69堂| 久久久国产亚洲精品| 99久久精品免费观看国产| 三上悠亚久久精品| 久久久久av无码免费网| 热RE99久久精品国产66热| 国产国产成人久久精品| 久久er国产精品免费观看2| 亚洲熟妇无码另类久久久 | 国产精品99精品久久免费| 久久精品中文无码资源站| 亚洲国产香蕉人人爽成AV片久久 | 国产一级持黄大片99久久| 91久久精品91久久性色| 久久夜色精品国产网站| 久久99精品综合国产首页| 中文字幕一区二区三区久久网站| 精品久久久久久亚洲精品|