BSEARCH

Section : Manuel du programmeur Linux (3)
Mise à jour de la version anglaise : 1er novembre 2003
Index Menu principal  

NOM

bsearch - Recherche dichotomique dans une table triée  

SYNOPSIS

#include <stdlib.h>

void *bsearch(const void *key, const void *base,
              size_t nmemb, size_t size,
              int (*compar)(const void *, const void *));

 

DESCRIPTION

La fonction bsearch() recherche l'objet correspondant à la clé, dans une table de nmemb objets, commençant à l'adresse base. La taille des éléments de la table est indiquée dans size .

Le contenu de la table doit être triée en ordre croissant par rapport à la fonction de comparaison référencée par compar. La routine compar doit être capable de recevoir deux arguments, le premier pointant sur l'objet clé, et le second sur un élément de la table (l'ordre des arguments est toujours respecté par bsearch()). Cette routine doit retourner une valeur entière respectivement inférieure, égale, ou supérieure à zéro si l'objet clé est inférieur, égal, ou supérieur à l'élément de la table.  

VALEUR RENVOYÉE

La fonction bsearch() renvoie un pointeur sur l'élément du tableau correspondant à celui recherché, ou NULL si aucun élément ne correspond. Si plusieurs éléments de la table correspondent à la clé, celui qui est renvoyé n'est pas spécifié.  

CONFORMITÉ

SVr4, BSD 4.3, POSIX.1-2001, C89, C99.  

EXEMPLE

L'exemple suivant trie d'abord un tableau de structures en utilisant qsort(3), puis retrouve les éléments désirés en utilisant bsearch().

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct mi {
    int no;
    char *nom;
} mois[] = {
    { 1, "jan" }, { 2, "fév" }, { 3, "mar" }, { 4, "avr" },
    { 5, "mai" }, { 6, "jun" }, { 7, "jui" }, { 8, "aoû" },
    { 9, "sep" }, {10, "oct" }, {11, "nov" }, {12, "déc" }
};

#define nb_de_mois (sizeof(mois)/sizeof(mois[0]))

static int compmi(const void *m1, const void *m2) {
    struct mi *mi1 = (struct mi *) m1;
    struct mi *mi2 = (struct mi *) m2;
    return strcmp(mi1->nom, mi2->nom);
}

int main(int argc, char **argv) {
    int i;

    qsort(mois, nb_de_mois, sizeof(struct mi), compmi);
    for (i = 1; i < argc; i++) {
        struct mi key, *res;
        key.nom = argv[i];
        res = bsearch(&key, mois, nb_de_mois,
                      sizeof(struct mi), compmi);
        if (res == NULL)
            printf("« %s » : mois inconnu\n", argv[i]);
        else
            printf("%s : mois N°%d\n", res->nom, res->no);
    }
    exit(EXIT_SUCCESS);
}

 

VOIR AUSSI

hsearch(3), lsearch(3), qsort(3), tsearch(3)  

TRADUCTION

Ce document est une traduction réalisée par Christophe Blaess <http://www.blaess.fr/christophe/> le 22 octobre 1996 et révisée le 17 juillet 2008.

L'équipe de traduction a fait le maximum pour réaliser une adaptation française de qualité. La version anglaise la plus à jour de ce document est toujours consultable via la commande : « LANG=C man 3 bsearch ». N'hésitez pas à signaler à l'auteur ou au traducteur, selon le cas, toute erreur dans cette page de manuel.

 

Index

NOM

SYNOPSIS

DESCRIPTION

VALEUR RENVOYÉE

CONFORMITÉ

EXEMPLE

VOIR AUSSI

TRADUCTION