std :: stoi преобразует только первые несколько символов - PullRequest
Новая
       8

std :: stoi преобразует только первые несколько символов

0 голосов
/ 28 мая 2020

Я использую stoi в одной из своих функций с целью преобразования строки чисел в целое число. Я был примерно на полпути к домашнему заданию, но потом столкнулся с этим. Как ни странно, если число состоит из четного числа символов, stoi преобразует только первую половину. Любая помощь будет принята с благодарностью!

Код: 

#include <fstream>
#include <vector>
#include <string>
using namespace std;
string start;
string endD;
int sDigit;
int eDigit;
int i;
vector<int> palindromes;

void construct(int layer, int digits, string prev)
{
    string temp = prev;
    if(layer > (digits % 2) + digits/2)
    {
        short a = (short) digits/2;
        for(int i = a; i >= 0; i--)
        {
            if(i == a && digits % 2 == 1)
            {
                continue;
            }
            else
            {
                temp.push_back(temp[i]);
            }
        }
        cout << temp << " " << stoi(temp) << endl; // Output is here
        palindromes.push_back(stoi(temp));
    }
    else if(layer == 1 && digits == sDigit)
    {
        for(int i = start[0] - '0'; i < 10; i++)
        {
            temp[0] = i + '0';
            construct(layer + 1, digits, temp);
        }
    }
    else if(layer == 1 && digits == eDigit)
    {
        for(int i = '1'; i <= endD[0]; i++)
        {
            temp[0] = i;
            construct(layer + 1, digits, temp);
            temp = prev;
        }
    }
    else if(layer == 1)
    {
        for(int i = 1; i < 10; i++)
        {
            temp[0] = '0' + i;
            construct(layer + 1, digits, temp);
            temp = prev;
        }
    }
    else
    {
        for(int i = 0; i < 10; i++)
        {
            temp.push_back(i + '0');
            construct(layer + 1, digits, temp);
            temp = prev;
        }
    }
}

int main()
{
    int startD, endDD;
    cin >> startD >> endDD;
    start = to_string(startD);
    endD = to_string(endDD);
    int tempS = startD;
    int tempE = endDD;
    while(tempS != 0)
    {
        tempS /= 10;
        sDigit++;
    }
    while(tempE != 0)
    {
        tempE /= 10;
        eDigit++;
    }
    for(int i = sDigit; i <= eDigit; i++)
    {
        construct(1, i, "x");
    }
    for(int i = 0; i < palindromes.size(); i++)
    {
        //cout << palindromes[i] << endl;
    }
}```

Input: 1 1000
Output:

1 Ответ

0 голосов
/ 28 мая 2020

Ваш код имеет неопределенное поведение, потому что в этой строке 

temp.push_back(temp[i]);

вы выходите за пределы temp. Вы можете увидеть это, добавив строку 

std::cout << "check " << i << " " << temp.size() << "\n";

непосредственно перед этой строкой.

Результат будет (см. здесь ): 

1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
check 1 1
check 0 2
1
...

Если размер равен 1, последний действительный индекс - 0. Проблема не в stoi, а в logi c вашего алгоритма.

...