std::iota 用于就地填充已分配内存的等差递增序列，从起始值 value 开始，依次写入 [first, last) 区间，要求容器已预分配空间、迭代器可写、value 支持 ++。
std::iota 不是用来“生成”序列的函数，而是用等差递增方式「就地填充」一段已分配内存——它不分配空间，也不检查越界，填错范围直接 UB。
std::iota 填的是什么？从哪开始填？
它把起始值 value 写入 first 指向的位置，然后 ++value，再写入 first+1，如此反复直到 last（不含）。
关键点：
- 目标容器必须已分配足够空间（比如
std::vector<int> v(5)</int>），std::iota(v.begin(), v.end(), 0)才安全 - 起始值类型必须支持
operator++，常见如int、long、size_t；double也行，但浮点累加有精度漂移风险 -
first和last必须是可写入的前向迭代器（std::vector、std::array、原生数组指针都 OK；std::list的迭代器不行）
常见错误：越界、类型不匹配、误以为能初始化容器
这些写法都会出问题：
立即学习“C++免费学习笔记（深入）”；
std::vector<int> v; std::iota(v.begin(), v.end(), 0); // ❌ v 为空，begin()==end()，无实际写入，但语义上没报错
std::vector<int> v(3); std::iota(v.begin(), v.end() + 1, 0); // ❌ end()+1 越界，UB
std::vector<unsigned int> v(4); std::iota(v.begin(), v.end(), -1); // ❌ -1 转成 unsigned 是极大正数，++ 后溢出（未定义行为）
正确做法：
- 先确保容量足够：
v.resize(n)或构造时指定大小 - 用
v.data()+v.size()配合指针运算更直观（尤其对 C 风格数组） - 起始值类型尽量和容器元素类型一致，避免隐式转换引发溢出或截断
替代方案对比：为什么不用 for 循环？
功能上确实等价，但 std::iota 优势在三点：
- 语义明确：看到
iota就知道“填连续整数”，比for (int i=0; i<n v> 更易读</n> - 底层可能被编译器识别为 memset/memcpy 类优化（尤其对
int等简单类型） - 泛型友好：模板参数自动推导，适配自定义类型（只要重载了
operator++和赋值）
但注意：如果需要非 1 步长（如偶数序列 0,2,4...），std::iota 不适用，得手写循环或用 std::transform。
真实场景示例：索引预计算 & 测试数据构造
典型用法不是“造数据”，而是准备下标或状态标记：
std::vector<size_t> indices(n); std::iota(indices.begin(), indices.end(), 0); // 准备 0..n-1 下标，后续用于 sort(stable_sort) 的 index 排序
int arr[10];
std::iota(arr, arr + 10, 100); // arr 变成 {100,101,...,109}，比手动写快且不易错
复杂点在于：它不关心你填的是“序号”还是“偏移量”，填完之后怎么用，完全取决于你后续逻辑——这点容易被忽略，导致填了却没对上使用场景。
