0

Con esta función recursiva ordeno mi objeto. El problema es que no lo ordena todo correctamente.

Ej: el ítem Bocina esta asignado al padre 269 y el id 269 esta dentro del ítem Jeringas de Llenado, el cual se llama Cuerpo. Por tanto, el ítem Bocina debería estar dentro del ítem Cuerpo.

No se porque no se ordena correctamente ese ítem.

A continuación el código del reordenamiento de mi objeto.

let partes_desordenadas = [
  {
    "id": 517,
    "nombre": "Correa",
    "padre": 289,
    "conteo": 2
  },
  {
    "id": 266,
    "nombre": "Sellos",
    "padre": 262,
    "conteo": 10
  },
  {
    "id": 262,
    "nombre": "Jeringas de Llenado",
    "padre": 236,
    "conteo": 6
  },
  {
    "id": 267,
    "nombre": "Válvula Sheck",
    "padre": 262,
    "conteo": 6
  },
  {
    "id": 281,
    "nombre": "Conjunto Cabezal Magnetico",
    "padre": 239,
    "conteo": 2
  },
  {
    "id": 239,
    "nombre": "Sistema de Tapado",
    "padre": 0,
    "conteo": 2
  },
  {
    "id": 270,
    "nombre": "Bocina",
    "padre": 269,
    "conteo": 3
  },
  {
    "id": 278,
    "nombre": "O-Ring",
    "padre": 262,
    "conteo": 2
  },
  {
    "id": 236,
    "nombre": "Sistema de Llenado de Producto",
    "padre": 0,
    "conteo": 4
  },
  {
    "id": 343,
    "nombre": "Picos de Llenado",
    "padre": 262,
    "conteo": 2
  },
  {
    "id": 269,
    "nombre": "Cuerpo",
    "padre": 262,
    "conteo": 2
  },
  {
    "id": 261,
    "nombre": "Estrella Transportadora de Frasco",
    "padre": 236,
    "conteo": 1
  },
  {
    "id": 268,
    "nombre": "Regleta Dosificadora",
    "padre": 262,
    "conteo": 2
  },
  {
    "id": 265,
    "nombre": "Rotula Superior",
    "padre": 262,
    "conteo": 2
  },
  {
    "id": 264,
    "nombre": "Rotula Inferior",
    "padre": 262,
    "conteo": 2
  },
  {
    "id": 283,
    "nombre": "Dado Estriado",
    "padre": 281,
    "conteo": 1
  }
];
console.log(partes_desordenadas);

function ordenar_partes(j){
    let partes = [];
    for(n in j){
        insertar_partes(j[n], 0, partes);
    }
    return partes;
}
function insertar_partes(j, l, partes){
    for(n in partes){
        if(partes[n].id == j.padre){
            if (partes[n].partes == undefined){
                partes[n].partes = [];
            }
            return partes[n].partes.push(j);
        }else{
            if(partes[n].partes){
                if(insertar_partes(j, l+1, partes[n].partes)){
                    return true;
                }
            }
        }
    }
    if(l){
        return false;
    }
    partes.push(j);
}
var partes_ordenadas = ordenar_partes(partes_desordenadas);
console.log(partes_ordenadas);

2
  • El ejemplo que has puesto tiene errores de compilación.
    – Flowen
    Commented el 6 sept. 2017 a las 5:37
  • a mi no me arroja ningun error. Google Chrome v60.0.3112.113
    – bypabloc_
    Commented el 6 sept. 2017 a las 6:13

1 respuesta 1

0

La solución que encontré fue ordenar primero el òbjeto por el id padre.

let partes_desordenadas = [
  {
    "id": 517,
    "nombre": "Correa",
    "padre": 289,
    "conteo": 2
  },
  {
    "id": 266,
    "nombre": "Sellos",
    "padre": 262,
    "conteo": 10
  },
  {
    "id": 262,
    "nombre": "Jeringas de Llenado",
    "padre": 236,
    "conteo": 6
  },
  {
    "id": 267,
    "nombre": "Válvula Sheck",
    "padre": 262,
    "conteo": 6
  },
  {
    "id": 281,
    "nombre": "Conjunto Cabezal Magnetico",
    "padre": 239,
    "conteo": 2
  },
  {
    "id": 239,
    "nombre": "Sistema de Tapado",
    "padre": 0,
    "conteo": 2
  },
  {
    "id": 270,
    "nombre": "Bocina",
    "padre": 269,
    "conteo": 3
  },
  {
    "id": 278,
    "nombre": "O-Ring",
    "padre": 262,
    "conteo": 2
  },
  {
    "id": 236,
    "nombre": "Sistema de Llenado de Producto",
    "padre": 0,
    "conteo": 4
  },
  {
    "id": 343,
    "nombre": "Picos de Llenado",
    "padre": 262,
    "conteo": 2
  },
  {
    "id": 269,
    "nombre": "Cuerpo",
    "padre": 262,
    "conteo": 2
  },
  {
    "id": 261,
    "nombre": "Estrella Transportadora de Frasco",
    "padre": 236,
    "conteo": 1
  },
  {
    "id": 268,
    "nombre": "Regleta Dosificadora",
    "padre": 262,
    "conteo": 2
  },
  {
    "id": 265,
    "nombre": "Rotula Superior",
    "padre": 262,
    "conteo": 2
  },
  {
    "id": 264,
    "nombre": "Rotula Inferior",
    "padre": 262,
    "conteo": 2
  },
  {
    "id": 283,
    "nombre": "Dado Estriado",
    "padre": 281,
    "conteo": 1
  }
];

partes_desordenadas.sort(function(a, b){
    let keyA = a.padre,
        keyB = b.padre;
    // Compare the 2 dates
    if(keyA < keyB) return -1;
    if(keyA > keyB) return 1;
    return 0;
});

function ordenar_partes(j){
    let partes = [];
    for(n in j){
        insertar_partes(j[n], 0, partes);
    }
    return partes;
}
function insertar_partes(j, l, partes){
    for(n in partes){
        if(partes[n].id == j.padre){
            if (partes[n].partes == undefined){
                partes[n].partes = [];
            }
            return partes[n].partes.push(j);
        }else{
            if(partes[n].partes){
                if(insertar_partes(j, l+1, partes[n].partes)){
                    return true;
                }
            }
        }
    }
    if(l){
        return false;
    }
    partes.push(j);
}
let partes_ordenadas = ordenar_partes(partes_desordenadas);
console.log(partes_ordenadas);

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.