定义(1 << 31)还是使用0x80000000？结果不同

在计算机中，(1 << 31) 和 0x80000000 都表示一个32位有符号整数的最小值。它们的结果是相同的，都等于 -2147483648。

(1 << 31) 是使用位运算符 << 将二进制数 1 向左移动 31 位得到的结果。在二进制中，1 表示为 00000000000000000000000000000001，将其向左移动 31 位后得到 10000000000000000000000000000000，即 0x80000000。

0x80000000 是一个十六进制数，表示为 10000000000000000000000000000000，即二进制中最高位为 1，其余位为 0。在计算机中，最高位为 1 表示该数为负数，因此 0x80000000 表示的是一个负数，即 -2147483648。

无论是使用 (1 << 31) 还是 0x80000000，它们的结果都是相同的，都表示一个32位有符号整数的最小值 -2147483648。

相关·内容

代码里-3>>1是-2但3>>1是1，-32却又是-1，为什么？

我一直以为-3>>1的结果是-1。所以打算思考一下这个问题。...] of the register into the left-hand n bits of the result asr和lsr不同之处在于，asr指令会在移位之后，将原来的最高位bit[31]重新赋值到结果里...整型数字的除法（-3/2为啥等于-1）那么为啥-3/2等于-1，难道在做除法的时候不会用移位进行优化吗？多说无益，只能按照套路来反汇编，还是一样的套路代码。...所以-3/2的时候，会先计算3/2，得到1之后再赋值成-1 还记得那个神奇的数字0x80000000（-2147483648）吗，0x80000000乘以-1依然是0x80000000如果是这个数字除以...0x80000000/2的步骤如下：记录两个数字异或结果，如果两个数字的符号位不同，说明结果为负，反之为正对0x80000000进行乘以-1处理，结果依然还是0x80000000 将0x80000000

1.1K2 0

Java int 最大值最小值

int} can * have, -231. ...@code int} can * have, 231-1. ...*/public static final int MAX_VALUE = 0x7fffffff; Q1：谁能给解释一下,这两个常量为什么会分别定义成0x80000000和0x7fffffff。...一般采用二进制补码进行表示和运算，MIN_VALUE = 0x80000000 和 MAX_VALUE = 0x7fffffff 就是补码表示的Integer的最小值(-2^31)和最大值(2^31-1...例如int型的运算结果若超出表示范围，则直接截取低32位(Q1中4个字节)作为运算结果。由此，上述代码第1行会溢出，溢出后的结果导致第2行的条件判断为假。

4.8K1 0

【CSAPP】DataLab

明确禁止使用任何控制结构，如if，do，while，for，switch等；定义或使用任何宏；在此文件中定义任何其他功能；调用任何功能；使用任何其他操作，例如&&，||， - 或？...解决思路：对于32位机器而言，最小的补码是-1：0xffffffff，整型数最小值为0x80000000。根据题目要求不能直接返回0x80000000。...如果x，y符号相同，则将标志位设为0（相同），并将其与y-x的符号位为0的结果进行按位与，得到1的结果；如果x，y符号不同，则将标志位设为1（不同），并将其与x的符号位为1的结果进行按位与，得到1的结果...这是因为0的相反数还是0，按位或运算得到的结果还是0，最高位也是0。所以可以先将x与～x+1进行异或操作，然后查看结果的第31位。...如果第31位为1，则说明x与～x+1异号，即x和- x的符号不同，否则说明x和- x的符号相同。

1661 0

Linux内核30-读写自旋锁

1 读/写自旋锁概念自旋锁解决了多核系统在内核抢占模式下的数据共享问题。但是，这样的自旋锁一次只能一个内核控制路径使用，这严重影响了系统的并发性能。...（1）使用独占指令ldrex标记相应的内存位置已经被独占，并将其值存储到tmp变量中。（2）判断tmp是否等于0。...（4）执行0减去tmp2，将结果写入tmp。因为tmp2的值有2个：0-更新成功；1-更新失败。所以正常情况，此时tmp的结果应该为0，也就是释放加锁成功。...（4）等于0成功，不等于0，则跳转到标签1处继续执行。通过上面的分析可以看出，读写自旋锁使用bit31表示写自旋锁，bit30-0表示读自旋锁，对于读自旋锁而言，绰绰有余了。...但是，因为与ARM架构体系不同，所以具体的加锁和释放锁的实现是不一样的。在此，就不一一细分析了。

1.4K2 0

剑指Offer面试题：9.二进制中1的个数

怎么判断一个整数的最右边是不是1：只要把整数和1做位与运算看结果是不是0就知道了。...1之后再和原来的整数做位与运算，得到的结果相当于是把整数的二进制表示中的最右边一个1变成0。...() { Assert.AreEqual(BinaryHelper.NumberOf1Solution2(0x7FFFFFFF), 31); Assert.AreEqual...(BinaryHelper.NumberOf1Solution3(0x7FFFFFFF), 31); } // 输入0xFFFFFFFF（负数），期待的输出是32 [TestMethod...(0x80000000), 0); } 5.2 测试结果　　（1）测试通过情况： image.png 　　（2）代码覆盖率： ?

4292 0

《深入理解计算机系统》（CSAPP）实验一 —— Data Lab

首先要构造掩码，使用移位运算符构造出奇数位全1的数 mask ，然后获取输入x 值的奇数位，其他位清零（mask&x），然后与 mask进行异或操作，若相同则最终结果为0，然后返回其值的逻辑非。...思路 x分别与’0’和‘9’作差，然后根据作差的结果判断符号位的为0还是1即可代码 /* * isAsciiDigit -return 1 if 0x30 >31));//返回1有两种情况：符号相同标志位为0（相同）位与 y-x 的符号为0（y-x>=0）结果为1；符号相同标志位为1（不同）位与x的符号位为...1为第n个数，再加上符号位，结果为n+1。 ...* howManyBits(-1) = 1 * howManyBits(0x80000000) = 32 * Legal ops: !

2.3K2 0

C|并发编程|基于LinuxFutex的互斥锁实现

atomic_bit_test_set (mutex, 31) == 0) return; atomic_increment (mutex); while (1) { if (atomic_bit_test_set...if (v >= 0) continue; futex_wait (mutex, v); } } void mutex_unlock (int *mutex) { /* Adding 0x80000000...---- Lock /* Bit 31 was clear, we got the mutex (the fastpath) */ if (atomic_bit_test_set (mutex, 31...因此上述代码使用continue让B自己拿锁。缺点：回笼觉！设当前拿锁线程为C，等待队列中有线程B。...（不过如果刚唤醒的线程通过调度算法能优先执行就能避免） Unlock void mutex_unlock (int *mutex) { /* Adding 0x80000000 to counter

7232 0

移位运算用法总结

位运算总结原文一、位运算应用口诀清零取位要用与，某位置一可用或若要取反和交换，轻轻松松用异或二、移位运算它们都是双目运算符，两个运算分量都是整形，结果也是整形。...b = b1,a^b^a = b) 四、应用举例判断整数a是奇数还是偶数 a&1 = 0 偶数 a&1 = 1 奇数取整数a的第k位(k = 0,1,2,…len(str(a))),即a>>k...2; //把i里的值左移2位也就是说,1的2进制是000…0001(这里1前面0的个数和int的位数有关,32位机器,gcc里有31个0),左移2位之后变成 000…0100,也就是10进制的4,所以说左移...i = i << 1; 那么,i在左移1位之后就会变成0x80000000,也就是2进制的100000…0000,符号位被置1,其他位全是0,变成了int类型所能表示的最小值,32位的int这个值是-2147483648...右移对符号位的处理和左移不同,对于有符号整数来说,比如int类型,右移会保持符号位不变,例如: int i = 0x80000000; i = i >> 1; //i的值不会变成0x40000000

6182 0

OpenCV基础——IplImage中的widthStep

这个图像的一行需要4个字节，只使用前3个，最后一个空着。也就是一个宽3高3的图像的imageData数据大小为4*3=12字节。...& (~(align – 1)); 其中IPL_DEPTH_SIGN的定义可以在cxtypes.h中找到，定义为：#define IPL_DEPTH_SIGN 0x80000000， align...int depth, int channels)： IplImage *image_33 = cvCreateImage(cvSize(3, 3), 8, 3); IplImage *image_31..._33->widthStep,image_31->widthStep, image_53->widthStep,image_51->widthStep,image_73->widthStep...,image_71->widthStep); 运行结果为：12， 4， 16， 8， 24， 8，与手动计算结果相同。

3891 0

二进制或负数补码中 ‘1’ 的个数

题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。...Integer.toOctalString(int i) 十进制转成二进制 Integer.toBinaryString(int i) 这3个函数都可以将十进制的整数转换成二、一六、八进制数不过转换后的结果都是字符串的形式...flag = true; private int target; public int NumberOf1(int n) { target = n; if (n >=...int printComplementCode(int a) { for (int i = 0; i < 32; i++) { // 0x80000000...是一个首位为1，其余位数为0的整数 int t = (a & 0x80000000 >>> i) >>> (31 - i); if (t == 1) {

5943 0

位运算符的操作机制

还是9和5的例子， 9^5可写算式如下： 00001001 (9的二进制补码)|00000101 (5的二进制补码) 结果为00001100 (1的二进制补码)可见9^5=12； #include...2）例： int i = 1; i = i =类型长度.那么实际上i,j移动的就是1位,也就是33%32后的余数.在gcc下是这个规则,不同编译器可能会不完全相同....右移对符号位的处理和左移不同：对于有符号整数来说,比如int类型,右移会保持符号位不变, 例如: int i = 0x80000000; i = i >> 1; //i的值不会变成...: arial, 宋体, sans-serif;">} 这个程序第一次写错，写成了x>>1;然后结果还是16，表示很郁闷，不解为什么结果没用变成8；结果看汇编代码就清楚了，这种语句就像你直接写一句

4812 0

TI C66x DSP 系统events及其应用 – 5.1（QM accumulator的配置）

首先介绍QM accumulator的配置，QM模块中QMSS（包括QMSS Tx queue 800:831，Tx/Rx channel 0:31，RxChan,TxChan,Tx queue是一一相应的...RxChan编号都是6）用于CPU之间的通信，QMSS Rx queue能够配置为high priority queue（也能够配置general queue等），然后利用PDSP的 channel（0:31...queue是QMSS对外提供的唯一输入port（queue 800:831），当有descriptor PUSH到QMSS的Tx queue后，经过Tx channel与Rx channel后，将会将输出结果输出到配置给...prioRegPtr[tmpChan] = (u32)priority;//prioRegPtr=0x02a08c00(TX Scheduler Config). priority=1...} /* Enable Tx Channel */ confRegPtr[tmpChan].channelCtrlRegA = 0x80000000; QMSS

3292 0

CPP--正码，反码，补码~附整数溢出的探讨

分析：按照求负数补码的逆过程，数值部分应是最低位减1，然后取反。但是对二进制数来说，先减1后取反和先取反后加1得到的结果是一样的，故仍可采用取反加1 的方法。...("i+1=%d==>%X\n", i, i); return 0; } CentOS_X64：i+1=-2147483648==>0x80000000 ?...Win10_X64：i+1=-2147483648==>0x80000000 ? 记得以前学生时代就很不解，老师也说不清楚，这次看见了就研究了下来来来，Net来个福利：自己研究下为啥 ?...0x80000000，程序员还是比较喜欢十六进制啊~方便 ?...==>2147483648，符号位是1，则最后结果是-2147483648 ------------------------------------------ 收工了，感兴趣的可以用Win10计算神器看看

8329 0

Linux内核同步机制之（五）：Read Write spin lock

－－－－－－－－－－如果tmp不等于0，那么说明有read 或者write的thread持有锁，那么还是静静的等待吧。...其他thread会在unlock的时候Send Event来唤醒该CPU的 " strexeq %0, %2, [%1]\n" －－－－如果tmp等于0，将0x80000000这个值赋给lock...，否则持有锁，进入临界区 : "=&r" (tmp) －－－－％0 : "r" (&rw->lock), "r" (0x80000000)－－－－－－－％1和％2 : "cc...strexpl %1, %0, [%2]\n"－－－－如果tmp结果非负值，那么就执行该指令，将tmp值存入lock WFE("mi")－－－－－－－－－如果tmp是负值，说明有write...32个bit的lock，0～30的bit用来记录进入临界区的read thread的数目，第31个bit用来记录write thread的数目，由于只允许一个write thread进入临界区，因此1个

1.6K3 0

大小端对齐，正码，反码，补码 ~ 附整数溢出的探讨

X86的是8位，也就是1byte，同理可推X64的是2byte（各个环境不同这个值可能不太一样） ?...分析：按照求负数补码的逆过程，数值部分应是最低位减1，然后取反。但是对二进制数来说，先减1后取反和先取反后加1得到的结果是一样的，故仍可采用取反加1 的方法。...("i+1=%d==>%X\n", i, i); return 0; } CentOS_X64：i+1=-2147483648==>0x80000000 ?...Win10_X64：i+1=-2147483648==>0x80000000 ? 记得以前学生时代就很不解，老师也说不清楚，这次看见了就研究了下来来来，Net来个福利：自己研究下为啥 ?...0x80000000，程序员还是比较喜欢十六进制啊~方便 ?

8763 1

java+widthstep,istep+jchannels+k 以及widthStep大小计算及原理

& (~(align – 1)); (1) 其中IPL_DEPTH_SIGN的定义可以在cxtypes.h中找到...，定义为：#define IPL_DEPTH_SIGN 0x80000000， align的大小为CV_DEFAULT_IMAGE_ROW_ALIGN，其大小在cxmisc.h中定义为：#define...，我们编程实现输出widthStep的大小，程序如下： IplImage *image_33 = cvCreateImage(cvSize(3, 3), 8, 3); IplImage *image_31...widthStep,image_31->widthStep, image_53->widthStep,image_51->widthStep,image_73->widthStep,image_71->...widthStep); 运行结果为：12， 4， 16， 8， 24， 8，与手动计算结果相同。

2132 0

读写锁rwlock

lock; } arch_rwlock_t; 可以看到读写锁与spin_lock的定义最终相同，只是名字不同罢了。...(tmp), "+Q" (rw->lock) : "r" (0x80000000) : "memory"); } 通过注释： write操作的上锁操作是给bit31写1，解锁操作就是给bit31写...stxr %w0, %w2, %1 将锁的bit31设置为1，然后将设置结果放入tmp中。 cbnz %w0, 2b 如果tmp的值不为0，说明上条指令执行失败，跳转到标号2继续执行。...add %w0, %w0, #1 将tmp的值加1，然后将结果放入tmp中。...剩余的31bit位全部给read therad使用。从概率上将，当一个进程试图去写时，成功获得锁的几率要远小于读进程概率。

