c语言位操作符相关题目之交换两个数的值

文章目录

  • 一、题目
  • 二、方法1
    • 1,思路
    • 2,代码实现
  • 三、方法2
    • 1,思路
    • 2,代码实现
  • 四、方法3
    • 1,思路
    • 2,代码实现
  • 总结

提示:以下是本篇文章正文内容,下面案例可供参考

一、题目

实现两个变量的交换

输入:a = 5,b = 3;输出 :a = 3 ,b = 5。

二、方法1

1,思路

这个方法就是我们经常遇到此问题想到的空瓶交换,额外创建一个变量开辟一份空间来暂时存储变量。好比下方图片,我有三个碗,一个碗里面放了醋,一个放了酱油,我想将放酱油的碗里面放上醋,放醋的碗里面放上酱油。于是我需要第三个碗,先将酱油放在空碗内,在将醋倒进酱油碗中,在将空碗里的酱油放在醋碗中。

在这里插入图片描述

2,代码实现

代码如下(示例):

int main()
{int a = 5;int b = 3;int c = 0;printf("交换前:a = %d,b = %d\n", a, b);c = a;a = b;b = c;printf("交换后:a = %d,b = %d\n", a, b);return 0;
}

三、方法2

1,思路

这个是一个不创建中间变量的方法,但是此方法存在缺陷:如果a和b的很大,但是没有超出整型的大小,a和b的值的和超出了整型的大小,超出整形大小的值之后,有些值就溢出了丢了,这样和就不准确了,导致后面求出的值是错误的,所以这个方法交换得两个数之和不大于整型变量的最小存储值

  1. 先将a+b的值放在a中,此时a的值变成a+b
  2. 再将a-b的值放在b中,因为此时a变成了a+b,所以a-b的值等价于a+b-b=a,此时存放在b中的值变成a了。
  3. 最后一步将a-b的值放入a中,此时a的值还是a+b;b的值变成a了,所以a-b=b,此时存放在a中的值变成b了。
  4. 通过上面三步我们实现了a和b的交换。

2,代码实现

代码如下(示例):

int main() 
{int a = 5; int b = 3; printf("交换前:a = %d,b = %d\n", a, b); a = a + b; b = a - b; //此时b = a + b - b = a; a = a - b; //此时a = a + b - a = b; printf("交换后:a = %d,b = %d\n", a, b); return 0; 
}

四、方法3

1,思路

在这里我们采用的方法是c语言操作符的解法 ,在这里我们需要理解下面两个c语言位操作符——按位异或的规律才可以得到正确的解法

  1. a ^ a = 0,按位异或的规则是按照二进制位进行按位异或,相同的位为0,不相同为1.两个数都相同,相同所有位为0,所以所有数字都等于0
  2. a ^ 0 = a; 任何数与0异或都等于0,例如3^0 = 011^000 = 011 = 3;
  3. //a 0000 0000 0000 0000 0000 0000 0000 0101
    //b 0000 0000 0000 0000 0000 0000 0000 0011
    //^ 0000 0000 0000 0000 0000 0000 0000 0110 a = a^b
    //^ 0000 0000 0000 0000 0000 0000 0000 0101 b = a^b = a
    //^ 0000 0000 0000 0000 0000 0000 0000 0011 a = a^b = a

2,代码实现

代码如下(示例):

int main() 
{int a = 5; int b = 3; printf("交换前:a = %d,b = %d\n", a, b); a = a ^ b; b = a ^ b;  a = a ^ b;  printf("交换后:a = %d,b = %d\n", a, b); return 0; 
}

总结

上面是有关于交换两个数的三种求法,但是实际中还是应用第一种方法,如果没有硬性要求不能有中间变量建议使用第三种。如果大家还有其他的求解方法,欢迎大家留言小编及时补充。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/44528.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

浅谈PostCSS

1. 背景 css的预处理器语言(比如 sass, less, stylus)的扩展性不好,你可以使用它们已有的功能,但如果想做扩展就没那么容易。 sass是很常用的css预处理器语言,在webpack中要使用它,…

设计模式使用场景实现示例及优缺点(结构型模式——组合模式)

结构型模式 组合模式(Composite Pattern) 组合模式使得用户对单个对象和组合对象的使用具有一致性。 有时候又叫做部分-整体模式,它使我们树型结构的问题中,模糊了简单元素和复杂元素的概念,客户程序可以像处理简单元…

小米起诉“小米”商标侵权,索赔500万!

近日浙江丽水有家叫小米的公司,因为商标侵权被小米科技起诉索赔500万,需要变更企业名称,官网也不能用“小米智能大家居”等,还有其它的赔偿,普推知产商标老杨分析,“小米智能大家居”“小米”,后…

【Flask从入门到精通:第九课:数据库基本操作、数据表操作以及数据操作】

数据库操作 数据库驱动(drivers)模块:pymysql、MySQLDB 数据库基本操作 在SQLAlchemy中,添加、修改、删除操作,均由数据库会话(sessionSM)管理。 会话用 db.session 表示。在准备把数据写入数据库前,要先…

交易平台Zero Hash现已支持SUI交易

Zero Hash是一家领先的加密货币和稳定币基础设施平台,为包括Stripe、Shift4和Franklin Templeton在内的公司提供支持,现在也支持对SUI的访问。此举使Zero Hash的客户及其终端用户能够使用SUI。 提供API和SDK以及专注于无缝连接法币、加密货币和稳定币的…

读人工智能全传11人工智能会出什么错

