Chiziqli ma’lumotlar tuzilmalari

Binar qidiruvga oid dastur

• Binar qidiruv (binary search) - bu massivni o'lchash usuli, bu yerda massiv o'lchamli bo'lishi va o'rta elementni izlash usuli bilan elementni izlashga asoslangan. Binar qidiruv faqat to'plam bunga qodir bo'lishi uchun ishlaydi. C++ tilida binar qidiruv uchun quyidagi kodni ishlatishimiz mumkin:

#include
#include // binary_search funksiyasi uchun
using namespace std;
// Binar qidiruv funksiyasi
bool binarQidiruv(int array[], int uzunlik, int qidirilayotganElement) {
// Massiv tuzilgan holatda ishlaydi
sort(array, array + uzunlik);
// Binar qidiruv
return binary_search(array, array + uzunlik, qidirilayotganElement);}
int main() {
int myArray[] = {2, 7, 1, 4, 9, 5, 8, 3, 6};
int uzunlik = sizeof(myArray) / sizeof(myArray[0]);
int qidirilayotganElement;
cout << "Qidirilayotgan elementni kiriting: ";
cin >> qidirilayotganElement;
// Binar qidiruvni chaqirish
bool topildi = binarQidiruv(myArray, uzunlik, qidirilayotganElement);
if (topildi) {
cout << "Element topildi." << endl;
} else {
cout << "Element topilmadi." << endl; }
return 0;}

Dastur natijasi

Bu dastur orqali biz myArray ichidagi sonlardan biri bor yoki yo’qligini korishimiz mumkin. Biz myArray ichidagi sonlardan birini qora ekranga kiritsak uni bor yoki yo’qligini “Element topildi” orqali ifodalab berad.Agar biz umuman boshqa ya’ni myArray ichida yoq sonlarni kiritsak bizga “Element topilmadi”qaytariladi.

:

• :
• ➢ dataType – bir guruhga mansub elementlar to‘plamining tipi.
• ➢ arrayName – element to‘plamiga murojaat qilish uchun nom.
• ➢ arraySize – to‘plamdagi elementlar soni.

C++ dasturlash tilida massiv hosil qilish qoidasi

E’TIBORINGIZ UCHUN

E’TIBORINGIZ UCHUN

RAHMAT