位运算和关于两个数交换的多种方法

最新推荐文章于 2023-12-07 21:26:04 发布

rekcaD

最新推荐文章于 2023-12-07 21:26:04 发布

阅读量1.4w

点赞数 7

分类专栏： ACM 文章标签：位运算交换两个数的多种方法

本文链接：https://blog.csdn.net/u013412497/article/details/44475873

版权

我们知道，位运算在计算中有着广泛的应用。在计算机的各种编程语言中位运算也是一种必不可少的运算，尤其是在计算机的底层实现代码中。

下面我们就来介绍一下位运算。

1.左移运算<< 左移右移都是移动二进制数

0000-0000 0000-0000 0000-0000 0000-1100 =12 向左移动一位变为（右边缺几位就补几个0）

0000-0000 0000-0000 0000-0000 0001 1000 =24 再向左移一位

0000-0000 0000-0000 0000-0000 0011 0000 =48

由此，我们可以得到，其实m向左移n位后，m=m*2^n;即每向左移一位，该数就会增到一倍。

2.右移运算和左移运算类似，但是也有一个区别。

0000-0000 0000-0000 0000-0000 0000-1100 =12 向右移一位

0000-0000 0000-0000 0000-0000 0000

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

rekcaD

关注关注

7
点赞
踩
14

收藏

觉得还不错? 一键收藏
4
评论
位运算和关于两个数交换的多种方法

用位运算来交换两个数的值，值得学习
复制链接

扫一扫

专栏目录

【每日一题】位运算交换两数

第一行代码

05-22

174

位运算，如何不使用额外变量交换两个数

位运算总结

Kk的博客

08-19

551

现代计算机中，几乎都是二进制计算机，所有的数据都以二进制的形式存储在设备中。位运算就是直接对存储在内存中的数据的二进制位进行操作。在计算机中，每一个二进制位称为1个bit，单位简写做 b。通常8个bit为一个单位，称为字节(byte)，单位简写作 B。位运算执行效率非常高，在程序中尽量使用位运算进行操作，这样会大大提高程序的性能。

4 条评论您还未登录，请先登录后发表或查看评论

C语言——实现两个数的交换（多种方法）

热门推荐

半生瓜のblog

12-19

2万+

C语言——实现两个数的交换（多种方法） 1.创建临时变量的（1）直接在主函数中 #include<stdio.h> int main(void) { int a = 10; int b = 20; int c = 0;//创建c为临时变量 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)创建一个函数 //思路：将

c语言：多种方法实现两个数的交换

mxrrr_sunshine的博客

11-11

6172

交换两个数的内容是c语言中常见的问题，所以在此总结一下我所学到的几种方法。首先，举一个例子，假设a=10，b=20. 第一种方法，借助一个临时变量来进行保存，这是最容易也是最直观的方法。代码如下：int a, b, t; a = 10; b = 20; printf("a=%d b=%d", a, b); t = a; a = b; b =

C++中两个变量的交换(多种方法)

weixin_47289438的博客

06-03

3750

方法一：利用临时变量形参为引用 void swap(int& a，int& b) { int temp=a; a=b; b=a } 形参为指针 void swap(int* a,int* b) { int temp= *a; *a = *b; *b = temp; } 方法二：不使用临时变量直接加减法 void swap(int& a,int& b) { a=a+b; b=a-b; a=a-b; } 注意：使用加法交换的问题，在于如果是浮点数，可

两个变量交换的多种方法（Java）

xiaowen555555

03-26

3538

