位运算

最新推荐文章于 2023-05-21 01:45:26 发布
最新推荐文章于 2023-05-21 01:45:26 发布
阅读量408 收藏
点赞数
分类专栏： Java_SE 文章标签： string class bt c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/langlan4744/article/details/5738457
版权

=============print Bit==============

00000000 00000000 00000000 00000001    1

00000000 00000000 00000000 00000000    0

11111111 11111111 11111111 11111111    -1

 

 

=============test UNSIGNED　RIGHT SHIFT==============

0>>>1=0

 00000000 00000000 00000000 00000000

 无符号右移1位：

 00000000 00000000 00000000 00000000

1>>>1=0

 00000000 00000000 00000000 00000001

 无符号右移1位：

 00000000 00000000 00000000 00000000

-1>>>1=2147483647

 11111111 11111111 11111111 11111111

 无符号右移1位：

 01111111 11111111 11111111 11111111

1>>>2=0

 00000000 00000000 00000000 00000001

 无符号右移2位：

 00000000 00000000 00000000 00000000

1>>>3=0

 00000000 00000000 00000000 00000001

 无符号右移3位：

 00000000 00000000 00000000 00000000

-1>>>2=1073741823

 11111111 11111111 11111111 11111111

 无符号右移2位：

 00111111 11111111 11111111 11111111

-1>>>3=536870911

 11111111 11111111 11111111 11111111

 无符号右移3位：

 00011111 11111111 11111111 11111111

-3000>>>3=536870537

 11111111 11111111 11110100 01001000

 无符号右移3位：

 00011111 11111111 11111110 10001001

－－－无符号右移操作左边以０补齐

 

 

=============test AND==============

1&1=1

 00000000 00000000 00000000 00000001

 00000000 00000000 00000000 00000001

 00000000 00000000 00000000 00000001

1&0=0

 00000000 00000000 00000000 00000001

 00000000 00000000 00000000 00000000

 00000000 00000000 00000000 00000000

0&1=0

 00000000 00000000 00000000 00000000

 00000000 00000000 00000000 00000001

 00000000 00000000 00000000 00000000

0&0=0

 00000000 00000000 00000000 00000000

 00000000 00000000 00000000 00000000

 00000000 00000000 00000000 00000000

 

 

=============test OR==============

1|1=1

 00000000 00000000 00000000 00000001

 00000000 00000000 00000000 00000001

 00000000 00000000 00000000 00000001

1|0=1

 00000000 00000000 00000000 00000001

 00000000 00000000 00000000 00000000

 00000000 00000000 00000000 00000001

0|1=1

 00000000 00000000 00000000 00000000

 00000000 00000000 00000000 00000001

 00000000 00000000 00000000 00000001

0|0=0

 00000000 00000000 00000000 00000000

 00000000 00000000 00000000 00000000

 00000000 00000000 00000000 00000000

 

 

=============test XOR==============

1^1=0

 00000000 00000000 00000000 00000001

 00000000 00000000 00000000 00000001

 00000000 00000000 00000000 00000000

1^0=1

 00000000 00000000 00000000 00000001

 00000000 00000000 00000000 00000000

 00000000 00000000 00000000 00000001

0^1=1

 00000000 00000000 00000000 00000000

 00000000 00000000 00000000 00000001

 00000000 00000000 00000000 00000001

0^0=0

 00000000 00000000 00000000 00000000

 00000000 00000000 00000000 00000000

 00000000 00000000 00000000 00000000

 

 

=============test UNSIGNED　RIGHT SHIFT==============

0<<1=0

 00000000 00000000 00000000 00000000

 左移1位：

 00000000 00000000 00000000 00000000

1<<1=2

 00000000 00000000 00000000 00000001

 左移1位：

 00000000 00000000 00000000 00000010

-1<<1=-2

 11111111 11111111 11111111 11111111

 左移1位：

 11111111 11111111 11111111 11111110

250609664<<3=2004877312

 00001110 11110000 00000000 00000000

 左移3位：

 01110111 10000000 00000000 00000000

250609664<<5=-570425344

 00001110 11110000 00000000 00000000

 左移5位：

 11011110 00000000 00000000 00000000

-250609664<<3=-2004877312

 11110001 00010000 00000000 00000000

 左移3位：

 10001000 10000000 00000000 00000000

-250609664<<5=570425344

 11110001 00010000 00000000 00000000

 左移5位：

 00100010 00000000 00000000 00000000

－－－左移操作右边以０补齐

 

 

=============test NOT==============

~0=-1

 00000000 00000000 00000000 00000000

 11111111 11111111 11111111 11111111

~1=-2

 00000000 00000000 00000000 00000001

 11111111 11111111 11111111 11111110

