指针交换

<span id="_xhe_cursor"></span><span id="_xhe_temp" width="0" height="0" />// 版权所有 (C)2007, ***（成都）有限公司。 // // 描述： //作业4.2： 指针交换 //完成函数swap,比较字符串大小，并把两字符串交换，不要使用内容拷贝和字符串比较函数。 // // 作者：陈进宇 646406035@qq.com // 日期：2009/2/28 // 历史： // 1. 日期 作者的名字及公司邮箱 // 修改内容。 //注：两个字符串s1,s2比较大小的规则如下： //1.如果长度相同，其所有字符完全相同，则相等 //2.如果两者字符不完全相同，则比较第一对不相同字符的ASCII码，较小字符所在的串为较小的串。 //3.如果两字符长度不是完全相同，但字符串前n个字符是完全相同的，则长度长的字符串大 //自己的理解 注:比较字符串长度时，现依次比较，大的则大，如果都一样再看字符串长度，长则大 #include <iostream> #include <string.h> #include <malloc.h> #include <stdio.h> #include <stdlib.h> //int swap(char *pt1, char *pt2); int Swap_update(char **pt1, char **pt2,int count_p1, int count_p2);//函数申明 int main() { int count_p1 = 0,count_p2 = 0; char *p1 = (char *)malloc(100);//动态分配内存空间,这里分配了sizeof(char*100)的空间，可以根据字符串的大小定义，没必要这么大 strcpy(p1, "abcdef");//也可以用scanf("&s",p1);来获得字符串，这里只是为了实现Swap_update()功能简化了操作 count_p1 = strlen(p1);//得到字符串的大小 char *p2 = (char *)malloc(100); strcpy(p2 ,"abgdefg"); count_p2 = strlen(p2);//得到字符串的大小 int ret = Swap_update(&p1,&p2,count_p1,count_p2);//传p1 传入的是p1里存储的字符串的地址，&p1 传的是p1的字符不是里面存放的字符串的地址 printf("转换之前"); ret > 0 ? printf("p1大/n") : ret ==0 ? printf("一样大/n") : printf("p2大/n"); printf("转换之后p1:为%s,p2为:%s",p1,p2); } /// <summary> /// 比较两个字符串的大小 /// </summary> /// <param name="pt1">[in] char *pt1：指向第一个字符串的指针。</param> /// <param name="pt2">[in] char *pt2：指向第二个字符串的指针。</param> /// <param name="count_p1">[in] int count_p1：指向第一个字符串的指针。</param> /// <param name="count_p2">[in] int count_p2：指向第二个字符串的指针。</param> /// <returns>返回的是比较后的int值。(1：字符串1 大于字符串2，-1：字符串1 小于字符串2，0 两个字符串相等)</returns> int Swap_update(char **pt1, char **pt2,int count_p1, int count_p2)//把&p1给pt1,pt1中存放的是地址。 { char *temp; temp = *pt1;//取地址里面的内容 *pt1 = *pt2; *pt2 = temp;//交换pt1和pt2的里的值 int len_p1 = 0, len_p2 = 0,len; len = count_p1 <= count_p2 ? count_p1 : count_p2;//比较两个字符串的大小，小的传给len for(int i = 0; i < len; i++) { if(pt1[0][i] != pt2[0][i])//依次比较指针的指针里的值 { if(pt1[i] < pt2[i]) { return 1; } else { return -1; } } else //字符相等 { if(i == (len - 1))//等于字符串长度小的长度的时候 { if(len == count_p2 && len == count_p1)//如果它们的长度相等，且每个字符都一样，放回0，相等 { return 0; } if(len == count_p1)//长度=count_pt时，长的字符串大 { return 1; } else// { return -1; } } continue; } } }

有很多朋友肯定要问Swap_update()函数，为什么要写成指针的指针变量，这是因为在要求中得把两字符串交换。试想一下，两个char a='a',b='b';的字符要交换,如果只传入a,b(值传递)，在函数里是改变了，但是并没有改变函数外的a,b的值，若想把函数外的两变量的值改变就必须将其地址传入函数参数中。那指针同样如此，要想改变两指针的值，就必须是指针的指针。

本人知识浅薄，如有不对，请各位尽管提出，大家一起商讨。