База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::iterator_traits — типове, свързани с итератора

std::iterator_traits<I> от <iterator> предоставя типове, описващи итератор, включително обикновен указател. Позволява писането на алгоритми, независими от контейнера, и разграничаването на типа на стойността от типа на резултата от дереференцирането.

Версия: C++23; repository compiler flag, production runtime not attested

Синтаксис

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

std::iterator_traits<I> е шаблон на клас от <iterator>, чрез който по време на компилация се получава информация за типа на итератора. Типични членове са value_type (тип на стойността), difference_type (тип на разликата), reference (тип на резултата от дереференцирането), pointer (тип указател) и iterator_category (категория за класическите алгоритми).

За const int* value_type е int, докато reference е const int&, а pointer е const int*. Специализацията за указатели към обекти предоставя и iterator_concept: той е std::contiguous_iterator_tag, въпреки че iterator_category остава std::random_access_iterator_tag. Тези тагове не са взаимозаменяеми.

Основният шаблон използва вложените типове на итератора или, ако са изпълнени определени изисквания, извежда липсващата информация. Не всеки тип има всички членове; някои типове изходни итератори може да имат членове от тип void. Не приемайте също, че reference винаги означава обикновена референция — може да е proxy тип.

В шаблони typename std::iterator_traits<I>::value_type указва, че зависимо име обозначава тип. В код, основан на концепции и ranges, обмислете и std::iter_value_t<I>, std::iter_difference_t<I> и std::iter_reference_t<I>; последният псевдоним произлиза пряко от израза за дереференциране, а не от члена reference.

Примери

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

Резултат

12 3

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници