关于位运算的记录

最新推荐文章于 2021-08-13 19:12:00 发布
原创 最新推荐文章于 2021-08-13 19:12:00 发布 · 212 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细介绍了正数和负数的位运算方法，包括如何转换为二进制、取反及补码计算过程。针对不同的位运算操作如与或非、左移和右移进行了具体说明。

正数的位运算就是转二进制后直接运算，包括与或非和左右移等。

负数的位运算，要先转二进制：最高位为1，然后剩余7位按正数处理，然后取反，得到反码，然后加1，得到补码。

利用补码进行二进制运算，如果得到结果最高位为0，则输出结果。

如果最高位为1，则逆向运算，先减一，再取反，得到负数值。

对于左移和右移的操作，不管该数为正或者负，都是增大或减小2^n倍（溢出位舍弃）

位运算（自我记录）
qq_52818995的博客
04-20 517
位运算符（自我学习记录） 1.左移（<<） 数据在计算机中都是以二进制形式表示的，所以举个例子 以十进制3来说，3在计算机中显示的形式是00000011，那么左移的概念就是将二进制形式中的数据进行位移，原则是低位补0. eg：3<<2；那么原本的3表示形式是00000011，进行左移后则变成了00001100，那么结果转换成我们所认知的十进制那就是12； 2.右移（>>） 这里要分两种情况，一种是逻辑右移，一种是算术右移 逻辑右移：不管是什么类型，空缺自动补0； 算术右移
位运算算法篇：位运算实现加减乘除
最新发布
努力努力再努力wz的博客
02-10 1241
一文帮组你掌握位运算实现加减乘除运算！
位运算记录
weixin_30908941的博客
08-06 174
作为在互联网领域工作的程序员啊，我们需要不断地学习。自己也坚持每天刷一两个 LeetCode 题目，在刷题的过程中，发现有不少题目都涉及到一些位运算的知识，这篇文章记录一下。 介绍 运算 按位与(&) 按位或(|) 按位异或(^) 左移(<<) 右移(>>) 取反(~) 介绍 位运算是把数字用二进制表示之后，对每一位上 0 或 1 的运算。 运算 接下来...
位运算学习记录
木落
01-16 148
(1)按位与 同时为1，则为1 否则为0 例： a = 2; b = 3; a & b => 10 & 11 => 10 (2)按位或 有一个为1，则为1，否则为0 例： a = 2; b = 3; a | b => 10 | 11 => 11 (3)按位异或 不同为1，相同为0 例： a = 2; b = 3; a ^ b => 10 ^ 11 => 01 (4)按位取反 二进制数在内存中是以补码的形式存在的，我们要得到补码然后取按位取反 原
利用位运算来记录数据
albert_fifth的博客
08-13 398
利用位运算来记录数据 现在有一种情况, 我们要在n张图片中选出m个并排在一排, 并对每一种情况进行打分,那么怎么记录这些分数呢?这个时候我们就可以用位运算来处理. score = [0] * (1 << N) 例如说,我们在六张图片中选择1 3 5张,这个分数是10分,那我们就可以这么储存 score[0b101010] = 10 使用一个二进制数,就可以很轻松的储存这种情况,这样对时间空间的利用都很少 使用技巧与方法 可以发现,这种储存方式,相当于是储存了一个集合,对集合的常见操作有查找,增
java 常量的位运算使用案例
weixin_30525825的博客
12-20 214
在编码的过程中，有时因业务逻辑需要，一个关键字有多个数值，且在调用过程中，此关键字数值对应的各位数值有不同的业务需求，就需要对常量进行位运算； eg：有关键字status，其中（注：位指二进制运算对应的位）： 位1：是否被屏蔽？ 1-是，0-否 位2：是否包含视频？ 1-是，0-否 位3：是否审核通过？ 1-是，0-否 位4：是否已删...
【技巧总结】位运算装逼指南
热门推荐
帅地
11-18 6万+
位算法的效率有多快我就不说，不信你可以去用 10 亿个数据模拟一下，今天给大家讲一讲位运算的一些经典例子。不过，最重要的不是看懂了这些例子就好，而是要在以后多去运用位运算这些技巧，当然，采用位运算，也是可以装逼的，不信，你往下看。我会从最简单的讲起，一道比一道难度递增，不过居然是讲技巧，那么也不会太难，相信你分分钟看懂。 判断奇偶数 判断一个数是基于还是偶数，相信很多人都做过，一般的做法的代码如下...
通过SQL Server的位运算功能巧妙解决多选查询方法
09-11
在SQL Server中，位运算是一种高效的数据处理方式，尤其在处理多选查询场景时，可以显著提高查询效率。本文将深入探讨如何利用位运算来解决多选查询的问题，并提供一个标准的解决方案。 首先，我们要理解位运算的...
浅析关于PHP位运算的简单权限设计
10-27
而角色类则简单地记录了角色名称和拥有的权限值，通过这些值，可以使用位运算快速判断角色是否具有特定权限。 将权限按2的幂来分配，使得权限管理变得非常灵活和高效。在实际应用中，权限类和角色类的实例化和操作...
Java 位运算系列之通过位运算操作状态
Airsaid
12-21 4824
回顾首先来回顾一下这些运算： - &（与运算）：只有当两方都为 true 时，结果才是 true，否则为 false。 - |（或运算）：只要当一方为 true 时，结果就是 true，否则为 false。 - ^（异或运算）：只要两方不同，结果就是 true，否则为 false。以 true、false 为例：true & true = true true & false
位运算小结（按位与、按位或、按位异或、取反、左移、右移）
cardinalzbk的专栏
01-19 3504
位运算小结（按位与、按位或、按位异或、取反、左移、右移） 位运算不管是在Java语言，还是在C语言中，或者其他语言，都是经常会用到的，所以本文也就不固定以某种语言来举例子了，原始点就从0、1开始。位运算主要包括按位与(&)、按位或(|)、按位异或(^)、取反(~)、左移(>)这几种，其中除了取反(~)以外，其他的都是二目运算符，即要求运算符左右两侧均有一个运算量。    1、补
笔试面试中常见的位运算用法
weixin_33691817的博客
10-10 357
 　　本文是准备找工作过程中关于位运算的一些积累和记录的整理。注意：部分位运算的处理结果依赖于变量所属类型的字长，使用时请结合具体环境修改。   1.XOR应用 性质：满足交换率、结合律，一个数与其自身异或结果为0。 (1)不用中间变量，交换两数 a = a^b; b = b^a; //b = b^(a^b),thus b becomes the earlier a a = a^...
