负数移位是怎么搞的阿# JobHunting - 待字闺中
j*y
1 楼
比如
int a = -1
binary 的表示是
10000000000000000000000000000001
a >> 30 会是多少呢？
int a = -1
binary 的表示是
10000000000000000000000000000001
a >> 30 会是多少呢？
c*a
2 楼
-1是111111.....1111吧? in 2's complement
j*y
3 楼
对的， 用 2-compliment
不过我试了
int a = -1
a>> 31 和 a>> 30 的输出都是 -1, 不理解
【在 c*****a 的大作中提到】
: -1是111111.....1111吧? in 2's complement
不过我试了
int a = -1
a>> 31 和 a>> 30 的输出都是 -1, 不理解
【在 c*****a 的大作中提到】
: -1是111111.....1111吧? in 2's complement
r*e
4 楼
确实， 但是>>1的时候，left most bit is 0 or 1? 还是说跟编译器相关？
I tried with g++ 4.5.2 in linux, (-1>>1)== -1...所以是补的1 in my case.
【在 c*****a 的大作中提到】
: -1是111111.....1111吧? in 2's complement
I tried with g++ 4.5.2 in linux, (-1>>1)== -1...所以是补的1 in my case.
【在 c*****a 的大作中提到】
: -1是111111.....1111吧? in 2's complement
c*a
5 楼
觉得是这样shift的吧
8bits: 1111 1111
-1>>4
1000 0111
8bits: 1111 1111
-1>>4
1000 0111
y*g
6 楼
在c++里面是undefined
【在 j*****y 的大作中提到】
: 比如
: int a = -1
: binary 的表示是
: 10000000000000000000000000000001
: a >> 30 会是多少呢？
【在 j*****y 的大作中提到】
: 比如
: int a = -1
: binary 的表示是
: 10000000000000000000000000000001
: a >> 30 会是多少呢？
a*e
7 楼
在java 和c里面是不一样的
java 里面有>> 和>>>
-1在java中的表示是1取反+1 也就是111111.....11111（32bit）
如果你在java里面>>30 右移30位，前面要全部补1，所以还是111111.....111(32)
但是你可以试试>>>30,右移30位，前面补0，结果就是3了
【在 j*****y 的大作中提到】
: 比如
: int a = -1
: binary 的表示是
: 10000000000000000000000000000001
: a >> 30 会是多少呢？
java 里面有>> 和>>>
-1在java中的表示是1取反+1 也就是111111.....11111（32bit）
如果你在java里面>>30 右移30位，前面要全部补1，所以还是111111.....111(32)
但是你可以试试>>>30,右移30位，前面补0，结果就是3了
【在 j*****y 的大作中提到】
: 比如
: int a = -1
: binary 的表示是
: 10000000000000000000000000000001
: a >> 30 会是多少呢？
s*g
8 楼
in c, sign extension
相关阅读
如果李开复不跳到google微软是不是中国人的天下觉得Epic HR很是尽心尽力啊F2咨询公司发的mac怎么防止被监控？今天算是见到最精炼的Integer to Roman的解法了求整理过的G家面试题雅虎真有意思为啥从来没听说有编程大牛去文艺复兴RENAISSANCE TECHNOLOGIES的, Two sigma倒是听说有几个这种情况咋办？C++0x里的auto*做什么用的？sears holdings这个公司怎么样啊？FB和TWTR怎么跌这么多FB onsite 两周没消息细节决定成败说个G家面试版上有面过whitepage的吗大家好才是真的好：分享一个二爷的leetcode的题目统计信息上一道小题有人做过TEKsystems 的online assessments吗？求Youtube店面经验 顺便求bless：）