09 C代码实现数据交换

版权声明：本文为博主 乔小白- 一字一句敲出来的原创作品，未经博主允许不得转载，多谢支持。
本系列博客仅做经验交流分享，不能用作任何商业用途。本文中如有不足之处，请留言，本人将及时更改。

04 C代码实现数据交换

对程序的介绍：

/*
*Copyright (c) 2019.池州市集成电路可靠性分析与嵌入式研究实验室
*All rights reserved.
*摘要：程序功能，实现两个数的交换，要求列出较好的方法，并且列出时空复杂度。
*文件名称：数据交换.c
*文件标识：无
*
*当前版本：v1.0
*作者：乔勇刚
*完成日期：2019/09/08
*
*/

第一步：定义两个变量并给他们赋值

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
 /*定义两个变量并赋值*/
	int a = 10;   //给a分配一个地址，并且将10放在这个地址
	int b = 50;  //给b分配一个地址，并且将50放在这个地址
	
	printf("a=%d,b=%d",a,b);   //打印
	printf("%p",&a);  
	system("pause");
}

1.定义变量的过程就是让编译器在主芯片分配地址空间
.
2.printf(“a=%d,b=%d”,a,b); 中 a=%d这里的%d相当于预留了一个空位，等待填充，填充物就是后面的第一个变量（a）, b=%d中的%d相当于给后面的变量b留了一个空位。

实现数据交换方式一：

	/*正常的交换，幼儿园思维*/
	/*评估时空复杂度 ：时间复杂度+3，空间复杂度 +1*/
	int temp = a;
	a = b;
	b = temp;
	printf("a=%d,b=%d",a,b);   //打印

实现数据交换方式二：

	/*小学生思维*/
	/*时空复杂度=6，加法+3，赋值+3*/
	a = a + b;
	b = a - b;
	a = a - b;
	printf("a=%d,b=%d",a,b);   //打印
	
	/*使用+  * 都可以*/
	a = a * b;
	b = a / b;
	a = a / b;
	printf("a=%d,b=%d",a,b);   //打印

a = a + b;
分三步实现：
1.将数据从内存区取到寄存器 ；
2.在寄存器中实现 a + b ；
3.将寄存器中a+b的值放回到a地址处。

实现数据交换方式三：

	/*大学生思维，采用异或 11,00 = 0,10,01=1 相异得 1 最安全*/
	a = a ^ b; /* 采用异或做加密算法，加密函数和解密函数是同一个函数*/
	b = a ^ b;
	a = a ^ b;

数据交互主要介绍到这里，大家如果有更多的方法，可以自己尝试实现。