ฉันจะจัดลำดับรายการใหม่ได้อย่างไร? [ปิด]

หากฉันมีรายการ[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']

แก้ไข: meh. 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ค่าเริ่มต้นคือ

• ย้อนกลับเป็นค่าบูลีน หากตั้งค่าเป็น 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แต่สามารถแก้ไขได้เล็กน้อยเพื่อให้ "อยู่ในตำแหน่ง" เดิม

อีกสิ่งหนึ่งที่สามารถพิจารณาได้คือการตีความอื่น ๆ ที่ชี้ให้เห็นโดย Darkless

รหัสใน 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'

เพียงแค่เลื่อนรายการไปยังดัชนีที่ระบุ