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 chia sẻ một thư mục (folder) trên Windows 10
Hôm qua -
Top 8 công cụ phần mềm phát triển game miễn phí
Hôm qua -
Cách chơi Among Us, hướng dẫn chơi Among Us
Hôm qua -
Cách bật cảnh báo đăng nhập Facebook
Hôm qua -
Lịch thi đấu Euro 2024 theo giờ Việt Nam, tỷ số Euro 2024
Hôm qua -
Cài đặt Python Package với PIP trên Windows, Mac và Linux
Hôm qua -
Tổng hợp thao tác Touchpad trên Windows 10, Windows 11
Hôm qua -
Cách kiểm tra phiên bản Python trên Windows, Mac và Linux
Hôm qua -
Những stt hay nói về miệng lưỡi thế gian đáng để suy ngẫm
Hôm qua -
Kinh hoàng cảnh rồng Komodo nuốt sống dê non trong tích tắc
Hôm qua