位运算

最新推荐文章于 2023-05-21 01:45:26 发布
最新推荐文章于 2023-05-21 01:45:26 发布
阅读量398 收藏
点赞数
分类专栏： 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 10万+
关于位运算的奇技淫巧，看完这篇你就能灵活使用位运算了。
【技巧总结】位运算装逼指南
热门推荐
帅地
11-18 6万+
位算法的效率有多快我就不说，不信你可以去用 10 亿个数据模拟一下，今天给大家讲一讲位运算的一些经典例子。不过，最重要的不是看懂了这些例子就好，而是要在以后多去运用位运算这些技巧，当然，采用位运算，也是可以装逼的，不信，你往下看。我会从最简单的讲起，一道比一道难度递增，不过居然是讲技巧，那么也不会太难，相信你分分钟看懂。 判断奇偶数 判断一个数是基于还是偶数，相信很多人都做过，一般的做法的代码如下...
C语言的位运算
最新发布
luobeihai的博客
05-21 4674
位操作有逻辑运算和移位运算，如位与、位或、位取反、按位异或、移位等操作。位运算通常会和底层代码寄存器的操作结合在一起使用，比如想要让寄存器中的任意1位或者任意几位位设置为1，或者设置为0，从而实现对寄存器位的控制。
C++ 算法篇 位运算
流年的博客
11-26 4万+
学习目标 1. 理解与掌握 C++ 中的位运算。 2. 灵活应用位运算优化程序。 任何信息在计算机中都是采用二进制表示的，数据在计算机中是以补码形式存储的，位运算就是直接对整数在内存中的二进制位进行运算。由于位运算直接对内存数据进行操作，不需要转换成十进制，因此处理速度非常快，在信息学竞赛中往往可以优化理论时间复杂度的系数。同时，一个整数的各个二进制位互不影响，利用位运算的一些技巧可以帮...
java位运算
小蜜蜂1010的博客
01-24 3389
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、负数按补码的形式参与 “与” 运算。 用途：
用位运算不用算术运算实现整数的加减乘除运算
12-22
位运算在计算机科学中是一种非常基础且高效的运算方式，它主要涉及到对数字的二进制表示进行操作。本文将探讨如何仅使用位运算而非传统的算术运算符来实现整数的加减乘除运算。 首先，我们来看加法。加法可以被分解...
JS通过位运算实现权限加解密
10-18
在JavaScript中，位运算是一种底层操作，通常用于处理二进制数据。在权限加解密的场景中，位运算能够高效地实现权限的设置、检查和组合，尤其适用于多权限系统。下面我们将深入探讨如何利用位运算来实现权限管理。 ...
c语言中用位运算实现加法技巧介绍
09-05
在C语言中，位运算是一种高效的操作方式，尤其在处理底层数据和算法优化时非常有用。本文主要讨论如何使用位运算来实现加法操作，这是一个基础但重要的概念，尤其是在理解计算机内部运算机制时。 首先，我们要知道...
位运算实现十进制转换为二进制
09-03
位运算在计算机科学中扮演着重要的角色，它们是计算机硬件和软件进行低级别操作的基础。在本主题中，我们将深入探讨如何使用位运算将十进制数转换为二进制数。位运算主要包括与（&）、或（|）、非（~）、异或（^）...
K8s 很难么？带你从头到尾捋一遍，不信你学不会
民工哥的博客
02-23 9046
点击关注公众号，回复“1024”获取2TB学习资源！为什么要学习 Kubernetes?虽然 Docker 已经很强大了，但是在实际使用上还是有诸多不便，比如集群管理、资源调度、文件管理等...
10天智能锁项目实战第1天（了解单片机STM32F401RET6和C语言基础）
北豼不太皮的博客
02-21 3586
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 7093
文章目录 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 1735
认识了 TypeScript 中的基础类型，接下来当然是变量声明的相关学习了，我在这里记录一下我学习过程中的一些总结。
清除浮动的五种方法
weixin_52212950的博客
02-22 2708
为什么要清除浮动？因为往往浮动后的子元素因为脱离了标准流，不能自动撑起父元素的高度，所以会对后续布局产生影响，对此清除浮动不如理解为清除浮动产生的影响更为合理。 例如：我们设置了两个盒子如图所示，粉色为父盒子，只有宽度没有高度，蓝色盒子有宽有高，粉色盒子的高由蓝盒子的高度撑开。 但是给蓝色的子盒子设置了左浮动后，脱离了标准流，无法再撑开粉盒子，可以看到粉盒子高度变成了0； 清除浮动有五种方法： 直接设置父元素的高度 额外标签法 单伪元素法 双伪元素法 ove.
HTML实现学习网站首页
做技术，坚持才是最重要的，一时的热情只是暂时的进步
02-20 4163
项目访问 reset.css /* http://meyerweb.com/eric/tools/css/reset/ v2.0 | 20110126 License: none (public domain) */ html, body, div, span, applet, object, iframe, h1, h2, h3, h4, h5, h6, p, blockquote, pre, a, abbr, acronym, address, big, cite, code, del
C语言经典小游戏之----推箱子
嵌入式技术开发
02-25 4643
在进行推箱子的实验中，可以使用对应的API函数来改变对应箱子的颜色，也需要根据，人在移动的过程中，可以通过方向键，并改变对应的颜色，从而实现控制人物的目的。 代码实现如下： #include<stdio.h> #include<stdlib.h> #include<string.h> #include<windows.h> #include<conio.h> int x = 0, y = 0; //存储当前使用的...
计算机系统位运算实践：位运算函数解析
"位运算在计算机科学中扮演着重要的角色，特别是在底层系统编程和硬件交互时。本资源提供了一些关于位运算的实例，包括bitAnd、getByte和logicalShift等函数的实现，旨在帮助理解如何使用位运算符进行高效计算。" ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值