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