char向量可以超出范围吗?

问题描述 投票:1回答:1

我只是逐字符读取一个数字字符串,直到输入'\ n'。

vector <char> pay;
vector <char> :: iterator p;
char x;
char maxdigit;
if(flag==1)
{
    cin.ignore();       // to ignore the first enter key press, after the test case         
    flag=0;
}

for(long long int i=0; ; i++)
{
    cin.get(x);     // The >> operator doesn't detect the ENTER key, so the loop won't end
    if(x=='\n') 
        break;
    pay.push_back(x);
}

找到要删除的最大位数或最佳位数,以最小化输入的数字。

if(pay[1]=='0')
{
    pay.erase(pay.begin());
    while(pay[0]=='0')
        pay.erase(pay.begin());
}
else
{
    maxdigit=*max_element(pay.begin(),pay.end());
    p = find(pay.begin(),pay.end(),maxdigit);
    pay.erase(p);   
}

但是我收到一个sigsegv错误,将寻求任何帮助。

c++ vector stl segmentation-fault acm-icpc
1个回答
0
投票

是的,在代码中有很多地方可能导致段错误(或其他未定义的行为):

if(pay[1]=='0') // UB if pay.size() < 2
{
    pay.erase(pay.begin());
    while(pay[0]=='0') // UB if pay.size() < 1, e.g. if pay is originally "00000" this loop has UB
        pay.erase(pay.begin()); // UB if pay.size() < 1
}
else
{
    maxdigit=*max_element(pay.begin(),pay.end()); // UB if pay is empty, max_element will return pay.end(), dereferencing this iterator is UB
    p = find(pay.begin(),pay.end(),maxdigit);
    pay.erase(p);   
}

更安全的代码是:

if(!pay.empty() && pay.front()=='0') // I'm assuming pay[1]=='0' was meant to be pay[0]=='0'
{
    pay.erase(pay.begin());
    while(!pay.empty() && pay.front()=='0')
        pay.erase(pay.begin());
}
else
{
    p = max_element(pay.begin(),pay.end());
    if (p != pay.end())
    {
        maxdigit = *p;
        pay.erase(p);
    } 
}
© www.soinside.com 2019 - 2024. All rights reserved.