CKTIS / C++
std::ranges::find — eerste overeenkomst in een bereik
`std::ranges::find` zoekt het eerste element dat gelijk is aan een opgegeven waarde, eventueel na een projectie. Het resultaat is geen `bool`: een iterator verwijst naar de eerste overeenkomst of markeert het einde van het bereik als er geen overeenkomst is. Wordt het bereik als rvalue doorgegeven en voldoet het niet aan `borrowed_range`, dan geeft de bereikoverload in plaats daarvan `std::ranges::dangling` terug.
Versie: C++23; repository compiler flag, production runtime not attested
Syntax
#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 uit <algorithm> accepteert een bereik of een iterator-sentinelpaar; de typen daarvan mogen verschillen. Er is minimaal een inputiterator en een geldige gelijkheidsvergelijking nodig. De functie test std::invoke(proj, *i) == value; de standaardprojectie laat het element ongewijzigd. Met een projectie selecteer je bijvoorbeeld een veld. Voor een eigen voorwaarde kun je een predicaat rechtstreeks aan std::ranges::find_if doorgeven of een projectie gebruiken die een bool teruggeeft en met std::ranges::find naar true zoeken.
De functie geeft een iterator naar de eerste overeenkomst of een einditerator terug. Vergelijk het resultaat met het einde van het bereik voordat je het dereferentieert. Voor N elementen voert de functie maximaal N vergelijkingen en projectietoepassingen uit: de complexiteit is lineair.
De bereikoverload geeft std::ranges::borrowed_iterator_t<R> terug. Bij een tijdelijk bereik dat niet aan borrowed_range voldoet, is het resultaat std::ranges::dangling, geen bruikbare iterator. Een gewone iterator blijft afhankelijk van de levensduur van de gegevens en de regels voor invalidatie.
Het voorbeeld selecteert Item::id, maar het resultaat verwijst naar het hele Item: de eerste 7 levert 12 op en de ontbrekende 5 levert true op. Dit artikel is gericht op C++23; het huidige brondraft bevat ook latere uitbreidingen.
Voorbeelden
#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';
}
Resultaat
12 true
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.