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

xyjzsh

c++編程習(xí)慣(1)

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

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


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

KMP算法的一點理解

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

我認(rèn)為KMP算法的難點在于當(dāng)匹配失效時,我們要將模式串的第幾個字符與當(dāng)前目標(biāo)串的失效處進(jìn)行比較。

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

由P[1..q] = T[s+1,...s+q]對應(yīng)相等,假設(shè)T[s+q+1]要和P[k+1]進(jìn)行比較(我們是基于1的字符串,即第一個字符我們用1而不是0來表示它的下標(biāo)。)
那么我們必須保證
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個字符。
所以當(dāng)我們在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 呆人 閱讀(221) | 評論 (0)編輯 收藏

在vs2008中調(diào)整lib文件輸出的位置【轉(zhuǎn)】

在vs2008中調(diào)整lib文件輸出的位置

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

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

如下圖:

在vs2008中調(diào)整lib文件輸出的位置 - danshiming - danshiming的博客

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

c++的類型轉(zhuǎn)換interpret_cast,static_cast,dynamtic_cast,const_cast【轉(zhuǎn)載】

C++的四種cast操作符的區(qū)別--類型轉(zhuǎn)換

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

聲明 by NetMD:
并非我的原創(chuàng),來自互聯(lián)網(wǎng),且是兩篇帖子的合集,個人覺得這樣才比較完備

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

Q:什么是C風(fēng)格轉(zhuǎn)換?什么是static_cast, dynamic_cast 以及 reinterpret_cast?區(qū)別是什么?為什么要注意?

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

i = (int) d;
或者:

i = int (d);

對于具有標(biāo)準(zhǔn)定義轉(zhuǎn)換的簡單類型而言工作的很好。然而,這樣的轉(zhuǎn)換符也能不分皂白的應(yīng)用于類(class)和類的指針。ANSI-C++標(biāo)準(zhǔn)定義了四個新的轉(zhuǎn)換符:'reinterpret_cast', 'static_cast', 'dynamic_cast' 和 'const_cast',目的在于控制類(class)之間的類型轉(zhuǎn)換。
代碼:
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'轉(zhuǎn)換一個指針為其它類型的指針。它也允許從一個指針轉(zhuǎn)換為整數(shù)類型。反之亦然。(譯注:是指針具體的地址值作為整數(shù)值?)
這個操作符能夠在非相關(guān)的類型之間轉(zhuǎn)換。操作結(jié)果只是簡單的從一個指針到別的指針的值的二進(jìn)制拷貝。在類型之間指向的內(nèi)容不做任何類型的檢查和轉(zhuǎn)換。

如果情況是從一個指針到整型的拷貝,內(nèi)容的解釋是系統(tǒng)相關(guān)的,所以任何的實現(xiàn)都不是方便的。一個轉(zhuǎn)換到足夠大的整型能夠包含它的指針是能夠轉(zhuǎn)換回有效的指針的。

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

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

2 static_cast

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

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

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

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

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

3 dynamic_cast

'dynamic_cast'只用于對象的指針和引用。當(dāng)用于多態(tài)類型時,它允許任意的隱式類型轉(zhuǎn)換以及相反過程。不過,與static_cast不同,在后一種情況里(注:即隱式轉(zhuǎn)換的相反過程),dynamic_cast會檢查操作是否有效。也就是說,它會檢查轉(zhuǎn)換是否會返回一個被請求的有效的完整對象。
檢測在運行時進(jìn)行。如果被轉(zhuǎn)換的指針不是一個被請求的有效完整的對象指針,返回值為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'

如果一個引用類型執(zhí)行了類型轉(zhuǎn)換并且這個轉(zhuǎn)換是不可能的,一個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

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

const C *a = new C;

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

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

C++的4種類型轉(zhuǎn)換

    一、C 風(fēng)格(C-style)強制轉(zhuǎn)型如下:

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

   二、 C++的四種強制轉(zhuǎn)型形式:

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

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

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

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

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


==
==  static_cast .vs. reinterpret_cast
==

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

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

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

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

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

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

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

printf中變參的實現(xiàn)

#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的函數(shù)指針

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

#define _INTSIZEOF(n)   ( (sizeof(n) + sizeof(int) - 1) & ~(sizeof(int) - 1) )
以int所占的字節(jié)為標(biāo)準(zhǔn)進(jìn)行對其操作。
如果int占四字節(jié),則以四字節(jié)對齊為標(biāo)準(zhǔn)讀取數(shù)據(jù)。

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

在vadefs.h中有上述綠色標(biāo)注部分的實現(xiàn)。

