Section courante

A propos

Section administrative du site

 Langage  Installation  Elément  Tutoriel  Programmation  Bibliothèque  API  Cadre d'application  Plateforme  Normes  IDE  Annexe  Aide 
ABAP/4
Ada
Assembleur
Assembly & bytecode
ASP (Active Server Pages)
Basic
C
C++
C# (C Sharp)
Cobol
ColdFusion
Fortran
HTML
Java
JavaScript
LISP
Logo
LotusScript
Oberon
Pascal
Perl
PHP
PL/1
Prolog
Python
Rebol
REXX
Ruby
SAS
NoSQL
SQL
Swift
X++ (Axapta)
GNAT
SMALLAda
VHDL
Assembleur 370
Assembleur 1802
Assembleur 4004
Assembleur 6502
Assembleur 6800
Assembleur 68000
Assembleur 8080 et 8085
Assembleur 8089
Assembleur 80x86
Assembleur AGC4
Assembleur ARM
Assembleur DPS 8000
Assembleur i860
Assembleur Itanium
Assembleur MIPS
Assembleur PDP-11
Assembleur PowerPC
Assembleur RISC-V
Assembleur SPARC
Assembleur SuperH
Assembleur UNIVAC I
Assembleur VAX
Assembleur Z80
Assembleur Z8000
Assembleur z/Architecture
ASSEMBLER/MONITOR 64
Micol Assembler
GFA Assembler
A86
MASM (Macro Assembler)
TASM (Turbo Assembler)
CIL
Jasmin
LLVM
MSIL
Parrot
P-Code (PCode)
SWEET16
G-Pascal
ASP 1.0
ASP 2.0
ASP 3.0
ASP.NET
ASP.NET Core
ABasiC (Amiga)
Adam SmartBASIC
Altair BASIC
AmigaBASIC (Amiga)
AMOS Basic (Amiga)
Atari Basic (Atari 400, 600 XL, 800, 800XL)
Basic Apple II (Integer BASIC/APPLESOFT)
Basic Commodore 64 (CBM-BASIC)
Basic Commodore 128 (BASIC 7.0)
Basic Commodore VIC-20 (CBM-BASIC 2.0)
Basic Coco 1 (Color Basic)
Basic Coco 2 (Extended Color Basic)
Basic Coco 3 (Extended Color Basic 2.0)
BASICA (PC DOS)
Basic Pro
BBC BASIC
Blitz BASIC (Amiga)
DarkBASIC
Dartmouth BASIC
GFA-Basic (Atari ST/Amiga)
GWBASIC (MS-DOS)
Liberty BASIC
Locomotive BASIC (Amstrad CPC)
MSX-Basic
Omikron Basic (Atari ST)
Oric Extended Basic
Power Basic
Quick Basic/QBasic (MS-DOS)
Sinclair BASIC (ZX80, ZX81, ZX Spectrum)
ST BASIC (Atari ST)
Turbo Basic
Vintage BASIC
VBScript
Visual Basic (VB)
Visual Basic .NET (VB .NET)
Visual Basic pour DOS
Yabasic
BeckerBASIC
SIMONS' BASIC
Basic09 d'OS-9
Disk Extended Color Basic
Basic09 d'OS-9
Disk Extended Color Basic
Access
Excel
Visual Basic pour Windows
Visual Basic .NET pour Windows
C Shell Unix (csh)
C pour Amiga
C pour Atari ST
C pour DOS
C pour Falcon030
C pour GEMDOS (Atari ST)
C pour Linux
C pour PowerTV OS
C pour OS/2
C pour Unix
C pour Windows
Aztec C
CoCo-C
GNU C
HiSoft C
IBM C/2
Introl-C
Lattice C
Microsoft C
MinGW C
MSX-C
Open Watcom C
OS-9 C Compiler
Pure C
Quick C
Turbo C
HiSoft C for Atari ST
HiSoft C for CP/M (Amstrad CPC)
C++ pour OS/2
C++ pour Windows
Borland C++
C++Builder
IBM VisualAge C++
Intel C++
MinGW C++
Open Watcom C++
Symantec C++
Turbo C++
Visual C++
Visual C++ .NET
Watcom C++
Zortech C++
C# (C Sharp) pour Windows
Apple III Cobol
Microsoft Cobol
BlueDragon
Lucee
OpenBD
Railo
Smith Project
Microsoft Fortran
WATFOR-77
CSS
FBML
Open Graph
SVG
XML
XSL/XSLT
LESS
SASS
GCJ (GNU)
JSP
Jython
Visual J++
Node.js
TypeScript
AutoLISP
ACSLogo
LotusScript pour Windows
Amiga Oberon
Oberon .NET
Apple Pascal
Delphi/Kylix/Lazarus
Free Pascal
GNU Pascal
HighSpeed Pascal
IBM Personal Computer Pascal
Lisa Pascal
Maxon Pascal
MPW Pascal
OS-9 Pascal
OSS Personal Pascal
Pascal-86
Pascal du Cray Research
Pascal/VS
Pascal-XT
PURE Pascal
QuickPascal
RemObjets Chrome
Sun Pascal
THINK Pascal
Tiny Pascal (TRS-80)
Turbo Pascal
UCSD Pascal
VAX Pascal
Virtual Pascal
Turbo Pascal for CP/M-80
Turbo Pascal for DOS
Turbo Pascal for Macintosh
Turbo Pascal for Windows
CodeIgniter (Cadre d'application)
Drupal (Projet)
Joomla! (Projet)
Phalanger (PHP .NET)
phpBB (Projet)
Smarty (balise)
Twig (balise)
Symfony (Cadre d'application)
WordPress (Projet)
Zend (Cadre d'application)
PL360
PL/M-80
PL/M-86
Turbo Prolog
CPython
IronPython
Jython
PyPy
AREXX
Regina REXX
JMP
Btrieve
Cassandra
Clipper
CouchDB
dBASE
Hbase
Hypertable
MongoDB
Redis
Access
BigQuery
DB2
H2
Interbase
MySQL
Oracle
PostgreSQL
SAP HANA
SQL Server
Sybase
U-SQL
Borland C++ 2.0
Borland C++ 3.0
Borland C++ 4.0
Microsoft C 5.0
Microsoft C 6.0
Microsoft C 7.0
QuickC 2.51
Turbo C 2.0
Turbo C++ 1.0
Turbo C++ 3.0
Visual C++ 1.0
Introduction
Les remarques
Généralité, grammaire et sémantique
Les opérateurs
Les instructions conditionnelles
Les instructions de boucles
Type de données
Fichier d'entête
Référence des mots réservés
Référence des fonctions
assert.h
ctype.h
math.h
setjmp.h
signal.h
stdarg.h
stdio.h
stdlib.h
string.h
time.h
Prototypes
Les premiers pas
Types, opérateurs et expressions
Contrôle du flux
Fonctions et structure du programme
Pointeurs et tableaux
Allocation de mémoire
Les structures
Entrée et sortie
Préprocesseur C
L'interface système UNIX
Bonjour
Astronomie
Biochimie
Conversion
Finance
Géographie
Géométrie
Histoire
Mathématique
Météorologie
Océanographie
Sport
Temps
Tri
Trigonométrie
Validation
Phase lunaire
Calcul du calcium corrigé
Calcul le taux d'alcoolémie
Bin,Hex,Base62,...
IPaymt/Interet
NPer
PPaymt/Principal
Distance en Km entre deux longitudes et latitudes
Aire d'un cercle
Aire d'une surface de prisme rectangulaire
Aire d'un triangle
Distance entre deux points
Chiffre romain
Ackermann
Exp
Factoriel
Fibonacci
Log
Nombre premier
Odd
Random
Round (arrondir)
Sqrt
Triangle Pascal
Valeur absolue (ABS)
Unité de mesure
Fréquence des vagues
Hockey
Année bissextile
Date de la Pâque
Heure courante
FirstDayOfMonth
Tri à bulle (Bubble Sort)
Tri Shell Sort
ArcCos
ArcSin
Atn/ATan/ArcTan/ArcTangente
Cos
Sin
Courriel
BoringSSL
CryptoAuthLib
LibreSSL
OpenGL
OpenSSL
QuicTLS
regex
API de Windows
API d'OS/2
Power TV OS API
BMC Atrium Core
NSAPI (Netscape Server Application Programmer's Interface)
OCI API pour Oracle Database SQL
Clearsilver
C pour Amiga
C pour Atari ST
C pour DOS
C pour GEMDOS
C pour Linux
C pour OS/2
C pour PowerTV OS
C pour UNIX
C pour Windows
ANSI C
C89
C90
C95
C POSIX
CodeBlocks
Eclipse
NetBeans
SET's Editor
Visual Studio
Xcode
Bibliographie
Préface
Notes légales
Dictionnaire
Recherche

BSEARCH

Recherche binaire
Langage C stdlib.h

Syntaxe

void *bsearch(const void *key,const void *base, size_t num, size_t width, int(*compare)(const void *elem1,const void *elem2))

Paramètres

Nom Description
key Ce paramètre permet d'indiquer l'adresse de la valeur à rechercher
base Ce paramètre permet d'indiquer l'adresse du tableau
num Ce paramètre permet d'indiquer le nombre d'item que contient le tableau
width Ce paramètre permet d'indiquer la taille d'un item du tableau
compare Ce paramètre permet d'indiquer la fonction a utiliser pour la comparaison et doit retourner une valeur pour indiquer si les items sont inférieur, égale ou supérieur
elem1 Ce paramètre permet d'indiquer le premier item fonction a utiliser pour la comparaison
elem2 Ce paramètre permet d'indiquer le deuxième item fonction a utiliser pour la comparaison

Retour

Valeur Description
NULL Cette valeur permet d'indiquer la clef spécifié par le paramètre key n'a pas été trouvé.
pointeur Ces valeurs permettent d'indiquer un pointeur sur une entrée du tableau correspondant à la clef de recherche spécifié par le paramètre key.

Description

Cette fonction permet d'effectuer une recherche binaire (dichotomique) dans un tableau. Par conséquent, la fonction «void *bsearch(const void *key,const void *base, size_t num, size_t width, int(*compare)(const void *elem1,const void *elem2))» de la bibliothèque standard du langage de programmation C recherche dans un tableau d'éléments (un membre initialement pointé par le paramètre base), pour un membre correspondant à l'objet pointé par le paramètre key et la taille de chaque membre du tableau est spécifiée par le paramètre width.

Algorithme

MODULE BSEARCH(array, key, size, compare_function)
   low ← 0
   high ← size - 1
   
   BOUCLE TANT QUE low ≤ high FAIRE
      * Calcul de l'index du milieu
      mid ← low + (high - low) / 2

      * Comparer l'élément clef avec l'élément au milieu
      result ← compare_function(key, array[mid])

      SI result = 0 ALORS
         * Si les éléments sont égaux, retourner l'élément trouvé
         RETOURNE adresse de array[mid] * Retourner l'adresse de l'élément trouvé
      SINON SI result < 0 ALORS
         * Si la clef est inférieure, chercher dans la partie gauche
         high ← mid - 1
      SINON
         * Si la clef est supérieure, chercher dans la partie droite
         low ← mid + 1
      FIN SI
   FIN BOUCLE TANT QUE
   RETOURNE NULL * Si l'élément n'est pas trouvé, retourner NULL

Remarques

Exemple

Voici quelques exemples typiques de l'utilisation de cette fonction :

Essayer maintenant !
  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <stdlib.h>
  4.  
  5. #define NUM_ELEMENT_ARRAY 7
  6. #define STR_LENGTH 5
  7.  
  8. char strvalues[][STR_LENGTH] = {"ABC","DEF","GHI","JKL","MNO","PQR","STU"};
  9.  
  10. int main ()
  11. {
  12.   if(NULL != (char*)bsearch("DEF", strvalues, NUM_ELEMENT_ARRAY, STR_LENGTH, (int(*)(const void*,const void*)) strcmp)) {
  13.     printf("DEF est dans le tableau.\n");
  14.   } else {
  15.     printf("DEF n'est pas trouvé dans le tableau.\n");
  16.   }
  17.   return 0;
  18. }

on obtiendra le résultat suivant :

DEF est dans le tableau.

Voir également

Langage de programmation - C - Référence de procédures et fonctions - qsort
Langage de programmation - C++ - Référence de procédures et fonctions - bsearch

Références

Langage C, Edition Micro-Application, Gehard Willms, 2001, ISBN: 2-7429-2008-0, page 730.
Borland C++ for Windows 4.0, Library Reference, Edition Borland, 1993, Part # BCP1240WW21772, page 44.

PARTAGER CETTE PAGE SUR
Dernière mise à jour : Mardi, le 28 juillet 2015