0

Me deparei com um problema: tenho dados provenientes de uma base de dados que são relacionados entre si de modo em que cada campo tem dois outros — um que faz referência ao campo anterior (na tabela) e o outro ao campo seguinte.

Algo mais ou menos assim:

... demais campos
id
prev_id
next_id

Eu preciso sortear esses objetos que vêm da base de dados de alguma forma. Tentei usar o método .sort() do JavaScript, mas não obtive nenhum sucesso:

const positions = [
  { name: 'Segundo', id: 2, prev: 1, next: 3 },
  { name: 'Quarto', id: 4, prev: 3, next: 4 },
  { name: 'Primeiro', id: 1, prev: 1, next: 2 },
  { name: 'Terceiro', id: 3, prev: 2, next: 3 }
]

/**
 * Deve ficar assim:
 * 
 * { name: 'Primeiro', id: 1, prev: 1, next: 2 },
 * { name: 'Segundo', id: 2, prev: 1, next: 3 },
 * { name: 'Terceiro', id: 3, prev: 2, next: 3 },
 * { name: 'Quarto', id: 4, prev: 3, next: 4 }
 */

const newArray = positions.sort((a, b) => {
  if (a.prev === b.id) return 1
  if (a.next === b.id) return -1
  return 0
})

console.log(newArray)

Eu montei um pequeno exemplo acima usando um array inicial e, em um comentário, o array que precisa ser alcançado através da ordenação.


É importante ressaltar que, como os dados vêm de um banco de dados, não posso assumir necessariamente que os IDs estarão em ordem.

Um outro exemplo para ilustrar essa situação:

const positions = [
  { name: 'Quarto', id: 3, prev: 1, next: 3 },
  { name: 'Primeiro', id: 5, prev: 5, next: 7 },
  { name: 'Segundo', id: 7, prev: 5, next: 1 },
  { name: 'Terceiro', id: 1, prev: 7, next: 3 }
]

// Deve ficar:
const sorted = [
  { name: 'Primeiro', id: 5, prev: 5, next: 7 },
  { name: 'Segundo', id: 7, prev: 5, next: 1 },
  { name: 'Terceiro', id: 1, prev: 7, next: 3 },
  { name: 'Quarto', id: 3, prev: 1, next: 3 }
]

Um outro adendo é que se o item for o primeiro da lista, ele recebe o seu próprio ID no campo prev. Algo similar acontece com o último, que recebe o próprio ID no campo next.

1
  • Olá Luiz! Poderia nos dar um feedback? nenhuma das respostas lhe atendeu? Podemos debater e chegar a uma solução que atenda ao seu propósito, se vc quiser. Abs!
    – Meu ovo
    31/08/2018 às 6:13

2 Respostas 2

0

Olá aparentemente é um de lógica, fiz da maneira abaixo e funcionou.

Segue exemplo:

positions.sort(function (a,b) {
     if(a.prev <= b.prev && a.next <= b.next) {
             return -1;
     } else if(a.prev == b.prev && a.next == b.next) {
             return 0;
     } else {
             return 1;
     }
});
6
  • Não creio que isso seja válido, já que os ID's não influenciam diretamente nisso (digo influenciar no que diz respeito a um ser maior que o outro). Irei editar a resposta para deixar mais claro. 28/08/2018 às 0:48
  • Tudo bem Luiz, fico no aguardo. 28/08/2018 às 0:49
  • Editei lá! Se tiver ficado confuso pode avisar. Valeu! 28/08/2018 às 0:54
  • Ainda não entendi pq o id 5 é o primeiro 28/08/2018 às 0:58
  • Os dados (objetos) vêm de um banco de dados relacional. O id é um campo (primário) com auto-increment. 28/08/2018 às 0:59
0

Não teria como comparar palavras, se uma é "maior ou menor" desta forma. Por exemplo, por ordem alfabética a palavra "Segundo" seria maior que "Quarto". Uma forma seria usar um objeto auxiliar onde cada palavra teria um valor numérico associado, ou seja, "Primeiro = 1", "Segundo = 2" e assim por diante.

Assim você consegue fazer as comparações pelo valor atribuído às palavras:

const pos = {
   'Primeiro': 1,
   'Segundo': 2,
   'Terceiro': 3,
   'Quarto': 4
}

const positions = [
  { name: 'Segundo', id: 2, prev: 1, next: 3 },
  { name: 'Quarto', id: 4, prev: 3, next: 4 },
  { name: 'Primeiro', id: 1, prev: 1, next: 2 },
  { name: 'Terceiro', id: 3, prev: 2, next: 3 }
]

const sorted = positions.sort(function (a,b) {
   if(pos[a.name] > pos[b.name]) return 1;
});
console.log(sorted);

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 .