1.2K3 0

一文读懂《Effective Java》第19条：接口只用于定义类型

除此之外，为了任何其他目的而定义接口都是使用不恰当的。接口使用误区：常量接口常量接口模式是对接口的不良使用。类实现常量接口，对于类的使用者没有任何价值。.... */ @Native public static final int MIN_VALUE = 0x80000000; /** * A constant...holding the maximum value an {@code int} can * have, 231-1. */ @Native public...; } 在jdk1.5之后，引入静态导入机制，我们可以避免使用类名来修饰常量名。...class Test { double atoms(double mols){ return AVOGADROS_NUMBER * mols; } } 总结简而言之，接口应该只用来定义类型

1972 0

【每天一个小知识】为什么二分法不建议使用 (right + left) 2？

Why 二、分析须知：Integer都有自己的表示范围，他有定义 MAX_VALUE和 MIN_VALUE /** * A constant holding the minimum value an...{@code int} can * have, -231. */ @Native public static final int MIN_VALUE = 0x80000000...; /** * A constant holding the maximum value an {@code int} can * have, 231-1. */ @Native...我们可以使用 int mid = left + (right - left) /2; 来代替 int mid = (right + left) / 2; 他们最后的结果都是一致的，却能够有效的避免栈溢出问题...三、结论所以在我们使用二分法时，我们可以使用 left+(right-left)/2来代替 (right+left)/2，来避免栈溢出。

1.3K2 0

数据结构：数组内存模型

那么下面就以 Java 语言中的一个例子来说明一下数组的内存模型，当定义了一个拥有 5 个元素的 int 数组后，来看看内存长什么样子。...0x80000000 + 4 × (0 + 2×1) = 0x80000008 所以回到一开始的那个面试问题里，行优先还是列优先存储方式会造成 data[0][1] 元素的内存地址不一样。...在 Java Collection 中，底层的数据结构其实还是使用了数组，一般在初始化的时候会分配一个比我们在初始化时设定好的大小更大的空间，以方便以后进行增加元素的操作。...数组 index 为 2 的地址位置，如下图所示：红色的部分代表着执行完 System.arraycopy 函数的结果，最后执行 elementData[1] = 4; 这条语句：因为这里涉及到了每个元素的复制...我们还是以下面的例子来解释。

78710 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云