指標數組與數組指標

     指標是用來存放另外一個變數的地址的變數。C語言中，指標被廣泛使用。有時是因為非用不可，有時是因為它能讓代碼更緊湊，更高效。指標也是一個定時炸彈，稍有不慎會導致程式崩潰。另外，指標亂飛也會影響程式的可讀性。指標和數組關係密切，基本上能用數組的地方，都可以用指標來實現。

最近在搞GPS和SMS的解析程式，裡面主要涉及字串的解析，如GPS的GPRMC語句的解析，自訂的SMS控制指令的解析，用二維字元數組是可以解決的，但效果比用指標數組差很多，執行效率低和記憶體使用量大。有點吃苦不討好的意思。下面簡單對比一下兩種方法的實現。

TCHAR szGPSSentence[128]; //待解析的GPRMC語句
TCHAR szGPSFields[16][16]; //使用二維數組時，用來存放各欄位的Buf
TCHAR *pGPSFields[16]; //使用指標數組時，用來存放各欄位的指標

 

//使用二維數組時的解析代碼
int SplitSentenceToFields1(TCHAR *src,TCHAR szFields[16][16])
//int SplitSentenceToFields1(TCHAR *src,TCHAR szFields[][16])
//int SplitSentenceToFields1(TCHAR *src,TCHAR (*szFields)[16])
{
    int i = 0;
    int j = 0;

    while(*src)
    {
        if(*src != _T(' '))
        {
            szFields[i][j++] = *src;
        }
        else
        {
            szFields[i++][j] = 0;
            j = 0;
        }
        src++;
    }
    szFields[i++][j] = 0;
    return i;
}

//使用指標數組時的解析代碼
int SplitSentenceToFields2(TCHAR *src,TCHAR *pFields[])
{
    int i = 0;

    if(*src)
    {
        *(pFields + i++) = src;                

        while(*src)
        {
            if(*src++ == _T(' '))
            {
                *(pFields + i++) = src;                

                *(src-1) = 0;
            }
        }
    }
    return i;
}

    對比以上兩種實現方法，可以看到，方法一中使用了兩段大的buffer，一個用來儲存待解析的語句，另外一個用來存放解析後的各欄位。方法二中，巧妙的使用了待解析的儲存空間，避免了資料的拷貝，節省了儲存空間。當然，如果每個欄位只有一個字元，而欄位數較多時，結果就相反了，好在這種情況很少發生。經常發生的是，在一行語句中，有一個欄位特別長，而其他欄位都很短，這時使用第二種方法就顯得更高效了，如所示。

 

      最後，需要注意指向數組的指標與指標數組的區別，[]比*的優先順序高，在聲明一個指向數組的指標是需要添加括弧，如char (*p1)[16]，表示p1為一個指標，指向存放有16個char類型的數組，如果沒有括弧則變為char *p2[16]，表示p2為一個數組，存放有16個指向字元的指標。所以，p1佔4個位元組，而p2則佔16*4=64個位元組。