[C] Tri bulle sur chaîne de caractères

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C] Tri bulle sur chaîne de caractères

ofbdood

Bonsoir à tous,

Je viens vous demander un petit coup de main
Ce que je cherche à faire :
Un tri bulle sur plusieurs chaînes de caractères.

Ce qui ne marche pas :
Il me sort des valeurs étranges et j'ai 2 warning à la compilation.

Voici mon code :

Code :

#include <stdio.h>
struct typeliste
{
char nom[100];
};
void Inverse(int *x, int *y)
{
int adr_temp;
adr_temp = *x;
*x = *y;
*y = adr_temp;
}
void TriBulle(struct typeliste liste[])
{
int i, arr_lenght, permut = 1;
arr_lenght = sizeof(liste);
while(permut == 1)
{
permut = 0;
for(i=0;i<arr_lenght - 1;i++)
{
if(strcmp(liste[i].nom, liste[i+1].nom) > 0)
{
Inverse(&liste[i].nom, &liste[i+1].nom);
permut = 1;
}
}
}
}
int main()
{
// Var
int i;
struct typeliste liste[4];
// Saisie
printf("Saisir le premier nom : " );
scanf("%s", &liste[0].nom);
printf("Saisir le deuxieme nom : " );
scanf("%s", &liste[1].nom);
printf("Saisir le troisieme nom : " );
scanf("%s", &liste[2].nom);
for(i=0; i<3; i++) {
printf(": %s\n", liste[i].nom);
}
// Affichage par ordre alphabetique
TriBulle(liste);
for(i=0; i<3; i++) {
printf(": %s\n", liste[i].nom);
}
}

J'ai donc une structure ("liste" ) dans laquelle je stocke 3 chaines. Ensuite tri sur mon tableau mais là ça foire un peu.
Si je rentre dans l'ordre :
cc
bb
aa

il me sort :
(chaine vide)
aa
bb

Voilà si quelqu'un à une solution, c'est sûrement très bête m'enfin bon ça fait trop longtemps que je suis dessus, je vais craquer

EDIT : les 2 warnings sont :
l.26 "passage de l'argument N°1 de "inverse" d'un type pointeur incompatible"
l.26 "passage de l'argument N°2 de "inverse" d'un type pointeur incompatible"

Message édité par ofbdood le 11-11-2004 à 22:21:11

Publicité

fafounet

Commences déjà par changer le prototype de Inverser. Ce ne sont pas des pointeurs sur des int que tu as besoin.
De plus je doute que ce soit la structure qui te convienne.

Message édité par fafounet le 12-11-2004 à 00:37:33

Diody

arr_lenght = sizeof(liste);
te retorune 4*100 et pas 4

Taz

bisounours-codeur

sizeof variable
sizeof(type)

darkoli

Le Petit Dinosaure Bleu

ofbdood a écrit :

Code :

...
struct typeliste
{
char nom[100];
};
...

Tu es sûr que l'inversion des chaînes fonctionne bien ?
Elles sont déclarées comme des tableaux et non comme des pointeurs : "char* nom;" que tu allouerais plus tard.
Je me demande comment il est possible d'inverser les adresses de ces tableaux dans ton tableau de structures "typeliste".

Message édité par darkoli le 12-11-2004 à 01:42:57

---------------
Le site de l'année :D (XHTML 1.0 strict) : http://darkoli.free.fr/index.html

ofbdood

darkoli a écrit :

Bah non justement ça marche pas parfaitement ... d'ailleurs je ne sais pas si ma méthode est la bonne je voulais juste essayer de ré-utiliser ma fonctione de tri bulle sur des chaînes de caractères.

darkoli

Le Petit Dinosaure Bleu

ofbdood a écrit :

Dans ce cas, il faut que tu appelles la fonction Inverse de la façon suivante : "Inverse(liste[i].nom, liste[i+1].nom);", les paramètres de la fonction étant de type "char*".
Et dans la fonction il suffit de copier le contenu des chaînes de caractères en utilisant une chaîne temporaire de la même taille (fonction strcpy).
Une fois que tu auras fait ça, ton programme devrait fonctionner mais il y a encore d'autres améliorations à faire.
Bon courage.

Message édité par darkoli le 12-11-2004 à 17:25:18

---------------
Le site de l'année :D (XHTML 1.0 strict) : http://darkoli.free.fr/index.html

ofbdood

Bon alors d'après tes conseils j'ai fait ça :

Code :

