二进制比特位运算

最新推荐文章于 2023-12-28 20:53:15 发布
最新推荐文章于 2023-12-28 20:53:15 发布
阅读量2.8k 收藏 1
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lanchunhui/article/details/80543505
版权

1. 基本运算

  • 截断保留后 k 位，比如 83 == 0x0101 0011 保留后 5 位，即为 0x0001 0011 == 19
    • x & (pow(2, k)-1)
    • x & 0x1f
  • 截断保留前 k 位，则为：
    • 对于 8 位数据，保留前 5 位：x & 0xf8
    • 或者：先右移三位，再左移三位，即先除以 8，再乘以 8；
  • a 的第 k 位清零：a &= ~(1 << k)
  • a 的第 k 位置 1：a |= (1 << k)
五道口纳什
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
求整数中比特为1的二进制位数
steedhorse的专栏
11-14 1万+
 好几次在CSDN上看到别人讨论如何求出一个整数的二进制表示中状态为1的比特位数。今天写了个程序把从网上看来的加上自己想出来的共有5种方法测试了一下，觉得好玩，就写了这篇博客。首先简单介绍一下这五种方法。第一种：最简单的，通过移位操作逐位测试并计数，不妨称为“逐位测试法”；第二种：注意到对于“单比特二进制”而言，其状态与数值“相同”。即对于单个比特的“数”而言，为0即表示数值0，“
