Std:: search

std::search  sarlavha faylida aniqlanadi va boshqa ketma-ketlikka nisbatan shartni qanoatlantiradigan pastki ketma-ketlikning mavjudligini aniqlash uchun ishlatiladi (agar bunday predikat aniqlanmagan bo'lsa, tenglik).

• 
  U ketma-ketlikni [birinchi1, oxirgi1) [birinchi2, oxirgi2) tomonidan belgilangan quyi ketma-ketlikning birinchi takrorlanishini qidiradi va takrorlovchini hodisaning birinchi elementiga qaytaradi yoki hech qanday hodisa topilmasa, oxirgi1 ni qaytaradi.
  
• 
  U ikkala diapazondagi elementlarni ketma-ket operator== (1-versiya) yordamida yoki har qanday berilgan predikat (2-versiya) asosida taqqoslaydi. [birinchi1, oxirgi1) ning quyi ketma-ketligi [birinchi2, oxirgi2) ning barcha elementlari uchun to'g'ri bo'lgandagina mos keladi. Nihoyat, std::search bunday hodisalarning birinchisini qaytaradi.
  

Quyida tasvirlanganidek, u ikkita versiyadan birida ishlatilishi mumkin:

1. 
   == yordamida elementlarni solishtirish uchun:
   
   
   

ForwardIterator1 qidiruvi (ForwardIterator1 first1, ForwardIterator1 last1,
ForwardIterator2 first2, ForwardIterator2 last2);
birinchi 1:
iteratorni qidiriladigan birinchi konteynerning boshiga yo'naltiring.
last1:
iteratorni qidiriladigan birinchi konteyner oxirigacha yo'naltirish.
birinchi 2:
iteratorni qidiriladigan ikkinchi konteynerning keyingi ketma-ketligi boshiga yo'naltiring.
last2:
iteratorni qidiriladigan ikkinchi konteynerning keyingi qatorining oxiriga yo'naltiring.
Qaytadi :
[birinchi1, oxirgi1) ichida [birinchi2, oxirgi2) birinchi elementiga iterator yoki
hech qanday hodisa topilmasa, oxirgi1.
Chiziqli qidiruv

• 
  Qiyinchilik darajasi: asosiy
  
• 
  Oxirgi yangilangan: 23-may, 2022-yil
  

Muammo: n ta elementdan iborat arr[] massiv berilgan bo‘lsa, arr[] da berilgan x elementni qidirish funksiyasini yozing.
Misollar:
Kirish : arr[] = {10, 20, 80, 30, 60, 50,
110, 100, 130, 170}
x = 110;
Chiqish: 6
X elementi 6 indeksda mavjud


Kirish : arr[] = {10, 20, 80, 30, 60, 50,
110, 100, 130, 170}
x = 175;
Chiqish: -1
X elementi arr[] da mavjud emas.
Tavsiya etiladigan amaliyotRaqamni qidirishBuni sinab ko'ring!
Oddiy yondashuv - chiziqli qidiruvni amalga oshirish , ya'ni

• 
  arr[] ning eng chap elementidan boshlang va x ni arr[] ning har bir elementi bilan birma-bir solishtiring.
  
• 
  Agar x element bilan mos kelsa, indeksni qaytaring.
  
• 
  Agar x elementlarning birortasiga mos kelmasa, -1 ni qaytaring.