#include <stdio.h>
struct typeliste
{
char nom[100];
};
void Inverse(char *x, char *y)
{
char adr_temp[100];
strcpy(adr_temp, x);
strcpy(x, y);
strcpy(y, adr_temp);
}
void TriBulle(struct typeliste liste[])
{
int i, arr_lenght, permut = 1;
arr_lenght = sizeof(liste);
while(permut == 1)
{
permut = 0;
for(i=0;i<arr_lenght - 1;i++)
{
printf("indice : %i val : %s\n", i, liste[i].nom);
if(strcmp(liste[i].nom, liste[i+1].nom) > 0)
{
Inverse(liste[i].nom, liste[i+1].nom);
permut = 1;
}
}
}
}
int main()
{
// Var
int i, ib, lenght, len_mod, pal = 1;
struct typeliste liste[4];
// Saisie
printf("Saisir le premier nom : " );
scanf("%s", &liste[0].nom);
printf("Saisir le deuxieme nom : " );
scanf("%s", &liste[1].nom);
printf("Saisir le troisieme nom : " );
scanf("%s", &liste[2].nom);
// Affichage par ordre alphabetique
TriBulle(liste);
}

Bon j'ai plus les erreurs de compilation mais j'ai toujours pas un résultat correct.
en entrée :
cc
bb
aa

en sortie :
ÖP
aa
bb

Pourtant là j'envoie les chaînes ça devrat être bon nan ?

fafounet

Tu as toujours des char et non des char* dans ta structure

matafan

Je me mele de ce qui ne me regarde pas, mais qsort() c'est bien aussi.

Publicité

darkoli

Le Petit Dinosaure Bleu

ofbdood a écrit :

Bon j'ai plus les erreurs de compilation mais j'ai toujours pas un résultat correct.
en entrée :
cc
bb
aa

en sortie :
ÖP
aa
bb

Pourtant là j'envoie les chaînes ça devrat être bon nan ?

Ton tri fonctionne très bien !
Je vais te laisser réflechir avant de te dire ce qui ne va pas.
Voilà un indice : de quelle taille est ton tableau ?

Message édité par darkoli le 13-11-2004 à 00:38:23

---------------
Le site de l'année :D (XHTML 1.0 strict) : http://darkoli.free.fr/index.html

darkoli

Le Petit Dinosaure Bleu

fafounet a écrit :

Tu as toujours des char et non des char* dans ta structure

Non c'est bon car dans la structure c'est un tableau et c'est presque équivalent à un char*. Et il est tout à fait possible de copier l'adresse du tableau dans un pointeur.

---------------
Le site de l'année :D (XHTML 1.0 strict) : http://darkoli.free.fr/index.html

Sve@r

ofbdood a écrit :

Bon alors d'après tes conseils j'ai fait ça :

Code :

#include <stdio.h>
struct typeliste
{
char nom[100];
};
void Inverse(char *x, char *y)
{
char adr_temp[100];
strcpy(adr_temp, x);
strcpy(x, y);
strcpy(y, adr_temp);
}
void TriBulle(struct typeliste liste[])
{
int i, arr_lenght, permut = 1;
arr_lenght = sizeof(liste);
while(permut == 1)
{
permut = 0;
for(i=0;i<arr_lenght - 1;i++)
{
printf("indice : %i val : %s\n", i, liste[i].nom);
if(strcmp(liste[i].nom, liste[i+1].nom) > 0)
{
Inverse(liste[i].nom, liste[i+1].nom);
permut = 1;
}
}
}
}
int main()
{
// Var
int i, ib, lenght, len_mod, pal = 1;
struct typeliste liste[4];
// Saisie
printf("Saisir le premier nom : " );
scanf("%s", &liste[0].nom);
printf("Saisir le deuxieme nom : " );
scanf("%s", &liste[1].nom);
printf("Saisir le troisieme nom : " );
scanf("%s", &liste[2].nom);
// Affichage par ordre alphabetique
TriBulle(liste);
}

Bon j'ai plus les erreurs de compilation mais j'ai toujours pas un résultat correct.
en entrée :
cc
bb
aa

en sortie :
ÖP
aa
bb

Pourtant là j'envoie les chaînes ça devrat être bon nan ?

Dans un premier temps, pour faire fonctionner correctement ton tri, donne-lui un tableau de la bonne taille

Code :

struct typeliste liste[3];

Là, cela devrait marcher

Dans un second temps, si je regarde ton tout premier source, ton idée d'inverser les adresses des chaînes n'est pas mal du tout, et cela est beaucoup plus rapide qu'inverser des chaînes. Mais il faut, comme l'a dit fafounet, déclarer les bons types.
Par exemple, si tu appelles "inverse(&liste[i].nom)" alors tu passes à ta fonction "inverse" un pointeur sur une chaîne. Mais comme une chaîne c'est un tableau de char, tu obtiens en final un pointeur sur un pointeur sur un char, donc un "char **"
A mon avis, tu devrais écrire ta fonction "Inverse" comme ceci:

Code :

void Inverse(char **x, char **y)
{
char *adr_temp;
adr_temp = *x;
*x = (*y); // Parenthèses pour éviter la confusion avec "*x=*x * y"
*y = adr_temp;
}

j'ai pas testé mais à mon avis, cela devrait fonctionner. Et au lieu de permuter des chaînes tu ne permutes que les adresses de ces chaînes donc c'est plus rapide !!!

Enfin dernier truc: Avec la magie des maths, on peut permuter deux valeurs "a" et "b" sans utiliser de variables intermédiaires en utilisant ces 3 instructions:
a=a ^ b
b=a ^ b
a=a ^ b

A+

darkoli

Le Petit Dinosaure Bleu

Sve@r a écrit :

j'ai pas testé mais à mon avis, cela devrait fonctionner. Et au lieu de permuter des chaînes tu ne permutes que les adresses de ces chaînes donc c'est plus rapide !!!

Je suis d'accord avec toi, mais modififier la fonction "Inverse" n'est pas suffisant car ce sont toujours des tableaux qui sont déclarés dans la structure "typeliste".
Dans ce cas il faut remplacer le tableau par un pointeur et faire l'allocation mémoire pour chaque chaîne lue (sans oublier de désallouer à la fin).

---------------
Le site de l'année :D (XHTML 1.0 strict) : http://darkoli.free.fr/index.html

Taz

bisounours-codeur

# void Inverse(char *x, char *y)
# {
# char adr_temp[100];
# strcpy(adr_temp, x);
# strcpy(x, y);
# strcpy(y, adr_temp);
# }

[:rofl]

el muchacho

Comfortably Numb

'fectivement, dans le genre bourrin...

Message édité par el muchacho le 13-11-2004 à 12:08:48

Taz

bisounours-codeur

je parle pas du char adr_temp[100]; on est d'accord

Sve@r

darkoli a écrit :

Il se peut que tu aies grandement raison. Même si un tableau se comporte souvent comme un pointeur, il ne doit pas être possible de changer sa valeur comme ça, ce qui oblige donc à n'utiliser que des pointeurs alloués au départ et libérés en final...

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

ofbdood

Bon cette fois ci c'est la bonne
Alors voilà ça ça marche :

Code :

#include <stdio.h>
const TAB_LONG = 3;
struct typeliste
{
char nom[100];
};
void Inverse(char *x, char *y)
{
char adr_temp[100];
strcpy(adr_temp, x);
strcpy(x, y);
strcpy(y, adr_temp);
}
void TriBulle(struct typeliste liste[])
{
int i, permut = 1;
while(permut == 1)
{
permut = 0;
for(i=0;i<TAB_LONG - 1;i++)
{
printf("indice : %i val : %s\n", i, liste[i].nom);
if(strcmp(liste[i].nom, liste[i+1].nom) > 0)
{
Inverse(liste[i].nom, liste[i+1].nom);
permut = 1;
}
}
}
}
int main()
{
// Var
int i, ib, lenght, len_mod, pal = 1;
struct typeliste liste[TAB_LONG];
// Saisie
for(i=0;i<TAB_LONG;i++) {
printf("Saisir le nom %i : ", i+1);
scanf("%s", &liste[i].nom);
}
// Affichage par ordre alphabetique
TriBulle(liste);
return 0;
}

J'ai mis la longueur du tableau en constante et ce qui faisait tout foirer c'était juste la longueur du tableau (merci darkoli )
en fait le "sizeof" retournait 4 et non 3. J'ai réduit au passage la taille de mon tableau à 3 (je ne sais pas pourquoi j'avais mis 4 d'ailleurs, la fatigue sûrement)

Sinon j'ai quand même testé la solution donnée par Sve@r mais ça ne marche pas.

Un grand merci à tous, vous m'avez bien aidé !
Si certains veulent chercher pour la solution de Sve@r je suis toujours preneur, enfin ne gâchez pas votre week-end à cause de ça

Message édité par ofbdood le 13-11-2004 à 12:25:49

Sve@r

ofbdood a écrit :

Sinon j'ai quand même testé la solution donnée par Sve@r mais ça ne marche pas.

Un grand merci à tous, vous m'avez bien aidé !
Si certains veulent chercher pour la solution de Sve@r je suis toujours preneur, enfin ne gâchez pas votre week-end à cause de ça

Pas besoin de tout un WE. Ya qu'à prendre ton code et changer qq trucs...
Essaye ceci (je n'ai pas essayé, je ne compile qu'au boulot mais cela devrait être pas mal...)

Code :

