Des problèmes avec l'hexadécimal

J'ai écrit un programme qui convertir des entiers du décimal en hexadécimal et j'ai stocké les résultats dans des variables de type string. Maintenant je veut trié la structure de donnée qui contient ces chaines de caractères en ordre croisant. J'ai utilisé la fonction std::sort mais le problème c'est que cette fonction place les lettres avant les numéros.
exemple:
2b8f
2ba8
2bbf
457
par exemple, il faudrait que "457" soit placé avant "2b8f".
De plus , je voudrais faire la comparaison et la déférence entre 2 éléments.Est ce que je doit convertir encore une fois les éléments au type int pour faire ceci??ou-bien il existe d'autres méthodes pour le faire??
Merci de votre aide.

Bonjour,

Citation:

---

Envoyé par Imene MI

par exemple, il faudrait que "457" soit placé avant "2b8f".
De plus , je voudrais faire la comparaison et la déférence entre 2 éléments.Est ce que je doit convertir encore une fois les éléments au type int pour faire ceci??ou-bien il existe d'autres méthodes pour le faire??
Merci de votre aide.

---

Non, il suffit de comparer les chaînes entre elles. En C, c'est avec strcmp(). En C++, tu dois pouvoir le faire directement.

Si tu veux écrire la fonction de comparaison toi-même, il suffit de comparer le premier caractère de chacune d'elles et de passer au suivant tant que les caractères comparés sont égaux.

Hia,

Citation:

---

Envoyé par Imene MI

De plus , je voudrais faire la comparaison et la déférence entre 2 éléments.Est ce que je doit convertir encore une fois les éléments au type int pour faire ceci??ou-bien il existe d'autres méthodes pour le faire??

---

La question est : pourquoi faire une conversion en string alors que tu savais qu'il y avait encore des calculs à faire ?

Il aurait été bien plus simple de faire le tri directement sur les entiers, faire les différences, PUIS passer en string pour affichage. :)

Citation:

---

Envoyé par Imene MI

J'ai écrit un programme qui convertir des entiers du décimal en hexadécimal et j'ai stocké les résultats dans des variables de type string. Maintenant je veut trié la structure de donnée qui contient ces chaines de caractères en ordre croisant. J'ai utilisé la fonction std::sort mais le problème c'est que cette fonction place les lettres avant les numéros.
exemple:
2b8f
2ba8
2bbf
457
par exemple, il faudrait que "457" soit placé avant "2b8f".
Merci de votre aide.

---

Je pense que l'algo std::sort est adapté a ton problème (la valeur ASCII des caractères étant das le bon ordre).
Par contre, pour que le tri se fasse correctement il faut impérativement que les chaines aient la MEME longueur.

ici ton "457" passe en dernier à cause du '4' il faut "padder" a 4 caractères soit "0457" et tout ira bien

Citation:

---

Envoyé par droggo

Hia,

La question est : pourquoi faire une conversion en string alors que tu savais qu'il y avait encore des calculs à faire ?

Il aurait été bien plus simple de faire le tri directement sur les entiers, faire les différences, PUIS passer en string pour affichage. :)

---

je dois tout d'abord remplir la structure de données par les chaines , et faire les comparaisons et les déférence après

Citation:

---

Envoyé par Obsidian

Bonjour,



Non, il suffit de comparer les chaînes entre elles. En C, c'est avec strcmp(). En C++, tu dois pouvoir le faire directement.

Si tu veux écrire la fonction de comparaison toi-même, il suffit de comparer le premier caractère de chacune d'elles et de passer au suivant tant que les caractères comparés sont égaux.

---

je peux faire la soustraction et la comparaison (>,<...) comme lle faire pour les entiers en base 10

Citation:

---

Envoyé par pascalCH

Je pense que l'algo std::sort est adapté a ton problème (la valeur ASCII des caractères étant das le bon ordre).
Par contre, pour que le tri se fasse correctement il faut impérativement que les chaines aient la MEME longueur.

ici ton "457" passe en dernier à cause du '4' il faut "padder" a 4 caractères soit "0457" et tout ira bien

---

comment je peut faire ceci.
pour arriver à convertir du int à hexadécimal j'utilise ceci:

Code:

---

1 2 3 4 5 6

int addrs; ostringstream oss; oss<<hex<<adrs;   string str=oss.str();

---

comme ça ...

Code:

---

1 2 3

int addrs; ostringstream oss; oss << hex << setw(4) << setfill('0') << right << adrs;

---

Tu n'as pas besoin de faire toi-même la conversion en hexa. Tu peux utiliser printf pour afficher ta valeur en hexa :

Code:

---

1 2 3

int entier=10; printf("valeur entier : %x",entier);

---

Tu restes en int, tu fais ton tri dessus.

Citation:

---

Envoyé par pascalCH

comme ça ...

Code:

---

1 2 3

int addrs; ostringstream oss; oss << hex << setw(4) << setfill('0') << right << adrs;

---

---

Merci beaucoup, ça marche très bien.:)

Citation:

---

Envoyé par chrtophe

Tu n'as pas besoin de faire toi-même la conversion en hexa. Tu peux utiliser printf pour afficher ta valeur en hexa :

Code:

---

1 2 3

int entier=10; printf("valeur entier : %x",entier);

---

Tu restes en int, tu fais ton tri dessus.

---

Merci pour l'aide , c'est une bonne idée.