Author:bakari Date:2012.9.3
交换程序是每个开始学习编程的人必学习的一个初级算法。算法思想很简单,就是为两个交换的双方在定义一个第三者即可。但越学到后面,你也许会发现这个程序也是蕴藏着很多知识点,并且一些知识点只要用这个作为例子就能非常好的理解,比如说在学习指针和函数时,一定会碰到的传值还是传指的问题。学到C++又会有传引用的问题。这些问题我个人觉得只要用学习这个例子一般都可以理解清楚。
前不久有学长在跟我讲这方面的知识时又进一步补充了这个交换程序,他要求是只用一个函数就可以实现交换任意类型的数据,即对于任意类型的数据交换都是通用的。也许大部分人和我一样首先想到的是用模板函数。当然用模板函数可以实现,但讨论这个就没有什么意思了。后来经过学长的提示,豁然开朗,用(void *)不就可以了吗?见下面:
1 /* uElemSize 两者中最大的字节数
2 * 开辟(char *)的字节空间来作为辅助交换
3 * 用string函数memcpy()进行内存复制
4 */
5 void Swap(void *p1,void *p2,unsigned int uElemSize)
6 {
7 assert(NULL != p1 && NULL != p2 && uElemSize > 0);
8 if(NULL == p1 || NULL == p2 || uElemSize <= 0)
9 return;
10
11 char * pBuffer = (char*)malloc(uElemSize);
12
13 memcpy(pBuffer,p1,uElemSize);
14 memcpy(p1,p2,uElemSize);
15 memcpy(p2,pBuffer,uElemSize);
16
17 free(pBuffer);
18 }
assert()断言是防御性编程经常用的技巧,对于小程序没必要这么用,但平时多用也是为了能够养成一个好的编程习惯。对于防御性编程,可以参考我的另一篇文章:https://cloud.tencent.com/developer/article/1017817
程序就是如此神奇,只要我们静下心来,用心去思考,其实很多知识点我们都知道,只是没有深入去理解,所以常常出现一些似曾相识的模糊的状态,那叫一个痛苦啊,所以,学知识就要学会有取舍,然后由浅入深,做出成绩。下面是用结构体为例做的测试:
1 /*****************************************************
2 * Author: bakari
3 * Swap程序的通用版本
4 *****************************************************/
5 #include<stdio.h>
6 #include<stdlib.h>
7 #include<malloc.h>
8 #include<string.h>
9 #include<assert.h>
10
11 void Swap(void *p1,void *p2,unsigned int uElemSize); //用(void *)来指代任何类型
12
13 int main()
14 {
15 struct student{
16 char ID;
17 char name[20];
18 int score;
19 }stu1={'a',"huang",89},stu2={'b',"lixiang",98};
20 printf("交换之前:\n");
21 printf("%c %s %d\n",stu1.ID,stu1.name,stu1.score);
22 printf("%c %s %d\n",stu2.ID,stu2.name,stu2.score);
23
24 printf("\n交换之后:\n");
25 Swap(&stu1,&stu2,sizeof(stu1));
26 printf("%c %s %d\n",stu1.ID,stu1.name,stu1.score);
27 printf("%c %s %d\n",stu2.ID,stu2.name,stu2.score);
28 system("pause");
29 return 0;
30 }
31 /* uElemSize 两者中最大的字节数
32 * 开辟(char *)的字节空间来作为辅助交换
33 * 用string函数memcpy()进行内存复制
34 */
35 void Swap(void *p1,void *p2,unsigned int uElemSize)
36 {
37 assert(NULL != p1 && NULL != p2 && uElemSize > 0);
38 if(NULL == p1 || NULL == p2 || uElemSize <= 0)
39 return;
40
41 char * pBuffer = (char*)malloc(uElemSize);
42
43 memcpy(pBuffer,p1,uElemSize);
44 memcpy(p1,p2,uElemSize);
45 memcpy(p2,pBuffer,uElemSize);
46
47 free(pBuffer);
48 }
既然结构体可以,其他数据类型就都没问题了。截图显示如下: