如何使用最小内存交换两个变量的值？

mailzyok 2003-11-05 10:05:06

改怎么分析这个问题？

...全文

45 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

limd 2003-11-06

打赏
举报

回复

呵呵，异或好像也可以
a=a^b
b=a^b
a=a^b

memphis 2003-11-06

打赏
举报

回复

楼主学什么的？？？
a=a+b
b=a-b
a=a-b

ameba 2003-11-05

打赏
举报

回复

比如说有两个变量a和b.假设a和b各占2个字节.用最小内存交换两个变量的值的话,最小值肯定是2个字节(也就是两个变量占的内存大小).如果不行的话就加一个内存变量(变成3字节).但实际上2个变量就可以了

三个变量进行值交换通常情况下，三个变量进行值交换是比较容易的，场景如：输入a 的值为5，b的值为15。要求：交换两数的值，使得a的值为15，b的值为5。示例： int a = 5, b = 15; if (a < b) { int temp = a; a = b; b = temp; } 此时a、b从内存中读出和读入各两次。虽然定义临时变量temp，但是编译器对其进行优化，性能高，耗时相对于内存读出和读入较小。

在进行两个变量的时候，经常会看到有些书误人子弟的推荐使用异或的方式：方式一 { x = x ^ y; y = x ^ y; x = x ^ y; } 而不是采用临时变量实现交换：方式二 { int temp; temp = a; a = b; b = temp; } 美其名曰：节省内存，提高运行速度。临时变量交换的方式：

（Ps：初学者可以学习学习，大神也请不吝赐教）最近在学习排序的过程中，发现很多排序的程序中都会用到数组元素值互换的一小段代码。然后想着直接把元素值的互换写成函数以后直接调用即可,当时命名为void change（int * a, int len）。昨天在学习别人的排序程序时看见了swap()函数，这时候我才进一步知道了这个不是标准库函数却胜似标准库函数的函数（请允许我这样评价

为什么需要变量呢？一个程序就是一个世界，不论使用哪种高级程序语言编写代码，变量都是其程序的基本组成单位。如下图所示的sum和sub都是变量。变量相当于内存中一个数据存储空间的表示，可以将变量看作是一个房间的门牌号，通过门牌号能找到房间；通过变量名可以访问到变量的值。声明变量或定义变量变量赋值变量使用变量表示内存中的一个存储区域，该区域有自己的变量名和数据类型。//定义变量var n int//赋值变量n = 10//使用变量。

文章目录前言一、理论基础二、解决方法总结前言当我们想写一个函数来实现数值交换的时候，很可能会有这样代码： #include <stdio.h> void swap(int x, int y) { int t = x; x = y; y = t; } int main() { int a=3, b=5; swap(a, b); printf("%d %d", a, b); return 0; } 但结果呢？不如人意，人家两个变量该是什么数还是什么数，怎么会这样呢？别着

工具平台和程序库

24,853

社区成员

27,330

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章