命名空间
变体
操作

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

来自 cppreference.cn
< cpp‎ | algorithm‎ | ranges
 
 
算法库
约束算法和范围上的算法 (C++20)
约束算法,例如 ranges::copy, ranges::sort, ...
执行策略 (C++17)
排序及相关操作
分区操作
排序操作
二分搜索操作
(在已分区范围上)
集合操作 (在已排序范围上)
合并操作 (在已排序范围上)
堆操作
最小值/最大值操作
(C++11)
(C++17)
字典序比较操作
排列操作
C 库
数值操作
未初始化内存上的操作
 
约束算法
此菜单中的所有名称均属于命名空间 std::ranges
非修改序列操作
修改序列操作
分区操作
排序操作
二分搜索操作 (在已排序范围上)
       
       
集合操作 (在已排序范围上)
堆操作
最小值/最大值操作
       
       
排列操作
折叠操作
数值操作
iota
(C++23)            
未初始化存储上的操作
返回类型
 
 
定义于头文件 <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) (自 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) (自 C++23 起)
辅助类型
template< class O, class T >
using iota_result = ranges::out_value_result<O, T>;
(3) (自 C++23 起)

用从 value 开始顺序递增的值填充范围 [firstlast),并重复求值 ++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 中的整数函数 命名。

特性测试 Std 特性
__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);
 
    // 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; });
}

可能的输出

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

[编辑] 参见

将给定值复制赋值给范围中的每个元素
(函数模板) [编辑]
为某个范围的元素赋值特定值
(算法函数对象)[编辑]
将连续函数调用的结果赋值给范围中的每个元素
(函数模板) [编辑]
将函数的结果保存在范围中
(算法函数对象)[编辑]
一个 view,由重复递增初始值生成的序列组成
(类模板) (定制点对象)[编辑]
(C++11)
用起始值的连续增量填充范围
(函数模板) [编辑]