Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::ranges::find — prvá zhoda v rozsahu

`std::ranges::find` vyhľadá prvý prvok, ktorý sa rovná zadanej hodnote, prípadne po projekcii. Výsledok nie je typu `bool`: iterátor ukazuje na prvú zhodu alebo označuje koniec rozsahu, ak zhoda neexistuje. Ak je rozsah odovzdaný ako rvalue a nespĺňa `borrowed_range`, preťaženie pre rozsah namiesto iterátora vráti `std::ranges::dangling`.

Verzia: 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 z hlavičky <algorithm> prijíma rozsah alebo dvojicu iterátor–sentinel; ich typy sa môžu líšiť. Vyžaduje aspoň vstupný iterátor a platné porovnanie rovnosti. Testuje std::invoke(proj, *i) == value; predvolená projekcia ponechá prvok bez zmeny. Projekcia môže vybrať napríklad pole. Vlastnú podmienku môžeš odovzdať priamo ako predikát funkcii std::ranges::find_if alebo použiť projekciu, ktorá vracia bool, a pomocou std::ranges::find hľadať hodnotu true.

Vracia iterátor na prvú zhodu alebo koncový iterátor. Pred dereferencovaním porovnaj výsledok s koncom rozsahu. Pre N prvkov vykoná najviac N porovnaní a aplikácií projekcie: zložitosť je lineárna.

Preťaženie pre rozsah vracia std::ranges::borrowed_iterator_t<R>. Pri dočasnom rozsahu, ktorý nespĺňa borrowed_range, je výsledkom std::ranges::dangling, nie použiteľný iterátor. Bežný iterátor stále závisí od životnosti údajov a pravidiel invalidácie.

Príklad vyberá Item::id, ale výsledok ukazuje na celý objekt Item: prvá 7 dáva 12 a chýbajúca 5 dáva true. Tento záznam sa vzťahuje na C++23; aktuálny zdrojový návrh obsahuje aj neskoršie rozšírenia.

Príklady

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

Výsledok

12
true

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje