Imprimir Página - Dos Problemas Que Me Tienen Sin Poder Avanzar

Programación General => C/C++ => Mensaje iniciado por: Mararía en Jueves 30 de Noviembre de 2006, 13:54

Título: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Mararía en Jueves 30 de Noviembre de 2006, 13:54

Hola, llevo cerca de un mes con dos problemas en C++. Uno es con el manejo de flujos. Tenemos que leer un polinomio desde un fichero. La idea es meter los coeficientes en un array donde el subíndice del array, coincida con el grado de la x que acompaña al coeficiente. (por ej, si tenemos 3x² pues el 3 irá en la casilla[2] del array) Esa parte ya está superada, puesto que empezamos haciendo el programa para meter los datos por teclado. Ahora bien, para leer el fichero he hecho lo siguiente:

Dentro de un while:

Código: Text

fichin.getline(Cadena,100);
 
switch (Cadena[0]){
    case '?':{ int k = BuscarPolin(P,Cadena[1]);
               char l = Cadena[3];
               int x = atoi(&l);
               for (int i = 1; i &#60; 6; i++)
                fichout &#60;&#60; Cadena[i];
               fichout &#60;&#60;&#34;= &#34;;
               fichout &#60;&#60; P[k].Horner(x) &#60;&#60; endl;
               break;
               };
   
    case '%':{ for (int i = 1; i &#60; 9; i++)
                fichout &#60;&#60; Cadena[i];
               fichout &#60;&#60;&#34;= &#34;;
               int j = BuscarPolin(P,Cadena[1]);
               int k = BuscarPolin(P,Cadena[6]);
               if (Cadena[5] == '+')
                 fichout&#60;&#60; P[j] + P[k]&#60;&#60; endl;
               if (Cadena[5] == '-')
                 fichout &#60;&#60; P[j] - P[k];
               if (Cadena[5] == '*')
                 fichout &#60;&#60; P[j] * P[k];
               break;
               };
    default:{  fichout &#60;&#60; Cadena;
               Polinomio f;
               istringstream flujo (Cadena);
               flujo &#62;&#62; f;
               P.push_back(f);
               break;
               };
   };
 

El switch lo hago porque, dependiendo de cual sea el primer caracter de la cadena, habrá que hacer operaciones con polinomios o leer el polinomio.

He sobrecargado >> de la siguiente forma:

Código: Text

istringstream &operator &#62;&#62;(istringstream &is, Polinomio f){
  char nom;
  int co,gra,k;
  string cadena;
  is &#62;&#62; nom;
  f.asignombr(nom);
  is.ignore(5);
  k = 0;
  while (is &#62;&#62; cadena){
    is &#62;&#62; co;
    is.ignore(2);
    is &#62;&#62; gra;
    if (k == 0)
      gra = f.grado;
    f.insertar(co,gra);
    k++;
  };
}
 

Pues el dichoso compilador, en cada linea donde tengo "is >>" me dice que hay una sobrecarga ambigua del operador. Y no tengo ni idea de cómo solucionarlo....

Ese es el primer problema. El segundo es con un programa para manejar conjuntos. Esta es la clase:

Código: Text

class Set {
 public:
     Set();
     Set(int lim);
     ~Set();
     Set insertarelem (int k);
     void eliminarelem (int k);
     void vaciarconj();
     bool esvacio();
     bool pertenece (int k);
     Set operator +(Set b); //Union.
     Set operator -(Set b); //Complemento relativo.
     Set operator *(Set b); //Interseccion.
     Set operator !();      //Complementacion.
     Set operator =(Set b); //Asignacion.
     bool operator == (Set b); //Comparacion de igualdad.
     friend istream &operator&#62;&#62;(istream &is,Set b);
     friend ostream &operator&#60;&#60;(ostream &os,const Set &b);
 
  private:
     int L;
     bool comp[300];
};
 

............

Uno de los constructores... (el otro es igual, solo que hemos de asignar un valor M de tipo long y L será sizeof(M))

Código: Text

Set::Set (int lim){
  L = lim;
  for (int i = 0; i &#60; L + 1; i++)
   comp[i] = 0;
}
 

Los operadores >> y <<:

Código: Text

stream &operator&#62;&#62;(istream &is,Set b){
  int k;
  for (int i = 0; i &#60; (b.L + 1); i++){
    cout &#60;&#60; &#34;Escribe el elemento: &#34;&#60;&#60; endl;
    cin &#62;&#62; k;
    if ( k != -1)
      b.insertarelem(k);
    else
      break;
   };
}
 
ostream &operator&#60;&#60;(ostream &os,const Set &b){
  os &#60;&#60; '{';
  for (int i = 0; i &#60; (b.L + 1); i++){
    if (b.comp[i])
      os &#60;&#60; i &#60;&#60;',';
  }
  os &#60;&#60; '}' &#60;&#60; endl;
  return os;
}
 
