Vector.size()-2导致无限循环-C++
我尝试对Vector运行循环,但不是对最后两个元素运行。为此,我使用了以下实现:
vector<int> x;
for(int i=0;i<x.size()-2;i++){
cout<<"looping over element"<<endl;
}
但是,在x中没有插入任何元素的情况下运行上面的代码会导致无限循环。
Ideonelink:
为什么我会出现此行为?Ifx.size()==0
THENi<-2
条件不应成立,并且代码永远不应进入for循环
解决方案
x.size()
返回无符号值。如果该值小于2
,则值将下溢,结果将变得非常大。
另一方面,因为i
是带符号的类型,所以它迟早会达到int
的最大值(仍将小于x.size() - 2
的结果),然后i++
会导致算术溢出,这是未定义的行为。
在尝试此循环之前,必须确保x.size() >= 2
、和需要确保计数器变量是无符号类型(如size_t
):
if (x.size() >= 2)
{
for (size_t i = 0; i < x.size() - 2; ++i)
{
// ...
}
}
相关文章