#include <stdio.h>
const TAB_LONG = 3;
struct typeliste
{
char *nom;
};
void Inverse(char **x, char **y)
{
char *tmp;
tmp=(*x);
*x=(*y);
*y=tmp;
}
void TriBulle(struct typeliste liste[])
{
int i, permut = 1;
while(permut == 1)
{
permut = 0;
for(i=0;i<TAB_LONG - 1;i++)
{
printf("indice : %i val : %s\n", i, liste[i].nom);
if(strcmp(liste[i].nom, liste[i+1].nom) > 0)
{
Inverse(&liste[i].nom, &liste[i+1].nom);
permut = 1;
}
}
}
}
int main()
{
// Var
int i;
struct typeliste liste[TAB_LONG];
// Initialisation + Saisie
for(i=0;i<TAB_LONG;i++) {
liste[i].nom=(char*)malloc(100);
printf("Saisir le nom %i : ", i+1);
scanf("%s", &liste[i].nom);
}
// Affichage par ordre alphabetique
TriBulle(liste);
// Nettoyage
for(i=0;i<TAB_LONG;i++)
free(liste[i].nom);
return 0;
}

Message édité par Sve@r le 13-11-2004 à 12:57:18

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

Taz

bisounours-codeur

scanf("%s", &liste[i].nom);

y a qui en veulent ...

Ayuget

R.oger

Taz a écrit :

scanf("%s", &liste[i].nom);

y a qui en veulent ...

Je débute en C, mais d'après ce qu'on m'a appris on ne met pas de & lorsque le type de la variable est string. J'ai bon? :??:

Message édité par Ayuget le 13-11-2004 à 13:46:59

Taz

bisounours-codeur

non. ça a rien à avoir. l'argument de scanf doit être un pointeur vers une zone mémoire capable de stocker la variable. une chaine en C, c'est un tableau ou un pointeur, t, &t[0] ou p sont déjà des pointeurs vers cette zone

Ayuget

R.oger

Taz a écrit :

merci de l'explication :jap:

udok

Taz a écrit :

# void Inverse(char *x, char *y)
# {
# char adr_temp[100];
# strcpy(adr_temp, x);
# strcpy(x, y);
# strcpy(y, adr_temp);
# }

[:rofl]

se moquer, c'est mal !

---------------
Non au projet de loi DADVSI ! (droits d'auteurs)

Taz

bisounours-codeur

je me moque, je vois une blague, j'en rie

udok

Taz a écrit :

je me moque, je vois une blague, j'en rie

il débute, tu vas le braquer, spa gentil gentil ça
t'as pas une idée pour mon defunct ? [:cupra]

PS : t'es toujours ban de osa ou quoi, on te voit plus ? [:anathema]

---------------
Non au projet de loi DADVSI ! (droits d'auteurs)

black_lord

Truth speaks from peacefulness

[:cupralf]

---------------
uptime is for lousy system administrators what Viagra is for impotent people - mes unixeries - github me

darkoli

Le Petit Dinosaure Bleu

Taz a écrit :

je me moque, je vois une blague, j'en rie

Elle est où la blague, j'aimerais bien rire aussi ! :??:

Message édité par darkoli le 13-11-2004 à 17:37:16

---------------
Le site de l'année :D (XHTML 1.0 strict) : http://darkoli.free.fr/index.html

udok

black_lord a écrit :

[:cupralf]

t'as pas bientot fini toi oui !?

---------------
Non au projet de loi DADVSI ! (droits d'auteurs)

el muchacho

Comfortably Numb

Remarquez, c'est quand même du tri à bulle, alors qu'il fasse des strcpy au lieu d'échanges de pointeurs, ça ne va pas changer des masses (enfin un peu quand même).
Mais d'un point de vue purement éducatif, apprendre à manipuler les pointeurs, c'est pas plus mal.

Taz

bisounours-codeur

avec les pointeurs ça serait plus simple, souple et performant. C'est dommage de faire un tri bridé comme ça. Surtout que le passe-passe de pointeur est trivial comparé à sa fonction Inverse. Enfin bon, Inverse(&liste[i].nom, &liste[i+1].nom); il est tout de façon pas près pour les pointeurs ...

Sve@r

Taz a écrit :

scanf("%s", &liste[i].nom);

y a qui en veulent ...

Ahhh !!! Cette ligne m'avait échappé... MeaCulpa :sleep:

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

Publicité

FORUM HardWare.fr

Programmation

[C] Tri bulle sur chaîne de caractères

Sujets relatifs
SQL faire un tri par date [resolu]	[Algo] Tri d'un championnat de foot
debutant : comment aller a la ligne dans une chaîne	Recuperer un morceau de chaine
[PHP] Supprimer le dernier caractère d'une chaine	Questions sur Les caractéres spéciaux
Afficher caractères pique, coeur,etc...	VBScript \|\| Probleme de variable et chaine de caractere
caractères qui ne passent pas sous Firefox ?	Examiner les caractères d'un champ
Plus de sujets relatifs à : [C] Tri bulle sur chaîne de caractères

Page générée en 0.151 secondes