Discussion :

[Moskitox]

Bonjour, je suis en train de mettre en place un algorithme, en vue de le coder en C++ par la suite, permettant de convertir un nombre Hexa quelconque en décimal. Ce n'est pas la méthode en soit qui me pose problème mais plus un soucis d'algo en lui même, je m'explique, voilà ce que j'ai réalisé jusqu’à présent :

Code :

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

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
26
27
28
programme conversion
valeurs[0..15] : caractère
hexa, extract : chaine
nb, long, exp : entier
 
                        valeurs[0] ← "0"
			valeurs[1] ← "1"
			valeurs[2] ← "2"
			valeurs[3] ← "3"
			valeurs[4] ← "4"
			valeurs[5] ← "5"
			valeurs[6] ← "6"
			valeurs[7] ← "7"
			valeurs[8] ← "8"
			valeurs[9] ← "9"
			valeurs[10] ← "A"
			valeurs[11] ← "B"
			valeurs[12] ← "C"
			valeurs[13] ← "D"
			valeurs[14] ← "E"
			valeurs[15] ← "F"
			nb ← ""
			exp ← 0
			afficher "Entrer un nombre en base 16 ="
			saisir hexa
			long ← longueur(hexa)
			Pour nb de long à 1 [pas de -1]
				 extract ← extraire(hexa, nb, 1)

C'est à ce niveau là que je bloque, j'ai commencé ma boucle 'pour' afin de récupérer chaque digits de la chaine hexadécimale à l'envers afin de la multiplier par la suite par 16^0, 16^1, 16^2, etc selon le poids du digit, mon soucis est de trouver comment grace à mon vecteur (Et oui je précise que je tiens à utiliser un vecteur :/) convertir le caractère trouvé par extraction (de type chaine donc) en élément multipliable donc entier sûrement.

Bref un grand merci d'avance à celui qui prendra le temps d'essayer de m'aider un peu, je galère.

[Obsidian]

Bonjour,

Quand tu convertis une base en une autre, il ne faut pas multiplier par n⁰, n¹, n², etc. (avec ici n = 16), mais utiliser un accumulateur que tu vas multiplier par n pour décaler ses chiffres vers la gauche et auquel tu vas ajouter la valeur du chiffre en cours de traitement. Ainsi, tu peux évaluer des nombres d'une longueur arbitraire sans avoir besoin de connaître celle-ci à l'avance.