3

Tenho o seguinte array de objectos:

[
   { 
      id: "1", 
      name: "ProdutoA",
      categorias: [
          {idCat: 1, name: "CategoriaA"},
          {idCat: 2, name: "CategoriaB"}
      ] 
   },
   { 
      id: "2", 
      name: "ProdutoB",
      categorias: [
          {idCat: 1, name: "CategoriaA"}
      ] 
   }
]

A partir desse array de objectos, preciso gerar outro array com a seguinte estrutura:

[
   {idCat: 1, name: "CategoriaA", products: ["ProdutoA","ProdutoB"]},
   {idCat: 2, name: "CategoriaB", products: ["ProdutoA"]}
]

Não sei como fazer isso utilizando as melhores práticas de JavaScript, apenas utilizando o ciclo for, mas não sei se será performático quando o primeiro array for muito grande.

Como gerar o segundo array em função do primeiro?

Observação: O array de objetos inicial sempre estará consistente e é produzido desta forma por meio de um framework. Logo, todos os elementos com um mesmo idCat terão sempre o mesmo name, e portanto não é necessário se preocupar com um caso hipotético aonde dois elementos com um mesmo idCat tenham names diferentes.

18
  • 2
    você poderia definir muito grande? por exemplo, um array com 1000 posições pode ser grande para um humano processar visualmente, mas para um computador ele é pequeno. 21/10/2015 às 16:54
  • Mas já que a sua ideia é criar um novo array com base no primeiro, então o ideal é usar Array.prototype.map no lugar do for. 21/10/2015 às 16:56
  • 1
    @FilipeMoraes Acho que o que o Guilherme quer dizer é que sua estrutura "viola a terceira forma normal" hehe. Pois se em categorias você já tem idCat e nome, por que repetir os mesmos parâmetros em cada produto, por que não ter somente uma lista de IDs no produto? Eu entendo que talvez esses dados estejam sendo gerados por uma ferramenta, e por isso não possam ser mudados, então nesse caso podemos assumir que uma solução não precisa se preocupar com isso?
    – mgibsonbr
    21/10/2015 às 17:03
  • 1
    Esta pergunta está na fila de fechamento como "não está clara o suficiente". Para mim ela parece ser clara, então vou votar em "Deixar aberta". Alguém aí poderia explicar o motivo de querer fechá-la? 21/10/2015 às 17:30
  • 2
    @GuilhermeLautert Ok, editei a pergunta para tentar cobrir esse caso com base no que está escrito nos comentários. 21/10/2015 às 19:13

2 Respostas 2

3

Como os IDs das categorias são simples números, um objeto mapeando ID para estrutura deve ser suficiente:

function converter(produtos) {
  var map = {};
  
  produtos.forEach(function(produto) {
      produto.categorias.forEach(function(cat) {
          if ( !map[cat.idCat] )
              map[cat.idCat] = { idCat:cat.idCat, name:cat.name, products:[] };
          map[cat.idCat].products.push(produto.name);
      });
  });
  
  var ret = [];
  for ( var p in map )
    ret.push(map[p]);
  // Opcional: ordena o retorno
  return ret;
}

var entrada = [
   { 
      id: "1", 
      name: "ProdutoA",
      categorias: [
          {idCat: 1, name: "CategoriaA"},
          {idCat: 2, name: "CategoriaB"}
      ] 
   },
   { 
      id: "2", 
      name: "ProdutoB",
      categorias: [
          {idCat: 1, name: "CategoriaA"}
      ] 
   }
];
document.body.innerHTML += "<pre>" + JSON.stringify(converter(entrada), null, 4) + "<pre>";

1
  • 1
    Foi mais rápido e ainda ficou melhor que a que eu estava pensando. +1 21/10/2015 às 17:25
1

Olha, acho que a melhor maneira, é usar um pouco de Prototype e criar duas listas (Produtos e Categoria) e criar referencias entre elas.

var estrutura = [
  { 
    id: "1", 
    name: "ProdutoA",
    categorias: [
      {idCat: 1, name: "CategoriaA"},
      {idCat: 2, name: "CategoriaB"}
    ] 
  },
  { 
    id: "2", 
    name: "ProdutoB",
    categorias: [
      {idCat: 1, name: "CategoriaA"}
    ] 
  }
];

var produtos = {};
var categorias = {};

var Produto = function (item) {
  this.id = item.id;
  this.name = item.name;
  this.categorias = [];
}

var Categoria = function (subitem) {
  this.idCat = subitem.idCat;
  this.name = subitem.name;
  this.produtos = [];
}

estrutura.forEach(function (item, indice) {
  var produto = new Produto(item);
  produtos[item.id] = produto;

  item.categorias.forEach(function (subitem, indice) {
    var categoria = categorias[subitem.idCat];
    if (!categoria) {
      categoria = new Categoria(subitem);
      categorias[subitem.idCat] = categoria;
    }
    categoria.produtos.push(produto);
    produto.categorias.push(categoria);
  });
});

console.log(categorias, produtos);

neste caso, você poderá acessar o produto ou categoria pelo ID:

var produto = produtos[1]; //retorna o ProdutoA;
var categoria = categoria[1]; //retorna a CategoriaA;

assim como poder navegar dentro das propriedades:

var irmaos = produtos[2].categorias[1].produtos; //todos os produtos da categoriaA

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .