strcmp

Dans le langage C, strcmp est 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);

strcmp compare lexicalement les deux chaînes caractère par caractère et renvoie 0 si les deux chaînes sont égales, un nombre positif si s1 est plus grande que s2, et un nombre négatif et si s1 est plus petite que s2.

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 strcmp pourrait ê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 strcmp utilisent 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 strcmp ne 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 à strcmp que 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 strcmp en 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.