solaris 中的highbit和lowbit函数

最新推荐文章于 2025-06-15 15:44:23 发布
最新推荐文章于 2025-06-15 15:44:23 发布
阅读量3.3k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Solaris 文章标签： solaris 测试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/eric_zl_zhang/article/details/7714380
本文详细展示了对于数值i从0到256，Solaris系统中highbit和lowbit函数的计算结果。highbit返回的是最高位1的位置，lowbit返回的是最低位1的位置。例如，当i=3时，highbit=2，lowbit=1，说明3的二进制表示为11，最高位1在第2位，最低位1在第1位。

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

i从0到256，测试highbit和lowbit结果如下， 从结果看，对highbit来说， 当2^n <= i < 2^n+1 时， highbit = n。

i=0
highbit=0
lowbit=0
i=1
highbit=1
lowbit=1
i=2
highbit=2
lowbit=2
i=3
highbit=2
lowbit=1
i=4
highbit=3
lowbit=3
i=5
highbit=3
lowbit=1
i=6
highbit=3
lowbit=2
i=7
highbit=3
lowbit=1
i=8
highbit=4
lowbit=4
i=9
highbit=4
lowbit=1
i=10
highbit=4
lowbit=2
i=11
highbit=4
lowbit=1
i=12
highbit=4
lowbit=3
i=13
highbit=4
lowbit=1
i=14
highbit=4
lowbit=2
i=15
highbit=4
lowbit=1
i=16
highbit=5
lowbit=5
i=17
highbit=5
lowbit=1
i=18
highbit=5
lowbit=2
i=19
highbit=5
lowbit=1
i=20
highbit=5
lowbit=3
i=21
highbit=5
lowbit=1
i=22
highbit=5
lowbit=2
i=23
highbit=5
lowbit=1
i=24
highbit=5
lowbit=4
i=25
highbit=5
lowbit=1
i=26
highbit=5
lowbit=2
i=27
highbit=5
lowbit=1
i=28
highbit=5
lowbit=3
i=29
highbit=5
lowbit=1
i=30
highbit=5
lowbit=2
i=31
highbit=5
lowbit=1
i=32
highbit=6
lowbit=6
i=33
highbit=6
lowbit=1
i=34
highbit=6
lowbit=2
i=35
highbit=6
lowbit=1
i=36
highbit=6
lowbit=3
i=37
highbit=6
lowbit=1
i=38
highbit=6
lowbit=2
i=39
highbit=6
lowbit=1
i=40
highbit=6
lowbit=4
i=41
highbit=6
lowbit=1
i=42
highbit=6
lowbit=2
i=43
highbit=6
lowbit=1
i=44
highbit=6
lowbit=3
i=45
highbit=6
lowbit=1
i=46
highbit=6
lowbit=2
i=47
highbit=6
lowbit=1
i=48
highbit=6
lowbit=5
i=49
highbit=6
lowbit=1
i=50
highbit=6
lowbit=2
i=51
highbit=6
lowbit=1
i=52
highbit=6
lowbit=3
i=53
highbit=6
lowbit=1
i=54
highbit=6
lowbit=2
i=55
highbit=6
lowbit=1
i=56
highbit=6
lowbit=4
i=57
highbit=6
lowbit=1
i=58
highbit=6
lowbit=2
i=59
highbit=6
lowbit=1
i=60
highbit=6
lowbit=3
i=61
highbit=6
lowbit=1
i=62
highbit=6
lowbit=2
i=63
highbit=6
lowbit=1
i=64
highbit=7
lowbit=7
i=65
highbit=7
lowbit=1
i=66
highbit=7
lowbit=2
i=67
highbit=7
lowbit=1
i=68
highbit=7
lowbit=3
i=69
highbit=7
lowbit=1
i=70
highbit=7
lowbit=2
i=71
highbit=7
lowbit=1
i=72
highbit=7
lowbit=4
i=73
highbit=7
lowbit=1
i=74
highbit=7
lowbit=2
i=75
highbit=7
lowbit=1
i=76
highbit=7
lowbit=3
i=77
highbit=7
lowbit=1
i=78
highbit=7
lowbit=2
i=79
highbit=7
lowbit=1
i=80
highbit=7
lowbit=5
i=81
highbit=7
lowbit=1
i=82
highbit=7
lowbit=2
i=83
highbit=7
lowbit=1
i=84
highbit=7
lowbit=3
i=85
highbit=7
lowbit=1
i=86
highbit=7
lowbit=2
i=87
highbit=7
lowbit=1
i=88
highbit=7
lowbit=4
i=89
highbit=7
lowbit=1
i=90
highbit=7
lowbit=2
i=91
highbit=7
lowbit=1
i=92
highbit=7
lowbit=3
i=93
highbit=7
lowbit=1
i=94
highbit=7
lowbit=2
i=95
highbit=7
lowbit=1
i=96
highbit=7
lowbit=6
i=97
highbit=7
lowbit=1
i=98
highbit=7
lowbit=2
i=99
highbit=7
lowbit=1
i=100
highbit=7
lowbit=3
i=101
highbit=7
lowbit=1
i=102
highbit=7
lowbit=2
i=103
highbit=7
lowbit=1
i=104
highbit=7
lowbit=4
i=105
highbit=7
lowbit=1
i=106
highbit=7
lowbit=2
i=107
highbit=7
lowbit=1
i=108
highbit=7
lowbit=3
i=109
highbit=7
lowbit=1
i=110
highbit=7
lowbit=2
i=111
highbit=7
lowbit=1
i=112
highbit=7
lowbit=5
i=113
highbit=7
lowbit=1
i=114
highbit=7
lowbit=2
i=115
highbit=7
lowbit=1
i=116
highbit=7
lowbit=3
i=117
highbit=7
lowbit=1
i=118
highbit=7
lowbit=2
i=119
highbit=7
lowbit=1
i=120
highbit=7
lowbit=4
i=121
highbit=7
lowbit=1
i=122
highbit=7
lowbit=2
i=123
highbit=7
lowbit=1
i=124
highbit=7
lowbit=3
i=125
highbit=7
lowbit=1
i=126
highbit=7
lowbit=2
i=127
highbit=7
lowbit=1
i=128
highbit=8
lowbit=8
i=129
highbit=8
lowbit=1
i=130
highbit=8
lowbit=2
i=131
highbit=8
lowbit=1
i=132
highbit=8
lowbit=3
i=133
highbit=8
lowbit=1
i=134
highbit=8
lowbit=2
i=135
highbit=8
lowbit=1
i=136
highbit=8
lowbit=4
i=137
highbit=8
lowbit=1
i=138
highbit=8
lowbit=2
i=139
highbit=8
lowbit=1
i=140
highbit=8
lowbit=3
i=141
highbit=8
lowbit=1
i=142
highbit=8
lowbit=2
i=143
highbit=8
lowbit=1
i=144
highbit=8
lowbit=5
i=145
highbit=8
lowbit=1
i=146
highbit=8
lowbit=2
i=147
highbit=8
lowbit=1
i=148
highbit=8
lowbit=3
i=149
highbit=8
lowbit=1
i=150
highbit=8
lowbit=2
i=151
highbit=8
lowbit=1
i=152
highbit=8
lowbit=4
i=153
highbit=8
lowbit=1
i=154
highbit=8
lowbit=2
i=155
highbit=8
lowbit=1
i=156
highbit=8
lowbit=3
i=157
highbit=8
lowbit=1
i=158
highbit=8
lowbit=2
i=159
highbit=8
lowbit=1
i=160
highbit=8
lowbit=6
i=161
highbit=8
lowbit=1
i=162
highbit=8
lowbit=2
i=163
highbit=8
lowbit=1
i=164
highbit=8
lowbit=3
i=165
highbit=8
lowbit=1
i=166
highbit=8
lowbit=2
i=167
highbit=8
lowbit=1
i=168
highbit=8
lowbit=4
i=169
highbit=8
lowbit=1
i=170
highbit=8
lowbit=2
i=171
highbit=8
lowbit=1
i=172
highbit=8
lowbit=3
i=173
highbit=8
lowbit=1
i=174
highbit=8
lowbit=2
i=175
highbit=8
lowbit=1
i=176
highbit=8
lowbit=5
i=177
highbit=8
lowbit=1
i=178
highbit=8
lowbit=2
i=179
highbit=8
lowbit=1
i=180
highbit=8
lowbit=3
i=181
highbit=8
lowbit=1
i=182
highbit=8
lowbit=2
i=183
highbit=8
lowbit=1
i=184
highbit=8
lowbit=4
i=185
highbit=8
lowbit=1
i=186
highbit=8
lowbit=2
i=187
highbit=8
lowbit=1
i=188
highbit=8
lowbit=3
i=189
highbit=8
lowbit=1
i=190
highbit=8
lowbit=2
i=191
highbit=8
lowbit=1
i=192
highbit=8
lowbit=7
i=193
highbit=8
lowbit=1
i=194
highbit=8
lowbit=2
i=195
highbit=8
lowbit=1
i=196
highbit=8
lowbit=3
i=197
highbit=8
lowbit=1
i=198
highbit=8
lowbit=2
i=199
highbit=8
lowbit=1
i=200
highbit=8
lowbit=4
i=201
highbit=8
lowbit=1
i=202
highbit=8
lowbit=2
i=203
highbit=8
lowbit=1
i=204
highbit=8
lowbit=3
i=205
highbit=8
lowbit=1
i=206
highbit=8
lowbit=2
i=207
highbit=8
lowbit=1
i=208
highbit=8
lowbit=5
i=209
highbit=8
lowbit=1
i=210
highbit=8
lowbit=2
i=211
highbit=8
lowbit=1
i=212
highbit=8
lowbit=3
i=213
highbit=8
lowbit=1
i=214
highbit=8
lowbit=2
i=215
highbit=8
lowbit=1
i=216
highbit=8
lowbit=4
i=217
highbit=8
lowbit=1
i=218
highbit=8
lowbit=2
i=219
highbit=8
lowbit=1
i=220
highbit=8
lowbit=3
i=221
highbit=8
lowbit=1
i=222
highbit=8
lowbit=2
i=223
highbit=8
lowbit=1
i=224
highbit=8
lowbit=6
i=225
highbit=8
lowbit=1
i=226
highbit=8
lowbit=2
i=227
highbit=8
lowbit=1
i=228
highbit=8
lowbit=3
i=229
highbit=8
lowbit=1
i=230
highbit=8
lowbit=2
i=231
highbit=8
lowbit=1
i=232
highbit=8
lowbit=4
i=233
highbit=8
lowbit=1
i=234
highbit=8
lowbit=2
i=235
highbit=8
lowbit=1
i=236
highbit=8
lowbit=3
i=237
highbit=8
lowbit=1
i=238
highbit=8
lowbit=2
i=239
highbit=8
lowbit=1
i=240
highbit=8
lowbit=5
i=241
highbit=8
lowbit=1
i=242
highbit=8
lowbit=2
i=243
highbit=8
lowbit=1
i=244
highbit=8
lowbit=3
i=245
highbit=8
lowbit=1
i=246
highbit=8
lowbit=2
i=247
highbit=8
lowbit=1
i=248
highbit=8
lowbit=4
i=249
highbit=8
lowbit=1
i=250
highbit=8
lowbit=2
i=251
highbit=8
lowbit=1
i=252
highbit=8
lowbit=3
i=253
highbit=8
lowbit=1
i=254
highbit=8
lowbit=2
i=255
highbit=8
lowbit=1
i=256
highbit=9
lowbit=9