#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) 字節(jié)對齊后v的大小
最后ap指向v的下一個對象的指針,即所以ap 就指向v后面的參數(shù)的起始地址。

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

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

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







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

printf的實現(xiàn)【轉(zhuǎn)載】

va_list,va_start,va_arg,va_end——變長參數(shù)實現(xiàn)機(jī)制
2009年10月28日 星期三 11:09 P.M.

什么是變長參數(shù)?

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

printf,scanf等等。

2:變長參數(shù)如何實現(xiàn)?

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

#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;
}

實現(xiàn)這樣一個函數(shù)要在內(nèi)部使用va_list,va_start,va_arg,va_end,這些都是定義在

stdarg.h中的宏。

va_list是定義了一個保存函數(shù)參數(shù)的數(shù)據(jù)結(jié)構(gòu)。

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

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

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

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

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

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

va_end 將argp的值置為0。


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

#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實際上是一個機(jī)器類型相關(guān)的宏,除了alpha機(jī)器以外,其他機(jī)器類

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

地址也就是逐字節(jié)對參數(shù)進(jìn)行遍歷。

從上面可以看到,這些宏的實現(xiàn)都是和機(jī)器相關(guān)的,下面是大家常用的IX86機(jī)器下宏的

相關(guān)定義。

#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的整數(shù)倍,所以~(sizeof(int) - 1) )的值一定是

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

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

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

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

占用的內(nèi)存,所以ap 就指向v后面的參數(shù)的起始地址。

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

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

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

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

將變量ap 的值置為0。

通過上述分析,再次印證了我么前面對可變參數(shù)實現(xiàn)的解釋。


因此我們可以總結(jié)出變長參數(shù)函數(shù)的一般實現(xiàn)方法:

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

一個確定參數(shù)。

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

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

4:用va_arg遍歷所有的可變參數(shù)。

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


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

c++類型轉(zhuǎn)換操作【轉(zhuǎn)載】

C++的四種cast操作符的區(qū)別--類型轉(zhuǎn)換

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

聲明 by NetMD:
并非我的原創(chuàng),來自互聯(lián)網(wǎng),且是兩篇帖子的合集,個人覺得這樣才比較完備

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

Q:什么是C風(fēng)格轉(zhuǎn)換?什么是static_cast, dynamic_cast 以及 reinterpret_cast?區(qū)別是什么?為什么要注意?

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

i = (int) d;
或者:

i = int (d);

對于具有標(biāo)準(zhǔn)定義轉(zhuǎn)換的簡單類型而言工作的很好。然而,這樣的轉(zhuǎn)換符也能不分皂白的應(yīng)用于類(class)和類的指針。ANSI-C++標(biāo)準(zhǔn)定義了四個新的轉(zhuǎn)換符:'reinterpret_cast', 'static_cast', 'dynamic_cast' 和 'const_cast',目的在于控制類(class)之間的類型轉(zhuǎn)換。
代碼:
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'轉(zhuǎn)換一個指針為其它類型的指針。它也允許從一個指針轉(zhuǎn)換為整數(shù)類型。反之亦然。(譯注:是指針具體的地址值作為整數(shù)值?)
這個操作符能夠在非相關(guān)的類型之間轉(zhuǎn)換。操作結(jié)果只是簡單的從一個指針到別的指針的值的二進(jìn)制拷貝。在類型之間指向的內(nèi)容不做任何類型的檢查和轉(zhuǎn)換。

如果情況是從一個指針到整型的拷貝,內(nèi)容的解釋是系統(tǒng)相關(guān)的,所以任何的實現(xiàn)都不是方便的。一個轉(zhuǎn)換到足夠大的整型能夠包含它的指針是能夠轉(zhuǎn)換回有效的指針的。

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

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

2 static_cast

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

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

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

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

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

3 dynamic_cast

'dynamic_cast'只用于對象的指針和引用。當(dāng)用于多態(tài)類型時,它允許任意的隱式類型轉(zhuǎn)換以及相反過程。不過,與static_cast不同,在后一種情況里(注:即隱式轉(zhuǎn)換的相反過程),dynamic_cast會檢查操作是否有效。也就是說,它會檢查轉(zhuǎn)換是否會返回一個被請求的有效的完整對象。
檢測在運行時進(jìn)行。如果被轉(zhuǎn)換的指針不是一個被請求的有效完整的對象指針,返回值為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'

如果一個引用類型執(zhí)行了類型轉(zhuǎn)換并且這個轉(zhuǎn)換是不可能的,一個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

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

const C *a = new C;

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

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

