- strcmp
-
Dans le langage C,strcmpest une fonction de la bibliothèque standard de C déclarée dans le fichier d'en-tête string.h permettant de comparer deux chaînes de caractères.Le prototype, suivant la norme ISO/IEC 9899:1999, est le suivant :
int strcmp(const char *s1, const char *s2);
strcmpcompare lexicalement les deux chaînes caractère par caractère et renvoie 0 si les deux chaînes sont égales, un nombre positif sis1est plus grande ques2, et un nombre négatif et sis1est plus petite ques2.Une variante, strncmp, se contente de comparer les caractères des chaînes jusqu'à un index donné, où jusqu'à rencontrer le caractère de fin de l'une des deux chaînes.
Exemple d'utilisation
#include <stdio.h> #include <stdlib.h> #include <string.h> int main (int argc, char **argv) { int valeur; if (argc < 3) { fprintf (stderr, "Comparer lexicalement deux chaînes de caractères\nUtilisation: %s chaine1 chaine2\n", argv[0]); return EXIT_FAILURE; } valeur = strcmp (argv[1], argv[2]); if (valeur < 0) printf ("'%s' est lexicalement plus petite que '%s'.\n", argv[1], argv[2]); else if (valeur == 0) printf ("'%s' et '%s' sont lexicalement égales.\n", argv[1], argv[2]); else printf ("'%s' est lexicalement plus grande que '%s'.\n", argv[1], argv[2]); return EXIT_SUCCESS; }
L'exemple ci-dessus affiche à l'écran le résultat de la comparaison des premier et second arguments passés au programme.
Implémentation
Une possible implémentation de la fonction
strcmppourrait être la suivante :int strcmp (const char* s1, const char* s2) { while ( (*s1++ == *s2++) && (*s1 != '\n') ); return (*(unsigned char *)--s1 < *(unsigned char *)--s2) ? -1 : (*(unsigned char *)s1 != *(unsigned char *)s2); }
Optimisation
La plupart des implémentations réelles de
strcmputilisent diverses astuces pour optimiser le code de la fonction. Par exemple, beaucoup préfèrent utiliser une simple soustraction plutôt que l'opérateur ternaire afin d'éviter la perte de temps engendrée par la condition due à l'opérateur ternaire,?:.return (*(unsigned char *)--s1 - *(unsigned char *)--s2);
Il est à noter que dans un tel cas, la fonction
strcmpne se contente pas de renvoyer -1, 0 et +1, mais peut également renvoyer n'importe quel entier positif ou négatif.Une autre optimisation courante est l'utilisation d'une macro testant l'égalité du premier caractère de chaque chaîne, et ne faisant appel à
strcmpque si le premier caractère des deux chaînes est égal.#define FAST_STRCMP(x, y) (*(x) != *(y) ? \ ((unsigned char) *(x) - (unsigned char) *(y)) : \ strcmp((x), (y)))Cela permet notamment d'éviter un appel à la fonction lorsque c'est possible, et donc de gagner un peu de temps. Cependant, du temps peut également être perdu si les chaînes à comparer sont presque semblables.
Cependant, certains compilateurs C possèdent de base une implémentation optimisée de la fonction
strcmpen assembleur afin de rendre encore plus rapide son exécution. Cela rend généralement inutile toute tentative d'optimisation de l'implémentation C de la fonction.
Wikimedia Foundation. 2010.