1. 人工智能会出什么错 1.1. 一些报道是公正合理的,不过坦白地说,大部分报道都愚蠢得无可救药 1.2. 一些报道颇有知识性和引导性,而大部分则是杞人忧天式的恐吓 1.3. 滑稽的报道迎合了大众对人工智能的“终结者式恐惧” 1.3.1. 我们创造出…

html设计(两种常见的充电效果)

第一种 完整代码&#xff1a; <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>Document</title&…

方便快捷传文件—搭建rsync文件传输服务器

比如我们有一个服务器&#xff0c;想把各个机器的文件都通过脚本传给这台机&#xff0c;用sftp或者直接rsync就必须输密码&#xff0c;肯定不行&#xff0c;做等效性免密又麻烦&#xff0c;怎么办呢&#xff0c;这么办&#xff01; 在服务端 yum -y install rsync #编辑&…

Vue3 关于scss预编译中:deep 其中的deep如何理解

在SCSS预处理器中&#xff0c;:deep是一个伪类选择器&#xff0c;用于选择一个元素的所有后代元素&#xff0c;无论它们在DOM结构中的层级深度如何。换句话说&#xff0c;:deep选择器是一个类似于CSS中的后代选择器&#xff0c;但是它可以不考虑嵌套层级的限制&#xff0c;而是…

Android MessageQueue 源码分析

类注释 /*** Low-level class holding the list of messages to be dispatched by a* {link Looper}. Messages are not added directly to a MessageQueue,* but rather through {link Handler} objects associated with the Looper.** <p>You can retrieve the Messa…

【FineGrip】全光学感知:一种新的通用遥感图像解释任务和细粒度数据集(IEEE TGRS 2024)

摘要 目前的遥感解译模型通常集中于单一的任务&#xff0c;如检测、分割或字幕。但是&#xff0c;针对特定任务设计的模型无法实现综合多层次解译。该领域也缺乏多任务联合解译数据集。本文提出Panoptic Perception&#xff0c;一个新的任务和一个新的细粒度数据集&#xff08…

apache Kylin系列介绍及配置

Apache Kylin是一个开源的分布式分析引擎,用于OLAP(联机分析处理)数据处理。它专门设计用于处理大规模的数据集,并提供快速的查询和分析能力。 apache Kylin架构: Apache Kylin是一个开源的分布式分析引擎,旨在提供高性能、低延迟的OLAP(联机分析处理)能力。下面是Ap…

nvim工具介绍

1. **seoul256.vim**: 一个基于首尔色彩的低对比度 Vim 颜色方案&#xff0c;适用于 256 色终端或 GVim。 2. **vim-easy-align**: Vim 插件&#xff0c;用于对齐文本。 3. **vim-go**: Vim 的 Go 语言插件&#xff0c;支持语法高亮、自动缩进等。 4. **coc.nvim**: 集成了 LSP…

GESP CCF C++ 二级认证真题 2024年6月

第 1 题 小杨父母带他到某培训机构给他报名参加CCF组织的GESP认证考试的第1级&#xff0c;那他可以选择的认证语言有几种&#xff1f;&#xff08; &#xff09; A. 1 B. 2 C. 3 D. 4 第 2 题 下面流程图在yr输入2024时&#xff0c;可以判定yr代表闰年&#xff0c;并输出 2月…

介绍一款数据准实时复制(CDC)中间件 `Debezium`

简介 文章开头先介绍一下什么是CDC。数据准实时复制(CDC)是目前行内实时数据需求大量使用的技术。常用的中间件有Canal、Debezium、Flink CDC等 下面我们做一下对比 各有优缺点吧,本主要介绍一下Debezium中间件。 Debezium是什么 Debezium是一个为变更数据捕获(CDC)提供…

Windows图形界面(GUI)-SDK-C/C++ - 列表框(List)

公开视频 -> 链接点击跳转公开课程博客首页 -> 链接点击跳转博客主页 目录 列表框(List) 控件样式 创建控件 初始控件 消息处理 示例代码 列表框(List) 控件样式 列表框&#xff08;ListBox&#xff09;是Windows图形界面开发中常用的控件&#xff0c;允许用户从…

力扣第230题“二叉搜索树中第K小的元素”

在本篇文章中&#xff0c;我们将详细解读力扣第230题“二叉搜索树中第K小的元素”。通过学习本篇文章&#xff0c;读者将掌握如何使用中序遍历来找到二叉搜索树中的第K小的元素&#xff0c;并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释&#xff0c;以便于…

OpenAI终止对中国提供API服务,对国内AI市场产生重大冲击?

6月25日&#xff0c;OpenAI突然宣布终止向包括中国在内的国家地区提供API服务&#xff0c;本月9日这一政策已经正式生效了&#xff01; 有人说&#xff0c;这个事件给中国AI行业带来很大冲击&#xff01;是这样吗&#xff1f;在展开讨论前&#xff0c;我们先来看看什么是API服务…

会话固定攻击

会话固定攻击&#xff08;Session Fixation Attack&#xff09;是一种网络攻击&#xff0c;攻击者试图诱骗受害者使用攻击者指定的会话ID&#xff0c;以便在受害者登录后&#xff0c;攻击者能够窃取受害者的会话并冒充受害者进行操作。下面是一个形象的例子来解释会话固定攻击&…

8080端口映射外网不成功的原因

最近因为需要将群晖nas的8080端口映射到外网&#xff0c;但是路由器已经成功设置&#xff0c;群晖nas上对应端口的服务也已经部署好&#xff0c;可是如论如何也从外网访问不到群晖服务器上&#xff0c;但是同样是5000端口&#xff0c;群晖的外网管理端口就可以&#xff0c;最后…