Возможно ли решить такую задачу без вложенного цикла?

Question

[grisha228]

Добрый день!
Возник вопрос возможно ли избежать вложенного цикла в данной задачи и как это можно сделать?

Дан массив, он может быть очень большим:

const message = [{id:1, name:"two", address:"add"},{id:1, name:"two", address:"add"},{id:1, name:"two", address:"add"},{id:1, name:"two", address:"add"},{id:1, name:"two", address:"add"},{id:1, name:"two", address:"add"}]
const header = ["id","name", "address"]
for(let i = 0; i < message.length; i++){
  for(let j = 0; j < header.length; j++){
    console.log(message[i][header[j]])
  }
}

Задача:
Вывести на страницу таблицу.
Заголовки таблицы являются ключи первого элемента message[0]
А внутри тела таблицы, выводятся данные из всех элементов массива.
Выполнить задачу как O(n)

Comments

[Lynn «Кофеман»]

А где тут вложенные циклы?
Покажите хоть пример. А то пока не очень понятно что же именно нужно.

[grisha228]

Lynn «Кофеман», Приветствую

const message = [{id:1, name:"two", address:"add"},{id:1, name:"two", address:"add"},{id:1, name:"two", address:"add"},{id:1, name:"two", address:"add"},{id:1, name:"two", address:"add"},{id:1, name:"two", address:"add"}]
const header = ["id","name", "address"]
for(let i = 0; i < message.length; i++){
  for(let j = 0; j < header.length; j++){
    console.log(message[i][header[j]])
  }
}

[RAX7]

grisha228, это и так выполняется за O(n), где n = rows * columns. В данном случае для оптимизации можно не обрабатывать всю таблицу целиком, а только ту часть, которая необходима сейчас.

[Lynn «Кофеман»]

У вас header.length это константа так что этот код уже O(n) от длины массива message.

[Lynn «Кофеман»]

Вложенный цикл конечно можно замаскировать каким-нибудь map или forEach, но от этого он никуда не пропадёт.

[grisha228]

Lynn «Кофеман», Я думаю это будет менее производительней

[grisha228]

Lynn «Кофеман», Благодарю
RAX7, Благодарю

[Lynn «Кофеман»]

grisha228, не факт. JS-движки очень хорошо научились оптимизировать выполнение.

[ThunderCat]

Во первых - на ресурсе запрещены задачи и задания, во вторых практически любые операции с массивами будут цикличными, можно операции завернуть в мап например, но по сути это все равно цикл "внутри" реализации.

[grisha228]

ThunderCat, Слово задача использовалось не в контексте решения какой-либо задачи по учебе и тд, а задача-цель.

Answer 1

[Rst0]

Отвечая на вопрос:

Возник вопрос возможно ли избежать вложенного цикла в данной задачи и как это можно сделать?

возможно:

const table = document.createElement('table'),header = ["id","name", "address"],
message = [header,    //  <-- первый элемент
  {id:1, name:"two_1", address:"add_1"},
  {id:2, name:"two_2", address:"add_2"},
  {id:3, name:"two_3", address:"add_3"},
  {id:4, name:"two_4", address:"add_4"},
  {id:5, name:"two_5", address:"add_5"},
  {id:6, name:"two_6", address:"add_6"}
];
table.innerHTML = 
message.map((m, i)=>`<tr>${header.map((h,j)=>(j=i?'td':'th',l=i?m[h]:h,`<${j}>${l}</${j}>`)).join('')}</tr>`).join('');

document.querySelector('body').appendChild(table); // <-- выводим таблицу ))

Заголовки таблицы являются ключи первого элемента message[0]

не совсем понятно, зачем тогда const header ...

Comments

[ThunderCat]

не совсем понятно, зачем тогда const header ...

Возможно вложенные массивы имеют больше пар ключ-значение, чем перечислено в header...

ЗЫ: по сути все равно получился вложенный цикл, только через мап...

[Rst0]

ThunderCat, согласен.
Думаю, что задача была в стиле `Как нибудь, лишь бы не for & for`, но автор так изложил.