指標常犯錯誤一

最近NJ在談指標, 我昨天剛犯了一個常見的指標錯誤, po來和大家分享, 順便秀一個po程式碼的語法.

我寫了個小routine要parse字串, 把"aaa_bbbb_cc"拆成"aaa", "bbbb", "cc", 其中"_"代表切分用的字元, 程式碼大概如下(忽略buffer size checking等細節)

void ParseString(char* pSource, char* pDest, const charcSeparator) {
    while(true) {
        if(*pSource == '\0' || *pSource == cSeparator)
            break;
        *pDest = *pSource;
        pDest++;
        pSource++;
    }
    *pDest = '\0';
}

void InCallerFunction() {
    char Buf[256];
    char* pSource = "String to be parsed";
    while(*pSource != '\0') {
        ParseString(pSource, Buf, ' '); //這裡用空白字元作切分
        DoSomeThing(Buf);
    }
}

Compile沒問題, 但一跑起來只有第一個字串被抓出來, 而且陷入無窮迴圈.

原來我想透過改變 pSource 所指到的位置, 指到結尾就結束 while loop, 但 pSource 沒有改變. 原因是我的 pSource 是以 call-by-value 的方式傳進去的. 這個錯誤很像下面這個版本:

void IncreaseI(int i) {
   i++;
}

void main() {
    int i = 0;
    IncreaseI(i);
    // i still == 0
}

main() 中的 i 不會被 IncreaseI() 中的 i++ 給改變, 因為 IncreaseI() 當中改變的只是 i 的分身. 應該改成:

void IncreaseI(int* i) {
   (*i)++;
}

所以要修正 ParseString 的問題只要改成傳"指向字串的指標的指標"進去即可:

void ParseString(char** ppSource, char* pDest, const charcSeparator) {
    char* pSource = *ppSource;
    while(true) {
        if(*pSource == '\0' || *pSource == cSeparator)
            break;
        *pDest = *pString;
        pDest++;
        pString++;
    }
    *pDest = '\0';
    *ppSource = pSource;
}

PS:裡面的字還有辦法加粗體或帶顏色的屬性嗎?