CKTIS / C++
std::ranges::find — първо съвпадение в диапазон
`std::ranges::find` намира първия елемент, равен на зададена стойност, с възможност за прилагане на проекция преди сравнението. Резултатът не е от тип `bool`: итераторът сочи към първото съвпадение или отбелязва края на диапазона, ако няма съвпадение. Ако диапазонът е подаден като rvalue и не удовлетворява `borrowed_range`, версията за диапазон връща `std::ranges::dangling` вместо итератор.
Версия: C++23; repository compiler flag, production runtime not attested
Синтаксис
#include <algorithm>
std::ranges::find(r, value)
std::ranges::find(r, value, proj)
std::ranges::find(first, last, value)
std::ranges::find(first, last, value, proj)std::ranges::find от <algorithm> приема диапазон или двойка итератор–сентинел; типовете им може да се различават. Необходими са поне входен итератор и валидно сравнение за равенство. Проверява std::invoke(proj, *i) == value; проекцията по подразбиране оставя елемента непроменен. Проекцията може например да избира поле. За собствено условие можеш да подадеш предикат директно на std::ranges::find_if или да използваш проекция, която връща стойност от тип bool, и да търсиш true с std::ranges::find.
Функцията връща итератор към първото съвпадение или краен итератор. Преди да го разименуваш, сравни резултата с края на диапазона. За N елемента се извършват най-много N сравнения и прилагания на проекцията: сложността е линейна.
Версията за диапазон връща std::ranges::borrowed_iterator_t<R>. При временен диапазон, който не удовлетворява borrowed_range, резултатът е std::ranges::dangling, а не използваем итератор. Обикновеният итератор все така зависи от времето на живот на данните и правилата за инвалидиране.
Примерът избира Item::id, но резултатът сочи към целия Item: първата 7 дава 12, а липсващата 5 дава true. Този запис е за C++23; текущият изходен проект съдържа и по-късни разширения.
Примери
#include <algorithm>
#include <array>
#include <iostream>
struct Item {
int id;
int stock;
};
int main() {
const std::array<Item, 3> items{{{7, 12}, {9, 4}, {7, 99}}};
const auto found = std::ranges::find(items, 7, &Item::id);
if (found != items.end()) {
std::cout << found->stock << '\n';
}
const auto missing = std::ranges::find(items, 5, &Item::id);
std::cout << std::boolalpha << (missing == items.end()) << '\n';
}
Резултат
12 true
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.