Discussion :

[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".
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.

[Obsidian]

Bonjour,

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.

[droggo]

Hia,

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.

[Imene MI]

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

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

[pascalCH]

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

[Imene MI]

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 :

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

1
2
3
4
5
6
 
int addrs;
ostringstream oss;
oss<<hex<<adrs;
 
string str=oss.str();

[pascalCH]

comme ça ...

Code :

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

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

[Christophe]

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 :

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

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

Tu restes en int, tu fais ton tri dessus.

[Imene MI]

comme ça ...

Code :

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

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

Merci beaucoup, ça marche très bien.

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 :

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

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.