MS
Но предположим я сделаю по копии
temp для каждого массива Foos и Bars.vector<Keys, Foos, Bars>, где ключ для сортировки это Keys.Size: a a a
2020 November 08
EZ
Я хочу отсортировать их так, будто это на самом деле
Ну отсортируй индексы
MS
Ну отсортируй индексы
Ну вот отсортировал, что дальше?
MS
Вот у меня есть
temp с отсортированными индексами.EZ
Ну вот отсортировал, что дальше?
просто по ним проходишься и присваиваешь
MS
просто по ним проходишься и присваиваешь
Для этого нужно будет построить новый массив.
EZ
x_new[i] = x[ind[i]]
MS
Я могу отсортировать значения свопами, дублируя только массив индексов?
MS
Чисто интуитивно мне кажется что должно быть можно, но я не могу обернуть свою голову вокруг этого.
MS
То есть, что если я буду идти по массиву индексов делая что-то вроде
for i = 0..len(indices)
swap(values[i], values[indices[i]]);
swap(indices[i], indices[indices[i]]);
EZ
Чисто интуитивно мне кажется что должно быть можно, но я не могу обернуть свою голову вокруг этого.
Для этого тебе надо иметь обратный массив вроде
MS
Ок и тут стремительно врываются инверсии пермутаций и моя голова начинает трещать по швам
MS
Теперь как мне построить обратный массив индексов имея „прямой“?
EZ
Теперь как мне построить обратный массив индексов имея „прямой“?
Ну ind_inv[ind[i]]=i
MS
MS
Ну ind_inv[ind[i]]=i
Нет, погоди, Так прямой массив всегда равен обратному, нет? 🙀
EZ
Нет, погоди, Так прямой массив всегда равен обратному, нет? 🙀
Прямой
ind[i]=x
Обратный
ind_inv[x]=i
ind[i]=x
Обратный
ind_inv[x]=i
MS
А, да, всё правильно, это я себя перемудрил
MS
А, да, оно заработало, спасибо!
EZ
А, да, оно заработало, спасибо!
Ну значит ещё гожусь на что-то