~-1=0

 11111111 11111111 11111111 11111111

 00000000 00000000 00000000 00000000

 

 

=============test RIGHT SHIFT==============

0>>1=0

 00000000 00000000 00000000 00000000

 右移1位：

 00000000 00000000 00000000 00000000

1>>1=0

 00000000 00000000 00000000 00000001

 右移1位：

 00000000 00000000 00000000 00000000

-1>>1=-1

 11111111 11111111 11111111 11111111

 右移1位：

 11111111 11111111 11111111 11111111

1>>2=0

 00000000 00000000 00000000 00000001

 右移2位：

 00000000 00000000 00000000 00000000

1>>3=0

 00000000 00000000 00000000 00000001

 右移3位：

 00000000 00000000 00000000 00000000

-1>>2=-1

 11111111 11111111 11111111 11111111

 右移2位：

 11111111 11111111 11111111 11111111

-1>>3=-1

 11111111 11111111 11111111 11111111

 右移3位：

 11111111 11111111 11111111 11111111

-3000>>3=-375

 11111111 11111111 11110100 01001000

 右移3位：

 11111111 11111111 11111110 10001001

－－－右移操作左边以符号位补齐

 

 

package com.test;

 

import org.junit.Test;

 

public class Main {

    @Test

    public void printBit(){

        BT.p("=============print Bit==============");

        BT.p(BT.b(1) + "    " + 1);

        BT.p(BT.b(0) + "    " + 0);

        BT.p(BT.b(-1) + "    " + (-1));

    }

   

   

    @Test

    public void or(){

        BT.p("/n/n=============test OR==============");

        BT.or(1, 1);

        BT.or(1, 0);

        BT.or(0, 1);

        BT.or(0, 0);

    }

   

    @Test

    public void and(){

        BT.p("/n/n=============test AND==============");

        BT.and(1, 1);

        BT.and(1, 0);

        BT.and(0, 1);

        BT.and(0, 0);

    }

   

    @Test

    public void xor(){

        BT.p("/n/n=============test XOR==============");

        BT.xor(1, 1);

        BT.xor(1, 0);

        BT.xor(0, 1);

        BT.xor(0, 0);

    }

   

    @Test

    public void not(){

        BT.p("/n/n=============test NOT==============");

        BT.not(0);

        BT.not(1);

        BT.not(-1);

    }

   

    @Test

    public void rightShift(){

        BT.p("/n/n=============test RIGHT SHIFT==============");

        BT.rightShift(0,1);

        BT.rightShift(1,1);

        BT.rightShift(-1,1);

        BT.rightShift(1,2);

        BT.rightShift(1,3);

        BT.rightShift(-1,2);

        BT.rightShift(-1,3);

        BT.rightShift(-3000,3);

        BT.p("－－－右移操作左边以符号位补齐");

    }

   

    @Test

    public void unsignedRightShift(){

        BT.p("/n/n=============test UNSIGNED　RIGHT SHIFT==============");

        BT.unsignedRightShift(0,1);

        BT.unsignedRightShift(1,1);

        BT.unsignedRightShift(-1,1);

        BT.unsignedRightShift(1,2);

        BT.unsignedRightShift(1,3);

        BT.unsignedRightShift(-1,2);

        BT.unsignedRightShift(-1,3);

        BT.unsignedRightShift(-3000,3);

        BT.p("－－－无符号右移操作左边以０补齐");

    }

   

    @Test

    public void leftShift(){

        BT.p("/n/n=============test UNSIGNED　RIGHT SHIFT==============");

        BT.leftShift(0,1);

        BT.leftShift(1,1);

        BT.leftShift(-1,1);

        BT.leftShift(0xef00000,3);

        BT.leftShift(0xef00000,5);     

        BT.leftShift(-0xef00000,3);

        BT.leftShift(-0xef00000,5);    

        BT.p("－－－左移操作右边以０补齐（符号位无特殊运算，当作普通位作移动）");

    }

}

 

 

 

 

package com.test;

 

public class BT { //BitwiseOperationForTest

    final static char[] digits = {

        '0' , '1' , '2' , '3' , '4' , '5' ,

        '6' , '7' , '8' , '9' , 'a' , 'b' ,

        'c' , 'd' , 'e' , 'f' , 'g' , 'h' ,

        'i' , 'j' , 'k' , 'l' , 'm' , 'n' ,

        'o' , 'p' , 'q' , 'r' , 's' , 't' ,

        'u' , 'v' , 'w' , 'x' , 'y' , 'z'

     };

   

    public static String b(int i){

        return bb(i,1);

    }

   

    public static String bb(int i,int shift){   

        char[] buf = new char[32];

        int charPos = 32;

        int radix = 1 << shift;

        int mask = radix - 1;

        do{

            buf[--charPos] = digits[i & mask];

            i >>>= shift;

        } while(charPos>0); //(i != 0);

        return

        new String(buf, 0,8) + " " +

        new String(buf, 8,8) + " " +

        new String(buf, 16,8) + " " +

        new String(buf, 24,8);

    }

   

    public static void p(String s){

        System.out.println(s);

    }

   

    public static int or(int v1,int v2){

        int result = v1 | v2;

        p("" + v1 + "|" + v2 + "=" + result);

        p(" " + b(v1));

        p(" " + b(v2));

        p(" " + b(result));

        return result;

    }

   

    public static int and(int v1,int v2){

        int result = v1 & v2;

        p("" + v1 + "&" + v2 + "=" + result);

        p(" " + b(v1));

        p(" " + b(v2));

        p(" " + b(result));

        return result;

    }

   

    public static int xor(int v1,int v2){

        int result = v1 ^ v2;

        p("" + v1 + "^" + v2 + "=" + result);

        p(" " + b(v1));

        p(" " + b(v2));

        p(" " + b(result));

        return result;

    }

   

    public static int not(int v){

        int result = ~v;

        p("~" + v + "=" + result);

        p(" " + b(v));

        p(" " + b(result));

        return result;

    }

   

    public static int rightShift(int v,int n){

        int result = v >> n;

        p("" + v + ">>" + n + "=" + result);

        p(" " + b(v));

        p(" 右移" + n + "位：");

        p(" " + b(result));

        return result;

    }

   

    public static int unsignedRightShift(int v,int n){

        int result = v >>> n;

        p("" + v + ">>>" + n + "=" + result);

        p(" " + b(v));

        p(" 无符号右移" + n + "位：");

        p(" " + b(result));

        return result;

    }

   

    public static int leftShift(int v,int n){

        int result = v << n;

        p("" + v + "<<" + n + "=" + result);

        p(" " + b(v));

        p(" 左移" + n + "位：");

        p(" " + b(result));

        return result;

    }  

   

}

 

 

langlan4744
关注
专栏目录
位运算全面总结，关于位运算看这篇就够了
pursuit的博客
05-28 11万+
关于位运算的奇技淫巧，看完这篇你就能灵活使用位运算了。
【技巧总结】位运算装逼指南
帅地
11-18 6万+
位算法的效率有多快我就不说，不信你可以去用 10 亿个数据模拟一下，今天给大家讲一讲位运算的一些经典例子。不过，最重要的不是看懂了这些例子就好，而是要在以后多去运用位运算这些技巧，当然，采用位运算，也是可以装逼的，不信，你往下看。我会从最简单的讲起，一道比一道难度递增，不过居然是讲技巧，那么也不会太难，相信你分分钟看懂。 判断奇偶数 判断一个数是基于还是偶数，相信很多人都做过，一般的做法的代码如下...
C语言的位运算
最新发布
luobeihai的博客
05-21 4887
位操作有逻辑运算和移位运算，如位与、位或、位取反、按位异或、移位等操作。位运算通常会和底层代码寄存器的操作结合在一起使用，比如想要让寄存器中的任意1位或者任意几位位设置为1，或者设置为0，从而实现对寄存器位的控制。
C++ 算法篇 位运算
流年的博客
11-26 4万+
学习目标 1. 理解与掌握 C++ 中的位运算。 2. 灵活应用位运算优化程序。 任何信息在计算机中都是采用二进制表示的，数据在计算机中是以补码形式存储的，位运算就是直接对整数在内存中的二进制位进行运算。由于位运算直接对内存数据进行操作，不需要转换成十进制，因此处理速度非常快，在信息学竞赛中往往可以优化理论时间复杂度的系数。同时，一个整数的各个二进制位互不影响，利用位运算的一些技巧可以帮...
java位运算
小蜜蜂1010的博客
01-24 3428
java中的位运算，涉及到计算机二进制，位用bit表示，1 byte=8bit,根据各种基本数据类型占用的字节空间，可以计算各种数据有多少位二进制，可以算出对应的取值范围。 java中的位运算包括：与（&）运算，或（|）运算，异或（^)运算，非（~)运算；以及移位运算：左移运算（<<），右移运算（>>），无符号右移运算（>>>),注意没有无符号左...
位运算详解
w8y56f的专栏
05-04 2万+
位运算 1、“与” 运算（&） **运算规则：**两个参与运算的数据，按照它们的二进制位进行运算，只有两个位都是1的时候结果才是1，否则是0。例如1&1=1，1&0=0，0&1=0，0&0=0 **举例：**3&5=? 首先将3换算成成2二进制数，3是 0000_0011，5是 0000_0101，则 0000_0011 &0000_0101 =0000_0001 即结果是十进制的1 补充：1、负数按补码的形式参与 “与” 运算。 用途：
位运算以及逻辑运算
weixin_44742328的博客
11-10 2130
二进制中的原码、反码、补码 要了解位移运算符我们就要先来了解 原码、反码、补码 有符号数: 对于有符号数而言，符号的正、负机器是无法识别的，但由于正、负 “恰好是两种截然不同的状态，如果用"0’表示“正”，用"1"表示“负"，这样符号也被数字化了，并且规定将它放在有效数字的前面，即组成了有符号数。所以，在二进制中使用最高位(第一位）来表示符号，最高位是0，表示正数，最高位是1，表示负数。 10000000 00000000 00000000 01111100 对于有符号数而言的性质: ⑴ 二进制的最高位是
彻底理解位运算——左移、右移
热门推荐
李哈zzz的博客
07-25 8万+
相信大家在各种语言各种框架中都能看到二进制的操作。左移、右移、&、|、^等等操作。那么这篇帖子让各位彻底弄懂左移、右移。 首先先区分那个是左移、那个是右移，这很简单，从箭头指向的方向来区分。右移 左移： 很简单的来说就是把当前的二进制，整体往左边移动N个单位，N取决于你的表达式。 那么用一个例子，和画图来理解一下吧。 32 ...
Python 位运算
麦芽雪冷萃
01-19 1万+
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。 Python 中有6种位运算符：    ①&amp;：按位与运算符，参与运算的两个值，如果两个相应位都为1，则该位的结果为1，否则为0；    ②|：按位或运算符，只要对应的二个二进位有一个为1时，结果位就为1；    ③^：按位异或运算符，当两对应的二进位相异时，结果为1；    ④...
用位运算不用算术运算实现整数的加减乘除运算
12-22
位运算在计算机科学中是一种非常基础且高效的运算方式，它主要涉及到对数字的二进制表示进行操作。本文将探讨如何仅使用位运算而非传统的算术运算符来实现整数的加减乘除运算。 首先，我们来看加法。加法可以被分解...
JS通过位运算实现权限加解密
10-18
在JavaScript中，位运算是一种底层操作，通常用于处理二进制数据。在权限加解密的场景中，位运算能够高效地实现权限的设置、检查和组合，尤其适用于多权限系统。下面我们将深入探讨如何利用位运算来实现权限管理。 ...
c语言中用位运算实现加法技巧介绍
09-05
在C语言中，位运算是一种高效的操作方式，尤其在处理底层数据和算法优化时非常有用。本文主要讨论如何使用位运算来实现加法操作，这是一个基础但重要的概念，尤其是在理解计算机内部运算机制时。 首先，我们要知道...
位运算实现十进制转换为二进制
09-03
位运算在计算机科学中扮演着重要的角色，它们是计算机硬件和软件进行低级别操作的基础。在本主题中，我们将深入探讨如何使用位运算将十进制数转换为二进制数。位运算主要包括与（&）、或（|）、非（~）、异或（^）...
K8s 很难么？带你从头到尾捋一遍，不信你学不会
民工哥的博客
02-23 9172
点击关注公众号，回复“1024”获取2TB学习资源！为什么要学习 Kubernetes?虽然 Docker 已经很强大了，但是在实际使用上还是有诸多不便，比如集群管理、资源调度、文件管理等...
10天智能锁项目实战第1天（了解单片机STM32F401RET6和C语言基础）
北豼不太皮的博客
02-21 3685
10天智能锁项目实战第1天（了解单片机STM32F401RET6和C语言基础）一、学习目标二、了解单片机STM32F401RET6三、C语言基础 一、学习目标 二、了解单片机STM32F401RET6 4、STM32F401RE特征 三、C语言基础 1.数据类型 常用2的次方： 2^7 = 128 2^8 = 256 2^15 = 32768 2^16= 65536 51单片机常见的数据类型： char: 占内存1字节 取值范围：-128~127 -2^7 ~ 2
Android开发（1） | Fragment 的应用——新闻应用
Jormungand_V的博客
02-21 7165
文章目录 news_item.xml： <TextView xmlns:android="http://schemas.android.com/apk/res/android" android:id="@+id/news_title" android:layout_width="match_parent" android:layout_height="wrap_content" android:lines="1" android:ellipsize="
系统学习 TypeScript（四）——变量声明的初步学习
编程三昧
02-25 1794
认识了 TypeScript 中的基础类型，接下来当然是变量声明的相关学习了，我在这里记录一下我学习过程中的一些总结。
位运算入门与实战技巧
位运算简介及实用技巧 在IT领域中，位运算是一种底层且高效的操作方式，它利用计算机内存中数字的二进制表示形式进行直接操作。位运算符包括按位与(&)、按位或(|)、按位异或(^)、按位取反(~)、左移()和右移(>>)等，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值