Namensräume
Varianten
Aktionen

std::ranges::iota, std::ranges::iota_result

Von cppreference.com
< cpp‎ | algorithm‎ | ranges
 
 
Algorithmenbibliothek
Beschränkte Algorithmen und Algorithmen für Bereiche (C++20)
Beschränkte Algorithmen, z.B. ranges::copy, ranges::sort, ...
Ausführungsrichtlinien (C++17)
Nicht-modifizierende Sequenzoperationen
Stapeloperationen
(C++17)
Suchoperationen
(C++11)                (C++11)(C++11)

Modifizierende Sequenzoperationen
Kopieroperationen
(C++11)
(C++11)
Tauschoperationen
Transformationsoperationen
Generierungsoperationen
Entfernungsoperationen
Ordnungsändernde Operationen
(bis C++17)(C++11)
(C++20)(C++20)
Stichprobenoperationen
(C++17)

Sortier- und verwandte Operationen
Partitionierungsoperationen
Sortieroperationen
Binäre Suchoperationen
(auf partitionierten Bereichen)
Mengenoperationen (auf sortierten Bereichen)
Zusammenführungsoperationen (auf sortierten Bereichen)
Heapoperationen
Minimum/Maximum-Operationen
(C++11)
(C++17)
Lexikographische Vergleichsoperationen
Permutationsoperationen
C-Bibliothek
Numerische Operationen
Operationen auf uninitialisiertem Speicher
 
Eingeschränkte Algorithmen
Alle Namen in diesem Menü gehören zum Namespace std::ranges
Nicht-modifizierende Sequenzoperationen
Modifizierende Sequenzoperationen
Partitionierungsoperationen
Sortieroperationen
Binäre Suchoperationen (auf sortierten Bereichen)
       
       
Mengenoperationen (auf sortierten Bereichen)
Heapoperationen
Minimum/Maximum-Operationen
       
       
Permutationsoperationen
Faltoperationen
Numerische Operationen
iota
(C++23)            
Operationen auf uninitialisiertem Speicher
Rückgabetypen
 
 
Definiert in der Header-Datei <numeric>
Aufruf-Signatur
template< std::input_or_output_iterator O, std::sentinel_for<O> S,

          std::weakly_incrementable T >
requires std::indirectly_writable<O, const T&>
constexpr iota_result<O, T>

    iota( O first, S last, T value );
(1) (seit C++23)
template< std::weakly_incrementable T, ranges::output_range<const T&> R >

constexpr iota_result<ranges::borrowed_iterator_t<R>, T>

    iota( R&& r, T value );
(2) (seit C++23)
Hilfstypen
template< class O, class T >
using iota_result = ranges::out_value_result<O, T>;
(3) (seit C++23)

Füllt den Bereich [firstlast) mit sequenziell ansteigenden Werten, beginnend mit value und wiederholtem Auswerten von ++value.

Äquivalente Operation

*(first)     = value;
*(first + 1) = ++value;
*(first + 2) = ++value;
*(first + 3) = ++value;
...

Inhalt

[bearbeiten] Parameter

first, last - das Iterator-Sentinel-Paar, das den Bereich der Elemente definiert, die mit sequenziell ansteigenden Werten beginnend mit value gefüllt werden sollen
value - Anfangswert zum Speichern; der Ausdruck ++value muss wohlgeformt sein

[bearbeiten] Rückgabewert

{last, value + ranges::distance(first, last)}

[bearbeiten] Komplexität

Genau last - first Inkremente und Zuweisungen.

[bearbeiten] Mögliche Implementierung

struct iota_fn
{
    template<std::input_or_output_iterator O, std::sentinel_for<O> S,
            std::weakly_incrementable T>
    requires std::indirectly_writable<O, const T&>
    constexpr iota_result<O, T> operator()(O first, S last, T value) const
    {
        while (first != last)
        {
            *first = as_const(value);
            ++first;
            ++value;
        }
        return {std::move(first), std::move(value)};
    }
 
    template<std::weakly_incrementable T, std::ranges::output_range<const T&> R>
    constexpr iota_result<std::ranges::borrowed_iterator_t<R>, T>
    operator()(R&& r, T value) const
    {
        return (*this)(std::ranges::begin(r), std::ranges::end(r), std::move(value));
    }
};
 
inline constexpr iota_fn iota;

[bearbeiten] Hinweise

Die Funktion ist nach der ganzzahligen Funktion aus der Programmiersprache APL benannt.

Feature-Test-Makro Wert Std Feature
__cpp_lib_ranges_iota 202202L (C++23) std::ranges::iota

[bearbeiten] Beispiel

Verwendet den vector von Iteratoren (std::vector<std::list<T>::iterator>) als Proxy zum Mischen der Elemente der std::list, da ranges::shuffle nicht direkt auf die std::list angewendet werden kann.

#include <algorithm>
#include <functional>
#include <iostream>
#include <list>
#include <numeric>
#include <random>
#include <vector>
 
template <typename Proj = std::identity>
void println(auto comment, std::ranges::input_range auto&& range, Proj proj = {})
{
    for (std::cout << comment; auto const &element : range)
        std::cout << proj(element) << ' ';
    std::cout << '\n';
}
 
int main()
{
    std::list<int> list(8);
 
    // Fill the list with ascending values: 0, 1, 2, ..., 7
    std::ranges::iota(list, 0);
    println("List: ", list);
 
    // A vector of iterators (see the comment to Example)
    std::vector<std::list<int>::iterator> vec(list.size());
 
    // Fill with iterators to consecutive list's elements
    std::ranges::iota(vec.begin(), vec.end(), list.begin());
 
    std::ranges::shuffle(vec, std::mt19937 {std::random_device {}()});
    println("List viewed via vector: ", vec, [](auto it) { return *it; });
}

Mögliche Ausgabe

List: 0 1 2 3 4 5 6 7
List viewed via vector: 5 7 6 0 1 3 4 2

[bearbeiten] Siehe auch

Weist jedem Element in einem Bereich den gegebenen Wert zu
(Funktionstempelat) [edit]
Weist einem Elementbereich einen bestimmten Wert zu
(Algorithmus-Funktionsobjekt)[edit]
Weist die Ergebnisse aufeinanderfolgender Funktionsaufrufe jedem Element in einem Bereich zu
(Funktionstempelat) [edit]
Speichert das Ergebnis einer Funktion in einem Bereich
(Algorithmus-Funktionsobjekt)[edit]
ein view, der eine Sequenz aus aufeinanderfolgenden Inkrementierungen eines Anfangswerts besteht
(Klassen-Template) (Customization Point Objekt)[edit]
(C++11)
füllt einen Bereich mit sukzessiven Inkrementen des Startwerts
(Funktionstemplate) [bearbeiten]