Discussion :

[SmLBernard]

Bonjour,

actuellement en étude, nous avons à nous pencher sur un cas qui a du en faire réfléchir plus d'un avant nous.

Faire en sorte de convertir un entier 36bits en décimal, mais sur un système ou int est de 16 bits et long 32bits.

Notre souci est de pouvoir stocker une valeur au delà de 4.294.967.294 (un long donc) pour ensuite le convertir en binaire.

un petit coup de pouce serait vraiment pas du luxe car nous bloquons.

Cordialement.

[ram-0000]

l'utilisation du long long int (64 bits même sur un système 32 bits) est interdite ?

[SmLBernard]

Bonne question car il n'a pas été précisé dans le sujet. Mais d'après l'algorithme (puis C) demandé, nous devons nous débrouiller avec des int et long. Ce qui pour l'instant pose un souci rien qu'au niveau de la saisie de l'utilisateur si le chiffre est > à 32 bits.

[droggo]

Voa,

Si la limite max est précisée, et entre dans les possibilités d'un long long, il vous suffit de développer l'équivalent (avec peut-être les princilales fonctions pour l'utiliser ?).

Sinon, il faut faire une bibliothèque de calcul multi-précision sans limite, genre GMP (voir google ).

[Mac LAK]

Si c'est un exercice, le but est "simplement" de te faire faire les opérations de changement de base à la main, je pense... En l'occurrence, découper ton nombre en nibbles (4 bits), stockés séparéments, et constituant au final un nombre de 9 chiffres hexadécimaux.

Bref, faire de l'arithmétique en multiprécision de façon "manuelle". Normalement, l'étape suivante, ce sera d'implémenter les opérations arithmétiques usuelles (addition, soustraction, multiplication et division, cette dernière étant la plus marrante bien sûr).

[SmLBernard]

En effet Mac Lak, tu as bien vu mon problème. Il existe donc un moyen pour stocké une valeur supérieure à 4 octets.

Ce que je cerne pas trop c'est :

Lorsque l'utilisateur saisie un nombre supérieure à 4 octets, comment la stocker ensuite si je suis limité par mon long.

Si j'ai bien compris ton idée il me faut la fractionner, mais par quelle méthode ?

[Mac LAK]

Oh, très bêtement :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
//! Définition d'un entier 36 bits.
typedef struct {
    //! Vaut "1" si l'entier a débordé (overflow), "0" sinon.
    char overflow ;
    //! Vaut "0" si l'entier est positif, "1" s'il est négatif.
    char sign ;
    //! Chaque "char" contient 4 bits utiles (poids faible), plus assez d'espace pour les retenues.
    char digits[9] ;
} int36bits ;

Il te faudra ensuite une fonction de normalisation, qui va prendre une structure int36bits et va propager les retenues éventuelles, et garantir la condition suivante :
quel que soit i, 0<=i<9, 0<=digits[i]<16
Ainsi, chaque chiffre unitaire est bien un "vrai" chiffre hexa entre 0 et 15 inclus.

De cette façon, tu effectues les opérations "unitairement" de façon vectorielle (chiffre à chiffre), puis la normalisation va effectuer la propagation des retenues. Si tu débordes trop, tu positionnes overflow et tu sais alors que le chiffre affiché est faux. C'est un cas plus que probable : si tu prends 0xFFFFFFFFF (le plus grand entier positif sur 36 bits en NON-signé), et que tu l'augmentes de 1, tu obtiens 0x1000000000, qui ne peut pas tenir en moins de 37 bits => overflow. Avec les multiplications, c'est encore pire, bien entendu : la multiplication d'un nombre de N bits par un nombre de M bits requiert un entier (N + M) (EDIT : et non pas (N x M)...) bits pour être stocké, de façon générale.