您的位置:首页 > 编程语言 > C语言/C++

【C语言】输入三个字符串,由小到大排序输出。

2015-04-19 23:30 686 查看
仔细观察下面程序:

#include <stdio.h>
#include <string.h>
void swap(char *p1,char *p2)
{
char *ret = p1;
p1 = p2;
p2 = ret;
}
int main ()
{
int i = 0;
char *a[3];
a[0] = "abc";
a[1] = "ab";
a[2] = "a";
if(strcmp(a[0],a[1])>0)
{
swap(a[0],a[1]);
}
if(strcmp(a[0],a[2])>0)
{
swap(a[0],a[2]);
}
if(strcmp(a[1],a[2])>0)
{
swap(a[1],a[2]);
}
for(i=0; i<3; i++)
{
printf("%s\n",a[i]);
}
return 0;
}


目的很明确:在主函数中让字符串两两进行比较,如果条件满足if语句,那么就会调用swap函数,调用swap时我们想要把字符串首地址传给形参,让形参来完成调换功能。思路是这样,那么我们检验一下结果:



程序没有达到我们想要的结果,你觉得问题出在哪里?

我们用另外一个简单的程序来说明问题出在哪里:

交换两个数

#include <stdio.h>
void swap(int pa,int pb)
{
int tmp = pa;
pa = pb;
pb = tmp;
}
int main ()
{
int a = 10;
int b = 20;
swap(a,b);
printf("a = %d\nb = %d\n",a,b);
return 0;
}


这个程序我们再熟悉不过了。这个程序是“单向传值调用”,即将实参的值拷贝一份传送给形参,并且分配另外一个空间给形参,而调用swap函数时,只是把形参的值改变了,但是并没有改变实参的值。后来我们改用了“双向传址调用”方法:

#include <stdio.h>
void swap(int *pa,int *pb)
{
int tmp = *pa;
*pa = *pb;
*pb = tmp;
}
int main ()
{
int a = 10;
int b = 20;
swap(&a,&b);
printf("a = %d\nb = %d\n",a,b);
return 0;
}


同样将实参的值作一份拷贝传给形参,但拷贝的是元素的地址;同样给形参分配不同的空间,但形参的空间里存放的是元素的地址。最后指针通过元素的地址访问并且修改了元素本身的值。

回归我们第一个程序,我们将字符串首元素地址进行拷贝传送给形参,而形参中是用一级指针变量接收,通常来说指针就是地址,也就是说我们只能调换形参值,而不能到达实参值的调换,为了能到达实参值的调换,我们可以用二级指针来接收实参

#include <stdio.h>
#include <string.h>
void swap(char **p1,char **p2)
{
char *ret = *p1;
*p1 = *p2;
*p2 = ret;
}
int main ()
{
int i = 0;
char *a[3];
a[0] = "abc";
a[1] = "ab";
a[2] = "a";
if(strcmp(a[0],a[1])>0)
{
swap(&a[0],&a[1]);
}
if(strcmp(a[0],a[2])>0)
{
swap(&a[0],&a[2]);
}
if(strcmp(a[1],a[2])>0)
{
swap(&a[1],&a[2]);
}
for(i=0; i<3; i++)
{
printf("%s\n",a[i]);
}
return 0;
}


此时就能达到我们想要的结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: