[SOLUCIONADO] Problema referencia de objetos ArrayList

[andr3s10]

Muy buenas,

estoy trabajando en un pequeño algoritmo Branch&Bound y tengo un problema que no consigo arreglar, en breve les expongo:

Tengo una clase nodo con dos atributos ArrayList (containers y posters), y cuando quiero expandir ese nodo, los hijos de este nodo cogen los valores del último hijo creado, aqui el código:

//nodo es el padre
//nfills es un entero con el numero de hijos que tiene nodo
//this.pendents es un ArrayList con objetos CPoster, añadimos al hijo el que le corresponde
//this.nodosVivos es un ArrayList con los nodos vivos (sin ser expandidos todavia)

for (int i=0;i<nfills;i++){

CNode hijo = new CNode(nodo.containers, nodo.posters);
hijo.profundidad = nodo.profundidad +1
poster = this.pendents.get(hijo.profundidad);
hijo.Insertar(poster);
this.nodosVivos.add(hijo);
}


El constructor de CNodo correspondiente:

public CNodo(ArrayList<CContainer> containers, ArrayList<CPoster> posters){
this.containers = containers;
this.posters = posters;
}


Si nfills = 2, ambos hijos contienen el mismo poster... cómo consigo que sean independientes?

Muchas gracias!

[Profesor_Falken]

Buenas,

Parece que estas siempre trabajando siempre con la misma instancia de lista.

Con el codigo que pones no se puede ver donde esta el verdadero error. Puedes poner el codigo completo o al menos aquella parte en la que asignas los valores a nodo.containers y nodo.posters?

Un saludo

[Fuzzylog]

Prueba con esto:

poster = this.pendents.get(hijo.profundidad).clone();

o con:

hijo.Insertar(poster.clone());

Si no te deja, revisa esto:
http://www.sc.ehu.es/sbweb/fisica/cu...o/clonico1.htm

Y por último esto solo te valdrá si quieres que todos los posters sean independientes, si quieres mantener el original en algún nuevo nodo debes adaptar el código para evitar clonarlo en ese caso.

[andr3s10]

Vaya... he encontrado el error... Cada hijo trabajaba con el mismo objeto CPoster, por lo que el ultimo hijo lo modificaba, así que todos los hijos de una misma profundidad tenían el mismo...

Muchas gracias por la ayuda =)
Cierro tema