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

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 呆人 閱讀(617) | 評論 (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 呆人 閱讀(223) | 評論 (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 呆人 閱讀(1188) | 評論 (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 呆人 閱讀(1560) | 評論 (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 呆人 閱讀(525) | 評論 (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 呆人 閱讀(1862) | 評論 (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 呆人 閱讀(195) | 評論 (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 呆人 閱讀(566) | 評論 (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 呆人 閱讀(193) | 評論 (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 呆人 閱讀(1339) | 評論 (1)編輯 收藏

僅列出標題
共6頁: 1 2 3 4 5 6 
<2025年12月>
30123456
78910111213
14151617181920
21222324252627
28293031123
45678910

導航

統計

常用鏈接

留言簿(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>
            国产情人综合久久777777| 激情五月婷婷综合| 亚洲尤物在线视频观看| 在线中文字幕一区| 国产精品成人一区二区三区夜夜夜| 在线一区亚洲| 亚洲欧美日韩一区在线观看| 国产网站欧美日韩免费精品在线观看| 久久国产精品电影| 久久久久久9| 99re热精品| 亚洲综合日韩在线| 在线日韩欧美视频| 亚洲毛片在线免费观看| 国产精自产拍久久久久久| 久久久91精品国产一区二区三区 | 亚洲日本欧美| 欧美另类一区二区三区| 午夜精品区一区二区三| 久久婷婷激情| 亚洲欧美在线免费观看| 久久理论片午夜琪琪电影网| 一区二区欧美精品| 久久国产日韩欧美| 在线中文字幕一区| 久久蜜桃精品| 欧美一区久久| 欧美欧美天天天天操| 久久精品亚洲精品| 欧美日韩国产成人精品| 开心色5月久久精品| 欧美精品一区二区视频| 老司机免费视频久久| 欧美日韩精品免费观看视一区二区| 性色av一区二区三区红粉影视| 另类av一区二区| 欧美一级久久久久久久大片| 欧美国产在线电影| 蜜臀99久久精品久久久久久软件| 国产精品福利久久久| 亚洲国产一区视频| 国产一区二区三区黄| 中文av一区二区| 91久久精品国产91性色tv| 欧美在线免费播放| 亚洲愉拍自拍另类高清精品| 免费成人网www| 麻豆国产精品一区二区三区| 国产精品一区二区久久国产| 一本色道久久加勒比精品| 亚洲免费成人av| 麻豆91精品91久久久的内涵| 久久久精品tv| 国产欧美日本| 午夜激情一区| 久久er精品视频| 国产精品亚洲网站| 亚洲午夜电影| 亚洲自拍偷拍视频| 国产精品国产三级国产专区53 | 久久香蕉国产线看观看av| 欧美中文日韩| 国产伦精品一区二区| 亚洲一级黄色av| 香蕉成人伊视频在线观看| 国产精品久久久久久久久免费樱桃| 亚洲精品久久久一区二区三区| 亚洲精品国产拍免费91在线| 欧美**人妖| 亚洲激情视频网站| 一本色道久久精品| 国产精品久久久久久久午夜片| 在线亚洲伦理| 欧美在线看片| 在线欧美日韩| 欧美大片第1页| 亚洲精品日韩在线| 亚洲专区在线| 国内精品久久久久影院优| 欧美中文字幕在线| 麻豆成人在线观看| 亚洲欧洲精品一区二区三区| 欧美激情综合网| 亚洲午夜高清视频| 久久精品主播| 亚洲日本电影在线| 欧美性大战久久久久久久蜜臀| 亚洲欧美国产高清va在线播| 久久亚洲国产精品一区二区| 亚洲缚视频在线观看| 欧美激情按摩| 亚洲欧美日韩系列| 男人插女人欧美| 一区二区三区国产精品| 国产日韩精品视频一区二区三区| 久久久99国产精品免费| 亚洲国产精品久久久久| 亚洲午夜电影在线观看| 国产亚洲激情在线| 欧美精品成人一区二区在线观看| 亚洲香蕉网站| 欧美激情一区二区在线| 午夜精品国产更新| 在线观看福利一区| 国产精品毛片大码女人| 老牛影视一区二区三区| 亚洲网站在线| 亚洲欧洲一区二区在线观看| 欧美在线一级视频| 99re在线精品| 亚洲电影免费在线| 国产精品久久久久一区二区三区共| 久久久久国产精品一区| 亚洲色图综合久久| 欧美激情aaaa| 久久在线免费观看| 亚洲欧美日韩国产综合| 亚洲久久一区| 亚洲国产导航| 国产在线精品成人一区二区三区 | 久久精品夜色噜噜亚洲a∨| 日韩视频不卡中文| 欧美大片国产精品| 久热精品视频在线免费观看| 亚洲伊人久久综合| 日韩亚洲精品在线| 亚洲国产精品va在线看黑人| 国产日产欧美一区| 国产精品久久久久一区| 欧美另类videos死尸| 久久亚洲精品视频| 性伦欧美刺激片在线观看| 国产精品99久久久久久久vr | 99伊人成综合| 亚洲人永久免费| 亚洲日本免费电影| 亚洲国产欧洲综合997久久| 牛牛影视久久网| 免费久久99精品国产| 另类尿喷潮videofree| 久久久999精品免费| 欧美亚洲视频一区二区| 欧美亚洲综合久久| 欧美一区二区视频观看视频| 亚洲欧美网站| 久久精品人人| 久久网站热最新地址| 久久亚洲综合网| 麻豆国产精品777777在线| 蜜桃久久精品乱码一区二区| 免费成人av在线| 欧美激情一区二区三区在线| 欧美激情视频在线播放| 欧美激情亚洲另类| 亚洲激情第一页| 一卡二卡3卡四卡高清精品视频| 一区二区三区精品视频在线观看| 一区二区精品| 午夜精品偷拍| 美女主播一区| 国产精品多人| 国产日韩欧美夫妻视频在线观看| 国内精品久久久久影院薰衣草| 国内精品久久久久伊人av| 亚洲第一伊人| 亚洲视频1区| 久久精品99国产精品日本| 欧美不卡视频一区| 一区二区三区高清视频在线观看| 亚洲永久在线| 欧美11—12娇小xxxx| 国产精品久久7| 韩国女主播一区二区三区| 亚洲黄一区二区三区| 亚洲午夜久久久久久久久电影院 | 久久精品中文字幕一区二区三区| 欧美a一区二区| 在线视频日本亚洲性| 久久精品国产久精国产一老狼 | 亚洲欧美日韩一区在线| 久久天堂av综合合色| 欧美日韩一区自拍| 一色屋精品视频在线看| 亚洲视频每日更新| 蜜桃久久精品乱码一区二区| 一区二区三区四区五区在线| 久久成人av少妇免费| 欧美日韩一区二区三区免费| 娇妻被交换粗又大又硬视频欧美| 中文在线不卡视频| 麻豆91精品| 午夜精品在线观看| 欧美日韩国产免费| 在线日本高清免费不卡| 久久av二区| 一本大道久久精品懂色aⅴ| 久久青青草原一区二区| 国产精品呻吟| 亚洲性感美女99在线| 欧美大片免费观看在线观看网站推荐|