Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::ranges::find — prvo ujemanje v območju

`std::ranges::find` poišče prvi element, ki je enak podani vrednosti, po potrebi po projekciji. Rezultat ni tipa `bool`: iterator kaže na prvo ujemanje ali označuje konec območja, če ujemanja ni. Če je območje podano kot rvalue in ne izpolnjuje pogoja `borrowed_range`, preobremenitev za območje namesto iteratorja vrne `std::ranges::dangling`.

Različica: C++23; repository compiler flag, production runtime not attested

Sintaksa

#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 iz glave <algorithm> sprejme območje ali par iterator–sentinel; njuna tipa sta lahko različna. Potrebuje vsaj vhodni iterator in veljavno primerjavo enakosti. Preverja std::invoke(proj, *i) == value; privzeta projekcija pusti element nespremenjen. Projekcija lahko na primer izbere polje. Lasten pogoj lahko podaš neposredno kot predikat funkciji std::ranges::find_if ali uporabiš projekcijo, ki vrne vrednost tipa bool, in s funkcijo std::ranges::find iščeš true.

Vrne iterator do prvega ujemanja ali končni iterator. Pred dereferenciranjem rezultat primerjaj s koncem območja. Za N elementov izvede največ N primerjav in uporab projekcije: časovna zahtevnost je linearna.

Preobremenitev za območje vrne std::ranges::borrowed_iterator_t<R>. Pri začasnem območju, ki ne izpolnjuje pogoja borrowed_range, je rezultat std::ranges::dangling, ne uporaben iterator. Običajen iterator je še vedno odvisen od življenjske dobe podatkov in pravil invalidacije.

Primer izbere Item::id, vendar rezultat kaže na celoten Item: prva 7 da 12, manjkajoča 5 pa da true. Ta vnos obravnava C++23; trenutni izvorni osnutek vsebuje tudi poznejše razširitve.

Primeri

#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';
}

Rezultat

12
true

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri