lower_bound()

C++ algorithm lower_bound() funksiyasi

Misol

Vektordagi "4" ga teng yoki undan katta bo‘lgan eng kichik qiymatni toping:

vector<int> numbers = {1, 7, 3, 5, 9, 2};
sort(numbers.begin(), numbers.end());
auto it = lower_bound(numbers.begin(), numbers.end(), 4);
if (it != numbers.end()) {
  cout << *it << " is the first value at or above 4";
} else {
  cout << "No elements found at or above the lower bound";
}

O‘zingiz sinab ko‘ring »

Ta’rif va qo‘llanilishi

lower_bound() funksiyasi saralangan ma’lumotlar oralig‘ida ko‘rsatilgan quyi chegaraga teng yoki undan katta bo‘lgan birinchi qiymatni topish uchun samarali algoritmdir.

Agar ma’lumotlar oralig‘i oldindan 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

lower_bound(iterator start, iterator end, <type> bound);

<type> oraliqdagi ma’lumotlarning tipini bildiradi.

Parametr qiymatlari

Parametr	Tavsif
start	Majburiy. Ma’lumotlar oralig‘ining boshini ko‘rsatuvchi iterator.
end	Majburiy. Ma’lumotlar oralig‘ining oxirini ko‘rsatuvchi iterator. Shu pozitsiyagacha bo‘lgan elementlar qamrab olinadi, lekin aynan shu pozitsiyadagi element qamrab olinmaydi.
bound	Majburiy. Quyi chegarani belgilaydi.

Texnik tafsilotlar

Qaytaradi:	Quyi chegaraga teng yoki undan katta bo‘lgan birinchi qiymatni o‘z ichiga olgan elementni ko‘rsatuvchi iterator. Agar bunday element topilmasa, ma’lumotlar oralig‘ining oxirini qaytaradi.

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