WEB开发网
开发学院软件开发C语言 指针数组与数组指针 阅读

指针数组与数组指针

 2009-05-12 08:28:53 来源:WEB开发网   
核心提示:指针是用来存放另外一个变量的地址的变量,C语言中,指针数组与数组指针,指针被广泛使用,有时是因为非用不可,所以,p1占4个字节,有时是因为它能让代码更紧凑,更高效

指针是用来存放另外一个变量的地址的变量。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个字节。

Tags:指针 数组 数组

编辑录入:爽爽 [复制链接] [打 印]
赞助商链接