Может ли символ go выходить за пределы? - PullRequest
2 голосов
/ 08 января 2020

Я просто читаю строку цифр char по символам, пока не введем '\ 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);
}

Нахождение максимального ди git или лучшего ди git для удаления, так чтобы минимизировать введенное число.

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, любая помощь будет оценена.

1 Ответ

3 голосов
/ 08 января 2020

Да, в вашем коде есть много мест, которые могут вызвать ошибку сегмента (или другое неопределенное поведение):

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);
    } 
}
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...