循环条件中调用vector的size()方法是否会每次迭代都计算大小？

开发者阿泽

2026-7-2

关于vector::size()在循环中的执行次数与时间复杂度

执行次数：在代码for(int i=1;i<=arr.size();i++)里，arr.size()每次循环迭代都会被执行。循环的条件判断环节会在每一轮迭代开始前重新求值，编译器不会自动把这个结果缓存下来。如果想避免重复调用，你可以手动把size的结果存到变量里，比如写成：
```
int n = arr.size();
for(int i=1;i<=n;i++)
```
时间复杂度：对于标准的std::vector（如果你的自定义vector遵循标准实现逻辑），size()的时间复杂度是O(1)。因为vector内部会直接维护一个记录元素总数的变量，调用size()只是直接返回这个变量的值，不需要遍历容器去计数。