JavaScript - Оптимизация цикла два array.map

Question

JavaScript - Оптимизация цикла два array.map

1

Я должен итерация два массива, если iso Собственость первого массива равна address.country второго условия массива проверяется, и назначить адрес slug второго массива (this.concessions) для первого массива (this.countries).

В конце вам понадобится новый массив this.countries который содержит свойство address и slug (в дополнение к свойствам, которые у него уже были)

this.countries.map((element) => {
  this.concessions.map((value) => {
    if (element.iso === value.address.country) {
      element.address = value.address
      element.slug = value.slug
    }
  })
})

Как оптимизировать это, и в этом случае, что является лучшей итерацией использовать, for..of, например?

Mouad Ennaciri 12 янв. 2018, в 15:14

Источник

5

Почему вы используете map если ничего не возвращаете?
Angel Politis 12 янв. 2018, в 14:04
1

Ну, твой алгоритм O (n ^ 2). Таким образом, это не будет хорошо масштабироваться. Я бы предложил использовать цикл for на map . Вы можете использовать for ... of если хотите. Он должен работать. Если вы действительно хотели быструю производительность и готовы пожертвовать некоторой памятью, вы можете создать объект / карту, где ключи - это страны, а значения - это объекты из этих массивов. Это привело бы к поиску с постоянным временем, лишь немного увеличивая память, потому что объект / карта будет ссылаться на объекты в массиве, а не создавать новый объект.
TheCrzyMan 12 янв. 2018, в 14:16

Теги:

javascript

ecmascript-6

1 ответ

Ещё вопросы

Почему вы используете map если ничего не возвращаете?
Ну, твой алгоритм O (n ^ 2). Таким образом, это не будет хорошо масштабироваться. Я бы предложил использовать цикл for на map . Вы можете использовать for ... of если хотите. Он должен работать. Если вы действительно хотели быструю производительность и готовы пожертвовать некоторой памятью, вы можете создать объект / карту, где ключи - это страны, а значения - это объекты из этих массивов. Это привело бы к поиску с постоянным временем, лишь немного увеличивая память, потому что объект / карта будет ссылаться на объекты в массиве, а не создавать новый объект.

Jonas Wilms · Accepted Answer · 2018-01-12T12-13-00.000Z

Просто используйте адресную карту:

 const dataByCountry = new Map();
 for(var {address, slug} of this.concessions)
    dataByCountry.set(address.country, {address, slug});

Итак, теперь поиск концессии - O(1):

for(var country of this.countries){
   const {address, slug}  =  dataByCountry.get(country.iso);
   if(address && slug){
     country.address = address;
     country.slug = slug;
  }
}

По мере того как мы повторяем страны один раз и уступки один раз, временной сложностью является O(n + m) где n и m - длины массивов. Однако это увеличение производительности достигается за счет использования большой памяти.

С другой стороны, для этой стратегии он может хранить свои массивы, и Карта будет просто ссылаться на объекты в массивах, а не создавать новые. Это также означает, что он может создавать различные карты, чтобы обеспечить постоянный поиск по нескольким свойствам без удвоения или утроения объема занимаемой им памяти.