Contoh algoritma carian binari di C ++

Berikut adalah contoh mudah pencarian binari di c++. Contohnya mula -mula mencipta vektor sebanyak 4 000 000 nombor dan kemudian membuat panggilan fungsi dari utama ke fungsi binary_search.

Binary-Search.CPP

#include #include menggunakan namespace std; void binary_search (vektor const & nombor, nilai int); int main () vektor my_numbers; untuk (int i = 0; i<4000000; i++) my_numbers.push_back(i); cout << "Size of vector my_nymbers :" << my_numbers.size() << endl;   Binary_Search(my_numbers, 2);  Binary_Search(my_numbers, 23);  Binary_Search(my_numbers, 234);  Binary_Search(my_numbers, 7655);  Binary_Search(my_numbers, 10101);  Binary_Search(my_numbers, 895543);  Binary_Search(my_numbers, 3785111); return 0;  void Binary_Search(const vector< int> & my_numbers, int key) interation int = 0, kiri = 0, kanan = my_numbers.saiz ()-1, pertengahan; sementara (kiri <= right)   iteration++;  mid = (int) ((left + right) / 2);  if (key == my_numbers[mid])   cout << "Binary search found " << my_numbers[mid] << " after " << iteration << " iterations.\n";  iteration++;  return;   else if (key > my_numbers [mid]) kiri = pertengahan + 1; lain betul = pertengahan - 1;  cout << "Binary search did not found " << my_numbers[mid] << " after " << iteration << " iterations.\n"; return; 

Menyusun:

$ g ++ binari-mencari.CPP -O Binary -Search 

Jalankan:

$ ./mencari binari 

Pengeluaran:

Saiz vektor my_nymbers: 4000000 Carian binari dijumpai 2 selepas 20 lelaran. Carian binari dijumpai 23 selepas 21 lelaran. Carian binari dijumpai 234 selepas 22 lelaran. Carian binari dijumpai 7655 selepas 21 lelaran. Carian binari dijumpai 10101 selepas 22 lelaran. Carian binari dijumpai 895543 selepas 19 lelaran. Carian binari dijumpai 3785111 selepas 22 lelaran. 

Tutorial Linux Berkaitan:

• Pengenalan kepada Gelung JavaScript
• Cara Meningkatkan Rendering Font Firefox di Linux
• Contoh dan pengenalan gelung ansible
• Asas Editor Vim di Linux
• Cara Memasang G ++ pengkompil C ++ di Ubuntu 22.04 LTS ..
• Sistem Hung Linux? Cara melarikan diri ke baris arahan dan ..
• Gelung bersarang dalam skrip bash
• Contoh Perintah Kubectl (Lembaran Cheat)
• Cara memeriksa kesihatan cakera keras dari baris arahan ..
• Cara Bekerja Dengan API Rest WooCommerce dengan Python