Convertir décimal en hexadécimal (et inversement)

Version imprimable

28/10/2008, 13h56
soucou

Convertir décimal en hexadécimal (et inversement)

Bonjour,

Je suis étudié en première année à l'ensma. L'autre jour en à peine une heure et quart d'initiation à C, le prof nous à demander de créer un programme pour convertit décimal en héxadécimal (et inversement) en n'utilisant que des opérations logique et une boucle à incrémenter.

Autant dire que j'en ai strictement aucune idée.

Merci, si vous avez des idées...
28/10/2008, 14h21
Médinoc

Déjà, il faut préciser la demande : Qu'est-ce que votre prof appelle "décimal" et "hexadécimal" ?
Car une fois mis dans un int, un nombre est un nombre, un point c'est tout. Binaire, décimal et hexadécimal ne sont que des représentations, donc valables dans le cas de chaînes de caractères.

Je pense qu'il s'agit d'une conversion de la représentation.

Par exemple je rentre 10082008 et il m'affiche Ox99d6d8.

C'est vrai que je suis hélas déjà pas mal largué en info mais si j'ai bien compris il faudrait "juste" faire des correspondance entres tableaux de numération décimale et hexadécimale.

J'ai bien trouvé ce programme

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
__inline BYTE HexVal(BYTE bt) 
{
    if(bt >= '0' && bt <= '9') return (bt - 0x30); 
    if(bt >= 'a' && bt <= 'z') return (bt - 0x57);
    if(bt >= 'A' && bt <= 'Z') return (bt - 0x37); 
    return bt; 
}
 
void __stdcall Hex2Bin(BYTE* lpIn, DWORD dwInSize, BYTE* lpOut)
{
  DWORD i = (dwInSize-1);
  do {
    lpOut[i] = (HexVal(lpIn[i*2]) << 4) | (HexVal(lpIn[i*2+1]));
  } while(i--);
}
void __stdcall Bin2Hex(BYTE* lpIn, DWORD dwInSize, BYTE* lpOut)
{
  static const BYTE HexaTable[16] = {0x30, 0x31, 0x32, 0x33, 0x34, 0x35, 0x36, 0x37,
                                     0x38, 0x39, 0x61, 0x62, 0x63, 0x64, 0x65, 0x66 };
  DWORD i = (dwInSize-1);
  do {
    lpOut[2*i] = HexaTable[(lpIn[i] >> 4) & 0x0F];
    lpOut[2*i+1] = HexaTable[lpIn[i] & 0x0F];
  } while(i--); 
}

Mais même si je ne comprend que la moitié et encore, je doute qu'il correspond aux attendes de l'exo.

Merci

28/10/2008, 15h48
Médinoc
Ce programme n'y correspond pas et est mal fait, de surcroit.
Pour faire les conversions, il y a typiquement quatre tâches qui doivent être rendues possibles:
- Convertir une chaîne représentant un nombre en décimal en int.
- Convertir une chaîne représentant un nombre en hexadécimal en int.
- Convertir un int en chaîne représentant un nombre en décimal.
- Convertir un int en chaîne représentant un nombre en hexadécimal.
28/10/2008, 18h49
3DArchi

J'ai d'avis que le prof veut que tu comprennes comment on fait un changement de base à la main:
En base 10 (décimal), un nombre N est représenté par 'an,...a2a1a0', avec ai appartient à {0,1,2,3,4,5,6,7,8,9} et N = Somme(i=0 à n)ai*10^i. (10^i veut dire 10 à la puissance i). Par exemple: '124': a0=4, a1=2 et a3=1.
En base 16 (hexadécimal), cela donne: un nombre N est représenté par 'bn...b2b1b0', avec bi appartient à {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F} et N = Somme(i=0 à n)ai*16^i, avec A vaut 10 décimal, B 11, C 12... F 15. Par exemple '7C' avec a0=C et a1=7.
Donc ton exercice c'est
1/à partir d'un nombre en décimal trouver les coefficients b0, b1, b2, ..., bn équivalent.
2/à partir d'un nombre en hexadécimal trouver les coefficients a0, a1, a2, ..., an équivalent.

Fait un petit algo sur une feuille de papier et ensuite essaie de le traduire en C. Dès que tu as un problème, post ton code pour avoir de l'aide.
Bon courage.