数字图像处理 --- 图像的HighBit与LowBit
松下J27录放机
09-05 1813
数字图像处理 --- 图像的HighBit与LowBit
树状数组的区间长度与lowbit函数的关系的形式化证明
LittleMagnesium的博客
02-20 2050
简单的说，树状数组是线段树的简化形式。基于这种理解，在拿到一个长度为9的数组以后，十分自然得直接采用向下取整的办法，将长度为9的数组分割为长度分别为4和5的左右两个子区间。再反复进行上面的操作，直到区间长度无法再分。然后依据每层的区间关系，就可以得到一颗二叉树，而这棵二叉树正是（如左图所示）。有了区间树以后，再去掉不必要的区间就获得了最后的树状数组。但是实际上，构建树状数组时通常不会采用这种分割方法，而用一种“补”的思想——将数组的长度补充为2。
Highbit && Lowbit
u010141779的博客
04-26 2781
我们知道计算机底层使用二进制表示数，而 highbit && lowbit 顾名思义就是求某数二进制最高位111和最低位111所表示十进制数。不管是 OI 还是计算机工程领域这两种算法运用都比较频繁。 lowbit lowbit 算法在 OI 中应用比较广泛，比如树状数组等。 在了解 lowbit 算法前先看一个问题 —— 求某数清零最低位 111 后变为多少？ 比如对于 404040，二进制表示为 101000101000101000，这里忽略所有高位 000，清零最低位 111 后变为
lowbit 与 highbit
weixin_46760324的博客
10-29 1551
接下来的代码以此类推，我们就可以把右面全部填充为。接着通过第二行，可以继续向右填充两位，现在统共有。在竞赛中还是很常见的，比如树状数组就必须要用。，然后把最高位右面的都减掉，剩下就是最高位的。型的，如果用别的类型，可以自行调整右移位数。理解了原码，反码，补码，就不难理解。相反，求的是数字在二进制下最高位的。的性质来获得数字在二进制下最低位的。其原理是将一个数二进制下最高位的。函数的第一行，我们通过右移。在二进制下只有最高位是。，现在总共有连续的两个。就可以得到我们想要的。这个相对来说要少见些。
lowBit函数
最新发布
2301_79446098的博客
06-15 312
lowbit 虽然看似简单，但在计算机科学和算法领域有着广泛而重要的应用。它为我们处理二进制数据提供了一种便捷、高效的工具，无论是在优化数据结构的性能，还是解决各种复杂的算法问题时，都能发挥巨大的作用。希望通过这篇博客，大家对 lowbit 有了更深入的认识，并且在今后的编程和算法设计中能够巧妙运用它，提升代码的效率和质量。
lowbit
qq_44888004的博客
07-12 108
int lowbit(int n) { return n & -n; //n & (~n + 1) }
lowbit理解
three_trees的blog
08-20 580
我们在树状数组中可以遇到lowbit这个函数，他的用处是找最低位1的，一般写成(x & -x)形式。 原理 我们知道在计算机中二进制是以补码存储的。 对于x(x>0),我们知道他的补码就是他的本身，但-x怎么求呢 对于整数x,[x]补=2n+1−∣x∣[x]_补=2^{n+1} - |x|[x]补​=2n+1−∣x∣,n为x的二进制最高位 设x=26,[x]补=011010(B)x=...
lowbit函数的原理和直观理解
Dream_ping的博客
04-05 5616
说明 lowbit(n)函数取出n在二进制表示下最低位的1以及它后面的0构成的数值，x - lowbit(x)操作去掉最低位的‘1’ lowbit(x) = n & (~n+1); x = x - lowbit(x); 原理 (1) 假设 x 最低位的 ‘1’ 在第 k 位上 (2) 则按位取反 (~ n) 的二进制的第 k 位为0, 0~k-1位全部为1，（k+1 ~ inf） 位也被取反 (3) 于是 （~ n + 1） 由于进位,(0 ~ k-1) 位全部为0,第k位为1, (k+1 ~
编写C语言代码 bitMask(highbit, lowbit)，产生一个第 lowbit 比特位到 highbit 比特位全为 1 、其余位为 0 的数，并将结果返回。 操作符限制：! ~ & ^ | + << >> 操作符使用数量限制：16
03-29
但题目中的例子假设lowbit和highbit在0到31之间，所以可能不用考虑符号的问题。 那原表达式中的(~0)<<lowbit这部分，应该是生成从lowbit位开始往左都是1的掩码吗？比如lowbit=3，则低3位是0，其余是1？那这部分的...
任务描述 本关任务：补充函数bitMask(highbit, lowbit)，产生一个第 lowbit 比特位到 highbit 比特位全为 1 、其余位为 0 的数，并将结果返回。 操作符限制：! ~ & ^ | + << >> 操作符使用数量限制：16 测试说明 平台会对你编写的代码进行测试： 开始你的任务吧，祝你成功！#include "student.h" /*** 关卡要求 0. 在代码编辑区域产生一个第 lowbit 比特位到 highbit 比特位全为 1 、其余位为 0 的数，并返回运算结果 1. 仅能使用 ! ~ & ^ | + << >> 运算符 2. 运算符一共最多使用 16 次 ***/ int bitMask(int highbit, int lowbit) { /*** 代码编辑区域开始 ***/ /*** 代码编辑区域结束 ***/ }
03-28
用户给出的函数参数是lowbit和highbit，所以需要确保highbit >= lowbit，并且两者都在0到31的范围内（假设是32位整数）。不过这里可能不需要处理错误情况，假设输入合法。 那如何构造这个掩码呢？例如，假设highbit...
bitMask(int highbit, int lowbit)
06-07
`bitMask(highbit, lowbit)` 函数可以生成一个 32 位无符号整数，其中从第 `lowbit` 位到第 `highbit` 位（包括两端）的所有位都为 1，其余位为 0。 以下是 `bitMask(highbit, lowbit)` 的实现代码： ```java ...
core_renderer 所依赖 jar 包
07-18
资源所包含的是将 html 转换为 pdf 时所依赖的 jar 文件.
位运算的tricks 系列1
Time Will Tell
10-28 1483
以下内容就不讲位运算的基础了，需要复习位运算的同学，可以参考我的以下文章 位运算基础 位运算例子 为什么要介绍位运算呢？位运算更符合计算机的运行方式，即使是用C，C++，Java，python，VB，等编程语言，到最后都会被变成二进制文件，让运算器进行位运算。因此，我们帮计算机做好了标识符的转换，这样就让程序跑的快一点。 技巧一： 用o（1）时间检查整数n是否是2的幂次 首先思路分析： N如果是2...
（三）位运算
热门推荐
依稀_yixy的博客
08-30 1万+
位运算算法
LeetCode-数字的补数-简单
wxy
12-20 135
数字的补数
csapp dataLab
weixin_44110392的博客
01-30 2630
Datalab 1.bitXor Ops：7 设计思路： 由于异或运算的结果是相同取0，相异取1 两个数相同的方式有2种：同为1 或 同为0 计算 x&y 和 ~x&~y 上面2个式子只有2个数不同的情况下，才均为0 所以将其分别取反，再做与操作 源代码 int bitXor(int x, int y) { return (~(~x&~y)&am...
CSAPP:数据实验
xuzhezhaozhao的专栏
04-17 9175
书是要看的，但实验也是要做的！接下来将《深入理解计算机系统》里面的几个实验做一下，巩固一下理论知识。     数据实验。这个实验要求学生们实现简单的逻辑和算术函数，但是只能使用一个高度受限的c的子集。比如，他们必须只能用位级操作来计算一个数字的绝对值。这个实验帮助学生们了解c数据类型的位级表示，和数据操作的位级行为。     说实话，这个实验对于有些人可能会很有兴趣，因为它属于智力型实验。
将数据的前四位（bit）与后四位(bit)交换
wlxtaking的专栏
12-14 3727
代码：/** * 叫数据的位数，前四位掉换成后四bit位 * @param a * @return */ public static byte swap(byte a) { int lowBit = a & 0xF; //得到低四位 int highBit = a & 0xF0; //得到高四位 return (byte)(lowBit >> 4); } 
C++中Bitblt函数
he_wen_jian的专栏
08-09 6115
功能在hdcDest中绘制位图 获取桌面代码：  CDC *pdeskdc = GetDesktopWindow()->GetDC();     CRect re;     //获取窗口的大小     GetDesktopWindow()->GetClientRect(&re);     CBitmap bmp;     bmp.CreateCompatibleBitmap(pd
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值