Conversion chaine en hexa, return int.

Version imprimable

11/02/2013, 17h05
Oseam

Conversion chaine en hexa, return int.

Bonjour,

je dois réaliser une fonction me permettant de convertir une chaine de caractères en hexa en retournant un unsigned int, afin de le convertir de la forme 0x 00ea 2733 ....

Je pensais convertir caractère par caractère car on peut aller jusqu'à 2048 bits à convertir... Sauf que je suis un peu perdu sur quoi partir.

Ps : je n'ai pas le droit à tout ce qui est scanf et fonction système non recodée par moi même.
11/02/2013, 17h29
Obsidian

Bonjour,

Si c'est en hexa, tu peux la traiter caractère par caractère. C'est très facile.

Il te suffit d'utiliser une variable unsigned int initialisée à zéro et te servant d'accumulateur. Tu lis ensuite la chaîne de gauche à droite et à chaque tour, tu multiplies l'accumulateur par seize et tu lui ajoutes la valeur représentée par le caractère courant.

Quand tu as atteint la fin de la chaîne, tu sors en renvoyant le résultat.
11/02/2013, 18h16
Oseam

Merci beaucoup pour l'aide ! Je vais essayé ça :)
11/02/2013, 21h25
Oseam

Heu, j'ai un petit souci avec le terme accumulateur, à par une pile, ça me dit pas grand chose, tu peux développer s'il te plait ?
11/02/2013, 22h30
Obsidian

Un « accumulateur » est un registre qui sert à la fois d'opérande à une opération et à en recevoir le résultat. L'avantage est que cela te permet également de le réutiliser immédiatement dans l'opération suivante, ce qui est intéressant lorsque tu fais des itérations. En ce sens, l'écran d'une calculatrice quatre opérations peut être considéré comme un accumulateur.

À noter qu'un « registre » est n'importe quoi qui puisse contenir une valeur. Beaucoup de gens associent implicitement le mot « registre » à « registre du processeur », mais ce n'en est en fait qu'un cas particulier, et l'expression « registre du processeur » est vraie en soi mais n'est qu'une appellation généraliste pour désigner quelque chose qui ne portait pas de nom dédié. Mais on le retrouve partout ailleurs en informatique, à commencer par la « base de registres » Windows, ainsi que dans la vie courante, comme le « registre d'un hôtel ». D'ailleurs, dans cet esprit, la fameuse base de registre est parfois traduite en « le registre système ».

Mais pour l'heure, tu n'as pas besoin de t'embrouiller avec tout cela : tu n'as qu'à considérer qu'il s'agit d'une variable « total » que tu initialises à zéro au départ et que tu vas remplir tout au long de ta boucle.
12/02/2013, 11h26
Oseam

Génial ! Merci pour la réponse et le temps pris pour celle-ci !
12/02/2013, 12h50
Obsidian

À ton service mais n'oublie pas :resolu: !
Bon courage.
13/02/2013, 14h17
Oseam

Sauf que le problème n'est pas encore résolu !

Je travaille sur ce que tu m'as dit, mais j'ai un peu de mal là.

Si on a "Multipass" d'écrit, on obtient : 038d 4d75 6c74 6970 6173 73

je n'arrive pas à obtenir quelque chose de semblable.
13/02/2013, 15h25
Obsidian

Citation:

Envoyé par Oseam

Si on a "Multipass" d'écrit, on obtient : 038d 4d75 6c74 6970 6173 73
je n'arrive pas à obtenir quelque chose de semblable.

Ça, ca n'a rien à voir ! « 038d » est indéfini (parasite ou composante du projet non spécifiée ici) et « 4d 75 6c 74 69 70 61 73 73 » sont les codes ASCII de « Multipass ».

Si c'est vraiment l'objectif à atteindre, ça veut dire, d'une part, que la chaîne en question est déjà enregistrée en mémoire de cette façon et qu'il n'y a rien à faire, et que tu ne pourrais contenir que quatre caractères en 32 bits et huit en 64 bits.

Dis-nous exactement quel est l'objectif de ton devoir.
13/02/2013, 15h29
diogene

Tu n'as pas dû bien expliquer ton problème, car "Multipass" n'est pas une chaîne représentative d'un nombre en hexa.
Si tu attends comme réponse 038d 4d75 6c74 6970 6173 73, il faut reformuler le problème.
A noter que 4d75 6c74 6970 6173 73 correspond au code ASCII des caractères de "Multipass". Quant à 038d, je n'en sais rien.

[grillé]
14/02/2013, 17h48
Oseam

Haha, en effet je n'ai pas bien expliqué, je ne pensais pas que cela serait "problématique".

Alors en fait, je bosse sur un assembleur, et j'essaie de convertir des chaînes de caractères afin de communiquer avec une machine virtuelle. Les "00 après le 73" sont là pour compléter les 2048 octets.

Voilà ce que j'ai fais pour l'instant :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
 
int     convert_hexa(char *str)
{
  unsigned int  ret;
   int           i;
 
  ret = 0;
  i = 0;
  while (str[i])
    {
      ret = ret * 16;
      ret = ret + (str[i]);
      i++;
    }
  return (ret);
}
 
int     main(int ac, char **av)
{
  printf("%x\n", convert_hexa(av[1]));
}

et je n'arrive pas à obtenir la conversion ascii en hexa de chaque lettre...

16/02/2013, 13h16
Kirilenko
Bonjour,

Si ton objectif est d'avoir la représentation hexadécimale de ta chaîne à travers le jeu de caractères que tu utilises, alors il va falloir faire attention aux débordements. Par exemple, la chaîne « Multipass » que tu donnes pour exemple tient sur 9 * CHAR_BIT bits (soit 72 bits la plupart du temps). Je ne suis pas certain que l'entier, soit, en conséquence, le bon moyen de stockage. Quand bien même tu voudrais effectuer ces opérations sur de petites chaînes, tu pourrais utiliser les opérateurs bit à bit pour ce faire. Par exemple, tu pourrais prendre la valeur ASCII de chacun de tes caractères, et les décaler de x bits vers la gauche, de manière à faire apparaître les différents chiffres du nombre final. L'opérateur binaire OU te permettra de positionner les bits en question. Exemple d'implémentation en C :
Code:

1 2 3 4 5 6 7 #include <stddef.h> int GetHexaString(const char *s, size_t n) { int res = 0, c; while (c = *s++) res |= c << (--n << 3); return res; }
Si ton objectif est de communiquer avec un composant externe, alors tu devrais également faire attention à l'endianness.

Bonne journée ! :)
19/02/2013, 12h58
Oseam

Je te remercie pour ta réponse, on a effectivement du passer la machine en big endian !

Je peux désormais classer le sujet en résolu.

Merci !