Mensajes

Lo del return es que lo estaba copiando a mano y me he equivocado  . Las funciones implicadas son:

Código [Seleccionar] Expandir


void Pila::Vaciar()
{
 while(!Vacia())
   Desapilar();
}


Código [Seleccionar] Expandir

void Pila::Copiar(Pila p)
{
 Pila aux;
 while (!p.Vacia())
 {
   aux.Apilar(p.Cimapila());
   p.Desapilar();
 }
 while (!aux.Vacia())
 {
   Apilar(aux.Cimapila());
   aux.Desapilar();
 }
}

Código [Seleccionar] Expandir

void Pila::Apilar(int n)
{
   accesos++;
   
   if (cima >= max)
       throw Pilallena();
   else
   {
     cima ++;
     v[cima] = n;
   }
       
}

void Pila::Desapilar()
{
   accesos++;
   
   if (cima == -1)
       throw Pilavacia();
   else
       cima--;
}

int Pila::Cimapila()
{
   int res;
   v[cima] = res;
   accesos++;
   
   return res;
}

EDIT: dejo también el constructor de la clase, constructor de copia y desrtuctor.

Código [Seleccionar] Expandir

Pila::Pila()
{
    cima = -1;
    max = 3;
    accesos = 0;
   
    v = new int[max];
   
}

Pila::Pila (const Pila & p)
{
  cima = -1;
  Copiar(p);
}

Pila::~Pila()
{
  Vaciar();
}

Vengo con la última duda, pensaba que había acabado pero no . He intentado hacer la sobrecarga del operador =. Tengo esto:

Código [Seleccionar] Expandir


const Pila& Pila::operator= (const Pila & p)
{
    Vaciar(); //vacía la pila objeto
    Copiar(p); //copia la p en la pila objeto.
    Return p;
}


Creo que está bien, pero al compilar la línea p = p2 (siendo p una pila llena con valores {1...4} y p2 una pila vacía), salta el error "exited, segmentation fault".

Muchas gracias. No había pensado que podía usar las funciones sobre el propio objeto, muchas horas delante de esto xD.

Gracias, la recursividad ya la he entendido. El problema lo sigo teniendo con la función Copiar, ya que al ser una array la pila, he planteado lo siguiente:
- La cima de inicio está en la posición -1.
- Desapilar resta 1 a la variable privada "cima", y apilar suma 1 y en esa posición siguiente sobreescribe el dato.

Por lo tanto mi función Copiar es así:

Código [Seleccionar] Expandir


void Pila::Copiar(const Pila &p)
{
  Pila p1;
  int i = 0;
  while (!p.Vacia()) //Vacia devuelve true si la cima == -1
  {
    p1.Apilar(p.Cimapila());
    p.Desapilar();
    i++;
   }
}


Buenas, necesito implementar una clase pila estática, aunque la pila ne sí no es un array, sino un puntero a un array de enteros. El problema es que no sé cómo implementar la función copiar. Tengo un constructor de copia declarado como : Pila(const Pila&), y una sobrecarga del = tal que así const Pila& operator= (const Pila&);

Entonces, la cabecera de la función copiar debería de ser void Copiar(const Pila &), pero al intentar utilizar = para asignar las posiciones de la pila que le paso por referencia a otra y así realizar la copia me dice que al ser const no lo puede modificar (obviamente, pero es que solo estoy leyendo, no he cambiado nada). Luego viene el problema de que no puedo desapilar sobre la que paso por referencia, menudo lío llevo xD:

También me gustaría que alguien me explicara la recursividad con un ejemplo que no fuera el factorial xD. Tengo que implementar de manera recursiva una función que devuelva el tamaño de la pila, pero solo le paso por argumento una pila, no lo entiendo. Lo único que se me ocurre es poner en el caso base i = 0, y en el caso recursivo después de cada llamada a la función i++, pero no sé si funcionaría como en prolog.

Bueno, de momento tengo esto, pero no hace nada, o eso parece xD:

