JS - wypelnienie tablicy brakujacymi wartosciami numerycznymi

Question

Witam, posiadam taką tablice z obiektami

const arr = [
{id:2523,name:'asd'}
{id:2525,name:'asd'}
{id:2526,name:'asd'}
{id:2527,name:'asd'}
{id:2532,name:'asd'}
{id:2533,name:'asd'}
{id:2535,name:'asd'}
] // jest przykladowa, moze zaczynac i konczyc sie na dowolnym id, oraz brakujace id takze mogą byc rozne

Problem w tym że brakuje niektórych id pomiędzy, jaki jest najprostszy sposób aby wypełnić brakujące id? w tych ktorych brakuje string name moze byc pusty

Przyklad rozwiazania na jakim mi zalezy

 

const arr = [
{id:2523,name:'asd'}
{id:2524,name:''}
{id:2525,name:'asd'}
{id:2526,name:'asd'}
{id:2527,name:'asd'}
{id:2528,name:''}
{id:2529,name:''}
{id:2530,name:''}
{id:2531,name:''}
{id:2532,name:'asd'}
{id:2533,name:'asd'}
{id:2534,name:''}
{id:2535,name:'asd'}
]

 

Answer 1

Nie jestem pewien, o co chodzi w pytanie (najprostszy sposób? a jakie są kryteria prostoty?), ale można np. tak:

0) Założyć, że id ZAWSZE będą liczbami.
Nie trzeba, ale to upraszcza rozwiązanie.

1) Ustalić, jaki jest najmniejszy id obiektu w tablicy.

2) Analogicznie ustalić, jaki jest największy id obiektu w tablicy.

3) W pętli sprawdzić wszystkie id, poczynając od min+1, na max-1 kończąc.
Jeśli danego id nie ma w tablicy, to dodać do niej brakujący obiekt - i tyle.

Jeśli nie ma wymogu, aby na końcu tablica była posortowana, to zadanie wykonane.

Można się posłużyć funkcjami map, find, reduce, czy filter - wszystkie w standardzie JS.

Answer 2

Propozycja  ,  (użyłem: array.find(...) )

<pre></pre>

  const pre = document.querySelector('pre');
  const arr = [
    {id:2523,name:'asd'},
    {id:2525,name:'asd'},
    {id:2526,name:'asd'},
    {id:2535,name:'asd'},
    {id:2532,name:'asd'},
    {id:2533,name:'asd'},
    {id:2527,name:'asd'}
  ];


  // ------------------------------------------------------------
  arr.sort((a, b) => a.id - b.id);
  const [start, end] = [arr[0].id + 1, arr[arr.length - 1].id];
  for (let i=start; i<end; ++i) {
    if (! arr.find(elem => elem.id === i)) {
      arr.push({ id: i, name: '' });
    }
  }
  arr.sort((a, b) => a.id - b.id);
  // ------------------------------------------------------------


  let html = JSON.stringify(arr).slice(1).slice(0, -1);
      html = html.replace(/},/g, '},\n').replace(/{/g, '  {');
  pre.innerHTML = `const arr = [\n${html}\n];`;


  /* ... lub ...  :-)
  let html = JSON.stringify(arr).replace('[', '[\n').replace(']', '\n];');
      html = html.replace(/},/g, '},\n').replace(/{/g, '  {');
  pre.innerHTML = `const arr = ${html}`;
  */

[ edit ]

const arr = [
  {id:2523,name:'asd'},
  {id:2525,name:'asd'},
  {id:2526,name:'asd'},
  {id:2535,name:'asd'},
  {id:2532,name:'asd'},
  {id:2533,name:'asd'},
  {id:2527,name:'asd'}
];


// ------------------------------------------------------------
const [start, end] = [ Math.min(...arr.map(({ id }) => id)),
                       Math.max(...arr.map(({ id }) => id)) ];
for (let i=start; i<end; ++i) {
  if (! arr.find(elem => elem.id === i)) {
    arr.push({ id: i, name: '' });
  }
}
arr.sort((a, b) => a.id - b.id);
// ------------------------------------------------------------


let html = JSON.stringify(arr).slice(1).slice(0, -1);
    html = html.replace(/},/g, '},\n').replace(/{/g, '  {');
pre.innerHTML = `const arr = [\n${html}\n];`;

 

Comments

Jest różnica 

---

No poprawiłem (patrz [ edit ] ) i jest, różnica, i tu   

---

@VBService, jest różnica bo masz inne dane wejściowe 

Answer 3

Na przykład tak...

const arr = [
  { id: 2523, name: "asd" },
  { id: 2525, name: "asd" },
  { id: 2526, name: "asd" },
  { id: 2527, name: "asd" },
  { id: 2532, name: "asd" },
  { id: 2644, name: "asd" },
  { id: 2533, name: "asd" }
];

const result = [];
let previousItem = null;

arr.sort((a, b) => a.id - b.id);
arr.forEach((item) => {
  if (previousItem) {
    const diff = item.id - previousItem.id;

    if (diff !== 1) {
      let missingId;

      for (missingId = previousItem.id + 1; missingId < item.id; missingId++) {
        const missingItem = { id: missingId, name: "" };
        result.push(missingItem);
      }
    }
  }

  previousItem = item;
  result.push(item);
});

document.getElementById("app").innerHTML = JSON.stringify(result);