顯示具有 C語言 標籤的文章。 顯示所有文章
顯示具有 C語言 標籤的文章。 顯示所有文章

2015年4月9日 星期四

C語言 - 清空stdin

不能使用fflush(),無效。
要使用
int c;
while((c = getchar()) != '\n' && c != EOF);

2014年5月28日 星期三

C++ - 整數運算之溢位偵測

整數運算中,最容易產生溢位問題的估計是階層運算。設計一個factorial遞回函式來運算階層,輸入是一個整數N,輸出則為N!的結果,輸入和輸出的整數資料型態一致,假設使用unsigned int作為整數資料型態,該factorial函式表示如下:
unsigned int factorial(unsigned int N)
{
    return (N == 0 || N == 1) ? 1 : N * factorial(N - 1);
}
這是很簡單的一個寫法,用unsigned int是因為階層的定義要求為正整數或0。這個寫法並沒考量到溢位問題,當輸入的N為13時,就會產生溢位問題。

如果是兩個整數相加,溢位會多增加一個位元,可以檢查兩個整數相加是否會有進位現象,進位後會不會超出資料型態的位元數,來判斷相加會不會產生溢位。

可是階層運算是乘法運算,無法用相加的溢位判斷方式,而要用其他的方式判斷。

方式一:溢位旗標的判斷。因為暫存器的關係,僅適用於int、unsigned int等32位元的整數資料型態,若用於其他位元數的整數資料型態會判斷錯誤。
unsigned int factorial(unsigned int N)
{
    unsigned int product = 0;
    product = (N == 0 || N == 1) ? 1 : N * factorial(N - 1);
    __asm jo overflowed;
    if (0)
    {
overflowed:
        throw(std::out_of_range("Overflowed"));
    }
    return product;
}
方法二:除法運算檢查。適用各種整數資料型態。
int factorial(int N)
{
    int product = 0;
    if (N < 0) // 限定N為正整數或0
    {
        throw(std::out_of_range("Negative integer"));
    }
    if (N == 0 || N == 1)
    {
        product = 1;
    }
    else
    {
        int multiplicand = factorial(N - 1);
        product = N * multiplicand;
        if (product / N != multiplicand) throw(std::out_of_range("Overflowed"));
    }
    return product;
}
方法三:自訂BigInteger的資料型態。 BigInteger的數字是使用字元陣列來表示,運算採取字元陣列的方式做運算,加減乘除也需要自訂,因為是用字元陣列來表示一個數字,所以該數字理論上可以無限大(實際上會受限字元陣列所能表示的最大長度)。

方法二就已經足夠使用,方法三就留給以後需要的時候再來實作。

2012年9月25日 星期二

C++ - 字串大小寫轉換

字串大小寫轉換是在讀取檔案或使用者輸入文字時,常需要做的處理,沒想到我竟然會在別人的程式碼裡看到一種無言的寫法:
if ( !strcmp(p, ".pdf") || !strcmp(p, ".PDF") )
{
        ...
}
這段程式碼是判斷檔案是否為PDF,p是存放檔案名稱的字元陣列。這種判斷方法是一種很笨的寫法。

C++有strlwr(char * _str)函式可將字元陣列中的英文字母轉成小寫,而strupr(char * _str)函式則是轉成大寫,函式庫是string.h。C語言也有tolower(int c)和toupper(int c)可以使用,不過一次只能轉一個字元,要配合迴圈才能轉換字元陣列。

字串比對時,如果要忽略大小寫,C++有strcmpi(const char * _str1, const char * _str2)函式可以用。

2011年11月2日 星期三

Java - 條件式編譯

在C語言或C++,有所謂的前置處理器(或預處理器),也就是「#define」、「#ifdef」、……等使用「#」作為開頭的關鍵字,實現條件式編譯。在Java,雖然沒有前置處理器這項功能,但可以用「static final」修飾boolean變數,把變數變成常數,再利用if的判斷句,達到條件式編譯的效果。

2011年10月16日 星期日

C語言 - #define的operator

C語言的巨集參數(macro parameter)有一些特殊符號,例如「#」、「##」、「#@」、「\」、「...」等等,分別代表的意思是:

  1. 「#」 - Stringizing operator
    將實際對應的參數封裝進""之間,變成字串。
  2. 「##」 - Token-pasting operator (*註1)
    將對應的參數視為token,前後的token合併。
  3. 「#@」 - Charizing Operator (Microsoft Specific)
    將對應的參數處理成字元。
  4. 「\」 - 接續
    反斜線 \ 表示接續下一行敘述。
  5. 「...」 - Variadic macros
    參數名稱後面加上「...」,代表此參數為可變參數。

*註1:當「##」用在可變參數前,逗號後面時,它所代表的意思變成是允許可變參數為null或忽略,而不造成編譯錯誤。

參考網址: