strcmp

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.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article strcmp de Wikipédia en français (auteurs)

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • Strcmp — Saltar a navegación, búsqueda Strcmp es una función de C para comparar cadenas de carácteres. Valor de retorno La función retorna un número entero mayor, igual, o menor que cero, apropiadamente según la cadena apuntada por str1 es mayor, igual, o …   Wikipedia Español

  • Strcmp — In POSIX and in the programming language C, strcmp is a function in the C standard library (declared in string.h) that compares two C strings.The prototype according ISO/IEC 9899:1999, 7.21.4.2 :int strcmp(const char *s1, const char *s2);strcmp… …   Wikipedia

  • strcmp — En POSIX y en el lenguaje de programación C, strcmp es una función en la [[biblioteca estánd La función retorna un número entero mayor, igual, o menor que cero, apropiadamente según la cadena apuntada por str1 es mayor, igual, o menor que la… …   Wikipedia Español

  • Interpreter — Ein Interpreter (im Sinne der Softwaretechnik) ist ein Computerprogramm, das einen Programm Quellcode im Gegensatz zu Assemblern oder Compilern nicht in eine auf dem System direkt ausführbare Datei umwandelt, sondern den Quellcode einliest,… …   Deutsch Wikipedia

  • Interpreter (Computer) — Ein Interpreter (im Sinne der Softwaretechnik) ist ein Computerprogramm, das einen Programm Quellcode im Gegensatz zu Assemblern oder Compilern nicht in eine auf dem System direkt ausführbare Datei umwandelt, sondern den Quellcode einliest,… …   Deutsch Wikipedia

  • Interpretersprache — Ein Interpreter (im Sinne der Softwaretechnik) ist ein Computerprogramm, das einen Programm Quellcode im Gegensatz zu Assemblern oder Compilern nicht in eine auf dem System direkt ausführbare Datei umwandelt, sondern den Quellcode einliest,… …   Deutsch Wikipedia

  • Comparison of programming languages (string functions) — String functions redirects here. For string functions in formal language theory, see String operations. Programming language comparisons General comparison Basic syntax Basic instructions Arrays …   Wikipedia

  • Name mangling — This article is about name mangling in computer languages. For name mangling in file systems, see filename mangling. In compiler construction, name mangling (also called name decoration) is a technique used to solve various problems caused by the …   Wikipedia

  • Schablonenmethode — Die Schablonenmethode (engl. template method) ist ein in der Softwareentwicklung eingesetztes Entwurfsmuster, mit dem Teilschritte eines Algorithmus variabel gehalten werden können. Es gehört zur Kategorie der Verhaltensmuster (engl. behavioral… …   Deutsch Wikipedia

  • C syntax — The syntax of the C programming language is a set of rules that specifies whether the sequence of characters in a file is conforming C source code. The rules specify how the character sequences are to be chunked into tokens (the lexical grammar) …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”