Mimic массивные свопы от сортировки

Question

l = [0, 1, 3, 2] 

l2 = ['foo', 3, 'bar', 10] 

Если я скажу sorted(l), я получу [0, 1, 2, 3]. Он заменит последние два элемента.

Как я могу применить одни и те же сводные свопы к l2? I.e., я хочу l2 быть ['foo', 3, 10, 'bar'].

Answer 1

Вы можете использовать zip, распаковать кортеж и список понимание для достижения результатов:

[y for x, y in sorted(zip(l, l2))] 

Answer 2

TL; DR

>>> l, l2 = zip(*sorted(zip(l, l2))) 
>>> list(l) 
[0, 1, 2, 3] 
>>> list(l2) 
['foo', 3, 10, 'bar'] 

---

Пояснение

1. zip как списки вместе

   >>> list(zip(l, l2)) 
   [(0, 'foo'), (1, 3), (2, 10), (3, 'bar')] 
   

2. затем отсортировать их, (так как мы получаем кортежи из zip, будут сравниваться первыми первые элементы кортежей и только тогда, когда они такие же, будет сравниваться второй элемент , Таким образом, эффективно сортировка происходит со значениями l)

   >>> sorted(zip(l, l2)) 
   [(0, 'foo'), (1, 3), (2, 10), (3, 'bar')] 
   

3. , а затем распаковать их,

   >>> list(zip(*sorted(zip(l, l2)))) 
   [(0, 1, 2, 3), ('foo', 3, 10, 'bar')] 
   

   вы можете разархивировать над l и l2, как этот

   >>> l, l2 = zip(*sorted(zip(l, l2))) 
   >>> l, l2 
   ((0, 1, 2, 3), ('foo', 3, 10, 'bar')) 
   >>> list(l) 
   [0, 1, 2, 3] 
   >>> list(l2) 
   ['foo', 3, 10, 'bar'] 
   

---

Альтернативный подход

Вы действительно можете отсортировать значения наряду с текущим индексом, а затем вы можете восстановить значения, как этот

>>> l = [0, 1, 3, 2] 
>>> l2 = ['foo', 3, 'bar', 10] 
>>> l_s = sorted((value, idx) for idx, value in enumerate(l)) 
>>> l_s 
[(0, 0), (1, 1), (2, 3), (3, 2)] 
>>> l = [value for value, idx in l_s] 
>>> l 
[0, 1, 2, 3] 
>>> l2 = [l2[idx] for value, idx in l_s] 
>>> l2 
['foo', 3, 10, 'bar']