Mise en ordre alphabetique de 2 chaines sans utiliser strcmp et strncmp

Soyez le premier à donner votre avis sur cette source.

Snippet vu 5 321 fois - Téléchargée 30 fois

Contenu du snippet

Ayant eu à faire ceci en partiel, je me suis dit que quelqu'un qui était aussi en fin d'année de DUT GEII pourrait en avoir besoin !!!
Ce partiel concernait surtout les chaines de caracteres, donc... amusez vous bien, c'est marrant cinq minutes mais apres on se lasse... :(

Source / Exemple :


#include <stdio.h>
#include <ctype.h>
#include <string.h>
#include <stdlib.h>
#define MAX 1024

int ordre_alpha(char *CH1, char *CH2); //definition de la fonction

main()
{
                char CH1[MAX]; //premiere chaine de caractères 
    char CH2[MAX]; //seconde chaine de caracteres
    int ordre;

    printf("Entrez la chaine 1: ");
    gets(CH1);
    printf("Entrez la chaine 2: ");
    gets(CH2);

    ordre=ordre_alpha(CH1, CH2); // appel de la fonction ordre_alpha

    if (ordre==0)
    {
        printf("Remise en ordre:\n%s\n%s\n", CH2, CH1);
    }

    if (ordre==1)
    {
        printf("Remise en ordre:\n%s\n%s\n", CH1, CH2);
    }

    if (ordre==2)
    {
        printf("Vous avez entre deux chaines identiques.\n");
    }

    return(0);
}

int ordre_alpha(char *CH1, char *CH2)
{
    int i, n, m;
    m=strlen(CH1);
    n=strlen(CH2);

	if (m!=n)
	{
		if (m<n)
		{
			for (i=0; i<n;i++)
			{
				CH1[i]= tolower(CH1[i]); //on passe tout en minuscule afin de ne pas avoir de conflits avec des majuscules
				CH2[i]= tolower(CH2[i]);

				if(CH1[i]!=CH2[i]) // si on détecte une différence 
				{
					if (CH1[i]<CH2[i]) // et si la premiere chaine est inférieure de code ASCII alors
					{
						return (1); // on retourne 1, qui veut dire que l'on est bien dans l'odre alphabétique
					}
					else return 0; // sinon on retourne 0
				}
			}
		}

		if (n<m) // de meme que pour la précédente fonction
		{
			for (i=0; i<m;i++)
			{
				CH1[i]= tolower(CH1[i]);
				CH2[i]= tolower(CH2[i]);

				if(CH1[i]!=CH2[i])
				{
					if (CH1[i]<CH2[i])
					{
						return (1);
					}
					else return 0;
				}
			}
		}
	}

    else if (m==n)
    {
        for (i=0; i<n;i++)
        {
            CH1[i]= tolower(CH1[i]);
            CH2[i]= tolower(CH2[i]);

            if(CH1[i]!=CH2[i])
            {
                if (CH1[i]<CH2[i])
                {
                    return (1);
                }
                else 
                {
                    return (0);
                }
            }
        }
    return(2);
        
    }
}

Conclusion :


N'oubliez pas de compilez et oui je sais il y a un warning, je ne sais d'ailleurs pas trop pourquoi, si jamais vous vous savez à quoi il est du, ecrivez moi ;) et de toute facon ca marche quand meme !!!
Et aussi il faut cliqué sur le point d'exclamation plutot que sur l'autre truc pour afficher la fenetre car comme je n'ai pas mis de 'system(pause)' et bien la fenetre se ferme automatiquement!

PS: mille excuses pour mes éventuelles fautes d'orthographe...

MISE A JOUR: j'ai bien noté le dernier commentaire et j'ai rajouté un if(m!=n) avec 2 cas possible (m<n et n<m) mais ca me fait tjr le warning !!! Je ne comprends pas...

A voir également

Ajouter un commentaire

Commentaires

Messages postés
2
Date d'inscription
jeudi 29 novembre 2007
Statut
Membre
Dernière intervention
31 mars 2008

re..

j'ai oublié.. supprimes la ligne 7 de ton programme. Elle ne sert pas à grand chose ! ^^

hackersmick
Messages postés
2
Date d'inscription
jeudi 29 novembre 2007
Statut
Membre
Dernière intervention
31 mars 2008

Cc bethany...

Merci pour ton programme, il m'a aidé un peu pour un projet de c.
De plus, j'ai trouvé ce qui n'allait pas :)

Un point important à savoir sur les fonctions :
Ne JAMAIS appeler une fonction avant de la définir !!(c'est ce que tu as fait pourtant :s !)

Sinon quand tu définies ton main() écris " int main() ".
J'ai augmenté MAX à 4096 et j'ai mis un system("PAUSE"); et un return 0; ...
et c'est parti !! ^^

a+

hackersmick
Messages postés
16
Date d'inscription
lundi 9 août 2004
Statut
Membre
Dernière intervention
13 septembre 2004

Salut bethany!
Oublie immediatement ce que neo t'a dit a propos du warning, c'est TRES mal :)
Un warning, en soi, ce n'est pas genant puisque ca n'empeche pas de compiler. Alors bien sur, tu peux l'ignorer, meme si c'est vrai qu'en general on n'aime pas avoir des messages a la compilation. Alors le meilleur moyen pour faire disparaitre ce warning, c'est de le corriger...

Dans ton cas, le warning indique qu'effectivement, certains embranchements (de if ... else) n'aboutissent pas à un return, or ta fonction est censée retourner un int. Cela ne veut pas dire que ton programme ne fera pas ce qu'il a à faire. Mais quand le compilateur génère ce Warning, il n'analyse pas le code dans les moindres détails pour vérifier si dans toutes les situations, il y aura une valeur de retour...

C'est un peu difficile a expliquer mais je vais essayer de prendre un exemple. Dans la première boucle FOR de ta fonction... Il y a un bloc IF (sans else) à l'interieur duquel il y a un autre bloc IF/else, avec deux return. Le compilateur ne cherche pas a savoir si ton programme va forcement passer a un moment ou a un autre par le bloc avec les return. (Il le ferait peut-etre si la condition était if(1), mais ce n'est pas le cas). En tout cas, il constate que s'il passe toujours par le "else" du premier if ("else" qui n'existe pas), il n'aura pas de return, donc il fait la gueule :) Je ne sais pas si c'est vraiment clair.. J'en doute ;)

En tout cas, pour corriger ce warning, je te conseille de retourner une valeur d'erreur (typiquement : return -1) tout à la fin de ta fonction, avant l'accolade fermante, puisque normalement tu n'es pas censé passer par la.

Je te conseille vivement, plutot que de désactiver les warnings qui t'ennuient, au contraire, de tous les activer (avec un paramètre de compilation, tel que -Wall si tu utilises GCC/G++, mais des paramètres similaires existent avec tous les compilateurs, je suppose, suffit de chercher un peu). Car corriger les warnings t'evitera bien souvent des erreurs difficiles a tracer! Et cela t'assurera un code relativement propre :)

Dernieres petites choses, a propos de ton main : int main (int argc, char**argv). Ca t'evitera un warning si tu compiles avec -Wall ;)
Et utilise plutot un switch à la place de 3 if :
switch(ordre)
{
case 0: //blabla
break;
case 1://blabla
break;
case 2: //blabla
break;
default: //Erreur!!!!!
printf("Erreur !!!! Aie Aie Aie c'est pas normal!! Qu'est-ce qui se passe?\n");
break;
}

Voila, bonne continuation!!
++
Soilwork
Messages postés
26
Date d'inscription
vendredi 2 avril 2004
Statut
Membre
Dernière intervention
15 mars 2005

Ah ok pour le m!=n !!! Mais un == ou ca???
Je vais modifier ma source :)
Messages postés
398
Date d'inscription
jeudi 30 octobre 2003
Statut
Membre
Dernière intervention
15 juin 2007
2
ton warning vient du fait que tous les cas possibles ne produisent pas un return
en effet, si (m!=n) on retourne quoi ?
et puis la comparaison sus-nommée n'est pas bonne ... il faut un ==
Afficher les 7 commentaires

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.

Du même auteur (cs_bethany)