指針數組與數組指針

指針是用來存放另外一個變量的地址的變量。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個字節。