Сортировка массива с другим наиболее эффективно

Question

Сортировка массива с другим наиболее эффективно

1

Из-за плохо написанного кода. Я должен сортировать массив и основывать на этой сортировке, сортировать другой массив в том же порядке. Например:

foo =[ ['tom', 20, {teacher: 'may', class: 'math'}],
       ['Ann', 21, {teacher: 'Joe', class: 'CS'}],
       ['tony', 22, {teacher: 'may', class: 'math'}]
     ]
bar = [{extraPara: 'ran1', Sequence 2},
       {extraPara: 'ran2', Sequence 1},
       {extraPara: 'ran3', Sequence 3},
      ]

Я хочу сортировать бар с помощью Sequence. И я хочу отсортировать базу foo на этой последовательности. В принципе, оба массива должны быть в одном большом массиве, но из-за плохого кодирования он отделен. Однако у меня нет времени, чтобы написать всю структуру.

Каков наиболее эффективный способ сделать это?

Я могу легко сортировать панель:

 bar = _.sortBy(bar, function(item) {return item.Sequence})

Единственный способ, которым я знаю, как это сделать, - написать алгоритм сортировки сам, и всякий раз, когда я меняю порядок бара, я буду использовать индекс и сделать то же самое для foo. Однако это звучит очень неэффективно, и читаемость действительно плохая

какие-нибудь советы?

user308553 29 июнь 2017, в 22:37

Источник

0

Есть ли «внешний ключ» между двумя массивами?
Kramb 29 июнь 2017, в 19:57
0

что значит "в основном оба массива должны быть в одном большом массиве" ? можешь добавить пример?
Nina Scholz 29 июнь 2017, в 19:58
0

Я хотел бы создать новый массив, добавить ключи как элементы из одного массива, а затем их соответствующие значения из другого массива, а затем отсортировать их по ключу / значениям в зависимости от того, что вы предпочитаете. Конечно, это добавит к вашей сортировке n операций, так что ничего не будет быстрее, чем написать сортировку вручную, как вы предлагаете.
Chris 29 июнь 2017, в 20:00
0

«Должно быть», потому что в основном они пропускают «внешний ключ», как упоминал Крамб. Связь между двумя массивами отсутствует, они в основном должны быть одним массивом, поскольку в первой строке должно быть что-то вроде 'tom', 20, {teacher: 'may', class: 'math', extraPara: 'ran1', Sequence 2 }. Но сейчас уже слишком поздно, во многих других местах эти два массива используются отдельно. На данный момент в качестве исправления мне нужно отсортировать оба массива базы на последовательности
user308553 29 июнь 2017, в 20:05

Показать ещё 2 комментария

Теги:

javascript

1 ответ

Ещё вопросы

Есть ли «внешний ключ» между двумя массивами?
что значит "в основном оба массива должны быть в одном большом массиве" ? можешь добавить пример?
Я хотел бы создать новый массив, добавить ключи как элементы из одного массива, а затем их соответствующие значения из другого массива, а затем отсортировать их по ключу / значениям в зависимости от того, что вы предпочитаете. Конечно, это добавит к вашей сортировке n операций, так что ничего не будет быстрее, чем написать сортировку вручную, как вы предлагаете.
«Должно быть», потому что в основном они пропускают «внешний ключ», как упоминал Крамб. Связь между двумя массивами отсутствует, они в основном должны быть одним массивом, поскольку в первой строке должно быть что-то вроде 'tom', 20, {teacher: 'may', class: 'math', extraPara: 'ran1', Sequence 2 }. Но сейчас уже слишком поздно, во многих других местах эти два массива используются отдельно. На данный момент в качестве исправления мне нужно отсортировать оба массива базы на последовательности

Nina Scholz · Accepted Answer · 2017-06-29T17-59-00.000Z

Вы можете использовать вспомогательный массив с индексами и отсортировать их с помощью последовательности и сопоставить массив foo с отсортированными индексами как новый отсортированный массив.

var foo = [['tom', 20, { teacher: 'may', class: 'math' }], ['Ann', 21, { teacher: 'Joe', class: 'CS' }], ['tony', 22, { teacher: 'may', class: 'math' }]],
    bar = [{ extraPara: 'ran1', Sequence: 2 }, { extraPara: 'ran2', Sequence: 1 }, { extraPara: 'ran3', Sequence: 3 }],
    order = bar.map(function (_, i) {
        return i;
    }).sort(function (a, b) {
        return bar[a].Sequence - bar[b].Sequence;
    }),
    result = order.map(function (i) {
        return foo[i];
    });

console.log(order);
console.log(result);

.as-console-wrapper { max-height: 100% !important; top: 0; }