std::iota
来自cppreference.com
在标头 <numeric> 定义
|
||
template< class ForwardIt, class T > void iota( ForwardIt first, ForwardIt last, T value ); |
(C++11 起) (C++20 起为 constexpr ) |
|
以始于 value 并重复地求值 ++value 的顺序递增值填充范围 [
first,
last)
。
等价操作(假设 ++value 会返回自增后的值):
*first = value; *++first = ++value; *++first = ++value; *++first = ++value; // 抵达 “last” 前重复
如果满足以下任意条件,那么程序非良构:
-
T
不可转换到ForwardIt
的值类型。 - 表达式 ++val 非良构,其中 val 是
T
类型变量。
目录 |
[编辑] 参数
first, last | - | 要以 value 开始按顺序递增的值所填充的元素范围的迭代器对 |
value | - | 要存储的初始值 |
[编辑] 复杂度
自增与赋值 std::distance(first, last) 次。
[编辑] 可能的实现
template<class ForwardIt, class T> constexpr // C++20 起 void iota(ForwardIt first, ForwardIt last, T value) { for (; first != last; ++first, ++value) *first = value; } |
[编辑] 注解
此函数命名来源于编程语言 APL 中的整数函数 ⍳ 。它是 C++98 所不曾包含的 STL 组件之一,但最终在 C++11 进入了标准库。
[编辑] 示例
下列代码应用 std::shuffle 到 std::list 的迭代器组成的 vector,因为不能直接应用 std::shuffle 到 std::list。用 std::iota
填充两个容器。
运行此代码
#include <algorithm> #include <iomanip> #include <iostream> #include <list> #include <numeric> #include <random> #include <vector> class BigData // 复制操作低效 { int data[1024]; /* 一些原始数据 */ 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()); // 用(指向原数据的)迭代器的向量来避免昂贵复制操作, // 也是因为无法直接对 std::list 应用 std::shuffle(见下) std::shuffle(v.begin(), v.end(), std::mt19937{std::random_device{}()}); std::cout << "list l 原来的内容:\t\t"; for (const auto& n : l) std::cout << std::setw(2) << n << ' '; std::cout << '\n'; std::cout << "通过打乱的 v 看到的 l 的内容:\t"; for (const auto i : v) std::cout << std::setw(2) << *i << ' '; std::cout << '\n'; }
可能的输出:
list l 原来的内容: -4 -3 -2 -1 0 1 2 3 4 5 通过打乱的 v 看到的 l 的内容: -1 5 -4 0 2 1 4 -2 3 -3
[编辑] 参阅
(C++23) |
从初始值开始连续递增填充范围 (算法函数对象) |
以复制的方式赋给定值到范围中所有元素 (函数模板) | |
(C++20) |
赋给定值到范围中元素 (算法函数对象) |
赋连续函数调用结果到范围中所有元素 (函数模板) | |
(C++20) |
将函数结果保存到范围中 (算法函数对象) |
(C++20) |
由通过重复对某个初值自增所生成的序列组成的 view (类模板) (定制点对象) |
将被适配视图的各元素映射为元素位置和其值组成的元组的 view (类模板) (范围适配器对象) |