指针数组与数组指针

来源:互联网 发布:北京正规编程培训学校 编辑:程序博客网 时间:2024/04/30 08:38

指针数组与数组指针

 来自: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]; //使用指针数组时,用来存放各字段的指针
原创粉丝点击