第二周作业---二进制数的比特位
u010490552的专栏
03-21 647
import java.util.*; public class Random { public static void main(String args[]) { Scanner input = new Scanner(System.in); System.out.println("请输入n"); int n = input.nextInt(); System.out.printl
338比特位计数（位运算）
Revendell的博客
01-02 224
1、题目描述 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 进阶: 给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？ 要求算法的空间复杂度为O(n)。 你能进一步完善解法吗？要求在C++或任何其他语言中不使用任何内置函数（如 C++ 中的 __builtin_popcount）来执行此操作。 2、示例 输入: 5 输出: [0,1,1,2,
比特（bit）_二进制数
热门推荐
liaowenxiong的博客
02-28 1万+
比特是信息量的单位。比特( bit)是二进制单位( binary unit)或二进制数字(binary digit)的缩写，它代表从一个二进制数组中选出一元（0或1）所提供的信息量（若此二元出现的概率相等）。在实际场合，常把每一位二进数字称为一比特，而不论这两个符号出现的概率是否相等。 比特是二进制数的一位包含的信息或2个选项中特别指定1个的需要信息量称为一比特，是表示信息的最小单位，只有两种状态：0和1。这两个值也可以被解释为逻辑值(真/假、yes/no)、代数符号(+/-)、激活状态(on/off)或任
JavaScript常用进制转换及位运算实例解析
10-14
而二进制转十进制则利用了二进制的加权求和原理，每对应一个位权（如2的幂次）的1乘以其位权，然后全部求和得到十进制数值。例如，将二进制数101010转换为十进制，就是按照2的幂次权重依次乘以每一位的值然后求和，...
C语言 位运算详解及示例代码
01-21
在《二进制思想以及数据的存储》一节中讲到，比特（Bit）是一个电子元器件，8个比特构成一个字节（Byte），它已经是粒度最小的可操作单元了。 C语言提供了六种位运算符： 运算符 & | ^ ~ << >> 说明 按...
TCP/IP 中的二进制反码求和算法
09-05
二进制反码求和的基本思想是将所有要传输的数据（包括头部和数据部分）看作二进制数，然后进行逐位取反和的操作。取反就是将每一位上的1变成0，0变成1。在计算过程中，通常会添加一个全1的校验位，以确保即使数据中...
二进制到十六进制转换法加各种进制的运算
10-17
在计算机科学中，二进制是最基本的表示形式，因为计算机硬件的基础单元（比特）只能处于两种状态：开或关，这正好可以用二进制来表示。 **1.2 十六进制简介** 十六进制是一种基于16的基数系统，包含了0-9以及A-F...
《有趣的二进制》附书源码
03-24
这个目录可能包含了用于解释二进制概念的示例程序，如二进制转换工具、简单的计算程序或者模拟二进制运算的游戏。通过阅读和运行这些源码，读者可以更直观地体验二进制工作原理，并加深理解。 总结： 《有趣的二...
比特位计数（暴力位运算/直接数/动态规划）
默默无闻但不碌碌无为
03-30 330
该题让我想到了之前做过的一道“将十进制数字转成二进制数字”的一道题，所以我有了法1 法1:暴力位运算 想法很简单，把我们需要的每一个数字的二进制形式（电脑中每一个数字本来就是二进制形式）总共有多少个1，再填入数组即可 class Solution { public: vector<int> countBits(int n) { int cn = 17;//2^16=65536 差不多达到该题的数据最大范围 int num_1 = 0;//计算1的个数 int i,num; ...
Erlang笔记-二进制-比特位语法
geange的博客
06-08 471
看Erlang的语法看到二进制处理部分觉都很有意思，做个记录 存在于很多函数式编程语言之中的列表速构的思想，也被扩展到了Erlang的比特位语法中。位串速构酷似列表速构，只是[…]被换成了&lt;&lt;…&gt;&gt;。 以一个小整数列表为例，所有整数都在0和7之间，你可以按每个数3比特位将它们打包成位串，如下：“ &lt;&lt; &lt;&lt; X: 3&gt;&gt; ||...
【算法】比特位计算（A+B Problem）-位运算符介绍、位运算实现加减乘除
即使慢一点，也要努力的成长呀~
01-24 5028
位运算符介绍、位运算的应用
比特（位bit）,字节（Byte）,进制（二进制,十六进制）的关系
zunguitiancheng的专栏
12-08 2009
在编程深入底层一定会探究内存布局，变量以及对象在内存中的占用情况。比如一个int类型占用空间是多大，double占用又是多大。一个变量在内存布局总分配多少内存？一片内存能装下几个二进制位，几个十六进制位。想要探究这些就要彻底搞清：比特（位bit）,字节（Byte）,进制（二进制,十六进制）的联系和区别。
位运算|比特位计数、汉明距离
最新发布
weixin_43217281的博客
12-28 471
位运算|比特位计数、汉明距离
计算二进制序列数
zjnig711的信息仓库
12-15 965
<br />写一个函数来计算可能产生的二进制序列数，在这个二进制序列中，两个0之间一定要以1进行分割，也就是说不能出现“00”的情况，只能是“010”，比如 当序列长度为n=3时，所有可能的序列如下：010, 011，101, 110，111，你的函数的输出值应该为5。<br /> <br />Solution 1: cost= O(3^n)<br />--------------------------------<br />第i个bit上面的只有0和1种，<br />如果选择为0， 则i-1,上面的选择
计算二进制序列的值
selooloo的专栏
12-15 715
#include #include char* bitstream(void *s,int len){ char *t,*p; int i,j,k=0; p=(char *)s; t=(char*)calloc(len*8+1,sizeof(char)); for(j=0;j<len;j++) f
比特位计数（计算二进制数中1的数目）
upc122的博客
03-03 405
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/counting-bits 解法一：动态规划 用ans[i]表示数i中1的数目，i可以看成由i/2左移一位得到：当i为奇数时，左移一位补1；当i为偶数时，左移一位
比特位操作算法题汇总
__七把刀__
10-04 6139
涉及比特位操作的算法题有很多，本文对其中常见的一些进行汇总，所有资源来自网络。 一、判断一个正整数是否是2的整数次幂 判断一个整数N是否是2的整数次幂，这是个很常见的问题。比如4、8等都是2的整数次幂，而6不是。 解法1）一个基本的解法是设定i=1开始，循环乘以2直到i>=n，然后判断i是否等于n即可。 解法2）当然还有一个更好的方法，那就是观察一个数字的二进制表示，如n=101000，则
32比特二进制的异或运算的C语言代码
06-08
下面是32比特二进制的异或运算的C语言代码示例： ```c #include int main() { unsigned int a = 0b10101010101010101010101010101010; // 第一个二进制数 unsigned int b = 0b01010101010101010101010101010101...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

五道口纳什

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值