binary_search()

C++ algorithm binary_search() funksiyasi

Misol

Saralangan vektorda qiymat mavjudligini aniqlang:

vector<int> numbers = {1, 7, 3, 5, 9, 2};
sort(numbers.begin(), numbers.end());
if (binary_search(numbers.begin(), numbers.end(), 5)) {
  cout << "The number 5 was found!";
} else {
  cout << "The number 5 was not found.";
}

O‘zingiz sinab ko‘ring »

Ta’rif va qo‘llanilishi

binary_search() funksiyasi ma’lumotlar oralig‘ida qiymat mavjudligini tekshirish uchun samarali algoritmdir.

Ma’lumotlar oralig‘i oldindan saralangan bo‘lishi kerak. Agar ma’lumotlar oralig‘i saralanmagan bo‘lsa, funksiya noto‘g‘ri natija qaytarishi mumkin. Ma’lumotlar oralig‘idagi elementlarni saralash uchun sort() funksiyasidan foydalanish mumkin.

Ma’lumotlar oralig‘i iteratorlar orqali belgilanadi.

Sintaksis

binary_search(iterator start, iterator end, <type> value);

<type> oraliqdagi ma’lumotlarning tipini bildiradi.

Parametr qiymatlari

Parametr	Tavsif
start	Majburiy. Qidiruv olib boriladigan ma’lumotlar oralig‘ining boshini ko‘rsatuvchi iterator.
end	Majburiy. Qidiruv olib boriladigan ma’lumotlar oralig‘ining oxirini ko‘rsatuvchi iterator. Qidiruv shu pozitsiyagacha bo‘lgan elementlar orasida olib boriladi, lekin aynan shu pozitsiyadagi element qamrab olinmaydi.
value	Majburiy. Qidiriladigan qiymat.

Texnik tafsilotlar

Qaytaradi:	Boolean qiymat: 1 - agar qiymat ma’lumotlar oralig‘ida topilsa 0 - agar qiymat ma’lumotlar oralig‘ida topilmasa

Tegishli sahifalar

Ma’lumotlar tuzilmalari haqida ma’lumotlar tuzilmalari darsligimizda batafsil o‘qing.

Iteratorlar haqida iteratorlar darsligimizda batafsil o‘qing.

Algoritmlar haqida algoritmlar darsligimizda batafsil o‘qing.

❮ Algoritm funksiyalari

W3Schools Pathfinder

Yutuqlaringizni kuzating – bu bepul!

Ro'yxatdan o'tish Kirish