Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::iterator_traits — tipovi povezani s iteratorom

std::iterator_traits<I> iz <iterator> pruža tipove koji opisuju iterator, uključujući običan pokazivač. Omogućuje pisanje algoritama neovisnih o spremniku te razlikovanje tipa vrijednosti od tipa rezultata dereferenciranja.

Verzija: 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> predložak je klase iz <iterator> koji omogućuje dohvaćanje informacija o tipu iteratora tijekom kompilacije. Uobičajeni članovi su value_type (tip vrijednosti), difference_type (tip razlike), reference (tip rezultata dereferenciranja), pointer (tip pokazivača) i iterator_category (kategorija za klasične algoritme).

Za const int*, value_type je int, dok je reference const int&, a pointer const int*. Specijalizacija za pokazivače na objekte pruža i iterator_concept: to je std::contiguous_iterator_tag, iako iterator_category ostaje std::random_access_iterator_tag. Te oznake nisu međusobno zamjenjive.

Primarni predložak koristi ugniježđene tipove iteratora ili, ako su ispunjeni određeni zahtjevi, izvodi informacije koje nedostaju. Nema svaki tip sve članove; neki tipovi izlaznih iteratora mogu imati članove tipa void. Nemojte ni pretpostaviti da reference uvijek označava običnu referencu — može biti proxy tip.

U predlošcima typename std::iterator_traits<I>::value_type označava da je ovisno ime tip. U kodu koji se temelji na konceptima i ranges razmotrite i std::iter_value_t<I>, std::iter_difference_t<I> te std::iter_reference_t<I>; posljednji alias proizlazi izravno iz izraza dereferenciranja, a ne iz člana reference.

Primjeri

#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

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori