一个好玩的计算题目(c++ 位运算)
2015-11-10 13:12
337 查看
2015/11/10
在一个qq群里面,看到一个好玩的题目。“int foo(int x){return x&-x} foo(2^31-3)这个怎么算 ?”
1、自己也就开始算了:
(1)2^31 = 1000 0000 0000 0000 0000 0000 0000 0000
(2)2^31 - 3 = 1000 0000 0000 0000 0000 0000 0000 0011(2^31是负数) --->理解错误
修改:01111111111111111111111111111101(代码打印 pow(2, 31) - 3)
(3)-(2^31 - 3) = 0111 1111 1111 1111 1111 1111 1111 1101 (补码)
修改:10000000000000000000000000000011(代码打印-(pow(2, 31)-3))
(4)x & -x = 0000 0000 0000 0000 0000 0000 0000 0100 = 4;
修改:00000000000000000000000000000001(代码打印 &= 1)
群里还有别的朋友算出来是1之类的,但是和结果的2总是相差甚远 ...
2、打开vs把代码拷贝进去
结果:
3、理解
(1)打印了一下2^31 = 29,一开始惊了个呆。仔细一想,发现这是c++的抑或运算,自己手动去运算也是对的。
4、 一波未平一波又起
(1)打印了一下2^31 - 3 = 30,又让自己惊了个呆。思前想后,才发现是c++里面的运算符优先级的问题, '-'的优先级大于'^'
(2)所以,最后算出来x= 30, -x = -30, x &-x = 2; over!
5、总结:
(1)有意思
(2)以后看到问题还是要想一下语言环境
在一个qq群里面,看到一个好玩的题目。“int foo(int x){return x&-x} foo(2^31-3)这个怎么算 ?”
1、自己也就开始算了:
(1)2^31 = 1000 0000 0000 0000 0000 0000 0000 0000
(2)2^31 - 3 = 1000 0000 0000 0000 0000 0000 0000 0011(2^31是负数) --->理解错误
修改:01111111111111111111111111111101(代码打印 pow(2, 31) - 3)
(3)-(2^31 - 3) = 0111 1111 1111 1111 1111 1111 1111 1101 (补码)
修改:10000000000000000000000000000011(代码打印-(pow(2, 31)-3))
(4)x & -x = 0000 0000 0000 0000 0000 0000 0000 0100 = 4;
修改:00000000000000000000000000000001(代码打印 &= 1)
群里还有别的朋友算出来是1之类的,但是和结果的2总是相差甚远 ...
2、打开vs把代码拷贝进去
// 2015/11/10 位运算符 int test_bit(int x){ return x&-x; }
结果:
nRet = 2
3、理解
(1)打印了一下2^31 = 29,一开始惊了个呆。仔细一想,发现这是c++的抑或运算,自己手动去运算也是对的。
4、 一波未平一波又起
(1)打印了一下2^31 - 3 = 30,又让自己惊了个呆。思前想后,才发现是c++里面的运算符优先级的问题, '-'的优先级大于'^'
(2)所以,最后算出来x= 30, -x = -30, x &-x = 2; over!
5、总结:
(1)有意思
(2)以后看到问题还是要想一下语言环境
相关文章推荐
- C++基础::自制异常定位器
- 黑马程序员——C语言基础01—C语言概述
- c语言学习之基础知识点介绍(二十):预处理指令
- c语言中的0UL或1UL是什么意思
- C++基础::为什么不能cout一个string?
- c/c++数组与sizeof的基础知识——写的非常好,解惑
- 在win7命令行下编译运行C++程序
- C++中 0 与 NULL 与 nullptr之间的关系,nullptr_t 的实现
- c/c++性能优化--- cache优化的一点杂谈
- 【C语言】实现strcat
- C++命名规则
- C\C++代码优化的27个建议
- C++11中auto、decltype等关键字不能在codeblacks的GNU编译器识别通过的问题的解决
- C/C++的数值类型隐式类型转换
- C++基础::语法特性::函数重写(override)与协变返回类型(covariant return type)
- C++11中auto、decltype等关键字不能在codeblacks的GNU编译器识别通过的问题的解决
- C语言中include是什么?
- 利用swig,在python中使用C++的类
- C++基本数据类型所占字节数
- 【C语言】 实现strcpy