2^32-1=？ 提示：signed & unsigned integer --- 已解决，多谢高手们！

jn1216

如果一个field的最大值是2^32-1?你们怎么理解？
我有点糊涂了，谁能帮我扩展分析分析。



提示：这个应该是 a “signed” integer.
the problem was that a max value of 2^31 doesn’t make sense, but a max value of (2^31)-1 is acceptable.

Signed Integer range:  –2147483648 through 2147483647, which is (2^31)-1.
Unsigned Integer range:  0 through 4294967295, which is (2^32)-1.

[ 本帖最后由 jn1216 于 2012-2-23 13:41 编辑 ]

交易人生

你彻底把我搞糊涂了，可能所答非所问。

按8位算

signed

00000000 0
00000001 1
01111111 127
10000000  (-128)
10000001  (-127)
11111111  (-1)

共有256种变化

unsigned


00000000 0
00000001 1
01111111 127
10000000  (128)
10000001  (129)
11111111  (255)

共有256种变化  2^8

8位在电脑硬件里可以认为8个独立的触发器，5伏电压是1，0伏是0，有8个触发器，最多也就256种变化，也只能代表256个数字。

你想siged的value最多有多少？最多256个，从-128到127，同时也满足了运算器的需求。

这是硬件决定的，就是这么设计的。

anotherone

我没看明白，楼主你的问题/疑惑是什么？

signed integer第一位用作正负号，所以最大值只有2^31-1
unsigned没有正负号，所以最大值2^32-1

pengruijun

我猜楼主可能迷惑 为什么要 -1.
计算机是从0开始计数的， 2^32 个数字， 最大值当然是 2^23 -1 了

jerryclark

unsigned int:
Max: The value of this constant is 4,294,967,295; that is, hexadecimal 0xFFFFFFFF.
Min: The value of this constant is 0.

Signed int
Max: The value of this constant is 2,147,483,647; that is, hexadecimal 0x7FFFFFFF.
Min: The value of this constant is -2,147,483,648; that is, hexadecimal 0x80000000.

jn1216

原帖由 anotherone 于 2012-2-23 12:02 发表
我没看明白，楼主你的问题/疑惑是什么？

signed integer第一位用作正负号，所以最大值只有2^31-1
unsigned没有正负号，所以最大值2^32-1

这个有点儿意思了。

jn1216

就知道足迹有高手。

原来有个正负号占一位的问题，就是不明白这32怎么就忽然变成31了。
也查了资料有那个n-bit integer有那个n-1一说，就是不知道为什么。


是我大学的时候没教，还是我不学无术？
不过计算机这部分，还真不是重点课程。

多谢各位大侠！搞明白了，我继续干活儿去了。


[ 本帖最后由 jn1216 于 2012-2-23 13:48 编辑 ]

交易人生

正负号之说有一定商榷余地，只能说：在这种编码方式下，高位为1，是负数，为0是非负数。，绝对不是一个正负号的标志，这种编码方式，是为了运算，为了加法器。如果真是个标志，1应当为00000001，-1应当为10000001，但不是，因为加法器无法运算1+（-1）；所以1为00000001，-1为11111111，1+（-1）运算应当为100000000，加法器为8位，正好舍去第9位的1，变成00000000。要理解这根本不是正负号的标志，而是编码方式。

基本功啊。

[ 本帖最后由 交易人生 于 2012-2-23 14:47 编辑 ]

jn1216

原帖由 交易人生 于 2012-2-23 14:46 发表
正负号之说有一定商榷余地，只能说：在这种编码方式下，高位为1，是负数，为0是非负数。，绝对不是一个正负号的标志，这种编码方式，是为了运算，为了加法器。如果真是个标志，1应当为00000001，-1应当为10000001，但不是，因为加法器无法运算1 ...

没关系，编码不是我的工作。

好在不是……

anotherone

原帖由 交易人生 于 2012-2-23 14:46 发表
正负号之说有一定商榷余地，只能说：在这种编码方式下，高位为1，是负数，为0是非负数。，绝对不是一个正负号的标志，这种编码方式，是为了运算，为了加法器。如果真是个标志，1应当为00000001，-1应当为10000001，但不是，因为加法器无法运算1 ...

虽然我的解释不严谨，不过还是比较直观、深入浅出，哈哈，你这么解释只能把楼主搞得更晕(monkey13)

另外，好奇你是不是做硬件的，所以这些具体的东西还记得很清楚，我早忘了细节了，你一说才想起来。