CKTIS / C++
std::iterator_traits — iteratorbezogene Typen
std::iterator_traits<I> aus <iterator> stellt Typen bereit, die einen Iterator beschreiben, auch einen gewöhnlichen Zeiger. Damit lassen sich Algorithmen unabhängig von einem bestimmten Container schreiben und der Werttyp vom Typ des Dereferenzierungsergebnisses unterscheiden.
Version: C++23; repository compiler flag, production runtime not attested
Syntax
#include <iterator>
std::iterator_traits<I>
typename std::iterator_traits<I>::value_typestd::iterator_traits<I> ist ein Klassenvorlagen-Typ aus <iterator>, mit dem sich Informationen über einen Iteratortyp zur Kompilierzeit abrufen lassen. Typische Member sind value_type (Werttyp), difference_type (Differenztyp), reference (Typ des Dereferenzierungsergebnisses), pointer (Zeigertyp) und iterator_category (Kategorie für klassische Algorithmen).
Für const int* ist value_type gleich int, während reference const int& und pointer const int* ist. Die Spezialisierung für Zeiger auf Objekte stellt außerdem iterator_concept bereit: Dieser ist std::contiguous_iterator_tag, obwohl iterator_category weiterhin std::random_access_iterator_tag ist. Diese Tags sind nicht austauschbar.
Die primäre Vorlage verwendet die geschachtelten Typen eines Iterators oder leitet fehlende Informationen ab, sofern bestimmte Anforderungen erfüllt sind. Nicht jeder Typ besitzt alle Member; bei einigen Ausgabetypen für Iteratoren können Member den Typ void haben. Gehe auch nicht davon aus, dass reference immer eine gewöhnliche Referenz bezeichnet – es kann ein Proxy-Typ sein.
In Vorlagen kennzeichnet typename std::iterator_traits<I>::value_type einen abhängigen Namen als Typ. Ziehe in code auf Basis von Concepts und Ranges auch std::iter_value_t<I>, std::iter_difference_t<I> und std::iter_reference_t<I> in Betracht; das letzte Alias ergibt sich direkt aus dem Dereferenzierungsausdruck und nicht aus dem Member reference.
Beispiele
#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';
}
Ergebnis
12 3
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.