Referensi - Bahasa Pemrograman C dan C++

Fungsi

Melakukan binary search pada sebuah array.

Sintaks

#include
void*bsearch(const void *kunci, const void *basis,size_t nelem, size_t lebar, int (*fcmp)(const void*, const void*))

Rincian

bsearch mencari (searching) sebuah tabel (array) nelem elemen dalam memori, dan me-return alamat masukan pertama dalam tabel yang cocok dengan kunci pencairan. Array tersebut harus berurutan. Jika tak ditemukan adanya kecocokan, bsearch mereturn 0. Perhatikan bahwa karenaini merupakan binary search, masukan pertama yang cocok tidak perlu merupakan masukan pertama dalam tabel.

Jenis size_t didefinisikan sebagai integer unsigned; nelem memberikan jumlah elemen dalam tabel, lebar menentukan jumlah byte dalam setiap masukan (entry) tabel.

Perbandingan routine *fcmp dipanggil dengan dua argumen: elem 1 dan elem 2. Setiap argumen menunjukkan ke sebuah item yang dibandingkan. Fungsi pembanding membandingkan setiap item yang dibandingkan. Fungsi pembanding membandingkan setiap item yang ditunjuk (*elem1 dan *elem2), dan mereturn integer berdasarkan hasil pembandingan tersebut.

Untuk bsearch,nilai return fcmp adalah:

<0 jika *elem1 < *elem2
== 0 jika *elem1 == *elem2
>0 jika *elem1 > *elem2

Nilai return

bsearch mereturn alamat masukan pertama dalam tabel yang cocok dengan kunci pencarian. Jika tidak ditemukan adanya kecocokan, bsearch me-return 0.

Portabilitas

Dapat digunakan di C dan C++.