指针数组与数组指针

指针数组与数组指针

 来自：http://www.cnblogs.com/we-hjb/

     指针是用来存放另外一个变量的地址的变量。C语言中，指针被广泛使用。有时是因为非用不可，有时是因为它能让代码更紧凑，更高效。指针也是一个定时炸弹，稍有不慎会导致程序崩溃。另外，指针乱飞也会影响程序的可读性。指针和数组关系密切，基本上能用数组的地方，都可以用指针来实现。

最近在搞GPS和SMS的解析程序，里面主要涉及字符串的解析，如GPS的GPRMC语句的解析，自定义的SMS控制指令的解析，用二维字符数组是可以解决的，但效果比用指针数组差很多，执行效率低和内存使用大。有点吃苦不讨好的意思。下面简单对比一下两种方法的实现。

 

//使用二维数组时的解析代码
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个字节。

TCHAR szGPSSentence[ 128 ];  // 待解析的GPRMC语句
TCHAR szGPSFields[ 16 ][ 16 ];  // 使用二维数组时，用来存放各字段的Buf
TCHAR  * pGPSFields[ 16 ];  // 使用指针数组时，用来存放各字段的指针