Namespaces
Variants

std::iota

С ru.cppreference.net
 
 
Библиотека алгоритмов
Ограниченные алгоритмы и алгоритмы над диапазонами (C++20)
Ограниченные алгоритмы, например, ranges::copy, ranges::sort, ...
Немодифицирующие операции с последовательностями    
Пакетные операции
(C++17)
Операции поиска
Модифицирующие операции с последовательностями
Операции копирования
(C++11)
(C++11)
Операции обмена
Операции преобразования
Операции генерации
Операции удаления
Операции изменения порядка
(until C++17)(C++11)
(C++20)(C++20)
Операции выборки
(C++17)

Сортировка и связанные операции
Операции разделения
(C++11)    

Операции сортировки
Операции бинарного поиска
(на разделённых диапазонах)
Операции над множествами (на сортированных диапазонах)
Операции слияния (на сортированных диапазонах)
Операции с кучей
Операции минимума/максимума
(C++11)
(C++17)
Операции лексикографического сравнения
Операции перестановок


Политики выполнения (C++17)
(только для демонстрации*)(C++26)

Численные операции
(C++11)
(C++17)
(C++17)    

Специализированные <memory> алгоритмы

Специализированные <random> алгоритмы
Библиотека C









 
 
Определён в заголовке <numeric>
template< class ForwardIt, class T >
void iota( ForwardIt first, ForwardIt last, T value );
(начиная с C++11)
(constexpr начиная с C++20)

Заполняет диапазон [firstlast) последовательно возрастающими значениями, начиная с value и повторно вычисляя ++value.

Эквивалентная операция (предполагая, что ++value возвращает увеличенное значение):

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

Если выполняется любое из следующих условий, программа считается некорректной:

  • T не преобразуется в тип значения из ForwardIt.
  • Выражение ++val является некорректным, где val является переменной типа T.

Параметры

first, last - пара итераторов, определяющая диапазон элементов для заполнения последовательно возрастающими значениями, начиная с value
значения - начальное значение для сохранения

Сложность

Ровно std::distance(first, last) инкрементов и присваиваний.

Возможная реализация

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

Примечания

Функция названа в честь целочисленной функции из языка программирования APL. Она была одним из компонентов STL, которые не были включены в C++98, но вошли в стандартную библиотеку в C++11.

Пример

Следующий пример применяет std::shuffle к std::vector итераторов std::list итераторов. std::iota используется для заполнения контейнеров.

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

Возможный вывод:

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

Смотри также

заполняет диапазон последовательными приращениями начального значения
(алгоритмический функциональный объект)
копирующе присваивает заданное значение каждому элементу в диапазоне
(шаблон функции & алгоритмический функциональный объект)
присваивает диапазону элементов определённое значение
(алгоритмический функциональный объект)
присваивает результаты последовательных вызовов функций каждому элементу в диапазоне
(шаблон функции & алгоритмический функциональный объект)
сохраняет результат функции в диапазоне
(алгоритмический функциональный объект)
представление, состоящее из последовательности, генерируемой путём повторного увеличения начального значения
(шаблон класса) (объект точки настройки)
представление, которое генерирует последовательность возрастающих значений от 0 до n
(объект точки настройки)
представление, которое сопоставляет каждый элемент адаптированной последовательности с кортежем, содержащим как позицию элемента, так и его значение
(шаблон класса) (объект адаптера диапазона)