指针数组与数组指针
2009-05-12 08:28:53 来源:WEB开发网指针是用来存放另外一个变量的地址的变量。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个字节。
更多精彩
赞助商链接