C/C++求出最低比特位的位置的宏

最新推荐文章于 2024-08-01 17:45:21 发布
最新推荐文章于 2024-08-01 17:45:21 发布
阅读量841 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： c++ c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44327262/article/details/105903271
本文详细解析了一组用于64位整数的宏定义，这些宏能够高效地查找并返回整数最低位的比特位置。通过一系列的条件移位和加法操作，宏定义实现了对不同位数的整数进行处理，最终确定最低有效位的具体位置。当输入值为0时，宏将返回64，作为特殊处理。文章提供了完整的宏定义代码，并指出了需要包含的头文件。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

#define HASLOWBITS(x, y) ((x) & ((1ULL << (y)) - 1))
#define CONDSHR(x, y) (HASLOWBITS(x, y) ? (x) : (x) >> (y))
#define CONDADD(x, y) (HASLOWBITS(x, y) ? 0 : (y))
#define CONDSHR32(x) CONDSHR(x, 32)
#define CONDSHR48(x) CONDSHR(CONDSHR32(x), 16)
#define CONDSHR56(x) CONDSHR(CONDSHR48(x), 8)
#define CONDSHR60(x) CONDSHR(CONDSHR56(x), 4)
#define CONDSHR62(x) CONDSHR(CONDSHR60(x), 2)
#define CONDADD32(x) CONDADD(x, 32)
#define CONDADD48(x) CONDADD32(x) + CONDADD(CONDSHR32(x), 16)
#define CONDADD56(x) CONDADD48(x) + CONDADD(CONDSHR48(x), 8)
#define CONDADD60(x) CONDADD56(x) + CONDADD(CONDSHR56(x), 4)
#define CONDADD62(x) CONDADD60(x) + CONDADD(CONDSHR60(x), 2)
#define CONDADD63(x) CONDADD62(x) + CONDADD(CONDSHR62(x), 1)

// FIRSTSIGN(x) unfold to the position of the lowest bit of x
#define FIRSTSIGN(x) (x ? CONDADD63((uint64_t)x) : 64)

FIRSTSIGN(x)的值会被展开为x的最低比特位的位置，最高支持64位整数，若x为0，则展开为64.

宏定义中使用了uint64_t类型，因此需要包含头文件。
C头文件：

#include <stdint.h>

C++头文件：

#include <cstdint>
xhxhxhxhx
关注
熬夜整理，五万字长文总结 C/C++ 知识点
编程与实战的博客
07-19 2361
这是一篇五万字的C/C++知识点总结，长文预警。能滑到留言区的，都是麒麟臂！学C/C++的同学，收藏起来哦~C/C++ 知识总结目录C/C++STL数据结构算法Problems操作系统计算...
c++ bitset位运算
苦逼的程序猿
01-26 878
//1、初始化 bitset<32> bitvec(1U); //32位；低位为1，其他位为0 ////00000000000000000000000000000001 //cout << bitvec << endl; //bitvec1比初始值小；初始值中的高位被丢弃 bitset<13> bitvec1(0xbeef); //1111011101111 //cout << bitvec1 << endl; ..
一些有关C++语言中的bit操作
dreamXren的专栏
11-30 7803
Author：Jeff    2005-11-30关键字：C/C++  bit  位操作 以下大多从网上和书中来，有些则加入了个人的见解~~1)  函数实现交换两个int型变量的值，要求不定义任何中间变量。C / C++ 版：void Swap(int *a, int *b){*a^=*b;   *b^=*a;   *a^=*b;}C++ 版：void Swap(int &a, int &b){a
c++ 返回二进制数中为1的最低位
weixin_44730165的博客
01-18 1653
先用与、非操作使除最低位之外的数据置0，再用log2函数取值 int returnPosOfLow1(u_int& occ) { int n = occ; return log2(n & (~n + 1)); }
c语言宏定义，计算最低bit的位置
11-09 676
c语言宏定义，计算最低bit的位置
找出二进制数中bit为1的最（高/低）索引
09-03 8845
目录 1、迭代法 2、二分法 3、整形形式输出 题目：给定一个整形（unsigned int）数字，输出其二进制数中的bit为1 的最高/低位索引。 示例：对于数据0，返回0；数据1，返回1；数据0x80000000，返回32； 本文以搜索最低位即最右侧的bit1索引为例。 1、迭代法 int search_right_one(unsigned int var) { int index = 0; while(var) { index++; if(var & 0x1)
mysql 求bit 某位为1_mysql按位的索引判断值是否为1
weixin_39588983的博客
01-21 426
DELIMITER $$DROP FUNCTION IF EXISTS `value_of_bit_index_is_true`$$/*计算某个数字的某些索引的位的值是否都为1，索引类似1,2,3,4*/CREATE FUNCTION `value_of_bit_index_is_true`(`number` INT, `idxies` VARCHAR(50)) RETURNS INT(11)BE...
C++ 常用WinDef 宏函数LOWORD和HIWORD
MSDN_lsx的博客
02-07 926
做一个WORD 和LONG #define MAKEWORD(a, b) ((WORD)(((BYTE)((DWORD_PTR)(a) & 0xff)) | ((WORD)((BYTE)((DWORD_PTR)(b) & 0xff))) << 8)) #define MAKELONG(a, b) ((LONG)(((WORD)((DWORD_PTR)(a) & 0xffff)) | ((DWORD)((WORD)((DWORD_PTR)(b) &amp
C/C++面试宝典2024版(最新版)
热门推荐
学无止尽，谨言慎行！
04-02 3万+
面试基础前言new、delete、malloc、free关系delete与 delete []区别C和C++ 的共同点？不同之处？继承的优缺点C++有哪些性质（面向对象特点）子类析构时要调用父类的析构函数吗？多态，虚函数，纯虚函数求下面函数的返回值（微软）什么是“引用”？申明和使用“引用”要注意哪些问题？将“引用”作为函数参数有哪些特点？在什么时候需要使用“常引用”？将“引用”作为函数返回值类型的...
（TI技术手册翻译）用 C/C++ 编程 TMS320x28xx 和 TMS320x28xxx
qq_52700372的博客
08-01 1883
TMS320x28xx 和 TMS320x28xxx 属于 C2000 系列微控制器 (MCU)，主要面向嵌入式控制应用。为便于在这些器件上编写高效且易于维护的嵌入式 C/C++ 代码，TI提供了 hardware abstraction layer方法来访问内存映射的外设寄存器。这些方法包括bit field和寄存器文件结构方法以及 C2000 外设驱动程序库方法。本应用报告解释了这些 hardware abstraction layer的实现，并将它们与传统的 #define 宏进行了比较。 此外，还讨
奇偶比特位互换
09-28
奇偶比特位指的是二进制数中最左边（最高位）和最右边（最低位）的比特位，或者是任意选定的一对不相邻的比特位。 奇偶比特位互换的实现通常涉及到位操作，如位与(&)，位或(|)，位异或(^)以及位移(, >>)。例如，...
__BIG_ENDIAN__ 比特位
最新发布
12-31
对于 big-endian 架构而言，在内存布局上最高有效位(MSB)位于最低地址处而最低有效位(LSB)处于较高地址位置。例如一个32位无符号整数值0x12345678会被依次存放在四个连续的字节单元内如下所示： | 地址 | 内容 | | ...
338. 比特位计数. （ dp + 最低有效位 ）
lankerens
12-14 181
LeetCode： 338. 比特位计数 两倍关系的两个数， 只有一位不同，可以看作是移除了最低位的结果。然后判断两倍高的数是偶还是奇。进行 + 1 或者不加。 AC Code class Solution { public int[] countBits(int num) { int[] dp = new int[num + 1]; for (int i = 1; i <= num; i++) { dp[i] = dp[i /
位运算及简单应用-定义宏取位，置位，清位
weixin_43541094的博客
06-17 1139
1-位运算符 基于二进制位的运算，一定要从二进制角度和补码角度出发考虑 ~ 按位取反，每一位二进制 0 变 1， 1 变 0， 对于int i = 1； ~i的结果？ 1的原码和补码为0000 0000 0000 0000 0000 0000 0000 0001 取反其补码为 1111 1111 1111 1111 1111 1111 1111 1110 则~1原码为 1000 0000 0000 0000 0000 0000 0000 0010 所以 ~1 = -2 & 按位与 有一位为0，则
获取整数的最大值最小值的宏定义
bitzhuxb的专栏
05-11 1万+
获取整数的最大值最小值的宏定义 在C/C++编程中时常需要使用整数的最大值最小值，通常这两个常用是跟平台和操作系统有关的，不同的平台会有不同的值，因此可移植的办法就是推荐使用库函数提供的常量定义。 （1）类似的常量定义在limits.h和float.h头文件中，可以查看源文件获取类似常量的使用办法。在头文件中，整数的最值通常是这样的名字：INT_MAX, INT_MIN，直接使
算法设计（一） 比特位操作
sinat_25470517的专栏
07-08 2936
C语言支持全部的位操作符(Bitwise Operators)。位操作是对字节或字中的位(bit)进行测试、置位或移位处理，      　　6种位操作符的形式与含义如下：   　　& ：按位“与”(AND);   　　| ：按位“或”(OR);   　　^ ：按位“异或”(XOR);   　　~ ：“取反” (NOT);   　　》 ：数据右移;   　　《 ：数据左
MSB与LSB
weixin_34365417的博客
09-25 4127
Most Significant Bit， Last（Least） Significant Bit 最高有效位（MSB） 指二进制中最高值的比特。在16比特的数字音频中，其第1个比特便对16bit的字的数值有最大的影响。例如，在十进制的15，389这一数字中，相当于万数那1行（1）的数字便对数值的影响最大。比较与之相反的“最低有效位”（LSB）。MSB高位前导，LSB低位前导。 谈到字节序...
取一个整型变量的最低8位
辣鸡小客
03-31 1万+
编写程序，取整数的二进制的低八位，并显示其对应的十进制数。如一个十进制整数2010，它的二进制是11111011010B，它的低八位是11011010B，转换为十进制是218。 程序运行结果如下： 输入：2010输出：218分析：还是以十进制整数2010为例吧，它的二进制数为11111011010B，如果要取该数的低八位，需要用到逻辑与运算。我们知道，与运算的规则是 0&amp;0=0 0&a...
C/C++取数据中高8位，低8位，合成新数据
hanxiaoyong_的博客
03-24 2万+
有时，需将某一串数字中感兴趣的某些位的数据进行提取，并将提取的数据合并成新数据，可用位运算来实现。1.取低几位的数：可用&运算符，通过取低几位的二进制置为1来实现。（低8位：0xff） 2.取高几位的数：先通过左移将高几位数据移到低位，再通过&运算来实现。 3.将取得的位数进行合并：先通过左移恢复取得的高几位数据的权值，再和取得低几位数据进行|运算来合成新数据。 注：左移和右...
Oracle9i Pro*C/C++编程指南源码解析
Oracle9i Pro*C/C++是一种数据库编程语言，它允许用户使用C或C++语言直接编写数据库应用。该语言通过扩展C和C++语言，增加了对数据库操作的支持。它主要用于嵌入SQL语句到C或C++代码中，这样开发者就可以在不依赖于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值