C++的4種類型轉(zhuǎn)換

    一、C 風(fēng)格(C-style)強制轉(zhuǎn)型如下:

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

   二、 C++的四種強制轉(zhuǎn)型形式:

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

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

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

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

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


==
==  static_cast .vs. reinterpret_cast
==

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

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

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

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

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

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

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

c++中各操作符優(yōu)先級一覽表【轉(zhuǎn)載】

C語言程序設(shè)計 運算符的優(yōu)先級與結(jié)合性

 C運算符的優(yōu)先級與結(jié)合

優(yōu)先級

運算符

含義

參與運算對象的數(shù)目

結(jié)合方向

 1

( )
[ ]
->
.

圓括號運算符
下標(biāo)運算符
指向結(jié)構(gòu)體成員運算符
結(jié)構(gòu)體成員運算符


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

自左至右

2


~
++
--
-
(
類型)


sizeof

邏輯非運算符
按位取反運算符
自增運算符
自減運算符
負(fù)號運算符
類型轉(zhuǎn)換運算符
指針運算符
取地址運算符
求類型長度運算符

單目運算符

自右至左

3


/
%

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

雙目運算符

自左至右

4


加法運算符
減法運算符

雙目運算符

自左至右

5

<<
>>

左移運算符
右移運算符

雙目運算符

自左至右

6

<
<=
>
>=

關(guān)系運算符

雙目運算符

自左至右

7

==
!=

判等運算符
判不等運算符

雙目運算符

自左至右

8

按位與運算符

雙目運算符

自左至右

9

按位異或運算符

雙目運算符

自左至右

10

|

按位或運算符

雙目運算符

自左至右

11

&&

邏輯與運算符

雙目運算符

自左至右

12

||

邏輯或運算符

雙目運算符

自左至右

13

?:

條件運算符

三目運算符

自右至左

14


+=
-=
*=
/

%

>>=
<<=
&=
=
|

賦值運算符

雙目運算符

自右至左

15

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

 

自左至右

















































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

編譯項目跟蹤文檔(三)

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

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

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

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

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

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

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

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

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

編譯項目跟蹤文檔(二)

今天發(fā)現(xiàn)了自己一直都理解錯的一個問題:邏輯運算符的優(yōu)先級問題。
取反的優(yōu)先級最高
&&的優(yōu)先級次之
||的優(yōu)先級最低。

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

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
至于更細(xì)節(jié)的地方在此不做贅述。

對于結(jié)構(gòu)產(chǎn)生式的左邊每一個非終結(jié)符有一個對應(yīng)的方法。根據(jù)語法定義調(diào)用即可。
如果需要代碼請留言,并注明郵箱,發(fā)給你!!

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



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

僅列出標(biāo)題
共6頁: 1 2 3 4 5 6 
<2011年3月>
272812345
6789101112
13141516171819
20212223242526
272829303112
3456789

導(dǎo)航

