09 C代码实现数据交换

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接: https://blog.csdn.net/weixin_43200844/article/details/101709576

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

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;

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

猜你喜欢

转载自blog.csdn.net/weixin_43200844/article/details/101709576
09
今日推荐