База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::find: първа равна стойност в диапазон

std::find претърсва [first, last) от началото и връща първия итератор, за който *i == value, или last.

Версия: C++23

Синтаксис

template<class InputIterator, class T>
constexpr InputIterator std::find(
    InputIterator first, InputIterator last, const T& value);

template<class ExecutionPolicy, class ForwardIterator, class T>
ForwardIterator std::find(ExecutionPolicy&& exec,
    ForwardIterator first, ForwardIterator last, const T& value);

std::find(first, last, value) от <algorithm> проверява полуотворения диапазон и връща първия итератор i, за който *i == value е вярно; без съвпадение връща last. Претоварването без политика приема входен итератор и е constexpr; това с политика изисква forward итератор.

Примерът намира 7 на индекс 2, а за липсващото 9 получава крайния итератор, затова извежда 2 1. Празен диапазон веднага връща last. Резултат, равен на last, не трябва да се дереферира; намереният итератор следва обичайните правила за валидност на контейнера.

Диапазонът трябва да е валиден, а *i == value — коректно образуван и логически проверим. За N елемента има най-много N сравнения; описателното last - first не изисква изваждане на итератори. Без политика изключение от сравнението се разпространява. При всяка стандартна политика неприхванато изключение от операция над елемент извиква std::terminate; недостигът на временна памет може да хвърли std::bad_alloc.

Примери

#include <algorithm>
#include <array>
#include <iostream>
#include <iterator>

int main() {
    const std::array values{4, 8, 7, 3};
    const auto found = std::find(values.begin(), values.end(), 7);
    const auto missing = std::find(values.begin(), values.end(), 9);
    std::cout << std::distance(values.begin(), found) << ' '
              << (missing == values.end()) << '\n';
}

Резултат

2 1

std::find → 2 1

Източници