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

範囲 [ first , last ) を、 value から始まり、 ++ value を繰り返し評価することで得られる連続的に増加する値で埋めます。

同等の操作：

*(first)     = value;
*(first + 1) = ++value;
*(first + 2) = ++value;
*(first + 3) = ++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 の整数関数 ⍳ に因んで命名されています。

例

#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);
    // イテレータのvector（Exampleのコメントを参照）
    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

関連項目