UINT_MAX + 1 equals what?

删除回忆录丶 提交于 2019-12-18 03:33:16

问题


What is the defined behavior in C for UINT_MAX + 1u? How safe is to assume it is zero?


回答1:


From the standard (C11, 6.2.5/9, emphasis mine):

[...] A computation involving unsigned operands can never overflow, because a result that cannot be represented by the resulting unsigned integer type is reduced modulo the number that is one greater than the largest value that can be represented by the resulting type.

If UINT_MAX is 10:

(10 + 1) % (10 + 1) == 0

So, yes, it's safe to assume it's zero.




回答2:


It's worth emphasizing that while unsigned behavior is well-defined, signed integer overflow isn't:

  • http://en.wikipedia.org/wiki/Integer_overflow

In the C programming language, signed integer overflow causes undefined behavior, while unsigned integer overflow causes the number to be reduced modulo a power of two

A very good paper on the subject:

  • http://www.cs.utah.edu/~regehr/papers/overflow12.pdf

EXAMPLES OF C/C++ INTEGER OPERATIONS AND THEIR RESULTS

Expression             Result
----------             ------
UINT_MAX+1             0
LONG_MAX+1             undefined
INT_MAX+1              undefined
SHRT_MAX+1             SHRT_MAX+1 if INT_MAX>SHRT_MAX, otherwise undefined
char c = CHAR_MAX; c++ varies
-INT_MIN               undefined
(char)INT_MAX          commonly -1
1<<-1                  undefined
1<<0                   1
1<<31                  commonly INT_MIN in ANSI C and C++98; undefined in C99 and C++11
1<<32                  undefined
1/0                    undefined
INT_MIN%-1             undefined in C11, otherwise undefined in practice



回答3:


It's safe. The C standard guarantees that unsigned integer overflow wrap-around results in zero.




回答4:


Should be safe:

Wiki on unsigned overflow

Note the unsigned int overflow is well defined.

Also, here's a whole question on this.



来源:https://stackoverflow.com/questions/14899088/uint-max-1-equals-what

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!