Namespaces
Variants

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

Из 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









 
Ограниченные алгоритмы
Все имена в этом меню принадлежат пространству имён std::ranges
Операции последовательности без модификации
Операции модификации последовательности
Операции разбиения
Операции сортировки
Операции двоичного поиска (на отсортированных диапазонах)
       
       
Операции над множествами (на отсортированных диапазонах)
Операции с кучей
Операции минимума/максимума
       
       
Операции перестановки
Операции свёртки
Операции над неинициализированной памятью
Типы возврата
 
 
Определён в заголовке <numeric>
Сигнатура вызова
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) (since 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) (since C++23)
Вспомогательные типы
template< class O, class T >
using iota_result = ranges::out_value_result<O, T>;
(3) (since C++23)

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

Эквивалентная операция:

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

Параметры

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

Возвращаемое значение

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

Сложность

Ровно last - first инкрементов и присваиваний.

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

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;

Примечания

Функция названа в честь целочисленной функции ⍳ из языка программирования APL .

Макрос тестирования возможностей Значение Стандарт Возможность
__cpp_lib_ranges_iota 202202L (C++23) std::ranges::iota

Пример

Использует vector итераторов ( std:: vector < std:: list < T > :: iterator > ) в качестве прокси для перемешивания элементов std::list , поскольку ranges::shuffle не может быть применён к std::list напрямую.

#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);
    // Заполняем список возрастающими значениями: 0, 1, 2, ..., 7
    std::ranges::iota(list, 0);
    println("List: ", list);
    // Вектор итераторов (см. комментарий к Примеру)
    std::vector<std::list<int>::iterator> vec(list.size());
    // Заполняем итераторами на последовательные элементы списка
    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; });
}

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

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

Смотрите также

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