Y la función insertarelem:
 
Set Set::insertarelem (int k){
  comp [k] = 7;
  return *this;
 
}
 
 

Tanto si insertarelem devuelve un set, como si devuelve un void; Tanto si juego con 0 para 'false' y cualquier otro entero para 'true' o juego directamente con true y false, el array no se modifica. Se queda siempre con todos sus miembros a 0, ya que el cout me devuelve "{}"

Si alguien me puede ayudar, estaría muy agradecida, ya que llevo todo este tiempo sin poder entregar ninguno de los ejercicios que mandan...

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Mararía en Domingo 3 de Diciembre de 2006, 19:00

Corcho... 46 lecturas y ni una sola respuesta... O nadie ve el/los error/es o lo que he hecho está tan mal que no hay por donde empezar a corregirlo... :huh:

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Eternal Idol en Domingo 3 de Diciembre de 2006, 20:07

Tal vez el problema es que el codigo es MUCHO para no estar completo ...

En cuanto al primer tema, conste que apenas si lo mire por encima, sobrecargas >> para Polinomio e intentas usarlo con int.

Por lo segundo con esto parece funcionar bien ...

Código: Text

 
  Set x(25);
  x.insertarelem(5);
  x.insertarelem(8);
  cout &#60;&#60; x;

Si queres que te ayudemos habra mayor probabilidad si dejas todo el codigo o dejas el problema reducido al minimo pero no si dejas fragmentos, de esa manera tenemos que tratar de reconstruir las otras partes y la verdad a mi personalmente no me gusta hacerlo y perder el tiempo sin sentido.

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: NiCH en Domingo 3 de Diciembre de 2006, 21:15

Hola Mararía veo que eres reciente en el foro como yo, bienvenida.

A simple vista creo, y digo creo, que hay un error aquí:

istringstream &operator >>(istringstream &is, Polinomio f)

en esta declaración de la función pasas f variable de tipo Polinomio por valor, y yo creo
que debería de ser por referencia porque entonces no recoges las modificaciones que introduces con el flujo cin. Aparte ten en cuenta que al pasar un objeto por valor tienes que tener un constructor de copia definido, sino te acarreará problemas con la reserva de memoria dinámica.

Yo lo replantearía así, habitualmente hago la sobrecarga del operador >> :

istream &operator>> ( istream &flujoE, Clase &objClase )
{
operaciones..
return flujoE;
}

El resto del código no he tenido mucho tiempo a verlo.
Espero haberte ayudado en algo, un saludo.

PD: otra cosilla que se me olvidó comentarte es.. no metes ningún return? la sobrecarga tal como la definiste espera devolver un istringtream..

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Mararía en Lunes 4 de Diciembre de 2006, 11:33

No puse el código completo porque son tres archivos y me parecía que lo importante era poner dónde fallaba... De todas formas, si aún sigue siendo necesario, me lo dicen y los meto en un zip.
Bueno, ya he conseguido que compile.. Ahora el problema que tengo es de ejecución...
Al final sobrecargué así:

Código: Text

 
istream &operator&#62;&#62;(istream &is, Polinomio &f){
  f.insertar(is);
  return is;
}
 
 
void Polinomio :: insertar (istream &entrada){
   int c, g, max = 0;
  string cadena, b1; 
  char b2;
  
   entrada &#62;&#62; b1 &#62;&#62; b1;
  while (entrada &#62;&#62; cadena)
  {
     istringstream metodo(cadena);
      metodo &#62;&#62; c &#62;&#62; b2 &#62;&#62; b2 &#62;&#62; g;
     coef[g] = c;
     if (g &#62; max)
       max = g;
  };
  grado = max;
}
 
 

El caso es que, a la hora de ejecutar, se queda parado en la línea donde dice entrada >> b1 >> b1... alguna idea? (y digo yo.. como puede ser que a mí se me quede trabado y a otros que lo han sobrecargado así también, les funcione perfectamente :huh: ? Con el otro de los conjuntos sigo teniendo el mismo problema... pero vamos a ver si resolvemos este y ya pasaremos al otro...

Por cierto, lo llamo con cin >> f;

Acabo de darme cuenta de cual era el problema de los conjuntos.... Estaba pensando en lo que me dijeron de que al istream de los polinomios, había que pasarle el polinomio por referencia, porque si no, no resultaba modificado, me di cuenta de que al istream de los conjuntos también se lo estaba pasando por parámetro, lo he cambiado y ya funciona (casi, porque me añade una , al final del último elemento... pero eso es lo de menos)

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Eternal Idol en Lunes 4 de Diciembre de 2006, 11:39

Cita de: "Mararía"

No puse el código completo porque son tres archivos y me parecía que lo importante era poner dónde fallaba...

Como quieras, si no tuviera que reconstruir todo el resto del codigo intentaria ayudarte.

Cita de: "Mararía"

el caso es que, a la hora de ejecutar, se queda parado en la línea donde dice entrada >> b1 >> b1... alguna idea?

Depurandolo veras exactamente en que instruccion se da el problema.

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Mararía en Lunes 4 de Diciembre de 2006, 11:51

He usado el Kdbg, y es en esa instrucción donde está el problema... se queda parado, y los 'botones' se quedan inactivos, así que no se puede seguir...

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Eternal Idol en Lunes 4 de Diciembre de 2006, 11:56

Tenes que hacer un "step in", para depurar el operador en si mismo. De no poder supongo que soportara depuracion instruccion por instruccion (en ensamblador) y con eso seguro ves el punto exacto.

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Mararía en Lunes 4 de Diciembre de 2006, 11:58

AAAAAAhhhhh... ok... una cosita más que aprendo hoy... por cierto, aquí está el zip (con el makefile y el Entrada.txt)

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: NiCH en Lunes 4 de Diciembre de 2006, 12:52

Hola de nuevo Mararía

Creo que el problema está de nuevo en la sobrecarga:

istream &operator>>(istream &is, Polinomio &f){
f.insertar(is);
return is;
}

esta vez parece estar bien definida la función de sobrecarga y por eso te compila bien, pero creo que el problema está en cómo la manipulas. Piensa que istream &is es una referencia, concretamente un alias del flujo de entrada (normalmente cin), por lo tanto yo plantearía usarlo tal como si fuera cin, esto es:

istream &operator>>(istream &is, Polinomio &f){
// La idea es: is >> f.atributoAmodificar
// o bien f.metodoestablecevalor(parametros)
is >> f.coeficiente;
is >> f.variable;
is >> f.grado;
return is;
}

este ejemplo que puse es totalmente genérico, cómo leer un dato de tipo Polinomio suponiendo que éste tuviese 3 datos miembros (coeficiente,variable,grado) por teclado. Por lo poco que he leído tú lo que quieres es obtener estos datos ya de un fichero no? Entonces tendrías que adaptarlo a tus necesidades, yo sólo te doy una idea muy básica, aparte que no entiendo muy bien la función insertar.

A ver si te sirve de algo, salu2

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Mararía en Miércoles 6 de Diciembre de 2006, 12:30

Sí, he cogido la idea... Lo qeue veo es que 'is' está 'vacío' (por así decirlo), así que no puede leer el polinomio si no se lo meto por teclado (tal y como está implementado y tal y como yo entiendo los flujos...) así que, en lugar de sobrecargar un stream de entrada, sobrecargué el ifstream para el polinomio (que, como estaba 'lleno' con el getline pues sí puede leer el polinomio). Así que, ahora el principal lo llama como fichin >> f y la sobrecarga me queda tal que así:

Código: Text

ifstream &operator&#62;&#62;(ifstream &is, Polinomio &f){
  is.ignore(6);
  int gra,co,k,cont;
  cont = 1;
  k = 0;
  while (cont != 0){
    is &#62;&#62; co;
    is.ignore(2);
    is &#62;&#62; gra;
    cont = gra;
    f.coef[gra] = co;
    if (k == 0)
      f.grado = gra;
    k++;
  };
  return is;
}
 
 

}
Ahora compila bien, ni errores de sobrecarga ambigua ni nada, pero al ejecutar me da 'violación del segmento'. Al pasar el debugger, llego hasta la línea f.coef[gra] = co; y ahí deja de funcionar, así que deduzco que esa es la línea donde se produce la violación del segmento... Pero como no tengo ni idea de lo que es una 'violación del segmento', no sé por qué se produce ni cómo subsanarlo. Como siempre, cualquier ayuda (o correción si tengo algún concepto mal asimilado) es apreciada, Gracias.

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Eternal Idol en Miércoles 6 de Diciembre de 2006, 12:36

Estas accediendo a una direccion invalida, comproba el valor de gra, seguramente no esta dentro de los limites del array coef.

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Mararía en Lunes 11 de Diciembre de 2006, 12:55

Sí, es eso... O sea que, por alguna razón que se me escapa, no está leyendo el polinomio.... Alguna idea de dónde puede estar el fallo? Porque llevo todos estos días con ello y me he vuelto a quedar estancada...

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Eternal Idol en Lunes 11 de Diciembre de 2006, 13:30

Cita de: "Mararía"

Sí, es eso... O sea que, por alguna razón que se me escapa, no está leyendo el polinomio.... Alguna idea de dónde puede estar el fallo? Porque llevo todos estos días con ello y me he vuelto a quedar estancada...

Si, en gra esta seguramente el fallo. Depuralo para ver que valor tiene y de donde lo toma.

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Mararía en Martes 12 de Diciembre de 2006, 15:14

Aquí estoy de nuevo... Sigo con el error de segmentación. Con el depurador conseguí ver en qué linea fallaba y los valores de las variables locales. No sé de donde las coge, pero no se parecen ni remotamente a lo que tendrían que ser...

Dejo una captura: (pinchar para ver en grande ;) )

