Vector.size()-2导致无限循环-C++

2022-02-27 00:00:00 vector c++ c++14

我尝试对Vector运行循环,但不是对最后两个元素运行。为此,我使用了以下实现:

vector<int> x;
for(int i=0;i<x.size()-2;i++){
    cout<<"looping over element"<<endl;
}
但是,在x中没有插入任何元素的情况下运行上面的代码会导致无限循环。 Ideonelink:

为什么我会出现此行为?Ifx.size()==0THENi<-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)
    {
        // ...
    }

}

相关文章