Código [Seleccionar] Expandir


void Expresion::PonerExpresion (string c)
{
    int i, j;
    string x, y;
   
    for (i = 0; i < c.length(); i++)
    {

    if(y == "+" || y == "-" || y == "*" || y == "/" || y == "(" || y == ")")
{
infija.push_back(y);
cout << y << " Signos " << endl;
}

while (isdigit(c[i]))
{
x += c[i];
cout << x << " while isdigit " << endl;
i++;
}

infija.push_back(x);
x = "";
y = c[i];

    for (j = 0; j < infija.size(); j++) //muestra el vector para verificar el resultado.
{
cout << infija[j];
}
}
    return;
}


Edit: Arreglado

Buenas, ya tengo arreglado el código de las notaciones, pero revisando el resto del programa, me he dado cuenta de que hice una cosa mal. Mi intención era guardar en un vector cada elemento de una expresión aritmética, pero lo que estaba haciendo en realidad era guardar toda la expresión en un elemento:

Código [Seleccionar] Expandir


void Expresion :: SetExp (string x)
{
    infija.push_back(x); // infija es un vector de la clase Expresion
}


Lo que yo había pensado era recorrer el string x carácter a carácter con un bucle, pero eso tiene un inconveniente, y es que para números mayores de una cifra estaría mal el algoritmo. Entonces, tengo esto:

Código [Seleccionar] Expandir


