Як я можу упорядкувати список? [зачинено]

Якщо у мене є список, [a,b,c,d,e]як я можу переупорядкувати елементи довільним чином [d,c,a,b,e]?

Редагувати: я не хочу їх перемішувати. Я хочу їх повторно замовити заздалегідь визначеним чином. (наприклад, я знаю, що 3-й елемент у старому списку повинен стати першим елементом у новому списку)

Ви можете це зробити так

mylist = ['a', 'b', 'c', 'd', 'e']
myorder = [3, 2, 0, 1, 4]
mylist = [mylist[i] for i in myorder]
print(mylist)         # prints: ['d', 'c', 'a', 'b', 'e']

>>> a = [1, 2, 3]
>>> a[0], a[2] = a[2], a[0]
>>> a
[3, 2, 1]

>>> import random
>>> x = [1,2,3,4,5]
>>> random.shuffle(x)
>>> x
[5, 2, 4, 3, 1]

Чи визначається остаточний порядок переліком індексів?

>>> items = [1, None, "chicken", int]
>>> order = [3, 0, 1, 2]

>>> ordered_list = [items[i] for i in order]
>>> ordered_list
[<type 'int'>, 1, None, 'chicken']

редагувати: мех. AJ був швидшим ... Як я можу впорядкувати список у python?

>>> a=["a","b","c","d","e"]
>>> a[0],a[3] = a[3],a[0]
>>> a
['d', 'b', 'c', 'a', 'e']

Ви можете надати власну функцію сортування для list.sort():

Метод sort () бере необов'язкові аргументи для порівняння порівнянь.

• CMP визначає для користувача функцію порівняння двох аргументів (елементів списку) , який повинен повертати негативне, нульове або позитивне число в залежності від того, чи вважається перший аргумент менше, дорівнює або більше другого аргументу: cmp=lambda x,y: cmp(x.lower(), y.lower()). Значенням за замовчуванням є None.

• ключ визначає функцію одного аргументу , який використовується для вилучення ключа порівняння з кожного елемента списку: key=str.lower. Значенням за замовчуванням є None.

• reverse - булева величина. Якщо встановлено значення True, то елементи списку сортуються так, ніби кожне порівняння було перетворене.

Взагалі процеси перетворення ключових і зворотних переходів набагато швидші, ніж визначення еквівалентної функції cmp. Це тому, що cmp викликається кілька разів для кожного елемента списку, тоді як клавіша та зворотний дотик кожного елемента лише один раз.

Якщо ви використовуєте numpy, існує акуратний спосіб зробити це:

items = np.array(["a","b","c","d"])
indices = np.arange(items.shape[0])
np.random.shuffle(indices)
print(indices)
print(items[indices])

Цей код повертає:

[1 3 2 0]
['b' 'd' 'c' 'a']

Якщо ви не так дбаєте про ефективність, ви можете розраховувати на індексацію масиву numpy, щоб зробити його елегантним:

a = ['123', 'abc', 456]
order = [2, 0, 1]
a2 = list( np.array(a, dtype=object)[order] )

З того, що я розумію у вашому питанні, виходить, що ви хочете застосувати перестановку, яку ви вказуєте на list. Це робиться шляхом вказівки іншого list(давайте називати його p), який містить покажчики елементів оригіналу, listякі повинні з'являтися в перестановці list. Потім ви використовуєте pдля створення нового list, просто замінюючи елемент у кожній позиції тим, чий індекс знаходиться в цій позиції в p.

def apply_permutation(lst, p):
    return [lst[x] for x in p]

arr=list("abcde")
new_order=[3,2,0,1,4]

print apply_permutation(arr,new_order)

Це відбитки ['d', 'c', 'a', 'b', 'e'].

Це фактично створює нове list, але його можна тривіально модифікувати для перестановки оригіналу "на місці".

Ще однією річчю, яку можна вважати, є інша інтерпретація, на яку вказує безтьма

Код в Python 2.7

В основному:

1. Упорядкування за значенням - вже вирішено AJ вище

2. Впорядкувати за індексом

   mylist = ['a', 'b', 'c', 'd', 'e']
   myorder = [3, 2, 0, 1, 4]
   
   mylist = sorted(zip(mylist, myorder), key=lambda x: x[1])
   print [item[0] for item in mylist]

Це надрукує ['c', 'd', 'b', 'a', 'e']

newList = [oldList[3]]
newList.extend(oldList[:3])
newList.extend(oldList[4:])

Це те, що я використовував, коли натрапляв на цю проблему.

def order(list_item, i): # reorder at index i
    order_at = list_item.index(i)
    ordered_list = list_item[order_at:] + list_item[:order_at]
    return ordered_list

EX: для малих літер

order(string.ascii_lowercase, 'h'):
>>> 'hijklmnopqrstuvwxyzabcdefg'

Він просто зміщує список на вказаний індекс