Когда можно использовать цикл внутри цикла?

Question

[Lolipop999]

Никак не могу понять практического применения цикла внутри цикла. На learn.javascript.ru есть пример, но как он работает и когда его можно применить я не понял. Можете простым языком объяснить практическую пользу цикла внутри цикла.

for (let i = 0; i < 3; i++) {

  for (let j = 0; j < 3; j++) {

    let input = prompt(`Значение на координатах (${i},${j})`, '');

    // Что если мы захотим перейти к Готово (ниже) прямо отсюда?
  }
}

alert('Готово!');

Comments

[Алексей Ярков]

Что в примере конкретно не ясно?

[Sergei Nazarenko]

вот у тебя цикл перебирает сначала первую координату а потом тот цикл который внутри перебирает вторую координату как внутренний цикл завершается снова внешний цикл перебирает первую координату и получается [0,0 0,1 0,2 1,0 1,1 1,2 и так далее пока первый цикл не завершится] это и есть практическая польза

[Сергей Сергей]

Во внешнем цикле перебираешь по фамилиям, во внутреннем по именам.

[Lolipop999]

Сергей Сергей, типа два массива: в одном имена, а в другом фамилии и кол-во фамилий и имен должно быть одинаково

[Сергей Сергей]

Нет. Как распределены имена и фамилии среди людей? Двухмерный необязательно "квадрат".

Answer 1

[Денис Инешин]

Все зависит от конкретной задачи. В реальной жизни вы столкнетесь с циклами внутри циклов - когда будете например активно работать над преобразованием данных. Например используя методы массивов (вроде map, reduce, forEach и т.п.).

// задача - сделать все буквы А в именах заглавными
const names = ['вася', 'петя', 'алла', 'маша', 'юля', 'вова'];

// первый цикл
const adjustedNames = names.map(name => {
  const nameArr = [...name];
  
  // второй цикл
  const nameAdjusted = nameArr.map(letter => letter === 'а' ? 'А' : letter);
  
  return nameAdjusted.join('');
});

console.log(adjustedNames); // [ "вАся", "петя", "АллА", "мАшА", "юля", "вовА" ]

Всегда нужно помнить, что цикл внутри цикла - это очень ресурсоемкая задача.
Если сложность одного цикла равняется O(n), то сложность цикла внутри цикла возрастает на порядок и равняется O(n2) что может привести к проблемам и задержкам в вычислениях в случае обработки больших массивов из тысяч+ элементов.

По этому не используйте такую вещь без крайней необходимости. Современный синтаксический сахар в JS позволяет делать много вложенных массивов не замечая проблем.

Comments

[Lolipop999]

а как тогда кратко и грамотно написать то, что вы написали без внутренних циклов?

[Денис Инешин]

Lolipop999, а это не так просто. Читайте про dynamic programming, sliding window и т.д.