1.利用第三个变量交换数值。 public static void main(String[]args){ int x =5,y=10; //定义两个变量　 int temp = x;　　　　//定义第三临时变量temp并提取x值 x = y;　　　　　　　　//把y的值赋给x y = temp;　　　　　　//然后把临时变量temp值赋给y ...

两个变量的值交换的多种方法

吴小宝的博客

09-01

4742

在我的博客“函数参数的传递”（博客地址：http://blog.csdn.net/wxbmelisky/article/details/50833787）一文中谈到过将两个变量的值进行交换的 swap 函数实现，它们分别是通过指针和引用并使用中间变量来实现的，这里再把代码贴一下。通过指针来实现： void swap(int *x, int *y) { int t = *x;

位运算的定义、原理及应用

2301_79105088的博客

12-07

2069

因为在计算机内存中，数都是以二进制的形式储存，所以对二进制数据直接进行运算可以大大加快程序的性能和运算效率。而位运算还有很多奇妙的应用，下面我将会从位运算符的基本概念进行论述，并举例说明常见位运算符的应用。

js两个变量值互换的多种方法

RayShyy的博客

04-06

2868

两个变量的值互换在面试中也会经常出现，如果可以说出多种方法，也会让面试官眼前一亮，今天小shy就给大家介绍几种方法，看看哪种更适合你。 1. 临时变量法 let a = 3, b = 5, c = b; // c: 5 b = a; // b: 3 a = c; // a: 5 2. 加减法 let a = 3, b = 5; a = a + b; // a: 8 b = a - b; // 8 - 5 = 3 a = a - b; // 8 - 3 = 5 3. 数组法 let a = 3, b .

Java 交换两个变量的数值实现方法

09-02

在Java中，交换两个变量的...综上所述，Java中交换两个变量的值有多种方法，每种方法都有其适用场景。理解Java的参数传递机制对于选择合适的方法至关重要。在实际编程中，要根据需求选择最高效且符合代码可读性的方式。

位运算异或和解释与学习

最新发布

03-11

"异或"（XOR）是位运算的一种，它在逻辑上等同于"不相同"，即当两个输入位不同时，结果为1；而当两个输入位相同时，结果为0。本篇文章将深入探讨异或操作符的工作原理、性质及其在实际应用中的作用。首先，我们...

关于交换两个数字的c++实现

12-03

总结来说，交换两个数字的方法有多种，其中使用引用和指针传递是最直接和通用的，而位运算交换在效率上更胜一筹。选择哪种方法取决于具体的需求，如性能、代码简洁性和安全性。在C++中，通常推荐使用引用传递，因为...

Delphi交换两个变量值的方法(含示例)

05-03

以上是四种在Delphi中交换两个变量值的方法，每种方法都有其适用场景和优缺点。例如，临时变量法简单明了，但需要额外的空间；加减运算法适用于整数，但可能引发溢出；异或运算法不需要额外空间，但只适用于整数；...

详谈Java中的二进制及基本的位运算

08-29

Java 中的二进制是计算技术中广泛采用的数制，使用 0 和 1 两个数码来表示数。Java 中的二进制数据主要是以补码的形式存储的。计算机中的二进制是一个非常微小的开关，用“开”来表示 1，“关”来表示 0。 Java ...

int *const p,const int *p和int const *p的区别

小龙

04-25

1万+

在学习c语言的过程中，可能我们很少见到

中缀表达式求值

小龙

10-05

5896

用栈的数据结构来计算表达式的值，很经典

指针数组的输入输出和排序

小龙

01-09

5824

有时用二维数组不太方便的时候，或者数据较大时，可能会超时，解决的办法就是用指针数组，但在百度，谷歌.......等，对指针数组的输入都没有详细的介绍，今天我就给大家介绍，指针数组的输入和输出，以及注意事项。下面我们以一道国名排序来给大家介绍。题目：输入一个整数n，n为国家个数，接下来输入n个国家，国家是字符串。要求按字母顺序输出。实现代码： //国家排名 #include

快速排序C++实现

小龙

08-14

5647

快速排序是对冒泡排序的一种改进，冒泡排序一次只能移动一次，而快速排序一次就能将大于轴值的数移动到轴值的后面（升序），减少了移动的次数#include<iostream> using namespace std; int oneSort(int a[],int x,int y); //一次划分函数 void qSort(int a[],int,int); //快速排序函数 int main(){

java交换两个数的值的方法

07-17

在Java中，有多种方法可以交换两个数的值。以下是其中几种常见的方法： 1. 使用第三个变量： ```java int a = 10; int b = 20; int temp = a; a = b; b = temp; System.out.println("交换后的值：a = " + a + ", b = " + b); ``` 2. 使用加法和减法： ```java int a = 10; int b = 20; a = a + b; b = a - b; a = a - b; System.out.println("交换后的值：a = " + a + ", b = " + b); ``` 3. 使用异或运算： ```java int a = 10; int b = 20; a = a ^ b; b = a ^ b; a = a ^ b; System.out.println("交换后的值：a = " + a + ", b = " + b); ``` 这些方法都可以实现两个数值的交换，具体选择哪种方法取决于你的需求和偏好。