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

CKTIS / C++

std::iterator_traits — tipi, povezani z iteratorjem

std::iterator_traits<I> iz <iterator> ponuja tipe, ki opisujejo iterator, tudi navaden kazalec. Omogoča pisanje algoritmov, neodvisnih od vsebnika, in razlikovanje med tipom vrednosti ter tipom rezultata dereferenciranja.

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

Sintaksa

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

std::iterator_traits<I> je predloga razreda iz <iterator>, s katero lahko med prevajanjem pridobimo informacije o tipu iteratorja. Običajni člani so value_type (tip vrednosti), difference_type (tip razlike), reference (tip rezultata dereferenciranja), pointer (tip kazalca) in iterator_category (kategorija za klasične algoritme).

Za const int* je value_type tipa int, reference pa je const int& in pointer je const int*. Specializacija za kazalce na objekte ponuja tudi iterator_concept: ta je std::contiguous_iterator_tag, čeprav iterator_category ostane std::random_access_iterator_tag. Ti oznaki nista zamenljivi.

Primarna predloga uporablja ugnezdene tipe iteratorja ali pa, če so izpolnjene določene zahteve, izpelje manjkajoče informacije. Vsak tip nima vseh članov; nekateri tipi izhodnih iteratorjev imajo lahko člane tipa void. Prav tako ne predpostavljajte, da reference vedno pomeni običajno referenco — lahko gre za posredniški tip.

V predlogah zapis typename std::iterator_traits<I>::value_type označuje, da je odvisno ime tip. V kodi, ki temelji na konceptih in ranges, razmislite tudi o std::iter_value_t<I>, std::iter_difference_t<I> in std::iter_reference_t<I>; zadnji vzdevek izhaja neposredno iz izraza dereferenciranja, ne pa iz člana reference.

Primeri

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

Rezultat

12 3

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

Viri