数据结构与算法(一) 交换

数据结构与算法(一) 交换

这里所有的算法都不涉及到语言，各种语言中的差别需要读者自行体验，当然也会偶尔涉及

交换

交换是我们在编写程序时，所用到的最为常用的算法之一，但是就是这简单的算法也让人们回味无穷

首先交换的本质是相同的，下面提供两种交换的思路

原本的两个空间的值和第三个空间的值进行交换

“`c

void swap_p(int *a,int *b)

{

int temp = 0;

temp = *a;

*a = *b;

*b = temp;

}

这里使用的是C语言中的指针，(注意这里是值交换)
* 利用运算符和计算机的存储特性，就可以轻松交换我们想要交换的值
```c
void swap_pn(int *a,int *b)
{
*a = *a ^ *b;
*b = *a ^ *b;
*a = *a ^ *b;
}

这里是利用异或运算(相同为1，不同为0),这些值在计算机中存储为一个二进制的序列。

这里我们的加减法运算也可以达到相同效果

void swap_pn(int *a,int *b)
{
*a = *a + *b;
*b = *a - *b;
*a = *a - *b;
}

这里是完整版代码

#include<stdio.h>
#include<stdlib.h>
#include "tool.h"
//声明
void swap(int a,int b);
void swap_p(int *a,int *b);
void swap_pn(int *a,int *b);
void main11()
{
int a = 3;
int b = 4;
int c = 0;
swap(a,b);
printf("swap function:a:%d,b:%d\n",a,b);
swap_p(&a,&b);
printf("swap_p function:a:%d,b:%d\n",a,b);
swap_m(a,b,c);
printf("swap_m macro:a:%d,b:%d\n",a,b);
swap_pn(&a,&b);
printf("swap_pn macro:a:%d,b:%d\n",a,b);
system("pause");
}
void swap(int a,int b)
{
int temp = 0;
temp = a;
a = b;
b = temp;
}
void swap_p(int *a,int *b)
{
int temp = 0;
temp = *a;
*a = *b;
*b = temp;
}
void swap_pn(int *a,int *b)
{
*a = *a ^ *b;
*b = *a ^ *b;
*a = *a ^ *b;
}