欢迎大家访问我的微博:http://weibo.com/u/2887401030
接着前面的三篇,今天继续我们的C语言指针之旅。今天,还是主要为了加强我们的一级指针。还是一道字符串的题目,题目很简单,就是反转字符串,如char str[] = “asdqwe”;反转之后变成”ewqdsa”。
代码如下:
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
int reverse(char *str,char *buf)
{
int res = 0,len;
int i,j;
if(str == NULL || buf == NULL || (len = strlen(str)) <= 0)
{
res = -1;
printf("func reverse err:%d",res);
return res;
}
for(i=0;i<len;i++)
{
buf[len - i - 1] = str[i];
}
buf[len] = '\0';
return res;
}
int reverse2(char *str)
{
int res = 0,len;
char *p = NULL,*q = NULL;
if(str == NULL || (len = strlen(str)) <= 0)
{
res = -1;
printf("func reverse err:%d",res);
return res;
}
//环境准备
p = str;
q = str + len - 1;
while(p < q)
{
char tmp = *p;
*p = *q;
*q = tmp;
p++;
q--;
}
return res;
}
int main()
{
int res;
char str[] = "asdqwe";
char buf[1024];
//memset(buf,0,sizeof(buf));
res = reverse(str,buf);
if(res != 0)
{
//error
return -1;
}
printf("res : %s\n",buf);
res = reverse2(str);
printf("res : %s",str);
return 0;
}
结果:
res : ewqdsa
res : ewqdsa
结果是很简单的,就是反转了。下面我们来看具体的代码。
我们这里有两个反转的函数,先看第一个reverse函数。
前面是一如既往的空指针判断,这点大家应该都养成了习惯,反正我是一直有的。看这个循环:
for(i=0;i<len;i++)
{
buf[len - i - 1] = str[i];
}
很明显,就是遍历源字符串,把每个字符都赋值给对应序列的buf,注意这里的buf是外面提前的分配的内存,这也是为什么我们要先判断NULL的原因。这里的意思很明显,只要注意一下赋值的下标就行了。
至于之后的:
buf[len] = '\0';
我也讲过很多遍了,就是在字符串最后加结束符,表示字符串结束。在你用printf打印字符串是,你传了个指针,编译器判断你的字符串结束就是看有没有’\0’。
在看第二个函数:reverse2。这个函数与之前的reverse函数最主要的差别就是直接将源字符串反转,而不是反转后的字符串放到另一片内存。
前面是判断是否为NULL,
我们看这里:
//环境准备
p = str;
q = str + len - 1;
就象我注释说的,环境准备。把p指针指向源字符串的第一个字符的地址,把q指针指向源字符串的最后一个有效字符(就是’\0’之前的字符)的地址。这都是为之后的循环准备的。
在看最主要的循环:
while(p < q)
{
char tmp = *p;
*p = *q;
*q = tmp;
p++;
q--;
}
大致的意思就是p向后移动,q向前移动,知道两个指针相遇。
第一次时,char str[] = “asdqwe”;p指向’a’的地址,q指向’e’的地址,
通过临时变量tmp,进行两个字符的变换,变换后,p依旧指向那片内存,只是那片内存的值变成’e’。q依旧指向那片内存,只是那片内存的值变成’a’。注意别忘了p++,q–,指针移动。
后面的循环也就是按这样的逻辑进行,直到p不再小于q。
在main函数中,经过res = reverse(str,buf);的调用,buf变成ewqdsa。经过res = reverse2(str);的调用,str(就是源字符串)变成ewqdsa。
总的来说,整个程序还是在我们意料之中的。大家只要开始熟悉一级指针,相信这个程序不会难倒大家。