CKTIS / C++
std::ranges::find — primeira correspondência num intervalo
`std::ranges::find` localiza o primeiro elemento igual a um valor fornecido, opcionalmente após uma projeção. O resultado não é um `bool`: um iterador aponta para a primeira correspondência ou assinala o fim do intervalo se não houver nenhuma. Se o intervalo for passado como rvalue e não satisfizer `borrowed_range`, a sobrecarga que recebe um intervalo devolve `std::ranges::dangling` em vez de um iterador.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
#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, declarado em <algorithm>, aceita um intervalo ou um par iterador-sentinela; os respetivos tipos podem ser diferentes. Exige, no mínimo, um iterador de entrada e uma comparação de igualdade válida. Testa std::invoke(proj, *i) == value; a projeção predefinida deixa o elemento inalterado. Uma projeção pode selecionar, por exemplo, um campo. Para expressar uma condição personalizada, podes passar um predicado diretamente a std::ranges::find_if ou usar uma projeção que devolva um bool e procurar true com std::ranges::find.
Devolve um iterador para a primeira correspondência ou um iterador de fim. Antes de desreferenciar o resultado, compara-o com o fim do intervalo. Para N elementos, executa no máximo N comparações e aplicações da projeção: a complexidade é linear.
A sobrecarga que recebe um intervalo devolve std::ranges::borrowed_iterator_t<R>. Para um intervalo temporário que não satisfaz borrowed_range, o resultado é std::ranges::dangling, não um iterador utilizável. Um iterador normal continua dependente do tempo de vida dos dados e das regras de invalidação.
O exemplo seleciona Item::id, mas o resultado aponta para o Item completo: o primeiro 7 produz 12, e o 5 em falta produz true. Esta entrada tem como referência C++23; o rascunho de origem atual também inclui extensões posteriores.
Exemplos
#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';
}
Resultado
12 true
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.