Hàm bsearch() trong C
Hàm bsearch() trong C
Hàm void *bsearch(const void *key, const void *base, nitems, size, int (*compar)(const void *, const void *)) tìm kiếm một mảng các đối tượng nitems, thành viên ban đầu của nó được trỏ tới bởi base, cho một thành viên mà kết nối đối tượng được trỏ tới bởi key. Kích cỡ của mỗi phần tử mảng được xác định bởi size.
Các nội dung của mảng nên là theo thứ tự tăng dần tương ứng với hàm so sánh được tham chiếu bởi compar.
Hàm bsearch(), là viết tắt của Binary Search, được viết dựa trên tư tưởng của giải thuật Tìm kiếm nhị phân (Binary Search), bạn có thể tham khảo giải thuật này tại Giải thuật tìm kiếm nhị phân.
Khai báo hàm bsearch() trong C
Dưới đây là phần khai báo cho bsearch() trong C:
void *bsearch(const void *key, const void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *))
Tham số
key: Đây là con trỏ tới đối tượng mà đóng vai trò như là key để tìm kiếm, được ép kiểu dưới dạng một void*.
base: Đây là con trỏ tới đối tượng đầu tiên của mảng, nơi cuộc tìm kiếm được thực hiện, được ép kiểu dưới dạng một void*.
nitems: Đây là số phần tử trong mảng được trỏ tới bởi base.
size: Đây là kích cỡ (giá trị byte) của mỗi phần tử trong mảng.
compare: Đây là hàm để so sánh hai phần tử.
Trả về giá trị
Hàm này trả về một con trỏ tới một entry trong mảng mà kết nối với key tìm kiếm. Nếu key không được tìm thấy, hàm trả về một con trỏ NULL.
Ví dụ
Chương trình C sau minh họa cách sử dụng của bsearch() trong C:
#include <stdio.h>
#include <stdlib.h>
int cmpfunc(const void * a, const void * b)
{
return ( *(int*)a - *(int*)b );
}
int values[] = { 5, 20, 29, 32, 63 };
int main ()
{
int *item;
int key = 32;
/* su dung ham bsearch() de tim gia tri 32 trong mang */
item = (int*) bsearch (&key, values, 5, sizeof (int), cmpfunc);
if( item != NULL )
{
printf("Da tim thay phan tu co gia tri = %d\n", *item);
}
else
{
printf("Khong tim thay phan tu co gia tri = %d\n", *item);
}
return(0);
}
Biên dịch và chạy chương trình C trên sẽ cho kết quả:
Theo Tutorialspoint
Bài trước: Hàm system() trong C
Bài tiếp: Hàm qsort() trong C
Bạn nên đọc
Theo Nghị định 147/2024/ND-CP, bạn cần xác thực tài khoản trước khi sử dụng tính năng này. Chúng tôi sẽ gửi mã xác thực qua SMS hoặc Zalo tới số điện thoại mà bạn nhập dưới đây:


Cũ vẫn chất
-
Cách mở Task Manager trên Windows đơn giản nhất
Hôm qua -
Cách tạo liên kết trong PowerPoint
Hôm qua -
Code Blade Ball mới nhất và cách nhập code
Hôm qua -
Danh sách đầu số các mạng di động ở Việt Nam
Hôm qua 49 -
Reset Windows 10 về trạng thái ban đầu
Hôm qua 21 -
Hướng dẫn vào BIOS trên các dòng máy tính khác nhau
Hôm qua 7 -
Bảng mã ASCII và bảng ký tự Latin chuẩn ISO 1252
Hôm qua -
1000+ câu đố vui và đố mẹo hài hước có đáp án
Hôm qua 42 -
Công thức tính vận tốc, quãng đường, thời gian chính xác
Hôm qua -
Kiểu dữ liệu trong C/C++
Hôm qua 1