std::find

std::find ile arama yapmayı öğrenirsin.

std::find

std::find bir aralıkta değer arar. auto it = std::find(v.begin(), v.end(), 20); ile 20 değerini ararsın. Bulursa o öğeye iterator, bulamazsa v.end() döndürür.

Arama doğrusaldır (O(n)): baştan sona kadar her öğeyi kontrol eder. Değer bulunamazsa it == v.end() olur. Bu yüzden sonucu if (it != v.end()) ile kontrol edersin. std::find her iterator kategorisinde çalışır; std::vector, std::list hatta ham işaretçilerle bile kullanılabilir.

Sonucu kontrol etme

std::find bir iterator döndürür. Değer bulunmuşsa bu iterator geçerli bir öğeyi gösterir; bulunmamışsa v.end()'e eşittir. Bu yüzden if (it != v.end()) ile durumu ayırt ederiz.

Bulunan öğenin değerini *it ile okursun. İndeksini std::distance(v.begin(), it) ile hesaplarsın. Bu iki yaklaşım, iterator'ı hem değere hem indekse dönüştürmenin standart yoludur. Arama başarısızsa *it kullanılmaz; çünkü end() dereference edilmez.

Uygulama Değeri ara ve mesaj yazdır

v = {10, 20, 30} vektöründe std::find ile 20'yi ara. Bulunursa "bulundu", bulunmazsa "yok" yazdır. it != v.end() ile durumu kontrol et.

Örnek çözümü göster

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> v = {10, 20, 30};
    auto it = std::find(v.begin(), v.end(), 20);
    if (it != v.end()) {
        std::cout << "bulundu";
    } else {
        std::cout << "yok";
    }
    return 0;
}

Kendini test et

find çağrısını tamamla

auto it = std::____(v.begin(), v.end(), 20);

Cevabı göster

auto it = std::find(v.begin(), v.end(), 20);

std::find öğeyi bulamazsa ne döndürür?
```
auto it = std::find(v.begin(), v.end(), 99);
```
- v.end() iterator'ı
- 0
- -1
- nullptr
Cevabı göster

v.end() iterator'ı — Bulunamayınca end() iterator'ı döner.
İfadeyi anlamıyla eşle

std::find(begin, end, v)

Değer arama
it != v.end()

Bulundu koşulu
*it

Bulunan öğe
std::distance(begin, it)

İndeks hesabı

Sıradaki ders: std::count

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler