Discussion :

[alexisleprogrammeur]

Salut les gars,
J'écris une fonction de recherche dans une liste chainée. Le but est de faire une recherche par titre. Donc je recherche une chaine de caractère dans cette liste.Mais cela me donne une erreur logique.
Voici mon code:

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
29
30
31
32
33
34
35
36
37
 
int search_by_titre(Controle* liste_musique,char *titre)
{
    Musique *tempo=liste_musique->debut;
    char *titre_cp,*titre_cp2;
    if((titre_cp=(char *)malloc(18*sizeof(char)))==NULL)return -1;
    if((titre_cp2=(char *)malloc(18*sizeof(char)))==NULL)
    {
        free(titre_cp);
        return -1;
    }/*titre_cp recoit le titre que l'on veut rechercher*/
    strcpy(titre_cp,titre);
    titre_cp=toupper_text(titre_cp);
    printf("%s",titre_cp);system("pause");
    int asd=3;
    while(tempo!=NULL||asd!=0)
    {
        strcpy(titre_cp2,tempo->titre);
        titre_cp2=toupper_text(titre_cp2);
        asd=strcmp(titre_cp2,titre_cp);
        printf("%d",asd);
        printf("%p",tempo);system("pause");
        printf("%s\n",titre_cp2);system("pause");
        printf("%p",tempo);system("pause");
        tempo=tempo->next_one;
    }
    if(asd!=0)
    {
        printf("\tMusique introuvable\n");
    }
    else
    {
        //printf("\t")
        //affichage de la musique
    }
    return 0;
}

J'ai utiliser les printf juste pour débuger un peu.
Merci déjà pour votre aide et tout amélioration..

[Metalman]

Il faudrait clean un peu cela déjà :

Code :

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

 while(tempo!=NULL||asd!=0)

en :

Code :

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

 while((tempo != NULL) || (asd != 0))

On est sûr de la comparaison !

Ensuite, toujours à cet endroit...
il me semble que tu devrais essayer une conjonction !

Code :

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

 while((tempo != NULL) && (asd != 0))

La boucle DOIT se faire SI tempo != NULL ET que l'on ne trouve pas ton mot...
CAD : la boucle s'arrête SI tempo == NULL OU ton mot est trouvé !

Mais ne t'inquiète pas, la logique c'est à devenir chauve à certains moments...
(j'espère même ne pas m'être trompé moi-même)

[imperio]

Pourquoi caster le retour de malloc ? Si c'est à cause d'un warning, c'est que tu ne compiles pas avec un compilo C.

Par contre bravo pour le free si le 2e malloc échoue, bien trop peu de gens pensent à le faire !

[fab_hunter1100]

Les algorithmes de recherches sont intimement liés a la structure des donnés ( lineaire , binaire, arbre ...), et le genre de donnés (bon ici il s agit des strings) , et la maniere donc les donnés sont enregistré (suivant un certains ordre (ou pas) , logique ou pas)

1 - il serait deja bien de faire une fonction pour hasher les donnés .
2 - Ainsi affecter des index a tes strings .

C est la seule maniere efficace , et rapide ( surtout conseillé ) d implementer un algorithme de recherche dans un ADT.

Bien a toi .

[kwariz]

Bonjour,

tu fais beaucoup de copies de chaînes. Une copie du paramètre que tu transformes en majuscules, une copie de la chaîne candidate que tu transformes aussi en majuscules puis tu compares les deux ce qui te permet d'être indépendant de la casse.
Une solution plus simple aurait été d'utiliser strcasecmp. Plus simple dans le sens ça simplifie ton code :

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
 
int search_by_titre(Controle* liste_musique,char *titre)
{
    Musique *tempo=liste_musique->debut;
    printf("%s",titre);system("pause");
    int asd=3;
    while( (tempo!=NULL) && (asd!=0) )
    {
        asd=strcasecmp(tempo->titre,titre);
        tempo=tempo->next_one;
    }
    if(asd!=0)
    {
        printf("\tMusique introuvable\n");
    }
    else
    {
        //printf("\t")
        //affichage de la musique
    }
    return 0;
}