Что вернет функция std::find_if в случае неудачного поиска?

Возвращаемое значение std::find_if при неудаче

std::find_if возвращает итератор на конец диапазона (end iterator) в случае, если элемент, удовлетворяющий условию, не найден.

Сигнатура функции

template<class InputIt, class UnaryPredicate>
InputIt find_if(InputIt first, InputIt last, UnaryPredicate p);

Функция ищет первый элемент в диапазоне [first, last), для которого предикат p возвращает true.

Поведение при успехе и неудаче

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

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};
    
    // Успешный поиск
    auto it = std::find_if(vec.begin(), vec.end(), 
                           [](int x) { return x > 3; });
    
    if (it != vec.end()) {
        std::cout << "Найдено: " << *it << std::endl;  // Выведет: 4
    }
    
    // Неудачный поиск
    auto it2 = std::find_if(vec.begin(), vec.end(), 
                            [](int x) { return x > 100; });
    
    if (it2 == vec.end()) {
        std::cout << "Не найдено" << std::endl;
    }
}

Правильная проверка результата

Правильный способ — всегда сравнивать результат с end():

auto it = std::find_if(container.begin(), container.end(), predicate);

if (it != container.end()) {
    // Найдено
    process(*it);
} else {
    // Не найдено
    handleNotFound();
}

Распространённая ошибка — разыменование итератора без проверки:

// ОПАСНО! Undefined behavior
auto it = std::find_if(vec.begin(), vec.end(), predicate);
std::cout << *it;  // Если не найдено — крах!

Почему именно end()?

Это соглашение STL (Standard Template Library):

1. Универсальность — работает одинаково для всех контейнеров (vector, list, set)
2. Консистентность — std::find, std::find_if, std::find_if_not ведут себя одинаково
3. Эффективность — проверка it != end() не требует дополнительных операций
4. Удобство — end() всегда доступен и валиден

Вариации

std::find (простой поиск по значению):

auto it = std::find(vec.begin(), vec.end(), 42);
if (it == vec.end()) {
    std::cout << "Значение не найдено\n";
}

std::find_if_not (ищет элемент, где предикат возвращает false):

auto it = std::find_if_not(vec.begin(), vec.end(), 
                           [](int x) { return x < 10; });
if (it != vec.end()) {
    std::cout << "Найдено значение >= 10: " << *it << std::endl;
}

С современным C++

C++17+ предоставляет более удобный синтаксис:

if (auto it = std::find_if(vec.begin(), vec.end(), predicate); 
    it != vec.end()) {
    process(*it);
}

Это улучшает читаемость и ограничивает область видимости переменной.

Практический совет

Для чистоты кода при работе с ranges (C++20):

std::vector<int> vec = {1, 2, 3, 4, 5};
auto it = std::ranges::find_if(vec, [](int x) { return x > 3; });

if (it != vec.end()) {
    std::cout << "Найдено: " << *it << std::endl;
}

Запомни: end() — это маркер "не найдено", а не указатель на реальный элемент.