不使用其他变量的swap函数

最新推荐文章于 2021-04-25 21:45:45 发布
最新推荐文章于 2021-04-25 21:45:45 发布
阅读量581 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： C语言swap函数 文章标签： 函数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/CON_blank/article/details/78233373
本文介绍了两种在不使用额外变量的情况下交换两个整数的方法：加减法和异或法。加减法通过一系列加法和减法操作来实现变量交换；而异或法则利用位运算的特性完成交换过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1.加减法；

void swap(int a,int b)
{
a += b;
b = a - b;
a -= b;

}

2.异或法；

void swap(int a,int b)
{

a ^= b;
b ^= a;
a ^= b;

}

不使用临时变量的swap再思考 -- 六种解法
Focustc
03-01 8702
不使用临时变量的swap 一道经典的面试题如下：两个int型变量a和b，不使用临时变量，交换它们的值。 答案相信大家都耳熟能详了： a = a ^ b; b = a ^ b; a = a ^ b; 这段程序巧妙的安排运算顺序利用仅有的两个变量实现swap，它相当于这样一段程序： c = a ^ b; b = c ^ b; a = c ^ b; 可以发现它的技巧简单的说
读取寄存器值_C 关于使用异或运算交换两数的值
weixin_39568133的博客
12-06 376
点击关注了解更多精彩内容！！异或运算可以达到交换两数的目的，代码如下:但不推荐使用这种方式，附上常用的临时变量方法对比说明。临时变量方法:对于临时变量法，每次赋值只要读取一个变量的值到寄存器，然后再从寄存器写回到另一个变量中即可，前后涉及两次内存写入操作；但是对于异或运算操作，每次都需要读取两个数据到寄存器中，再进行运算操作，之后把结果写回到变量中，前后共需要三次内存写入操作。另外一点，...
不需中间变量的swap
jakieyoung的专栏
07-21 1422
<br />import sys x = int(sys.argv[1]) y = int(sys.argv[2]) def swap1(a, b) : a = a + b b = a - b a = a - b print 'swap1', a, b def swap2(a, b) : a = a - b b = a + b a = b - a print 'swap2', a, b def swap3(a, b)
不使用中间变量实现变量交换
michael019的博客
07-13 438
#include <stdio.h> #include <stdlib.h> void main() { //way1:使用中间变量 int a = 10; int b = 20; printf("交换之前:a=%d b=%d\n", a, b); int temp; temp = a; a = b; b = temp; pri
不使用 临时变量交换两个变量的值（SWAP）【原理分析】
duanlove（技术路途）专栏
05-23 1620
前不久看到优快云上有位兄台发了篇文章，说不不使用 临时变量交换两个变量的值，实现一个SWAP函数。 那位兄台原文里说是针对int整形数的交换。 实现函数如下： void deep_swap(int *x,int *y) {      *x = *x ^ *y;      *y = *x ^ *y;      *x = *x ^ *y; } 其文章里并没有说明
不用其他变量实现两变量互换
weixin_34348111的博客
03-31 193
在对变量进行互换是，将创建一个临时变量来共同完成互换，临时变量的创建增加了系统资源的消耗。使用异或运算进行互换，而不使用第三变量，可以更高效运行。 publicclassVariableExchange { publicstaticvoidmain(String[] args){ inta= 3; intb= 4; System.out.println("a = ...
交换函数2_swap_c++交换函数_
10-03
另外，为了使`MyClass`与其他类型的对象一起在`std::swap`中使用更加方便，我们还可以提供一个全局的`swap`函数模板： ```cpp void swap(MyClass& lhs, MyClass& rhs) { lhs.swap(rhs); // 调用成员函数swap } ```...
C++ Swap函数有几种写法？
01-20
在C++编程中，交换两个变量的值是一个常见的操作，`swap`函数就是用来完成这一任务的。在C++中，`swap`函数有多种不同的实现方式，每种都有其特定的适用场景和优缺点。这里我们将探讨几种常见的`swap`函数实现方法。...
C++ 中的Swap函数写法汇总
12-20
另一种不使用临时变量的技巧是通过异或操作实现： ```cpp void swap(int &a, int &b) { if (&a != &b) { a ^= b; b ^= a; a ^= b; } } ``` 这种方法适用于整型数据，但不适用于其他类型，如字符串或自定义...
SWAP:交换两个变量的内容-matlab开发
05-31
您可以使用函数语法'swap（A，B）'或命令语法'swap A B'。 例子： A = 1:4 ; B = '你好'; 交换（A，B）； A % -> 你好B % -> 1 2 3 4 交换 AB ; % 然后再回来... SWAP(A,B) 是具有相同效果的其他（系列）命令的便捷...
不用中间变量交换两个数 swap(a,b);
weixin_33806914的博客
09-16 101
#include <iostream> using namespace std; int main () { int a = 3; int b = 5; cout<<"a="<<a<<",b="<<b<<endl; a = a+b; ///a=7 b = a-b;...
swap函数不借助临时变量的几种求法
suyinfan的博客
06-09 377
最近看到swap的几种求法，所以总结下，便于以后查阅，其实思想差不多，都没有用到临时变量，“这种方式并没有性能上的优势，它仅仅是一个智力游戏”[深入理解计算机系统] void swap1(int &amp;a, int &amp;b) { a = a + b; b = a - b; a = a - b; } void swap2(int &amp;a, int &amp...
不使用临时变量交换数值型常量(Swap)
littlewhitevg的博客
05-13 173
int a = 1; int b = 2; a=a+b; b=a-b; // b=a+b-b=a a=a-b // a= a+b-a=b
调整linux内核尽量用内存，而不用swap
weixin_34187822的博客
11-07 1267
线上一台服务器kswapd0占用大量的cpu资源，导致负载过高，什么是kswapd0？Linux uses kswapd for virtual memory management such that pages that havebeen recently accessed are kept in memory and less active pages are paged...
mysql如何避免使用swap_MySQL如何避免使用swap
weixin_35000379的博客
01-21 240
Linux有很多很好的内存、IO调度机制，但是并不会适用于所有场景。对于DBA来说Linux比较让人头疼的一个地方是，它不会因为MySQL很重要就避免将分配给MySQL的地址空间映射到swap上。对于频繁进行读写操作的系统而言，数据看似在内存而实际上在磁盘是非常糟糕的，响应时间的增长很可能直接拖垮整个系统。这篇blog主要讲讲我们作为DBA，怎样尽量避免MySQL惨遭swap的毒手。首先我们要了解...
设置oracle不使用swap,如何不让Oracle使用Linux的swap分区
weixin_42292855的博客
04-03 736
经常看到swap分区被使用，被缓存的内容本来是为了增加命中率，结果去不断换入换出，导致本地磁盘IO增加，影响访问速度。所以在内经常看到swap分区被使用，被缓存的内容本来是为了增加命中率，结果去不断换入换出，导致本地磁盘IO增加，影响访问速度。所以在内存充足的情况下，如果我们觉得不需要使用swap分区的时候，那就要想办法尽量避免使用swap。我的环境大部分都是Oracle数据库服务器，linux+...
避免使用swap的方法，及解决方法
lanxiaoying2013的专栏
09-16 1151
1、  swappiness=0 这是一个倾向性的值，并不能完全避免swap的使用。该值的范围是0~100，默认值是60，当swappiness=0时，会最大可能性尽量避免使用swap。   2、  innodb_flush_method设为O_DIRECT innodb_flush_method的选项有：fdatasync、O_DSYNC、O_DIRECT。   /* We di
Ubuntu解决swap分区未被使用的问题
SSchawn的博客
04-25 7020
ubuntu系统有时候键盘输入有延迟，需要等上好几秒才会显示在屏幕上，有一个很大的原因的RAM满了导致系统无法处理键盘输入，RAM满之后Swap分区又没有启动，就无法继续输入，必须把占用的内存释放了才能处理键盘输入。 下面展示如何启动swap 打开 sudo gedit /etc/sysctl.conf 在最后面添加如下语句 vm.min_free_kbytes=250000 #更改swap配置，让系统RAM还有250000kbyte（可根据自己电脑的RAM自定义，系统的默认值很小，导致已经卡死了才会启动
不使用swap函数怎么写
最新发布
03-21
好的，我现在需要处理用户的问题：“不使用swap函数怎么写”。用户之前给出了一段存在多个问题的C++代码，并要求修正。现在用户可能是在之前的修正中看到使用了标准库的swap函数，想了解如何在不使用该函数的情况下...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值