通过位运算快速获得二进制前i位为0或1的掩码

午夜零时

已于 2023-02-16 17:04:30 修改

阅读量212

点赞数

分类专栏： c++ 文章标签： c++ Powered by 金山文档

于 2023-02-16 16:54:01 首次发布

本文链接：https://blog.csdn.net/qq_55796594/article/details/129064981

版权

c++ 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

文章介绍了如何使用C++模板函数创建一个掩码，该掩码能通过左移操作使指定的前i位变为0，然后通过取反操作得到前i位为1的效果。具体方法是将1左移sizeof(T)*8-i位来生成前i位为0的掩码，再进行取反操作得到前i位为1的结果。

摘要由CSDN通过智能技术生成

c++ 二进制左移快速前i位置0

template<class T>
static T CreateMask(uint32_t bits) {
    return (1 << (sizeof(T) * 8 - bits)) - 1;
}

1 写为二进制为 0b00000001
假设：将1左移2位得到 0b00000100 ，将其减一得到 0b00000011
刚好将后2位置为1

因此，左移i位后i位为1，前sizeof(T)*8-i位为0。

所以想要获得前i位为0的二进制掩码，需要将1左移sizeof(T)*8 - i。

c++ 二进制左移快速前i位置1

在前i位置0的基础上取反~即可

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

午夜零时

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

快速计算补码表示的值

什么美哟有

08-04

1520

如果再加上符号位 1，当成原码看待，值为：-(128 - x) = -128 + x。想要完整表示此补码，w 需等于 9，由例 2 得，补码 101111111 对应的值为：-2。-3 移到左边变为正数，x = -128 + 0b00000011 = -125。当计算结果 x 处于 [-255，-129] 时，最高位为 0，被当作正数的补码。当计算结果 x 处于 [128，255] 时，最高位为 1，被当作补码的符号位。例 3：w = 8，值为 -32 的补码被当作二进制数时，值为？...

二进制和位运算

zhyue28的博客

03-15

6973

2进制什么2进制？计算机为什么使用2进制逢2进1的计数规则电子设备设计成处理2进制，其成本最优。计算机如何解决人类和计算机直接的机制矛盾所有编程语言都是一种人和计算机之间的翻译工具，人的数组语言翻译成二进制给计算机读取，然后把计算机的二进制数据翻译成人类的语言呈现出来。 16进制 16进制用于缩写（简写）2进制，将2进制从后向前每4位数转换为1位16进制。补码补码：将固定位数的...

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

找二进制0 和1

陈皮大虾的博客

05-04

1614

int n=0; cin>>n; if(n==0) return 1; if(n<0) n=-n; int count=0; while(n) { if((n&0x01) == 0) { count++; } n=n>>1; } cout<<count<<endl; return 0;

【位运算】二进制中1的个数

nathanqian123的博客

11-18

545

二进制中1的个数 2021.11.18 原题链接活动 - AcWing 解释求n的二进制表示中第k位例如n=15=1111 从0开始数位数 1.先把第k位移到最后一位 n>>k 2.按位与运算x&1 int n=10; for(int k=3;k>=0;k--)cout<<(n>>k&1); 返回x的最后一位1 lowbit（x）设x=1010,则lowbit（x）=10 运算原理 x&-.

位运算基础

You can you up,No can no bb !

03-27

365

二进制运算基本的二进制运算有与、或、异或、取反、左移、右移这六种 & 与运算：只有当两位都是1时结果才是1，否则为0。 eg：6&4=4 0110 & 0100 --------- 0100 | 或运算：两位中只要有1位为1结果就是1，两位都为0，则结果为0。 eg：6|4=6 0110 | 0100 --------- 0110 ^...

位运算（二进制位编号顺序）

06-06

1355

1.　位与字节计算机系统的内存储器是由许多称为字节的单元组成的，一个字节由8个二进制位（bit）构成，一个位的取值为0或1。最右端的那一位是"最低位"，编号为0；最左端的那一位称为"最高位"，从最低位到最高位按顺序依次编号。以下是一个字节各二进制位的编号。

LeetCode 190. 颠倒二进制位（位运算）

12-21

`1<>i`首先创建一个只包含第`i`位为1的掩码，然后与`n`进行按位与操作，这样就能把第`i`位的值保留下来，其他位设为0。然后，`(n&(1<>i))(31-i)`将得到的第`i`位向左移动`31-i`位，将其放到`ans`的正确位置上。最后...