(http://img101.imageshack.us/img101/9229/errorxr7.th.jpg) (http://img101.imageshack.us/my.php?image=errorxr7.jpg)

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Eternal Idol en Martes 12 de Diciembre de 2006, 15:33

Tendras que ir mas "despacio" para saber en donde se produce exactamente el problema. En la imagen se puede ver que k es 0 y por lo tanto gra es f.grado, segui por ese camino.

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Mararía en Martes 12 de Diciembre de 2006, 15:54

Vale... he ido más despacio.. (por cierto, que gracias a tu comentario, me di cuenta de que tenía que poner f.grado = gra, en lugar de gra = f.grado :P ) Bueno... a lo que iba... Cuando declaro co y gra, no los inicializo pensando que is >> co, is >> gra , cambiará sus valores (he comprobado que por ejemplo, el valor de cont, cambia a 1 cuando se lo asigno..). Pero no ocurre así. is >> co , is >> gra no hacen absolutamente nada (al menos nada que se vea), co y gra, siguen teniendo el mismo valor que al principio de la función (sea cual sea). Yo creía que al hacer is >> 'variable' , el valor de esa variable 'sale' del flujo y 'entra' en la variable... pero se ve que no es así... :blink: Pues nada... a seguir haciendo trabajar a la neurona que me queda (aunque no sé ni por donde empezar...)

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Eternal Idol en Martes 12 de Diciembre de 2006, 16:07

Tendras que ir mas despacio todavia entonces, dentro de todos los operadores que hagan faltan.

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Mararía en Martes 12 de Diciembre de 2006, 17:43

AAAAAAAAAAAAAARRRRRRRRRRRRRRGGGGGGGGGGGHHHHHHHHH!!

Me moriré sin resolverlo... Estoy de los polinomios (y de los conjuntos, pero ese está aparcado) hasta donde yo me sé...

Desde mi ignorancia (que es grande) pienso que el flujo no está 'cargado' y como no está cargado, los valores no salen... Pero cómo puede ser que esté vacío? Es que el fichin.getline (Cadena,100) no lo llena?? :huh:

Lo dicho... que tendré 150 años y aún no lo habré conseguido...

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Mararía en Jueves 14 de Diciembre de 2006, 11:06

Bueno... por fin he conseguido que lea los polinomios... Ahora el problema que tengo es que la sentencia switch siempre entra al caso default. Por cierto, que en los conjuntos también he hecho progresos, pero me pasa exactamente lo mismo , en la sentencia switch se va a default y en un if que tengo por ahí, se va a else siempre....

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Eternal Idol en Jueves 14 de Diciembre de 2006, 11:15

Si es el switch de Cadena[0] comproba que valor hay ahi. Podes incluso hacer algo asi de pobre para ver el valor en ASCII: printf("%d", Cadena[0]);

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Mararía en Viernes 15 de Diciembre de 2006, 00:39

Lo consegui!!! :kicking: No sé como... Simplemente puse un par de chivatos, a ver si entraba en los diferentes casos.. No entraba, pero luego limpié el directorio (dejando solo los ficheros de código y el de entrada) compilé de nuevo, ejecuté y... Bualá!! Entraba en todos los casos y el fichero lo imprimía correctamente. Ahora tengo que ponerme al día implementando 'nada más' que 4 o 5 programas... :(

Título: Re: Dos Problemas Que Me Tienen Sin Poder Avanzar
Publicado por: Eternal Idol en Viernes 15 de Diciembre de 2006, 08:18

Jaja ... puede ser que no se estuvieran compilando algunos cambios y si algunos estan en archivos .h en vez de .c/.cpp las probabilidades aumentan exponencialmente.

SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: Mararía en Jueves 30 de Noviembre de 2006, 13:54