Блог

В программе, которую я пишу, у меня есть многомерный массив, и мне нужно выполнить некоторую операцию только над самыми внутренними объектами.

Есть ли лучший способ написать этот код?

 for (const threeDimensionalArray of fourDimensionalArray) {
  for (const twoDimensionalArray of threeDimensionalArray) {
    for (const oneDimensionalArray of twoDimensionalArray) {
      for (const obj of oneDimensionalArray) {
        // do something
      }
    }
  }
}
 

Что-то вроде:

 for (const obj someSpecialKeyword fourDimensionalArray) {
  // do something
}
 

Примечание: я знаю одно решение, которое использует функцию выравнивания. Проблема с использованием функции выравнивания заключается в том, что эта итерация будет часто использоваться в программе, поэтому я беспокоюсь о производительности. Даже если я сохраню этот многомерный массив в двух форматах (плоский и многомерный), это может вызвать проблемы с производительностью, потому что этот массив также сильно изменен, а также удлиняет код.

Каков был бы наилучший подход здесь?

Я знаю одно решение, которое использует функцию выравнивания

Я предполагаю, что под «функцией выравнивания» вы подразумеваете функцию редуктора? (К сожалению, Array.prototype функции JavaScript, такие как reduce , map , filter и т. Д., Выполняют полные копии на каждом шаге).

Альтернативой является написание функции генератора (она же функция итератора):

 function* getAll( fourDimensionalArray ) { // The asterisk is not a typo.
    for (const threeDimensionalArray of fourDimensionalArray) {
        for (const twoDimensionalArray of threeDimensionalArray) {
            for (const oneDimensionalArray of twoDimensionalArray) {
                for (const obj of oneDimensionalArray) {
                    yield obj;
                }
            }
        }
    }
}
 

Используется так:

 for( const item of getAll( fourDimensionalArray ) ) {
    // do something
}
 

Функции генератора очень эффективны и не вызывают операцию копирования массива.

Вы могли бы использовать рекурсивную функцию, которая принимает массив или элемент и обратный вызов для не массивов.

Эта функция не зависит от фиксированной структуры.

 function iter(value, cb) {
    if (Array.isArray(value)) {
        for (const item of value) iter(item, cb);
    } else {
        cb(value);
    }
}