std::fill适用于统一赋值,std::iota专用于生成等差序列;前者要求迭代器可写且范围合法,后者按位置顺序前置递增赋值,二者均不进行类型安全检查。

std::fill 适合填相同值,但要注意迭代器范围是否合法
想把数组所有元素设成 0 或 -1 这类固定值,std::fill 是最直接的选择。它不关心类型,只要求迭代器可写,所以对 int、double 甚至自定义类(有默认赋值操作)都适用。
常见错误是传错右边界:比如数组长度为 N,却写成 std::fill(arr, arr + N - 1, val),结果最后一个元素没被覆盖;或者用 std::end(arr) 时忘了 arr 是原生指针(此时不支持),只能用于 std::array 或 std::vector。
实操建议:
- 对原生数组,用
std::fill(arr, arr + N, val)最稳妥 - 对
std::array<int n> a</int>,可用std::fill(a.begin(), a.end(), val) - 避免对未初始化的指针或悬空迭代器调用,否则行为未定义
std::iota 专用于等差序列,起始值和步长由赋值逻辑隐含
std::iota 不是“设初值再加步长”,而是按位置顺序调用 operator=:第 0 个位置赋 value,第 1 个赋 ++value(注意是前置递增),依此类推。这意味着它天然适合生成 0,1,2,... 或 10,11,12,... 这类序列,但不适合 2,4,6,... 或负步长。
立即学习“C++免费学习笔记(深入)”;
容易踩的坑:
- 传入的
value是左值引用,如果它是局部变量,且在填充中途被修改(比如在 lambda 里捕获并改了),结果不可预测 - 对
unsigned类型做递增可能溢出,比如uint8_t填255,0,1...,这不是 bug,而是标准行为 - 不能反向填充(如从大到小),因为递增逻辑写死在算法里
示例:int a[5]; std::iota(a, a + 5, 10); → a 变成 {10,11,12,13,14}
性能差异几乎可以忽略,但编译器优化效果依赖迭代器类型
在 O2 优化下,std::fill 和 std::iota 对原生数组通常能内联成紧凑的循环,甚至触发向量化(尤其当元素是 int 且长度够大)。但若用在 std::vector<bool></bool> 这种特化容器上,std::fill 可能退化为逐位操作,而 std::iota 根本无法编译(因为 vector<bool>::reference</bool> 不满足可赋值要求)。
关键点:
- 对
std::vector<t></t>,优先用.data()+ 原生指针形式调用,比.begin()/.end()更易被优化 -
std::array在栈上且大小已知,两者都能获得最好优化,无需犹豫 - 别为了“看起来快”手动展开循环——现代编译器对标准算法识别度很高
批量初始化选哪个?看你要的是“统一值”还是“自然序号”
没有银弹。如果目标是清零、置标志位、填默认状态,闭着眼用 std::fill;如果是在构建索引表、顶点 ID 数组、测试用连续数据,std::iota 语义更清晰、代码更短。混用也没问题,比如先 std::fill 设默认值,再用 std::iota 覆盖某一段。
真正容易被忽略的是:两者都不做类型安全检查。比如用 std::iota 初始化 std::string 数组会编译失败(string& = int 不成立),但对 std::vector<:string></:string> 传 const char* 却可能静默转成临时对象——这时候运行时开销远大于初始化本身。


















