11
Supongamos que hay dos enteros (int x, y;).
x es negativo y y = 0x80000000.¿Resta sin desbordamiento?
¿Por qué no se desborda (x - y) mientras x + (-y) hace?
¿La computadora no resta por adición?
A
Respuesta
8
Para responder a su primera pregunta, 0x80000000 (-2,147,483,648) representa el valor mínimo de 32 bits para los enteros con signo. 2,147,483,647 es el valor máximo. La magnitud del valor máximo es uno menos que la magnitud del valor mínimo cuando se almacena usando Two's Complement. No se puede representar tomando (-y) solo ya que excede el valor máximo (en 1). El valor entero final de (x-y) está dentro del rango (dado que x es negativo) y se puede representar mediante un entero de 32 bits.
Para responder a su segunda pregunta, la resta se logra al convertir el número que se restará en su valor aditivo inverso. Dado el potencial de desbordamiento en esta situación, su compilador puede obtener el resultado correcto para (x-y) haciendo -((-x)+y). Sin embargo, esto es pura especulación (es la única forma en que se me ocurre hacerlo de manera segura).
Cuestiones relacionadas
- 1. resta resta de conjunto
- 2. NSDecimalNumber resta
- 3. Función promedio sin excepción de desbordamiento
- 4. puntero Además vs resta
- 5. javascript date resta
- 6. fechas resta con Rubí
- 7. Resta entre dos consultas sql
- 8. Resta de fecha en JavaScript
- 9. Perl Datetime problema de resta
- 10. resta de variable en plantillas django
- 11. matriz Numpy 2D Resta por fila
- 12. Cómo restar dos entradas sin firmar con envolvente o desbordamiento
- 13. MSVC++: Extrañeza con enteros sin signo y desbordamiento
- 14. Reducción de un flujo grande sin desbordamiento de pila
- 15. desbordamiento sin signo con operador de módulo en C
- 16. Sin excepción de desbordamiento para int en C#?
- 17. desbordamiento y texto desbordamiento dentro fieldsets
- 18. MySql Resta una tabla de otra
- 19. Resta de fondo en OpenCV (C++)
- 20. C# resta incorrecta? 12.345 - 12 = 0.345000000000001
- 21. Suma y resta de fechas en Java
- 22. resta minutos de un valor de tiempo
- 23. simple error de la resta en Javascript
- 24. Resta no funciona en brújula scss
- 25. resta entera con envoltura para N bits
- 26. valores de matriz de resta de PHP
- 27. ¿Qué sucede cuando resta un entero sin signo de un entero con signo en C++?
- 28. Enumerable.Sum() desbordamiento
- 29. Reducción de la suma de bytes sin firmar sin desbordamiento, utilizando SSE2 en Intel
- 30. Detectar desbordamiento de enteros
¿Cómo lo sabes? – lindelof
"Sistemas informáticos, una perspectiva de programador" Solución al problema 2.32 (página 87) "... tendremos -y también igual a TMin, por lo que la función tadd_ok considerará que hay desbordamiento negativo en cualquier momento x es negativo. de hecho, xy no se desborda en estos casos ... " – Yuu