Namespaces
Variants

std::iota

Von de.cppreference.net
 
 
Algorithmenbibliothek
Eingeschränkte Algorithmen und Algorithmen auf Bereichen (C++20)
Eingeschränkte Algorithmen, z.B. ranges::copy, ranges::sort, ...
Nicht modifizierende Sequenzoperationen    
Stapeloperationen
(C++17)
Suchoperationen
Modifizierende Sequenzoperationen
Kopieroperationen
(C++11)
(C++11)
Tauschoperationen
Transformationsoperationen
Erzeugungsoperationen
Entfernungsoperationen
Reihenfolgeändernde Operationen
(bis C++17)(C++11)
(C++20)(C++20)
Stichprobenoperationen
(C++17)

Sortier- und verwandte Operationen
Partitionierungsoperationen
(C++11)    

Sortieroperationen
Binäre Suchoperationen
(auf partitionierten Bereichen)
Mengenoperationen (auf sortierten Bereichen)
Mischoperationen (auf sortierten Bereichen)
Heap-Operationen
Minimum/Maximum-Operationen
(C++11)
(C++17)
Lexikografische Vergleichsoperationen
Permutationsoperationen


 
 
Definiert in Header <numeric>
template< class ForwardIt, class T >
void iota( ForwardIt first, ForwardIt last, T value );
(seit C++11)
(constexpr seit C++20)

Füllt den Bereich [first, last) mit sequentiell steigenden Werten, beginnend mit value und wiederholter Auswertung von ++value.

Äquivalente Operation (unter der Annahme, dass ++value den inkrementierten Wert zurückgibt):

*first   = value;
*++first = ++value;
*++first = ++value;
*++first = ++value;
// repeats until “last” is reached

Wenn eine der folgenden Bedingungen erfüllt ist, ist das Programm fehlerhaft:

  • T ist nicht in den Werttyp von ForwardIt konvertierbar.
  • Der Ausdruck ++val ist fehlerhaft, wobei val eine Variable vom Typ T ist.

Parameter

first, last - das Iteratorpaar, das den Bereich der Elemente definiert, die mit sequentiell steigenden Werten beginnend mit value
value gefüllt werden sollen - Anfangswert zum Speichern

Komplexität

Genau std::distance(first, last) Inkrementierungen und Zuweisungen.

Mögliche Implementierung

template<class ForwardIt, class T>
constexpr // since C++20
void iota(ForwardIt first, ForwardIt last, T value)
{
    for (; first != last; ++first, ++value)
        *first = value;
}

Hinweise

Die Funktion ist nach der Integer-Funktion ⍳ aus der Programmiersprache APL benannt. Sie war eine der STL-Komponenten, die nicht in C++98 enthalten waren, aber in C++11 in die Standardbibliothek aufgenommen wurden.

Beispiel

Das folgende Beispiel wendet std::shuffle auf einen std::vector von std::list-Iteratoren an. std::iota wird verwendet, um Container zu füllen.

#include <algorithm>
#include <iomanip>
#include <iostream>
#include <list>
#include <numeric>
#include <random>
#include <vector>

class BigData // inefficient to copy
{
    int data[1024]; /* some raw data */
public:
    explicit BigData(int i = 0) { data[0] = i; /* ... */ }
    operator int() const { return data[0]; }
    BigData& operator=(int i) { data[0] = i; return *this; }
    /* ... */
};

int main()
{
    std::list<BigData> l(10);
    std::iota(l.begin(), l.end(), -4);
    
    std::vector<std::list<BigData>::iterator> v(l.size());
    std::iota(v.begin(), v.end(), l.begin());
    // Vector of iterators (to original data) is used to avoid expensive copying,
    // and because std::shuffle (below) cannot be applied to a std::list directly.
    
    std::shuffle(v.begin(), v.end(), std::mt19937{std::random_device{}()});
    
    std::cout << "Original contents of the list l:\t";
    for (const auto& n : l)
        std::cout << std::setw(2) << n << ' ';
    std::cout << '\n';
    
    std::cout << "Contents of l, viewed via shuffled v:\t";
    for (const auto i : v)
        std::cout << std::setw(2) << *i << ' ';
    std::cout << '\n';
}

Mögliche Ausgabe:

Original contents of the list l:	-4 -3 -2 -1  0  1  2  3  4  5
Contents of l, viewed via shuffled v:	-1  5 -4  0  2  1  4 -2  3 -3

Siehe auch

füllt einen Bereich mit sukzessiven Inkrementen des Startwerts
(Algorithmus-Funktionsobjekt)
kopiert den gegebenen Wert in jedes Element eines Bereichs
(Funktionstemplate & Algorithmus-Funktionsobjekt)
weist einem Bereich von Elementen einen bestimmten Wert zu
(Algorithmus-Funktionsobjekt)
weist die Ergebnisse aufeinanderfolgender Funktionsaufrufe jedem Element in einem Bereich zu
(Funktionstemplate & Algorithmus-Funktionsobjekt)
speichert das Ergebnis einer Funktion in einem Bereich
(Algorithmus-Funktionsobjekt)
eine View, die aus einer Sequenz besteht, die durch wiederholtes Inkrementieren eines Anfangswerts erzeugt wird
(Klassentemplate) (Anpassungspunktobjekt)
eine View, die eine Sequenz steigender Werte von 0 bis n
erzeugt (exklusive)(Anpassungspunktobjekt)
eine View, die jedes Element der angepassten Sequenz auf ein Tupel aus Position des Elements und dessen Wert abbildet
(Klassentemplate) (Bereichsadapterobjekt)