两个变量交换值，不使用缓存的方法

最新推荐文章于 2024-06-18 10:49:16 发布
转载 最新推荐文章于 2024-06-18 10:49:16 发布 · 1.1k 阅读 · 0
文章标签：

#c

本文介绍了三种实现变量交换的方法：使用第三个变量、通过加减法以及利用位异或运算。位异或方法因不需要额外变量且效率高而在大数据处理中表现更优。

第一种方法，大家会借助第三个变量来实现：

如：C=A;A=B;B=C;

这种方法需要借助第三变量来实现；

第二种方法是利用加减法实现两个变量的交换，

如：A=A+B;B=A-B;A=A-B;

第三种方法是得用位异或运算来实现，也是效率最高的一种，在大量数据交换的时候，效率明显优于前两种方法，

如：A=A^B;B=A^B;A=A^B;

原理：利用一个数异或本身等于０和异或运算符合交换率。

MySQL数据库基础知识6，缓存表、视图、计数器表、自定义变量
学Java，找哪吒
11-13 4633
MySQL进阶实战系列，打造精品专栏。
【C/C++ 性能优化】提高C++程序的缓存命中率以优化性能
探索C++编程的奥秘，分享深入的技术见解和实践，旨在激发读者创造力与解决问题的思维。
02-13 3374
在探讨计算机性能优化的旅程中，我们常常被引导去关注算法的复杂度、代码的优化，或是更高效的数据结构。然而，有一个经常被忽视的角色在幕后默默地影响着程序的运行效率——那就是缓存（Cache）。正如哲学家亨利·戴维·梭罗在《瓦尔登湖》中所说：“细节是造成美丽的源泉”，在软件开发的世界里，对缓存的理解和优化，就是那些决定程序性能优雅与否的细节。
不占用任何额外空间的情况下交换两个数的值
weixin_30882895的博客
12-22 807
题目 假如有x、y两个数，如何在不占用任何额外空间的情况下交换两个数的值？ 思路 平时我们在交换两个数的值时，往往会用一个中间数temp来实现效果，现在需要不占用任何额外空间，自然就不能使用这种寻常的方法了；这里可以有两种方法来实现。 方法一 int x = 5; int y = 10; x = x + y; y = x - y; x = x - y; 先将两个数之和附给x，接着x-y自...
不使用额外空间实现两个变量（int 型）的交换
thewebcode
08-16 371
这个问题不难，主要有两种方式实现。 1）：用“加减”运算实现 int a = 100; int b = 200; a = a + b; //300 b = a - b; //100 a = a - b; //200 2）：用“异或”运算实现 ...
交换两个变量的值,不得借助额外的存储空间,还有哪些方法?
weixin_30640769的博客
11-20 1453
#include <stdio.h> int main() { int a,b; printf("请输入两个数:\n"); scanf("%d %d",&a,&b); a^=b; b^=a; a^=b; printf("%d %d",a,b); re...
不占用额外空间 交换两个变量的值
u012191966的专栏
09-23 3366
不使用额外的空间 交换2个数
技巧-不使用额外空间交换两个变量的值
VRMEI的博客
05-15 2455
一般而言 交换两个变量的值都需要第三个临时变量的参与 但是有一些方法可以避免第三个变量 一、不使用第三个变量（异或） void swap(int *x, int *y) { *x = *x ^ *y; // 当&a.&b为同一个地址的时候。a, b都会变为...
JavaScript两个变量交换值的实现方法
01-21
本文主要描述，如何不使用中间值，将两个变量的值进行交换。 一、普通做法 var a = 1, b = 2, tmp; tmp = a; a = b; b = tmp; 普通的做法就是声明多一个临时变量tmp，进行数据交换过程中的缓存。这样的做法直观...
Js中如何不借助第三个中间变量实现交换两个变量的值
itclanCoder
09-10 575
分享经典面试题每一道题背后都是对技术知识的的理解基础不牢,地动山摇如果阅读文字理解不了,那么还有视频前言这是一道前端经常出去面试的时候,会被问到的题目,虽然很简单,但是如果没有准备的话,回答不上来,依旧还是很尴尬的01方法1-使用一个临时变量这种方法是使用一个第三方临时变量,进行数据交换过程中的缓存,这样做是比较直观,但是会增加内存的使用vara=1, b=2, tmp;...
Nginx缓存之代理缓存配置
最新发布
wyx的博客
06-18 1507
Nginx 的缓存功能是集成在代理模块中的，当启用缓存功能时，Nginx 将请求返回的响应数据持久化在服务器磁盘中，响应数据缓存的相关元数据、有效期及缓存内容等信息将被存储在定义的共享内存中。当收到客户端请求时，Nginx 会在共享内存中搜索缓存信息，并把查询到的缓存数据从磁盘中快速交换到操作系统的页面缓存（Page Cache）中，整个过程的速度非常快。Nginx 缓存会缓存加载进程（Cache Loader Process）和库存管理（Cade Manger Process）进行管理。
〔面试题〕无需额外变量交换两个变量的方法
weixin_33994444的博客
06-20 155
两种方法：1.使用异或 1 void swap(int a,int b) 2 { 3 a=a^b; 4 b=b^a; //b^a相当于 b^a^b 也就是 b^a^b的值就是a了, 下边相同 5 a=a^b; 6 }  也有人写成了一句，就是读起来麻烦些：） a^=b^=a^=b;   2.使用加减 1 void swap(int a,int b)2 {3 a = a + b ;4 b ...
交换两个变量的值，不使用额外的内存
Peace
10-07 1262
描述： 假设地址addr1中存储了一个整数a，地址addr2中存储了一个整数b，要求交换这两个值，不使用额外的内存。 方法1： 缺点：存在a+b，这可能导致溢出。 方法2： 解决上述可能的溢出问题，若a,b同符号且都不溢出，则a-b肯定不会溢出的； 若a,b异号且都不溢出，则a+b肯定不会溢出的。 先判断a,b的符号，如果同号，则做一个相减动作： ...
没有额外的交换空间，交换两个变量的值
weixin_33863087的博客
12-07 198
这是一道经常考的笔试题。可以通过异或操作来实现。 理论知识如下：a = a ^ b ^ b 以及 b ^ b = 0 （两个式子都是数学式，非程序语言） 头脑中有了2个式子，就可以编写程序了。 1voidswap(int&a,int&b)2{3a=a^b;4b=a^b;5a=a^b;6} 如果平时...
如何不适用任何额外空间，交换两个数的值
A__loser的博客
10-18 1264
在初接触编程的时候大家都知道要交换两个变量的值，必须要使用一个新的变量来作为中间变量。今天在看操作系统的时候发现了原来还可以不使用中间变量一样可以交换两个数的值。代码如下：#include<stdio.h> void swap(int *a , int *b){ *a = *a ^ *b; *b = *a ^ *b; *a = *a ^ *b; } int main(){
交换两个整型变量,不需要额外空间
CarmenIsOK的博客
11-13 310
一、加减法 例子: int a,b; a=10;b=8; a=b-a;//-2 b=b-a;//即是b-(b-a)=b-b+a=a=10 a=a+b;//a=(b-a)+a=b=8 int a,b; a=10;b=8; a=a+b;//18 b=a-b;//即是b=a+b-b=a=10 a=a-b;//a=a+b-b=a+b-a=8 二、位运算 例子 int a=10,b=12; //a=...
算法学习 - 不申请第三个数交换两个整数的值
累了就歇一会
12-07 1687
交换两个数 正常情况我们需要多申请一个变量来交换两个数的值(假设变量为a, b)。例子如下： int temp = a; a = b; b = temp; 这样子就可以了。但这终究是一种需要申请临时变量的方法，总要去想想临时变量的名字。下面主要介绍两种方法。 直接运算 这种办法简单明了，也是我最喜欢使用的办法，因为即使是浮点型也可以用这种办法，继续假设两个变量
【Python小技巧】无缓存交换变量
日拱一卒，功不唐捐
03-07 154
【Python小技巧】无缓存交换变量 【普通情况下】交换两变量的方法： temp=a a=b b=temp 【面试情况下】交换两变量的方法： a=a+b b=a-b a=a-b 无论是令a=a+b还是令b=a+b，后两步都不能随便写 而是应该先作差求出另一变量，再用相同的表达式求出本变量 ...
由[交换两个变量的值问题]理解程序的时空复杂度
weixin_33845881的博客
07-21 338
由一个编程经典问题，交换两个变量的值入手，理解程序的时空复杂度（以下均使用PHP代码演示问题的解决方法）解决问题的方法一： 1.方法文字描述：使用一个中间变量temp，实现两个变量值的互换 2.实现的具体代码：<?php //声明两个变量$a，$b $a=$_GET['a']; $b=$_GET['b']; //打印没有互换前，$a和$b ...
java交换两个变量的值思路
05-21
Java 交换两个变量的值可以使用第三个变量作为缓存，也可以使用异或运算的方式进行交换。具体思路如下： 1. 使用第三个变量作为缓存： ``` int a = 10; int b = 20; int temp = a; a = b; b = temp; System.out....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值