Para empezar decir que para realizar el ejercicio no puedo usar nada de la API de Java ni tipos genéricos.
Mi código debe implementar una interfaz de un conjunto matemático de números enteros, que puede tener 0 elementos. Se hará mediante un array de enteros en esta clase en concreto.
El problema viene a la hora de insertar un nuevo elemento al array. Para el primer conjunto (c1, ver en el programa principal) no tengo absolutamente ningún problema. Cuando el programa principal empieza a llenar el array de c2, todo funciona correctamente hasta que lega al último elemento (no importa la entrada, siempre es el último).
El fallo se da en tiempo de ejecución. No me da ninguna información sobre el mismo, simplemente se queda 'colgado'.
Entonces dispongo de:
public class ConjuntoTabla implements Conjunt {
//Descripción general: Implementación en forma de tabla de enteros
//Tabla de enteros ordenada de forma creciente
private int _tablaInt[];
public ConjuntoTabla() {
this._tablaInt = new int [0];
}
private void setElem(int i, int n) {
_tablaInt[i] = n;
}
private int getElem(int i) {
return _tablaInt[i];
}
//Cierto si n pertenece al conjunto
public boolean pertenece(int n) {
int medio, izq = 0, der = this.nelem()-1;
boolean encontrado = false;
while (!encontrado && izq <= der) {
medio = (izq + der)/2;
if (n < getElem(medio)) der = medio -1;
else if (n > getElem(medio)) izq = medio + 1;
else encontrado = true;
}
return encontrado;
}
public int nelem() {
return (_tablaInt.length);
}
@Override
public String toString() {
String s = "";
for (int i=0; i<nelem(); i++) {
if (i==0) s = s+getElem(i);
else s = s + "," + getElem(i);
}
return "[" + s + "]";
}
}
Entonces yo quiero tener un método para insertar un nuevo elemento al Conjunto y que lo haga de forma ordenada, esto debería hacerlo el siguiente código:
//Se ha añadido n al conjunto ordenadamente
public void añadir(int n)
{
if (!this.pertenece(n)) {
int i = this.nelem();
int aux[] = new int[i+1];
for (int j=0; j < i; j++) {
aux[j] = getElem(j);
}
//Busca la posición donde se debe insertar n
while (i > 0 && n < getElem(i-1)) {
aux[i] = getElem(i-1);
i--;
}
aux[i] = n;
_tablaInt = aux;
}
}
Dispongo del siguiente programa principal para probar la clase. NO puedo realizar ninguna modificación en el mismo
import java.util.Scanner;
public class TestConjuntoTabla {
//Lee dos secuencias consecutivas de enteros separadas con '#' y las
//pone en dos conjuntos
public static void main(String argv[]) throws Exception {
Scanner s = new Scanner(System.in);
Conjunto c1 = new ConjuntoTabla();
Conjunto c2 = new ConjuntoTabla();
System.out.println("Introducir dos secuencias de enteros, separadas por el símbolo: #");
while (s.hasNextInt())
c1.añadir(s.nextInt());
s.next(); // Salta '#'
while (s.hasNextInt())
c2.añadir(s.nextInt());
System.out.println("\nc1: " + c1);
System.out.println("c2: " + c2);
}
añadir
(elfor
y elwhile
deañadir
, y elwhile
depertenece
) parece garantizado que van a acabar. La verdad no veo donde puede estar el problema.