void Expresion :: SetExp (string x)
{
    unsigned int i, j = 0;
    for (i = 0; x[i] < x.length(); i++)
    {
         while (isdigit(c[j]))
         {
              /* aquí hacer algo de tal forma que se guarden todos los numeros, que es lo
               que vengo a preguntar. Se me ha ocurrido crear una string vacía e ir
               guardando los numeros ahí para al salir del bucle while almacenarlo en el
               vector, pero no sé cómo hacerlo realmente. Ahora que pienso esto necesitaría
               además, antes del while, un if con la misma condición para realizar el
               guardado correctamente. Como véis tengo una idea más o menos clara pero
               no lo sé implementar*/
         }
         j = 0;
         infija.push_back[x[i]]


Buenas, tengo un código que supuestamente pasa una expresión aritmética escrita con notación infija a postfija, pero la realidad es que no hace nada, o eso parece:

Código [Seleccionar] Expandir


void Expresion :: ConvertirEnPostfija ()
{
    Pila p;
   
    string chara, aux;
   
    for (unsigned int i = 0; i < infija.size(); i++)
    {
       
        chara = infija[i];
       
        if (chara == "(")
        {
            p.Apilar(chara); 
}

else
if (chara == ")")
{
p.CimaPila(aux);
while (!(p.PilaVacia() && aux == "("))
        {
        p.Desapilar();
        postfija.push_back(aux);
        p.CimaPila(aux);
}

if (aux == "(")
   p.Desapilar();
   
else
cerr << "ERROR";     
}

else
if (chara == "+" || chara == "-" || chara == "*" || chara == "/" || chara == ")")
{
p.CimaPila(aux);

while (!p.PilaVacia() && !(chara == "(" && aux >= chara))
{
p.Desapilar();
postfija.push_back(aux);
p.CimaPila(aux);
}

p.Apilar(chara);
}

else
   postfija.push_back(chara);
     
while (!p.PilaVacia())
    {
          p.CimaPila(aux);
p.Desapilar();
postfija.push_back(aux);   
    }
    }
     
    return;
}


También necesito ayuda para que deje introducir la expresión con espacios en blanco, ya que usando "cin" salta al último caso del switch en el main, pero el getline me da error.

Código [Seleccionar] Expandir


switch (opcion)
{

case 1:
cin >> aritmetica;
exp.PonerExpresion(aritmetica); 
break;


/*Mas opciones que no vienen al caso*/

case 0:
cout << "fin del programa." // salta directamente aquí
break;

default:
            cout << "Opcion no valida" << endl;
}


El primer of parece tener las condiciones al reves

Efectivamente xD. Además tenía que añadir varias condiciones más, un poco raro.

Buenas, se supone que esta funcion tiene que mostrar los libros de una struct entre dos fechas introducidas por el usuario:

Código (cpp) [Seleccionar] Expandir


void MostrarLibrosFechas (Libros libros)
   {
       Fecha fm, fM;
       Libro lib;
       int i = 1;
       
       cout << "Escribe la fecha menor: " << endl << endl;
         
       fm = PedirFecha ();
             
       cout << "Escribe la fecha mayor: " << endl << endl;
             
       fM = PedirFecha ();
       
       for (int j = 0; j <= libros.num; j++)
       {
           if (fm.anyo >= libros.vect[j].fecha.anyo && fM.anyo <= libros.vect[j].fecha.anyo)
           {
           cout << "Libro " << i << " : " << endl << endl;
               lib = libros.vect[j];
               MostrarLibro (lib);
               
               i++;
           }
           
           else if (fm.anyo == libros.vect[j].fecha.anyo)
           {
               if (fm.mes >= libros.vect[j].fecha.mes)
               {
                   cout << "Libro " << i << " : " << endl << endl;
                   lib = libros.vect[j];
                   MostrarLibro (lib);
                       
                   i++;
               }
               
               else if (fm.mes == libros.vect[j].fecha.mes)
               {
                   if (fm.dia >= libros.vect[j].fecha.dia)
                   {
                   cout << "Libro " << i << " : " << endl << endl;
                       lib = libros.vect[j];
                       MostrarLibro (lib);
                       
                       i++;
                   }
               }
           }
           
           else if (fM.anyo == libros.vect[j].fecha.anyo)
           {
               if (fM.mes <= libros.vect[j].fecha.mes)
               {
                       cout << "Libro " << i << " : " << endl << endl;
                       lib = libros.vect[j];
                       MostrarLibro (lib);
                       
                       i++;
               }
               
               else if (fM.mes == libros.vect[j].fecha.mes)
               {
                   if (fM.dia <= libros.vect[j].fecha.dia)
                   {
                   cout << "Libro " << i << " : " << endl << endl;
                       lib = libros.vect[j];
                       MostrarLibro (lib);
                       
                       i++;
                   }
               }
           }
    }
   
    return;
}


Por si alguien lo quiere ver, los struct son:

Código (cpp) [Seleccionar] Expandir


struct Fecha
{
   int dia,mes,anyo;
   };

struct Libro
{
Fecha fecha;
   string titulo, autor;
   float precio;
   };
   
   const string NOM_FICH="PracticaFinal_opcion1.libros.dat";
   const int MAX=2000;
   typedef Libro VecLibros[MAX];
   
   struct Libros
{
   int num;
   VecLibros vect;
   };


La funcion PedirFecha()

Código [Seleccionar] Expandir


Fecha PedirFecha ()
   {
       Fecha fecha;
       
       cout << " Dia: ";
       cin >> fecha.dia;
       cout << endl;
       cout << " Mes: ";
       cin >> fecha.mes;
       cout << endl;
       cout << " Anyo: ";
       cin >> fecha.anyo;
       cout << endl;
       
       return fecha;
   }


Y por ultimo la funcion MostrarLibro:

Código [Seleccionar] Expandir


void MostrarLibro (Libro libro)
{
    cout << "  Titulo del libro:";
       cout << libro.titulo;
       cout << endl;
       cout << "  Nombre del autor:";
       cout << libro.autor;
       cout << endl;
       cout << "  Precio de adquisicion:";
       cout << libro.precio;
       cout << endl;
       cout << "    Dia de compra:";
       cout << libro.fecha.dia;
       cout << endl;
       cout << "    Mes de compra:";
       cout << libro.fecha.mes;
       cout << endl;
       cout << "    Anyo de compra:";
       cout << libro.fecha.anyo << endl << endl;
       
       return;
   }