Quelles sont arithmétique de type dépassement de dépassement et en C?

De quoi faire des opérations dépassement de capacité de dépassement et de dire dans la programmation en C?

OriginalL'auteur Registered User | 2011-06-15

  1. 27

    Débordement

    De http://en.wikipedia.org/wiki/Arithmetic_overflow:

    la condition qui se produit quand une
    calcul produit un résultat qui est
    de plus grande ampleur que celle qui a
    compte tenu de registre ou de l'emplacement de stockage peut
    stocker ou de les représenter.

    Ainsi, par exemple:

    uint32_t x = 1UL << 31;
x *= 2;  //Overflow!

    Noter que, comme @R mentionne dans un commentaire ci-dessous, le C standard suggère:

    Un calcul impliquant non signé
    les opérandes peuvent jamais de débordement, parce qu'un
    résultat qui ne peut pas être représenté par
    la résultante de type entier non signé est
    réduit modulo le nombre qui est un
    plus grande que la plus grande valeur que
    peut être représenté par la
    type.

    Bien sûr, c'est une assez singulière définition de "débordement". La plupart des gens se réfèrent à la réduction modulo (j'.e wrap-around) "dépassement".

    Underflow

    De http://en.wikipedia.org/wiki/Arithmetic_underflow:

    l'état d'un programme d'ordinateur
    peut se produire lorsque le résultat d'un
    opération de virgule flottante est de plus petite
    grandeur (qui est plus proche de zéro)
    de la plus petite valeur représentable
    comme un nombre à virgule flottante en
    la cible type de données.

    Ainsi, par exemple:

    float x = 1e-30;
x /= 1e20; //Underflow!
    Votre exemple de dépassement de qui est mal dans la langue du C standard. Unsigned types de ne peut pas overflow.
    a certainement bien compris le sens indépendant de la norme C! Mais vous avez raison, je vais donc inclure cette légende dans ma réponse.
    La distinction est particulièrement important quand les gens disent des choses comme "dépassement d'entier en résulte toujours un comportement non défini".

    OriginalL'auteur Oliver Charlesworth

  2. 7

    Les ordinateurs utilisent seulement des 0 et des 1 pour représenter les données, de sorte que la plage de valeurs que peut être représentée est limitée. De nombreux ordinateurs d'utiliser 32 bits pour stocker des entiers, de sorte que le plus grand entier non signé qui peut être stocké dans ce cas est de 2^32 -1 = 4294967295. Mais le premier bit est utilisé pour représenter le signe, donc, en fait, la plus grande valeur est de 2^31 - 1 = 2147483647.

    La situation où un nombre entier hors de la plage autorisée nécessite plus de bits que peut être stocké est appelé un dépassement de capacité.

    De même, les nombres réels, un exposant qui est trop petit pour être stockées provoque un dépassement de capacité.

    OriginalL'auteur AlexandraC

  3. -3

    int, le plus commun type de données en C, est un type de données 32 bits. Cela signifie que chaque type int est donnée de 32 bits en mémoire. Si j'avais la variable

    int a = 2;

    qui serait effectivement représentés dans la mémoire comme un nombre binaire de 32 bits:
    00000000000000000000000000000010.

    Si vous disposez de deux nombres binaires tels que

    10000000000000000000000000000000

    10000000000000000000000000000000,

    leur somme serait 100000000000000000000000000000000, qui est de 33 bits. Toutefois, l'ordinateur ne prend que les 32 bits de poids faible, qui sont tous à 0. Dans ce cas, l'ordinateur reconnaît que la somme est plus grande que ce qui peut être stockée en 32 bits, et donne une erreur de dépassement de capacité.

    Un dépassement de capacité est fondamentalement la même chose se produit dans la direction opposée. La norme à virgule flottante utilisée pour C, permet de 23 bits après la virgule; si le nombre a de précision au-delà de ce point, il ne sera pas en mesure de stocker ces bits. Il en résulte un dépassement de capacité d'erreur et/ou une perte de précision.

    Un ordinateur n'a normalement pas d'vérifie que l'opération a abouti à débordement. Et où avez-vous 23?
    int est pas un type de données 32 bits.
    En vertu de la norme IEEE 754 une simple précision à virgule flottante nombre a 23 peu (pas de chiffres) significande. Il y a aussi un implicite bits qui normalement vous donne 24 bits de précision, mais qui ne s'applique pas lors de dépassement de capacité, qui utilise des nombres dénormalisés de fournir une progressive perte de précision.
    Votre description de dépassement de capacité est complètement faux. Les nombres à virgule flottante composée de trois champs: signe, significande (fraction), et l'exposant. Le nombre de bits dans le significande déterminer la précision (environ 7 décimal caractères pour un 32-bit à virgule flottante). Le nombre de bits de l'exposant de déterminer la plage (du plus petit au plus grand) de représentable valeurs. L'emplacement du point décimal est déterminé par la valeur de l'exposant et indépendante de la précision. Dépassement de capacité se produit lorsque la valeur stockée est de moindre ampleur que le minimum de la valeur de l'exposant peut prendre en charge.
    Charlesworth: normalement, chaque PROCESSEUR dispose d'un indicateur de débordement dans son registre d'état. (Peut-être que vous avez voulu dire que C n'a pas de soins à ce sujet)

    OriginalL'auteur Ben Sutton

  4. -4

    underflow dépend exclusivement de l'algorithme et la donnée d'entrée de données,et donc il n'y a pas de contrôle direct par le programmeur .Débordement d'autre part, dépend du choix arbitraire de la programmation de la quantité d'espace mémoire réservé pour chaque pile ,et ce choix a une influence sur le nombre de fois débordement peut se produire

    vous mélangez tout: dépassement de capacité arithmétique avec un débordement de pile et de les mettre ensemble, ce qui rend votre réponse confuse au possible. Je ne suis pas sûr que je suis d'accord avec vous, définitions.
    Votre réponse seulement dire quelle est la différence entre eux, mais ne dit pas ils sont; la question du titre est "ce qui est dépassement de capacité et plus de flux"

    OriginalL'auteur anita