Causando push_back en el vector a la segmentación de fallo en lo que parece ser una operación sencilla
-
21-09-2019 - |
Pregunta
Estoy trabajando en un programa para Proyecto Euler para añadir todos los dígitos de 2 ^ 1000. Hasta ahora he sido capaz de realizar un seguimiento de las violaciones de segmento del programa cuando llega a alrededor de 5 dígitos y trata de empujar a uno en el vector en la línea 61 en el equipaje de la función ().
#include <iostream>
#include <vector>
#include <string>
using namespace std;
class MegaNumber
{
vector<int> data; //carries an array of numbers under ten, would be char but for simplicity's sake
void multiplyAssign(int operand, int index); //the recursive function called by the *= operator
void carry(int index);//if one of the data entries becomes more than ten call this function
public:
void printNumber(); //does what it says on the can
void operator*=(MegaNumber operand);
void operator*=(int operand);
void operator+=(int operand);
MegaNumber(string);
unsigned long int AddAllDigits();//returns the value of all of the digits summed
};
MegaNumber::MegaNumber(string operand)
{
for(int i= operand.size()-1; i>=0;i--) //run it into the memory smallest digit first
{
data.push_back(operand[i]-48); //converts a text char to an int
}
}
void MegaNumber::printNumber()
{
int temp = data.size();
for(unsigned int i=(temp); i>0;--i)
{
cout << (int)data[i-1];
}
}
void MegaNumber::operator*=(int operand)
{
if(operand > 9)
{
cout << "function does not yet deal with large ints than 9";
}
else multiplyAssign(operand, 0);
}
void MegaNumber::multiplyAssign(int operand, int index)
{
data[index] *=operand;
if(index<data.size()) multiplyAssign(operand, index+1);
if(data[index] > 9) carry(index);
}
void MegaNumber::carry(int index)
{
int temp = (data[index] / 10); //calculate the amount to carry
if(data.size()==index+1)
{
data.push_back(temp);//if there is no upper digit push it onto the stack
}
else
{
data[index+1]+=temp; //else add it to the next digit
if(data[index+1]>9) carry(index+1); //rinse and repeat
}
data[index]-=temp*10; //remove what's been carried
}
unsigned long int MegaNumber::AddAllDigits() //does what it says on the can
{
unsigned long int Dagger = 0;
for(int i=0; i<data.size();i++) Dagger+=data[i];
return Dagger;
}
int main()
{
MegaNumber A("2");
A.printNumber();
cout << "\n";
for(unsigned int i=0; i<20; i++) A*=2;
A.printNumber();
cout << "\n";
cout << A.AddAllDigits() << "\n";
cout << "Hello world!" << endl;
return 0;
}
Lo que puede ser la causa de esto?
Solución
void MegaNumber::multiplyAssign(int operand, int index)
{
data[index] *=operand;
if(index<data.size()) multiplyAssign(operand, index+1);
if(data[index] > 9) carry(index);
}
index
es 0 sobre la base, mientras que data.size()
es 1 basa por así decirlo, lo que significa data.size()
devuelve el número 1 mayor que el más grande index
válida.
Así que parece que la intención era
if( index < data.size() - 1) multiplyAssign(operand, index+1);
A continuación, funciona.
PD romper su código en líneas, el que tiene que mantener su código será gracias a que:
if (index < data.size() - 1)
{
multiplyAssign(operand, index + 1);
}
Otros consejos
Se utiliza datos [index] antes de comprobar si se trata de un índice válido, en multiplyAssign
:
data[index] *= operand;
if(index<data.size()) multiplyAssign(operand, index+1);
También utilice '0'
en lugar de 48
. Esto es más fácil, más clara y menos bug-propensa.
Creo que el problema podría estar aquí: data[index+1]+=temp;
Este elemento no se podría existir si parámetro index
eq. al tamaño de data
.
Por lo tanto, mis recomendaciones:
- Use iteradores para acceder a
std::vector
- Compruebe las condiciones ligadas si no se utiliza iteradores