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

            xyjzsh

            c++編程習慣(1)

            1.盡量使用一個構造函數。
            原因:如果使用多個構造函數,可能導致在有很多個實例變量的時候沒有在所有的構造函數中初始化,從而造成錯誤!
            可以用默認值的方法來達到提供默認構造函數。
            2.在考慮跨平臺時要盡量不使用int,unsigned系列的類型,因為不同平臺對它們所占的字節數不一定相同。
            3.技巧:使用
            do
            {
            }while(0);
            這樣就可以在合適的時候break。然后在while后面做最后的處理。
            class A
            {
            .....
            };

            4.對于數組初始化時可以用
            A arr[10]={0};
            或者memset(arr,0,sizeof(arr));
            而盡量不要使用memset(arr,0,10*sizeof(A));
            在用第二種方法memset(arr,0,10*sizeof(A))時在A的名稱變化或者數組大小變化的時候都要修改。
            但要特別注意
            如果 A *a = new A[10];
            就一定要用memset(a,0,10*sizeof(A));因為a是指針,所以sizeof(a)為4。


            posted @ 2010-11-23 11:41 呆人 閱讀(591) | 評論 (2)編輯 收藏

            KMP算法的一點理解

            KMP算法是在給定的字符串中查找某一特定的字符串(我們稱之為模式串(Pattern)).
            時間復雜度是O(m+n):m是模式串的字符數,n是給定的目標串的長度。
            在寫自己見解之前,先給大家一個Martrix67大牛的關于KMP算法的一個鏈接
            http://www.matrix67.com/blog/archives/115

            我認為KMP算法的難點在于當匹配失效時,我們要將模式串的第幾個字符與當前目標串的失效處進行比較。

            我們用T來表示目標串,P(m)來表示有m個字符的模式串。
            已知P[1...q] 與 T[s+1,s+2,....s+q]匹配。而P[q+1] 不等于T[s+q+1];
            那么T[s+q+1]應該和P的哪個字符進行比較呢?

            由P[1..q] = T[s+1,...s+q]對應相等,假設T[s+q+1]要和P[k+1]進行比較(我們是基于1的字符串,即第一個字符我們用1而不是0來表示它的下標。)
            那么我們必須保證
            P[1...k] = T[ s+q-k+1...,s+q].
            因為在一定之前P[1...q] = T[s+1,...s+q];所以P[q-k+1...q] = T[s+q-k+1,...,s+q];
            P[q-k+1,...,q]是P從q之前的k個字符,即P[q]的后面k字符。
            P[1...k]是P的前k個字符。
            所以當我們在P[q+1]和T[s+q+1]不匹配時,
            我們就是找到最大的k,使得前k個字符和后k個字符相等。

            代碼如下:

             


            long IndexOfSubString(LPCTSTR source,unsigned int start,LPCTSTR subStr)
            {
                
            long sourceLen = _tcslen(source);
                
            long subLen = _tcslen(subStr);
                
                
            long *helpArr = new long[subLen];
                memset(helpArr,
            0,sizeof(long)*subLen);
                
                helpArr[
            0=-1;

                
            long index(0);
                
            long j(-1);
                
            for(index=1;index<subLen;index++)
                
            {
                    
            while(j>0 && subStr[index] !=subStr[j+1]) j = helpArr[j];

                    
            if(subStr[index] == subStr[j+1])
                        j
            ++;

                    helpArr[index] 
            = j;
                }


                j
            =-1;
                
            for(index=start;index<sourceLen;index++)
                
            {
                    
            while(j>-1&&source[index] !=subStr[j+1]) j=helpArr[j];

                    
            if(source[index] == subStr[j+1])
                        j
            ++;
                    
            if(j==subLen-1)
                     
            return index-j;
                }

                delete[] helpArr;
                
            return -1;
            }



            posted @ 2010-11-23 11:08 呆人 閱讀(213) | 評論 (0)編輯 收藏

            在vs2008中調整lib文件輸出的位置【轉】

            在vs2008中調整lib文件輸出的位置

            默認分類 2010-05-06 13:32:38 閱讀94 評論0   字號: 訂閱

            選擇“項目->屬性”彈出項目屬性頁對話框,選擇“配置屬性->鏈接器->高級”在其中的“導入庫”中設置相對路徑即可。注意:相對路徑寫在第一個$符號的前面。如:..\..\dist\lib\debug\$(TargetName).lib

            如下圖:

            在vs2008中調整lib文件輸出的位置 - danshiming - danshiming的博客

            posted @ 2010-11-19 13:35 呆人 閱讀(1177) | 評論 (0)編輯 收藏

            c++的類型轉換interpret_cast,static_cast,dynamtic_cast,const_cast【轉載】

            C++的四種cast操作符的區別--類型轉換

            C++的四種cast操作符的區別
            發信站: 水木社區 (Thu Jan 26 21:15:16 2006), 站內

            聲明 by NetMD:
            并非我的原創,來自互聯網,且是兩篇帖子的合集,個人覺得這樣才比較完備

            ----------------------------------------------------------------------

            Q:什么是C風格轉換?什么是static_cast, dynamic_cast 以及 reinterpret_cast?區別是什么?為什么要注意?

            A:轉換的含義是通過改變一個變量的類型為別的類型從而改變該變量的表示方式。為了類型轉換一個簡單對象為另一個對象你會使用傳統的類型轉換操作符。比如,為了轉換一個類型為doubole的浮點數的指針到整型:
            代碼:
            int i;
            double d;

            i = (int) d;
            或者:

            i = int (d);

            對于具有標準定義轉換的簡單類型而言工作的很好。然而,這樣的轉換符也能不分皂白的應用于類(class)和類的指針。ANSI-C++標準定義了四個新的轉換符:'reinterpret_cast', 'static_cast', 'dynamic_cast' 和 'const_cast',目的在于控制類(class)之間的類型轉換。
            代碼:
            reinterpret_cast<new_type>(expression)
            dynamic_cast<new_type>(expression)
            static_cast<new_type>(expression)
            const_cast<new_type>(expression)


            1 reinterpret_cast

            'reinterpret_cast'轉換一個指針為其它類型的指針。它也允許從一個指針轉換為整數類型。反之亦然。(譯注:是指針具體的地址值作為整數值?)
            這個操作符能夠在非相關的類型之間轉換。操作結果只是簡單的從一個指針到別的指針的值的二進制拷貝。在類型之間指向的內容不做任何類型的檢查和轉換。

            如果情況是從一個指針到整型的拷貝,內容的解釋是系統相關的,所以任何的實現都不是方便的。一個轉換到足夠大的整型能夠包含它的指針是能夠轉換回有效的指針的。

            代碼:
            class A {};
            class B {};

            A * a = new A;
            B * b = reinterpret_cast<B *>(a);
            'reinterpret_cast'就像傳統的類型轉換一樣對待所有指針的類型轉換。

            2 static_cast

            'static_cast'允許執行任意的隱式轉換和相反轉換動作。(即使它是不允許隱式的)

            應用到類的指針上,意思是說它允許子類類型的指針轉換為父類類型的指針(這是一個有效的隱式轉換),同時,也能夠執行相反動作:轉換父類為它的子類。

            在這最后例子里,被轉換的父類沒有被檢查是否與目的類型相一致。
            代碼:
            class Base {};
            class Derived : public Base {};

            Base *a    = new Base;
            Derived *b = static_cast<Derived *>(a);
            'static_cast'除了操作類型指針,也能用于執行類型定義的顯式的轉換,以及基礎類型之間的標準轉換:

            代碼:
            double d = 3.14159265;
            int    i = static_cast<int>(d);

            3 dynamic_cast

            'dynamic_cast'只用于對象的指針和引用。當用于多態類型時,它允許任意的隱式類型轉換以及相反過程。不過,與static_cast不同,在后一種情況里(注:即隱式轉換的相反過程),dynamic_cast會檢查操作是否有效。也就是說,它會檢查轉換是否會返回一個被請求的有效的完整對象。
            檢測在運行時進行。如果被轉換的指針不是一個被請求的有效完整的對象指針,返回值為NULL.
            代碼:
            class Base { virtual dummy() {} };
            class Derived : public Base {};

            Base* b1 = new Derived;
            Base* b2 = new Base;

            Derived* d1 = dynamic_cast<Derived *>(b1);          // succeeds
            Derived* d2 = dynamic_cast<Derived *>(b2);          // fails: returns 'NULL'

            如果一個引用類型執行了類型轉換并且這個轉換是不可能的,一個bad_cast的異常類型被拋出:
            代碼:
            class Base { virtual dummy() {} };
            class Derived : public Base { };

            Base* b1 = new Derived;
            Base* b2 = new Base;

            Derived d1 = dynamic_cast<Derived &*>(b1);          // succeeds
            Derived d2 = dynamic_cast<Derived &*>(b2);          // fails: exception thrown

            4 const_cast

            這個轉換類型操縱傳遞對象的const屬性,或者是設置或者是移除:
            代碼:
            class C {};

            const C *a = new C;

            C *b = const_cast<C *>(a);
            其它三種操作符是不能修改一個對象的常量性的。
            注意:'const_cast'也能改變一個類型的volatile qualifier。

            --------------------------------------------------------------------

            C++的4種類型轉換

                一、C 風格(C-style)強制轉型如下:

                (T) expression // cast expression to be of type T
                函數風格(Function-style)強制轉型使用這樣的語法:
                T(expression) // cast expression to be of type T
                這兩種形式之間沒有本質上的不同,它純粹就是一個把括號放在哪的問題。我把這兩種形式稱為舊風格(old-style)的強制轉型。

               二、 C++的四種強制轉型形式:

              C++ 同時提供了四種新的強制轉型形式(通常稱為新風格的或 C++ 風格的強制轉型):
              const_cast(expression)
              dynamic_cast(expression)
              reinterpret_cast(expression)
              static_cast(expression)

              每一種適用于特定的目的:

              ·dynamic_cast 主要用于執行“安全的向下轉型(safe downcasting)”,也就是說,要確定一個對象是否是一個繼承體系中的一個特定類型。它是唯一不能用舊風格語法執行的強制轉型,也是唯一可能有重大運行時代價的強制轉型。
                
                ·static_cast 可以被用于強制隱型轉換(例如,non-const 對象轉型為 const 對象,int 轉型為 double,等等),它還可以用于很多這樣的轉換的反向轉換(例如,void* 指針轉型為有類型指針,基類指針轉型為派生類指針),但是它不能將一個 const 對象轉型為 non-const 對象(只有 const_cast 能做到),它最接近于C-style的轉換。
                
              ·const_cast 一般用于強制消除對象的常量性。它是唯一能做到這一點的 C++ 風格的強制轉型。

              ·reinterpret_cast 是特意用于底層的強制轉型,導致實現依賴(implementation-dependent)(就是說,不可移植)的結果,例如,將一個指針轉型為一個整數。這樣的強制轉型在底層代碼以外應該極為罕見。
              
              舊風格的強制轉型依然合法,但是新的形式更可取。首先,在代碼中它們更容易識別(無論是人還是像 grep 這樣的工具都是如此),這樣就簡化了在代碼中尋找類型系統被破壞的地方的過程。第二,更精確地指定每一個強制轉型的目的,使得編譯器診斷使用錯誤成為可能。例如,如果你試圖使用一個 const_cast 以外的新風格強制轉型來消除常量性,你的代碼將無法編譯。

            ==  
            ==  dynamic_cast .vs. static_cast
            ==

            class B { ... };
            class D : public B { ... };

            void f(B* pb)
            {
               D* pd1 = dynamic_cast<D*>(pb);
               D* pd2 = static_cast<D*>(pb);
            }

            If pb really points to an object of type D, then pd1 and pd2 will get the same value. They will also get the same value if pb == 0.

            If pb points to an object of type B and not to the complete D class, then dynamic_cast will know enough to return zero. However, static_cast relies on the programmer’s assertion that pb points to an object of type D and simply returns a pointer to that supposed D object.

                即dynamic_cast可用于繼承體系中的向下轉型,即將基類指針轉換為派生類指針,比static_cast更嚴格更安全。dynamic_cast在執行效率上比static_cast要差一些,但static_cast在更寬上范圍內可以完成映射,這種不加限制的映射伴隨著不安全性.static_cast覆蓋的變換類型除類層次的靜態導航以外,還包括無映射變換,窄化變換(這種變換會導致對象切片,丟失信息),用VOID*的強制變換,隱式類型變換等...


            ==
            ==  static_cast .vs. reinterpret_cast
            ==

                reinterpret_cast是為了映射到一個完全不同類型的意思,這個關鍵詞在我們需要把類型映射回原有類型時用到它.我們映射到的類型僅僅是為了故弄玄虛和其他目的,這是所有映射中最危險的.(這句話是C++編程思想中的原話)

                static_cast 和 reinterpret_cast 操作符修改了操作數類型. 它們不是互逆的; static_cast 在編譯時使用類型信息執行轉換, 在轉換執行必要的檢測(諸如指針越界計算, 類型檢查). 其操作數相對是安全的. 另一方面, reinterpret_cast 僅僅是重新解釋了給出的對象的比特模型而沒有進行二進制轉換, 例子如下:

                int n=9; double d=static_cast < double > (n);

                上面的例子中, 我們將一個變量從 int 轉換到 double. 這些類型的二進制表達式是不同的. 要將整數 9 轉換到 雙精度整數 9, static_cast 需要正確地為雙精度整數 d 補足比特位. 其結果為 9.0. 而reinterpret_cast 的行為卻不同:

                int n=9;
                double d=reinterpret_cast<double & > (n);

                這次, 結果有所不同. 在進行計算以后, d 包含無用值. 這是因為 reinterpret_cast 僅僅是復制 n 的比特位到 d, 沒有進行必要的分析.

            posted @ 2010-11-15 15:01 呆人 閱讀(1546) | 評論 (0)編輯 收藏

            printf中變參的實現

            #ifdef _M_CEE_PURE
            typedef System::ArgIterator va_list;
            #else
            typedef char *  va_list;
            #endif /* _M_CEE_PURE */

            我們使用 typedef char* va_list;//va_list是一個指向char的函數指針

            #define _ADDRESSOF(v)   ( &reinterpret_cast<const char &>(v) )
            _ADDRESSOF(v)的作用是取得v變量的地址。

            #define _INTSIZEOF(n)   ( (sizeof(n) + sizeof(int) - 1) & ~(sizeof(int) - 1) )
            以int所占的字節為標準進行對其操作。
            如果int占四字節,則以四字節對齊為標準讀取數據。

            在stdarg.h中有下面三個宏的定義
            #define va_start
            _crt_va_start
            #define va_arg
            _crt_va_arg
            #define va_end
            _crt_va_end
            紅色標注的宏是用戶直接使用的宏,下面我們來看一下他們各自的實現,即綠色標注的部分。

            在vadefs.h中有上述綠色標注部分的實現。

            #define _crt_va_start(ap,v)  ( ap = (va_list)_ADDRESSOF(v) + _INTSIZEOF(v) )
            #define _crt_va_arg(ap,t)    ( *(t *)((ap += _INTSIZEOF(t)) - _INTSIZEOF(t)) )
            #define _crt_va_end(ap)      ( ap = (va_list)0 )

            解析
            1.   #define _crt_va_start(ap,v)  ( ap = (va_list)_ADDRESSOF(v) + _INTSIZEOF(v) )
            (va_list)_ADDRESSOF(v)得到v的地址
            INTSIZEOF(v) 字節對齊后v的大小
            最后ap指向v的下一個對象的指針,即所以ap 就指向v后面的參數的起始地址。

            2.#define _crt_va_arg(ap,t)    ( *(t *)((ap += _INTSIZEOF(t)) - _INTSIZEOF(t)) )
            分為以下幾個step解析:
            (1) ap += _INTSIZEOF(t) 指向類型為t的下一個參數的地址。
            (2) (ap += _INTSIZEOF(t))- _INTSIZEOF(t) 指向當前類型為t的參數的指針
            (3)(t*)((ap += _INTSIZEOF(t))- _INTSIZEOF(t))將當前指針轉換成t類型的指針
            (4)( *(t *)((ap += _INTSIZEOF(t)) - _INTSIZEOF(t)) )取得當前指針的值。

            3.#define _crt_va_end(ap)      ( ap = (va_list)0 )
            將va_list置成無效指針。

            以上是printf()變參的實現過程







            posted @ 2010-11-11 17:25 呆人 閱讀(506) | 評論 (0)編輯 收藏

            printf的實現【轉載】

            va_list,va_start,va_arg,va_end——變長參數實現機制
            2009年10月28日 星期三 11:09 P.M.

            什么是變長參數?

            所謂含有變長參數的函數是指該函數可以接受可變數目的形參。例如我們都非常熟悉的

            printf,scanf等等。

            2:變長參數如何實現?

            首先來看下面這樣一個例子:

            #include<stdio.h>
            #include<stdarg.h>
            #include<string.h>

            void demo(char *msg,...)
            {
            va_list argp;
            int arg_number=0;
            char *para = msg;
            va_start(argp,msg);
            while(1)
            {
               if ( strcmp( para, "\0") != 0 )
               {
                arg_number++;   
                printf("parameter %d is: %s\n",arg_number,para);
               
               }
               else
                break;
               para = va_arg(argp,char *);
            }
            va_end(argp);
            }
            int main()
            {
            demo("Hello","World","\0");
            system("pause");
            return 0;
            }

            實現這樣一個函數要在內部使用va_list,va_start,va_arg,va_end,這些都是定義在

            stdarg.h中的宏。

            va_list是定義了一個保存函數參數的數據結構。

            va_start(argp,msg)是將argp指向第一個可變參數,而msg是最后一個確定的參數。

            最后一個確定的參數的含義是指它以后的參數都是可變參數,如果有下面的函數聲明

            void demo(char *msg1,char *msg2,...)

            那么這里的最后一個確定參數就是msg2。

            va_arg(argp,char *)返回當前參數的值,類型為char *,然后將argp指向下一個變長參

            數。從這一步可以看出來我們可以通過va_start和va_arg遍歷所有的變長參數。

            va_end 將argp的值置為0。


            下面我們看看上述幾個宏在visual c++.net 2003 中的實現方法。首先是va_list的實現

            #ifdef   _M_ALPHA
            typedef struct {
                     char *a0;        /* pointer to first homed integer argument */
                     int offset;      /* byte offset of next parameter */
            } va_list;
            #else
            typedef char *   va_list;
            #endif


            可以看到va_list實際上是一個機器類型相關的宏,除了alpha機器以外,其他機器類

            型都被定義為一個char類型的指針變量,之所以定義為char *是因為可以用該變量逐

            地址也就是逐字節對參數進行遍歷。

            從上面可以看到,這些宏的實現都是和機器相關的,下面是大家常用的IX86機器下宏的

            相關定義。

            #elif    defined(_M_IX86)

            #define _INTSIZEOF(n)    ( (sizeof(n) + sizeof(int) - 1) & ~(sizeof(int) - 1) )

            #define va_start(ap,v)   ( ap = (va_list)_ADDRESSOF(v) + _INTSIZEOF(v) )
            #define va_arg(ap,t)     ( *(t *)((ap += _INTSIZEOF(t)) - _INTSIZEOF(t)) )
            #define va_end(ap)       ( ap = (va_list)0 )

            #ifdef   __cplusplus
            #define _ADDRESSOF(v)    ( &reinterpret_cast<const char &>(v) )
            #else
            #define _ADDRESSOF(v)    ( &(v) )
            #endif

            首先看_INTSIZEOF(n)

            我們知道對于IX86,sizeof(int)一定是4的整數倍,所以~(sizeof(int) - 1) )的值一定是

            右面[sizeof(n)-1]/2位為0,整個這個宏也就是保證了右面[sizeof(n)-1]/2位為0,其余位置

            為1,所以_INTSIZEOF(n)的值只有可能是2,4,8,16,......等等,實際上是實現了字節對齊。

            #define va_start(ap,v)   ( ap = (va_list)_ADDRESSOF(v) + _INTSIZEOF(v) )

            所以va_start(ap,v)的作用就很明了了,_ADDRESSOF(v)定義了v的起始地址,_INTSIZEOF(v)定義了v所

            占用的內存,所以ap 就指向v后面的參數的起始地址。

            #define va_arg(ap,t)     ( *(t *)((ap += _INTSIZEOF(t)) - _INTSIZEOF(t)) )

            ap += _INTSIZEOF(t) 使ap指向了后面一個參數的地址

            而( *(t *)((ap += _INTSIZEOF(t)) - _INTSIZEOF(t)) )相當于返回了目前t類型的參數的值。

            #define va_end(ap)       ( ap = (va_list)0 )

            將變量ap 的值置為0。

            通過上述分析,再次印證了我么前面對可變參數實現的解釋。


            因此我們可以總結出變長參數函數的一般實現方法:

            1:聲明原型,形如void demo(char *msg,...),注意變長參數的原型聲明中至少要含有

            一個確定參數。

            2:用va_list定義保存函數參數的數據結構,可以理解為一個指針變量(稍后會解釋)。

            3:用va_start將上一步定義的變量指向第一個可變參數。

            4:用va_arg遍歷所有的可變參數。

            5:用va_end將指針變量持有的地址值置為0。


            posted @ 2010-11-11 17:23 呆人 閱讀(1835) | 評論 (0)編輯 收藏

            c++類型轉換操作【轉載】

            C++的四種cast操作符的區別--類型轉換

            C++的四種cast操作符的區別
            發信站: 水木社區 (Thu Jan 26 21:15:16 2006), 站內

            聲明 by NetMD:
            并非我的原創,來自互聯網,且是兩篇帖子的合集,個人覺得這樣才比較完備

            ----------------------------------------------------------------------

            Q:什么是C風格轉換?什么是static_cast, dynamic_cast 以及 reinterpret_cast?區別是什么?為什么要注意?

            A:轉換的含義是通過改變一個變量的類型為別的類型從而改變該變量的表示方式。為了類型轉換一個簡單對象為另一個對象你會使用傳統的類型轉換操作符。比如,為了轉換一個類型為doubole的浮點數的指針到整型:
            代碼:
            int i;
            double d;

            i = (int) d;
            或者:

            i = int (d);

            對于具有標準定義轉換的簡單類型而言工作的很好。然而,這樣的轉換符也能不分皂白的應用于類(class)和類的指針。ANSI-C++標準定義了四個新的轉換符:'reinterpret_cast', 'static_cast', 'dynamic_cast' 和 'const_cast',目的在于控制類(class)之間的類型轉換。
            代碼:
            reinterpret_cast<new_type>(expression)
            dynamic_cast<new_type>(expression)
            static_cast<new_type>(expression)
            const_cast<new_type>(expression)


            1 reinterpret_cast

            'reinterpret_cast'轉換一個指針為其它類型的指針。它也允許從一個指針轉換為整數類型。反之亦然。(譯注:是指針具體的地址值作為整數值?)
            這個操作符能夠在非相關的類型之間轉換。操作結果只是簡單的從一個指針到別的指針的值的二進制拷貝。在類型之間指向的內容不做任何類型的檢查和轉換。

            如果情況是從一個指針到整型的拷貝,內容的解釋是系統相關的,所以任何的實現都不是方便的。一個轉換到足夠大的整型能夠包含它的指針是能夠轉換回有效的指針的。

            代碼:
            class A {};
            class B {};

            A * a = new A;
            B * b = reinterpret_cast<B *>(a);
            'reinterpret_cast'就像傳統的類型轉換一樣對待所有指針的類型轉換。

            2 static_cast

            'static_cast'允許執行任意的隱式轉換和相反轉換動作。(即使它是不允許隱式的)

            應用到類的指針上,意思是說它允許子類類型的指針轉換為父類類型的指針(這是一個有效的隱式轉換),同時,也能夠執行相反動作:轉換父類為它的子類。

            在這最后例子里,被轉換的父類沒有被檢查是否與目的類型相一致。
            代碼:
            class Base {};
            class Derived : public Base {};

            Base *a    = new Base;
            Derived *b = static_cast<Derived *>(a);
            'static_cast'除了操作類型指針,也能用于執行類型定義的顯式的轉換,以及基礎類型之間的標準轉換:

            代碼:
            double d = 3.14159265;
            int    i = static_cast<int>(d);

            3 dynamic_cast

            'dynamic_cast'只用于對象的指針和引用。當用于多態類型時,它允許任意的隱式類型轉換以及相反過程。不過,與static_cast不同,在后一種情況里(注:即隱式轉換的相反過程),dynamic_cast會檢查操作是否有效。也就是說,它會檢查轉換是否會返回一個被請求的有效的完整對象。
            檢測在運行時進行。如果被轉換的指針不是一個被請求的有效完整的對象指針,返回值為NULL.
            代碼:
            class Base { virtual dummy() {} };
            class Derived : public Base {};

            Base* b1 = new Derived;
            Base* b2 = new Base;

            Derived* d1 = dynamic_cast<Derived *>(b1);          // succeeds
            Derived* d2 = dynamic_cast<Derived *>(b2);          // fails: returns 'NULL'

            如果一個引用類型執行了類型轉換并且這個轉換是不可能的,一個bad_cast的異常類型被拋出:
            代碼:
            class Base { virtual dummy() {} };
            class Derived : public Base { };

            Base* b1 = new Derived;
            Base* b2 = new Base;

            Derived d1 = dynamic_cast<Derived &*>(b1);          // succeeds
            Derived d2 = dynamic_cast<Derived &*>(b2);          // fails: exception thrown

            4 const_cast

            這個轉換類型操縱傳遞對象的const屬性,或者是設置或者是移除:
            代碼:
            class C {};

            const C *a = new C;

            C *b = const_cast<C *>(a);
            其它三種操作符是不能修改一個對象的常量性的。
            注意:'const_cast'也能改變一個類型的volatile qualifier。

            --------------------------------------------------------------------

            C++的4種類型轉換

                一、C 風格(C-style)強制轉型如下:

                (T) expression // cast expression to be of type T
                函數風格(Function-style)強制轉型使用這樣的語法:
                T(expression) // cast expression to be of type T
                這兩種形式之間沒有本質上的不同,它純粹就是一個把括號放在哪的問題。我把這兩種形式稱為舊風格(old-style)的強制轉型。

               二、 C++的四種強制轉型形式:

              C++ 同時提供了四種新的強制轉型形式(通常稱為新風格的或 C++ 風格的強制轉型):
              const_cast(expression)
              dynamic_cast(expression)
              reinterpret_cast(expression)
              static_cast(expression)

              每一種適用于特定的目的:

              ·dynamic_cast 主要用于執行“安全的向下轉型(safe downcasting)”,也就是說,要確定一個對象是否是一個繼承體系中的一個特定類型。它是唯一不能用舊風格語法執行的強制轉型,也是唯一可能有重大運行時代價的強制轉型。
                
                ·static_cast 可以被用于強制隱型轉換(例如,non-const 對象轉型為 const 對象,int 轉型為 double,等等),它還可以用于很多這樣的轉換的反向轉換(例如,void* 指針轉型為有類型指針,基類指針轉型為派生類指針),但是它不能將一個 const 對象轉型為 non-const 對象(只有 const_cast 能做到),它最接近于C-style的轉換。
                
              ·const_cast 一般用于強制消除對象的常量性。它是唯一能做到這一點的 C++ 風格的強制轉型。

              ·reinterpret_cast 是特意用于底層的強制轉型,導致實現依賴(implementation-dependent)(就是說,不可移植)的結果,例如,將一個指針轉型為一個整數。這樣的強制轉型在底層代碼以外應該極為罕見。
              
              舊風格的強制轉型依然合法,但是新的形式更可取。首先,在代碼中它們更容易識別(無論是人還是像 grep 這樣的工具都是如此),這樣就簡化了在代碼中尋找類型系統被破壞的地方的過程。第二,更精確地指定每一個強制轉型的目的,使得編譯器診斷使用錯誤成為可能。例如,如果你試圖使用一個 const_cast 以外的新風格強制轉型來消除常量性,你的代碼將無法編譯。

            ==  
            ==  dynamic_cast .vs. static_cast
            ==

            class B { ... };
            class D : public B { ... };

            void f(B* pb)
            {
               D* pd1 = dynamic_cast<D*>(pb);
               D* pd2 = static_cast<D*>(pb);
            }

            If pb really points to an object of type D, then pd1 and pd2 will get the same value. They will also get the same value if pb == 0.

            If pb points to an object of type B and not to the complete D class, then dynamic_cast will know enough to return zero. However, static_cast relies on the programmer’s assertion that pb points to an object of type D and simply returns a pointer to that supposed D object.

                即dynamic_cast可用于繼承體系中的向下轉型,即將基類指針轉換為派生類指針,比static_cast更嚴格更安全。dynamic_cast在執行效率上比static_cast要差一些,但static_cast在更寬上范圍內可以完成映射,這種不加限制的映射伴隨著不安全性.static_cast覆蓋的變換類型除類層次的靜態導航以外,還包括無映射變換,窄化變換(這種變換會導致對象切片,丟失信息),用VOID*的強制變換,隱式類型變換等...


            ==
            ==  static_cast .vs. reinterpret_cast
            ==

                reinterpret_cast是為了映射到一個完全不同類型的意思,這個關鍵詞在我們需要把類型映射回原有類型時用到它.我們映射到的類型僅僅是為了故弄玄虛和其他目的,這是所有映射中最危險的.(這句話是C++編程思想中的原話)

                static_cast 和 reinterpret_cast 操作符修改了操作數類型. 它們不是互逆的; static_cast 在編譯時使用類型信息執行轉換, 在轉換執行必要的檢測(諸如指針越界計算, 類型檢查). 其操作數相對是安全的. 另一方面, reinterpret_cast 僅僅是重新解釋了給出的對象的比特模型而沒有進行二進制轉換, 例子如下:

                int n=9; double d=static_cast < double > (n);

                上面的例子中, 我們將一個變量從 int 轉換到 double. 這些類型的二進制表達式是不同的. 要將整數 9 轉換到 雙精度整數 9, static_cast 需要正確地為雙精度整數 d 補足比特位. 其結果為 9.0. 而reinterpret_cast 的行為卻不同:

                int n=9;
                double d=reinterpret_cast<double & > (n);

                這次, 結果有所不同. 在進行計算以后, d 包含無用值. 這是因為 reinterpret_cast 僅僅是復制 n 的比特位到 d, 沒有進行必要的分析.

            posted @ 2010-11-11 16:51 呆人 閱讀(184) | 評論 (0)編輯 收藏

            c++中各操作符優先級一覽表【轉載】

            C語言程序設計 運算符的優先級與結合性

             C運算符的優先級與結合

            優先級

            運算符

            含義

            參與運算對象的數目

            結合方向

             1

            ( )
            [ ]
            ->
            .

            圓括號運算符
            下標運算符
            指向結構體成員運算符
            結構體成員運算符


            雙目運算符
            雙目運算符
            雙目運算符

            自左至右

            2


            ~
            ++
            --
            -
            (
            類型)


            sizeof

            邏輯非運算符
            按位取反運算符
            自增運算符
            自減運算符
            負號運算符
            類型轉換運算符
            指針運算符
            取地址運算符
            求類型長度運算符

            單目運算符

            自右至左

            3


            /
            %

            乘法運算符
            除法運算符
            求余運算符

            雙目運算符

            自左至右

            4


            加法運算符
            減法運算符

            雙目運算符

            自左至右

            5

            <<
            >>

            左移運算符
            右移運算符

            雙目運算符

            自左至右

            6

            <
            <=
            >
            >=

            關系運算符

            雙目運算符

            自左至右

            7

            ==
            !=

            判等運算符
            判不等運算符

            雙目運算符

            自左至右

            8

            按位與運算符

            雙目運算符

            自左至右

            9

            按位異或運算符

            雙目運算符

            自左至右

            10

            |

            按位或運算符

            雙目運算符

            自左至右

            11

            &&

            邏輯與運算符

            雙目運算符

            自左至右

            12

            ||

            邏輯或運算符

            雙目運算符

            自左至右

            13

            ?:

            條件運算符

            三目運算符

            自右至左

            14


            +=
            -=
            *=
            /

            %

            >>=
            <<=
            &=
            =
            |

            賦值運算符

            雙目運算符

            自右至左

            15

            逗號運算符
            (順序求值運算符)

             

            自左至右

















































            posted @ 2010-11-11 10:51 呆人 閱讀(557) | 評論 (0)編輯 收藏

            編譯項目跟蹤文檔(三)

            這里主要寫一下“-”的處理。
            詞法分析階段,我們可以把“-”解釋成減號或者是表示是一個負數
            那么怎么來區分這兩種情況呢?
            我的做法(有點投機取巧,個人感覺不是很好,可是又想不出更好的來,希望大家能給我更好的建議):

            詞法分析階段,將所有所得的單詞(Token)放到 m_tokens[]中。

            如果碰到"-",將他解析成__SUB__TOKEN(減號),放到m_tokens[index1] = __SUB__TOKEN;

            解析到數字單詞(__NUM_TOKEN)時,判斷它的前一個單詞是否是__SUB__TOKEN.

            1.如果是__SUB__TOKEN,則判斷__SUB__TOKEN的前一個單詞是否是(算術運算符:+,-,*,/以及是否是(,{,=)(*)
                
                1.1如果(*)中的任意一個則將前一個__SUB__TOKEN識別成負號,把當前的__NUM__TOKEN的值取反,并用__NUM_TOKEN覆蓋它前面的__SUB_TOKEN.

                1.2 如果不是(*)中的任意一個,則認為前一個__SUB_TOKEN就是減號。

            2.如果不是__SUB__TOKEN,不予處理。

            不知道我又沒有表述清楚,本來有一個流程圖,可是不知道怎么貼過來,見諒!! 

            posted @ 2010-11-05 09:18 呆人 閱讀(182) | 評論 (0)編輯 收藏

            編譯項目跟蹤文檔(二)

            今天發現了自己一直都理解錯的一個問題:邏輯運算符的優先級問題。
            取反的優先級最高
            &&的優先級次之
            ||的優先級最低。

            今天要將循環語句翻譯成中間代碼。由于一直沒有找到很明確的關于條件表達式的語法定義。在此將自己定義的語法結構記下啦,希望大家多多指教:

            IF(BoolExp)
            {
              StmtSequence
            }
            ELSE
            {
               StmtSequence
            }

            BoolExp ----> BoolTerm |  || BoolTerm
            BoolTerm ----> BoolFactor | && BoolFactor
            BoolFactor ----> (BoolExp) | RelExp | !BoolExp

            RelExp ----> ArithExp relOp ArithExp
            ArithExp ----> ArithTerm | +ArithTerm | -ArithTerm
            ArithTerm ----> ArithFactor | *ArithFactor | /ArithFactor
            ArithFactor -----> ID | NUM| Func| (ArithExp)

            relOp ----->  > | >= | < |<= | == | !=

            StmtSequence -> Stmt | ;Stmt
            Stmt -> AssignStmt | DeclareStmt | ConditionalStmt | CallFuncStmt
            至于更細節的地方在此不做贅述。

            對于結構產生式的左邊每一個非終結符有一個對應的方法。根據語法定義調用即可。
            如果需要代碼請留言,并注明郵箱,發給你!!

            生成控制流代碼時采用回填技術。我覺得龍書《Compilers,Principles,Techniques,&Tools 》second Editon對于回填技術講的很清楚。



            posted @ 2010-11-02 16:10 呆人 閱讀(1332) | 評論 (1)編輯 收藏

            僅列出標題
            共6頁: 1 2 3 4 5 6 
            <2025年5月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            導航

            統計

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久国产精品国产自线拍免费| 久久综合亚洲色HEZYO国产| 欧洲人妻丰满av无码久久不卡| 国产成人久久精品一区二区三区 | 久久久久亚洲AV无码专区首JN| 欧美伊人久久大香线蕉综合 | 亚洲精品高清国产一线久久| 国产精品免费福利久久| 亚洲国产成人精品女人久久久| 亚洲日韩中文无码久久| 久久精品国产一区二区| 久久亚洲春色中文字幕久久久| 久久97久久97精品免视看秋霞| 久久亚洲AV成人无码软件| 97超级碰碰碰碰久久久久| 国产激情久久久久久熟女老人| 成人精品一区二区久久久| 久久亚洲AV成人无码国产| 女人高潮久久久叫人喷水| 日本一区精品久久久久影院| 精品国产青草久久久久福利| 久久99久久成人免费播放| 国产亚洲精品美女久久久| 久久久久久久久久久久久久| 久久精品国产99久久香蕉| 青青草原综合久久| 久久丫精品国产亚洲av不卡| 久久青青草视频| 青青久久精品国产免费看| 久久国产综合精品五月天| 精品一区二区久久| 99久久无色码中文字幕| 精品久久久久久无码专区不卡| 中文字幕乱码人妻无码久久| 久久人人爽人人爽人人片av麻烦| 久久久久国色AV免费观看| 久久天天躁狠狠躁夜夜2020 | 欧美亚洲色综久久精品国产| 久久午夜无码鲁丝片秋霞| 久久久久se色偷偷亚洲精品av| 伊人色综合久久天天人守人婷 |