統(tǒng)計

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            国产日韩精品在线| 嫩草成人www欧美| 欧美午夜激情小视频| 久久先锋影音| 久久精品国产999大香线蕉| 亚洲高清资源综合久久精品| 亚洲国产另类 国产精品国产免费| 国产精品国产三级国产专区53 | 欧美激情五月| 夜夜嗨网站十八久久| 亚洲一区在线观看视频 | 国产精品一卡二| 国产精品免费网站在线观看| 欧美国产乱视频| 欧美激情一区二区三区在线视频| 一区二区三区你懂的| 99re在线精品| 一区二区不卡在线视频 午夜欧美不卡在 | 国一区二区在线观看| 国产情人综合久久777777| 国产精品久久久爽爽爽麻豆色哟哟| 欧美性片在线观看| 国产精品亚洲第一区在线暖暖韩国| 国产美女一区二区| 欧美视频一区二区三区四区| 欧美成熟视频| 欧美先锋影音| 国产日韩欧美亚洲一区| 亚洲国产精品电影| 在线视频日韩| 久久免费少妇高潮久久精品99| 老色批av在线精品| 亚洲精品美女| 亚洲欧美综合精品久久成人| 久久久久久久一区| 欧美日韩情趣电影| 国内一区二区在线视频观看| 国产精品日韩久久久久| 欧美色精品天天在线观看视频| 国产麻豆9l精品三级站| 亚洲黄页一区| 亚欧成人精品| 亚洲国产精品久久久久久女王| 制服丝袜亚洲播放| 免费不卡中文字幕视频| 国产精品一区二区你懂得| 亚洲大片av| 欧美一级一区| 亚洲看片一区| 久久久久**毛片大全| 欧美成年人网| 欧美在线999| 欧美日韩福利在线观看| 伊人春色精品| 欧美亚洲日本国产| 亚洲国产精品www| 久久av一区二区| 欧美色网在线| 日韩视频在线观看| 亚洲电影下载| 欧美一级专区免费大片| 91久久线看在观草草青青| 久久精品视频免费观看| 欧美激情影院| 影音先锋久久久| 日韩亚洲欧美中文三级| 美乳少妇欧美精品| 欧美一级一区| 国产伦精品一区二区三区高清| 99精品国产在热久久| 欧美www视频| 久久久高清一区二区三区| 国产深夜精品| 欧美在线视频网站| 亚洲欧美在线播放| 国产伦精品一区二区三区照片91| 亚洲欧美日韩人成在线播放| 亚洲精品欧美| 亚洲无线观看| 国产精品视频一区二区三区| 亚洲女ⅴideoshd黑人| 亚洲美女精品一区| 欧美激情va永久在线播放| 在线观看日韩精品| 免费欧美在线视频| 麻豆av一区二区三区| 亚洲黄色小视频| 亚洲一区二区三区四区在线观看| 久久久久一区二区三区| 久久午夜av| 亚洲欧洲精品成人久久奇米网| 亚洲大片在线观看| 欧美日韩一区在线| 午夜精彩视频在线观看不卡| 亚洲专区一二三| 国语自产精品视频在线看8查询8| 久久久国产精品亚洲一区| 欧美在线观看你懂的| 在线成人性视频| 最新亚洲激情| 国产欧美大片| 亚洲欧美高清| 亚洲国产精品嫩草影院| 久久精品国产一区二区电影| 亚洲黄页一区| 亚洲曰本av电影| 在线不卡免费欧美| 日韩视频在线观看免费| 国产亚洲视频在线| 亚洲国产第一页| 国产美女精品在线| 亚洲第一中文字幕| 国产精品欧美风情| 欧美成人精品激情在线观看| 国产精品分类| 毛片基地黄久久久久久天堂| 欧美日韩一区二区高清| 亚洲小说区图片区| 99成人在线| 亚洲激情第一区| 香蕉成人久久| 欧美另类极品videosbest最新版本| 亚洲综合电影| 免费一级欧美片在线播放| 午夜精品亚洲| 欧美激情中文字幕一区二区| 久久久久这里只有精品| 国产精品黄色| 欧美成人一区二区三区| 国产精品日日摸夜夜摸av| 久久久久久久综合| 久久精品视频在线播放| 亚洲综合电影| 欧美插天视频在线播放| 久久天堂成人| 国产欧美日韩激情| 一本色道久久综合亚洲精品高清| 一区二区亚洲| 欧美亚洲系列| 午夜精品福利电影| 欧美日本一道本| 91久久国产精品91久久性色| 伊大人香蕉综合8在线视| 亚洲日产国产精品| 亚洲精品国产系列| 久久漫画官网| 久久香蕉精品| 国产亚洲福利一区| 亚洲深夜福利| 激情小说另类小说亚洲欧美| 午夜精品久久久久| 欧美专区亚洲专区| 国产婷婷成人久久av免费高清 | 久久av二区| 亚洲天堂网在线观看| 欧美激情中文不卡| 日韩一区二区久久| 久久国产加勒比精品无码| 国产真实精品久久二三区| 久久久一区二区| 亚洲三级毛片| 亚洲一区二区在线免费观看| 国产欧美亚洲精品| 女女同性精品视频| 亚洲视频1区| 免费日本视频一区| 亚洲一本视频| 亚洲国产精品www| 欧美性视频网站| 久久婷婷综合激情| 亚洲一区二区久久| 免费成人毛片| 亚洲小视频在线观看| ●精品国产综合乱码久久久久| 欧美日韩第一区| 久久久久亚洲综合| 99精品国产福利在线观看免费 | 欧美视频免费在线观看| 久久久av水蜜桃| 亚洲午夜精品国产| 亚洲国产免费| 久久综合免费视频影院| 亚洲网址在线| 亚洲高清毛片| 国产性天天综合网| 日韩视频在线观看免费| 美女精品视频一区| 亚洲欧美一区二区三区在线| 亚洲精品久久| 好吊视频一区二区三区四区 | 欧美精品九九| 久久gogo国模啪啪人体图| 一本色道久久综合亚洲精品按摩| 欧美电影免费观看大全| 久久天天狠狠| 久久九九全国免费精品观看| 亚洲欧美日韩国产一区| 一区二区三区四区五区视频| 最新亚洲一区| 亚洲人成在线播放|