.net 运用二进制位运算进行数据库权限管理

10-27

在计算机中，数据以二进制形式存储，每个位（bit）可以是0或1。位运算符包括按位与（&）、按位或（|）、按位异或（^）、按位非（~）以及左移（）和右移（>>）。这些运算符可以直接作用于整数的每一位，从而实现对...

大数运算包含加，减，乘，除，取模，幂运算，模幂运算。支持十进制运算，二进制运算.zip

02-21

在二进制环境下，乘法可以通过位移和逻辑运算完成，除法则更加复杂，可能需要借助查找表或位操作。 4. **取模运算**：大数取模是计算一个数除以另一个数的余数，这在密码学中尤其重要，例如RSA公钥加密算法就依赖于...

excel二进制移位运算_位运算-秦斌的博客-51CTO博客

weixin_39605347的博客

12-22

4868

1.位运算介绍程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。2.位运算符号Java中的运算符号：& ：按位与|：按位或^：按位异或~：按位取反<>>：右移，左侧补符号位>>>：右移，左侧补03.应用3.1 Excel表格问题在Excel中，用A表示第1列，B表示第2列......Z表示第2...

位运算

m0_53421868的博客

01-25

5554

一、按位与运算符（&）参加运算的两个数据，按二进制位进行“与”运算运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1; 即：两位同时为“1”，结果才为“1”，否则为0 1 例如：3&5 即 0000 0011 & 0000 0101 = 0000 0001 因此，3&5的值得1 另，负数按补码形式参加按位与运算 “与运算”的特殊用途：（1）清零。如果想将一个单元清零，即使其全部二进制位为0，只要与一个各位都为零的数值相与，结

【C&C++】二进制数据的位运算（如何存储字符）

05-04

5763

目标：【字符变量用来存储字符，一个字符占1个字节（8位），字符存储的其实是 ASCII 码表中所对应的整数，这些整数以 0-1 串来表示。】输入一个字符，输出该字符在内存中存储时对应的 0-1 串。例如：‘A’的 ASCII 码是65，对应的8位二进制 0-1 串是 01000001。相关知识通过位运算来获得一个字符对应的字节值（即8个位对应的 0-1 值）。首先介绍一下位运算的基本知识。 位运算 位运算允许在二进制位级别上对数据进行操作。C 和 C++ 支持 6 种不同的位运算符按位与两

C++将int型数据二进制输出

梦否

02-27

9021

首先是大端、小端的判断： void JudgeSystem() { int a = 0b00000001; char * p = (char *)&a; if (0b00000001 == *p) { cout<<"小端"<<endl; } else { cout<<"大端"<<endl; } } 解决

Java基础：位运算符

叫我Aso的专栏

03-20

180

java 位运算

C语言位掩码

m0_65898980的博客

07-15

1876

C语言位掩码

java 位或运算符_Java 运算符（位运算符）

weixin_42364681的博客

02-20

697

在我们平常查看的源码中能够经常的看到使用位运算符，这些位运算符一般只用于整数类型和字符类型的运算，Java 提供的常用位运算符有：操作符描述&按位与\按位或~按位非^按位异或>>右移运算符<<左移运算符>>>无符号右移运算符& 按位与//&(与)运算符的计算规则是 1&1=1 1&0，0&1，0&0 ...

java中0b0001是二进制_如何在java中获得一个整数的0填充二进制表示？

weixin_35511997的博客

02-23

1159

我认为这是一个不太理想的解决scheme，但是你可以这样做String.format("%16s", Integer.toBinaryString(1)).replace(' ', '0')在java.util.Formatter中没有内置二进制转换，我build议您使用String.replace来replace空格字符为零，如下所示：String.format("%16s", Integer....

c语言程序小灯从右向左闪烁,【自学51单片机】4---不同进制之间转换、C语言变量种类和运算符、keil的Debug用法及应用和流水灯的实现...

weixin_31067561的博客

05-17

1065

目录1、二进制、十进制、十六进制转换1.1 进制介绍1.2 进制转换2、C语言基础2.1 C语言变量类型及在C51的范围2.2 C语言运算符3、keil软件的Debug教程3.1 延时引入3.2程序Debug的应用3.3 断点设置4、流水灯的实现5、收获1、二进制、十进制、十六进制转换1.1 进制介绍十进制：逢十进位，一个为有十个值：0~~9。二进制：是逢二进位，它的一个位只有两个值：0 和 1...

将这个二进制数0000 0101的第7位通过运算得到1