Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::iterator_traits — typy powiązane z iteratorem

std::iterator_traits<I> z nagłówka <iterator> udostępnia typy opisujące iterator, także zwykły wskaźnik. Pozwala pisać algorytmy niezależne od konkretnego kontenera i odróżniać typ wartości od typu wyniku dereferencji.

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

Składnia

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

std::iterator_traits<I> to szablon klasy z <iterator>, służący do odczytywania informacji o typie iteratora podczas kompilacji. Typowe składowe to value_type (typ wartości), difference_type (typ różnicy), reference (typ wyniku dereferencji), pointer (typ wskaźnika) i iterator_category (kategoria dla klasycznych algorytmów).

Dla const int* typ value_type to int, natomiast reference to const int&, a pointer to const int*. Specjalizacja dla wskaźników do obiektów udostępnia też iterator_concept: jest nim std::contiguous_iterator_tag, choć iterator_category pozostaje std::random_access_iterator_tag. Te znaczniki nie są zamienne.

Szablon główny korzysta z typów składowych iteratora lub, po spełnieniu określonych wymagań, wyprowadza brakujące informacje. Nie każdy typ otrzymuje wszystkie składowe; niektóre typy iteratorów wyjściowych mogą mieć składowe równe void. Nie zakładaj też, że reference zawsze oznacza zwykłą referencję — może być typem proxy.

W szablonach zapis typename std::iterator_traits<I>::value_type wskazuje, że zależna nazwa oznacza typ. W kodzie opartym na koncepcjach i ranges rozważ również std::iter_value_t<I>, std::iter_difference_t<I> oraz std::iter_reference_t<I>; ostatni alias wynika bezpośrednio z wyrażenia dereferencji, a nie ze składowej reference.

Przykłady

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

Wynik

12 3

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła