IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

Multiplication de nombres entiers signés et non signés


Sujet :

C

  1. #1
    Futur Membre du Club
    Inscrit en
    Septembre 2010
    Messages
    7
    Détails du profil
    Informations forums :
    Inscription : Septembre 2010
    Messages : 7
    Points : 9
    Points
    9
    Par défaut Multiplication de nombres entiers signés et non signés
    Bonjour,

    Soit le code suivant:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    unsigned int a = 10;
    int b = -6;
    int tmp;
     
    tmp = a * b;
     
    printf("%d\n", tmp);
    Cela affiche -60.
    Mais il me semble que b est converti en unsigned et devient donc très grand, et que ce code fonctionne parce que mon compilateur utilise la représentation en complément à 2.
    Est-ce que c'est correct ? Est-il raisonable d'assumer que la majorité des machines et compilateurs actuels utilisent cette représentation ?

  2. #2
    Modérateur
    Avatar de Obsidian
    Homme Profil pro
    Développeur en systèmes embarqués
    Inscrit en
    Septembre 2007
    Messages
    7 370
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 47
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Développeur en systèmes embarqués
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2007
    Messages : 7 370
    Points : 23 625
    Points
    23 625
    Par défaut
    Bonjour,

    Est-ce que c'est correct ? Est-il raisonable d'assumer que la majorité des machines et compilateurs actuels utilisent cette représentation ?
    En soi, et en l'état actuel des choses, oui : il est extrêmement peu probable que tu travailles un jour sur une machine construite de telle manière qu'elle puisse mettre en défaut ce calcul-ci.

    Mais il me semble que b est converti en unsigned et devient donc très grand, et que ce code fonctionne parce que mon compilateur utilise la représentation en complément à 2.
    C'est la section 6.3.1 de la norme (au moins dans n1256, pour C99) qui définit un comportement officiel, fût-il indéfini. Dans le cas présent, on lit :

    Citation Envoyé par n1256
    If an int can represent all values of the original type, the value is converted to an int;
    otherwise, it is converted to an unsigned int. These are called the integer
    promotions. 48) All other types are unchanged by the integer promotions.

    et
    6.3.1.3 Signed and unsigned integers

    1 When a value with integer type is converted to another integer type other than _Bool, if
    the value can be represented by the new type, it is unchanged.
    2 Otherwise, if the new type is unsigned, the value is converted by repeatedly adding or
    subtracting one more than the maximum value that can be represented in the new type
    until the value is in the range of the new type. 49)
    3 Otherwise, the new type is signed and the value cannot be represented in it; either the
    result is implementation-defined or an implementation-defined signal is raised.

    … ainsi que d'autres définitions pour tous les autres cas possibles mais qui peuvent se résumer à peu près ainsi :
    — les promotions de types se font autant que possible vers le plus fort des deux types des opérandes d'une opération (et pas sur le premier rencontré),
    — quand on fait des opérations sur des entiers, si un int (signé, donc) peut représenter la valeur, alors elle est automatiquement considérée comme telle (c'est le cas qui t'intéresse ici) ;
    — si l'entier est trop grand, il est converti en unsigned en « ajoutant ou soustrayant autant de fois que nécessaire la valeur maximum représentable + 1 ». Il s'agit en fait d'assurer la congruence que l'on rencontre sur les entiers en binaire naturel (complément à 2) en formalisant ce comportement de manière officielle ;
    — de guerre lasse, si rien ne fonctionne, le résultat est laissé à l'appréciation de l'implémentation cible, qui peut aussi choisir de lancer un signal à la place.

  3. #3
    Membre actif

    Femme Profil pro
    Étudiant
    Inscrit en
    Novembre 2013
    Messages
    87
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Novembre 2013
    Messages : 87
    Points : 217
    Points
    217
    Par défaut
    Bonjour,
    STP sur quel machine travailles tu et avec quel compilo?
    J'ai fait l’expérience avec mingw32 et le résultat est -60
    J'ai même affiché le résulta de l'opération entre les types promus (appliquer la promotion des entier comme expliquée par Obsidian, sans passer par le int temp) est le résultat est -60
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
     
     
    printf("%d\n", a * b);

  4. #4
    Membre émérite
    Homme Profil pro
    sans emploi
    Inscrit en
    Janvier 2014
    Messages
    539
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Moselle (Lorraine)

    Informations professionnelles :
    Activité : sans emploi
    Secteur : Conseil

    Informations forums :
    Inscription : Janvier 2014
    Messages : 539
    Points : 2 601
    Points
    2 601
    Par défaut
    Bonjour,

    En dehors des problèmes de promotions, il faut remarquer que tu passes un %d comme type de champs à printf. Du coup le paramètre est interprété comme un entier signé (int).
    Le code
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    #include <stdio.h>
     
    int main (void) {
      int a=4294967236;
      unsigned int b=-60;
     
      printf ("4294967236 en d -> %d\n", a);
      printf ("       -60 en u -> %u\n", b);
     
      return 0;
    }
    donne comme sortie :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    4294967236 en d -> -60
           -60 en u -> 4294967236

  5. #5
    Expert éminent sénior
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Février 2006
    Messages
    12 689
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2006
    Messages : 12 689
    Points : 30 983
    Points
    30 983
    Billets dans le blog
    1
    Par défaut
    Citation Envoyé par enclair Voir le message
    Mais il me semble que b est converti en unsigned et devient donc très grand
    Bonjour

    "Très grand" et "très petit" n'ont pas de sens en informatique. b contient une seule et même valeur codée (généralement) 1111 1111 1111 1010b soit 0xfffa.
    Le fait que l'affichage donne -6 ou 4294967290 ne vient (comme l'a remarqué picodev) que du printf et de sa façon de représenter cette valeur.

    Ceci dit, même en suivant ta logique, on retombe quand-même sur nos pattes. b même "très grand" multiplié par a (10) donnera le nombre 0xffffffc4 (étonamment plus petit mais ce qui se comprend quand on les place sur un cercle allant de 0x00 à 0xffffffff) ce qui, affiché correctement, donnera alors -60.
    Mon Tutoriel sur la programmation «Python»
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
    Et on poste ses codes entre balises [code] et [/code]

Discussions similaires

  1. Réponses: 2
    Dernier message: 04/08/2014, 13h43
  2. [Débutant] Débordement d'entier signé et non signé
    Par Code Rom dans le forum Assembleur
    Réponses: 2
    Dernier message: 03/05/2010, 12h04
  3. Réponses: 14
    Dernier message: 12/04/2009, 20h47
  4. [TP] Entier 32 bits non signé
    Par SkaMan dans le forum Turbo Pascal
    Réponses: 6
    Dernier message: 24/08/2005, 22h17
  5. Combinaisons de type signés et non signés
    Par Hell dans le forum Langage
    Réponses: 4
    Dernier message: 01/11/2004, 19h01

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo