std::fill用于批量赋相同值,需确保迭代器范围不越界(第二参数为末尾后位置);std::iota生成递增序列,必须指定起始值;二者性能相近,但fill更易被编译器优化为内存操作。

用 std::fill 批量赋相同值,注意迭代器范围别越界
std::fill 是最直接的批量初始化方式,适合给数组/容器所有元素设为同一值。它不关心类型是否可默认构造,只要支持赋值即可。
常见错误是传错迭代器边界,比如对 int arr[10] 写成 std::fill(arr, arr + 11, 42) —— 这会写越界,UB 风险。
- 务必确保第二个参数是「末尾之后」的位置(即
begin + size),不是最后一个有效元素 - 对
std::vector推荐用v.begin()/v.end(),比手算指针更安全 - 对内置数组,建议搭配
std::size(arr)(C++17 起)避免硬编码数字
用 std::iota 做递增序列初始化,起始值不能忽略
std::iota 生成等差为 1 的整数序列,常用于索引数组、测试数据准备。它不初始化为固定值,而是从指定起点开始逐个递增。
典型误用是忘记传起始值,比如 std::iota(arr, arr + N) 编译不过——它必须有第三个参数。
- 签名是
std::iota(first, last, value),value是首个元素值,后续自动加 1 - 只适用于可进行
++和赋值的类型(int、long、自定义类型需重载 - 对
double也能用,但浮点累加可能有精度漂移,别用于要求精确步进的场景
性能上 std::fill 和 std::iota 差不多,但编译器优化程度不同
两者都是顺序遍历+单次写入,理论吞吐接近。实际差异主要来自编译器能否向量化 —— std::fill 更容易被识别为 memset/memset_pattern16 模式,尤其对 char 或 int 全零初始化;std::iota 因涉及算术运算,多数编译器(GCC/Clang)仍保持循环展开,但难做 SIMD 优化。
- 小数组(
- 大数组(>10KB)且初始化为 0 时,
std::fill(arr, arr+N, 0)可能比std::iota(arr, arr+N, 0)快 10%~30%,取决于目标平台和优化等级(-O2/-O3) - 若用
std::iota初始化非零起点(如从 100 开始),std::fill完全无法替代,别强行换
真正影响初始化速度的,往往是内存布局和对齐
比起选 fill 还是 iota,更值得检查的是:数组是否连续?是否在栈上分配过大数据?有没有缓存行对齐?
- 局部大数组(如
int arr[100000])可能触发栈溢出,应改用std::vector或new[] - 用
alignas(64)对齐到 cache line 边界,对后续遍历性能有帮助,但对初始化本身影响微弱 - 如果初始化后立刻进入热循环,现代 CPU 的预取器通常能掩盖初始化延迟,不必过度优化这里
C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!











