Man Bsearch en français
BSEARCH(3)                Manuel du programmeur Linux               BSEARCH(3)



 

NOM


       bsearch - Recherche dichotomique dans une table triee.

 

SYNOPSIS


       #include 

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

 

DESCRIPTION






       La  fonction  bsearch()  recherche l'objet correspondant a la cle, dans
       une table de nmemb objets, commencant a l'adresse base.  La taille  des
       elements de la table est indiquee dans size.

       Le contenu de la table doit etre triee en ordre croissant par rapport a
       la fonction de comparaison referencee par compar.   La  routine  compar
       doit  etre  capable de recevoir deux arguments, le premier pointant sur
       l'objet cle, et le second sur un element de la table (l'ordre des argu-
       ments  est  toujours  respecte  par  bsearch()).   Cette  routine  doit
       retourner une  valeur  entiere  respectivement  inferieure,  egale,  ou
       superieure  a  zero  si l'objet cle est inferieur, egal, ou superieur a
       l'element de la table.

 

VALEUR RENVOYEE


       La fonction bsearch() renvoie un pointeur sur l'element correspondant a
       celui  recherche, ou NULL si aucun element ne correspond.  Si plusieurs
       elements de la table correspondent a la  cle,  celui  qui  est  renvoye
       n'est pas specifie.

 

EXAMPLE


       L'exemple  suivant  trie  d'abord un tableau de structures en utilisant
       qsort(3), puis retrouve les elements desires en utilisant bsearch().

       #include 
       #include 
       #include 

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

       #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);
            }
            return 0;
       }

 

CONFORMITE


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

 

VOIR AUSSI


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

 

TRADUCTION


       Ce  document  est  une  traduction  realisee  par   Christophe   Blaess
         le  22 octobre 1996  et  revisee le
       14 aot 2006.

       L'equipe de traduction a fait le maximum pour realiser  une  adaptation
       francaise de qualite. La version anglaise la plus a jour de ce document
       est toujours  consultable  via  la  commande :   LANG=C man 3 bsearch .
       N'hesitez  pas  a  signaler  a l'auteur ou au traducteur, selon le cas,
       toute erreur dans cette page de manuel.



LDP                            1er novembre 2003                    BSEARCH(3)