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

CKTIS / C++

std::iterator_traits — typy spojené s iterátorom

std::iterator_traits<I> z hlavičky <iterator> sprístupňuje typy opisujúce iterátor vrátane bežného ukazovateľa. Umožňuje písať algoritmy nezávislé od konkrétneho kontajnera a rozlišovať typ hodnoty od typu výsledku dereferencie.

Verzia: C++23; repository compiler flag, production runtime not attested

Syntax

#include <iterator>
std::iterator_traits<I>
typename std::iterator_traits<I>::value_type

std::iterator_traits<I> je šablóna triedy z <iterator>, ktorá umožňuje získať informácie o type iterátora počas kompilácie. Medzi obvyklé členy patria value_type (typ hodnoty), difference_type (typ rozdielu), reference (typ výsledku dereferencie), pointer (typ ukazovateľa) a iterator_category (kategória pre klasické algoritmy).

Pre const int* je value_type typu int, zatiaľ čo reference je const int& a pointer je const int*. Špecializácia pre ukazovatele na objekty sprístupňuje aj iterator_concept: je to std::contiguous_iterator_tag, hoci iterator_category zostáva std::random_access_iterator_tag. Tieto značky nie sú zameniteľné.

Primárna šablóna používa vnorené typy iterátora alebo, ak sú splnené určité požiadavky, odvodí chýbajúce informácie. Nie každý typ má všetky členy; niektoré typy výstupných iterátorov môžu mať členy typu void. Nepredpokladajte ani to, že reference vždy označuje obyčajnú referenciu — môže ísť o proxy typ.

V šablónach zápis typename std::iterator_traits<I>::value_type označuje závislé meno ako typ. V kóde založenom na konceptoch a ranges zvážte aj std::iter_value_t<I>, std::iter_difference_t<I> a std::iter_reference_t<I>; posledný alias vychádza priamo z výrazu dereferencie, nie z člena reference.

Príklady

#include <iostream>
#include <iterator>
#include <type_traits>

int main() {
    const int values[] = {2, 4, 6};
    using Traits = std::iterator_traits<const int*>;

    static_assert(std::is_same_v<Traits::value_type, int>);
    static_assert(std::is_same_v<Traits::reference, const int&>);
    static_assert(std::is_same_v<Traits::pointer, const int*>);
    static_assert(std::is_same_v<Traits::iterator_category,
                                 std::random_access_iterator_tag>);
    static_assert(std::is_same_v<Traits::iterator_concept,
                                 std::contiguous_iterator_tag>);

    Traits::value_type sum = 0;
    Traits::difference_type count = (values + 3) - values;
    for (const int* it = values; it != values + 3; ++it) {
        sum += *it;
    }
    std::cout << sum << ' ' << count << '\n';
}

Výsledok

12 3

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

Zdroje