关于计算机中位运算-位取反知识的了解
动感超人的博客
09-11 2251
1、 知识： 而按照计算机中存储的数据都是1和0来说，计算机是没有负号这一说的，而在计算机中，最高位为1的表示为负数，而10111110也不例外 2、最高位表示负数？ 一开始我想 300二进制的为10010 1100那么最高位是0难道就是负数吗？ 不是的，计算机中，一字节=8位，也就是说，不满足8位的以0填充，而8位换算位十进制最高位255，300>255，所以300占2个字节储存。所以计算...
通过位运算，实现一个字段记录多个属性状态
weixin_42423604的博客
05-13 1219
文章目录需求分析实现思路总结 需求分析 项目当中可能用到很多状态，不能每个状态都在数据库变中新增字段 采用位运算的方式可以解决这种问题，每一个二进制位都可以表示一种状态 实现思路 通过对1的位运算记录不同的状态（以8进制为例）ps(0带边false，1代表true) public class StatusUtils{ /** * 位运算root 00000001 */ public static final int STATUS_ROOT = 1 ; /** * 支持搜索（1） */
C#实现对象的深拷贝与浅拷贝（正确打开方式）
xy_learning的博客
06-28 2423
首先吐槽一下部分优快云er，不要照抄，要有自己的思想，网上传的C#四种实现深拷贝的方法都属于比较偏的方法了，然而C#有内置的实现深拷贝和浅拷贝的方法，大家何必另辟蹊径，还全部都不加思索的就复制粘贴…… 1.实现默认的拷贝构造函数（复制构造函数） 这一部分请看官方文档： https://docs.microsoft.com/zh-cn/dotnet/csharp/programming-guide/classes-and-structs/how-to-write-a-copy-constructor
记录3-C++拷贝构造函数的意义
xy_learning的博客
06-28 2081
拷贝构造函数的目的就是完成对一个对象的拷贝，一般在一下三种场景下会调用该对象的拷贝构造函数： 1.函数返回类型是类的对象时 2.函数的参数是类的对象，调用该函数时会调用该类的拷贝构造函数 3.使用一个对象去初始化类的另一个对象时 F a = new F(1,2); F b = a; / F b(a) 注意必须要在类的初始化中使用，不是类的赋值 拷贝构造函数的关键意义在与可以实现深拷贝，即实现申请新的内存空间并复制其值。默认拷贝构造函数实现的是浅拷贝，即完成对象的一一辅助但该对象还是指向堆中同一个对象
C# 值类型和引用类型的性能比较
xy_learning的博客
06-29 1109
值类型都继承自System.ValueType，引用类型的继承链上没有System.ValueType，但是System.object是所有类的基类。C#的结构类型，比如int32等。 结构类型不能继承，但是可以实现接口。 为什么说结构不能继承，但是又继承于System.ValueType，而结构是值类型，其根基类是引用类型？这主要是因为微软对值类型进行了特殊的处理，CLR会自动给值类型分配栈上空间，引用类型分配堆内存。 在介绍值类型和引用类型的性能之前，我们需要先知道堆和栈空间： 对于一个32位操
SP专场问题整理（一）
xy_learning的博客
07-09 866
1.C#中协程的原理是什么？线程和协程的区别是什么？协程的底层实现原理是什么？如果同时运行多个协程需要注意什么？ 进程是系统资源分配的最小单位，线程是任务调度的最小单位，可以理解协程是一种用户态的轻量级线程，它提供了由程序员来控制的何时开启并在何时暂停的机制。 协程拥有自己的寄存器上下文和栈，协程调度切换时，会将当前的寄存器上下文和栈保存在另一个地方，在切换回来的恢复之前的寄存器上下文和栈，由于是直接操作栈，所以性能高效。 线程的执行涉及到同步与锁的问题，然而协程本身不是多线程，它和update函数一
C++ 野指针、指针悬挂以及内存泄漏的概念
xy_learning的博客
06-29 702
野指针：指针没有做初始化操作，从而不明确指针所指向的位置，成为野指针。 指针悬挂：指针所指向的内存空间已经被删除，从而该指针所指向的空间就不确定了，容易导致错误或者崩溃。 内存泄漏（Memory Leak）：是指程序中己动态分配的堆内存由于某种原因程序未释放或无法释放，造成系统内存的浪费，导致程序运行速度减慢甚至系统崩溃等严重后果。 ...
C++位运算详解及高效编程应用
C++中的位运算是计算机科学中非常基础且高效的一类操作，它直接作用于数据的二进制表示形式，能够以极高的效率完成许多复杂逻辑和数学运算。在高性能计算、算法优化、状态压缩、集合操作以及底层系统编程等领域，位...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值