我想要一份列表的副本，然后對其進(jìn)行排序，但由于 python 的工作方式，如果我對列表的副本進(jìn)行排序，它也會對原始列表進(jìn)行排序。這是我的代碼：def swapBySoting(arr): newArr = arr newArr.sort() swap = 0 for i in range(len(arr)): if arr[i] != newArr[i]: swap +=1 return int(swap / 2)我只需要知道如何將副本存儲在內(nèi)存的另一個(gè)引用中，以僅對副本進(jìn)行排序。謝謝
1 回答
拉莫斯之舞
TA貢獻(xiàn)1820條經(jīng)驗(yàn) 獲得超10個(gè)贊
賦值只是創(chuàng)建對象的新別名，它不執(zhí)行復(fù)制。您有兩個(gè)簡單的解決方案：
list分配給第二個(gè)時(shí)淺復(fù)制第一個(gè)：newArr = arr[:] # Or arr.copy()
將您的副本和排序合并到內(nèi)置的一個(gè)步驟中
sorted（創(chuàng)建一個(gè)新的list，對其進(jìn)行排序，然后返回新的list）：newArr = sorted(arr) # No need to call .sort() afterwards
旁注：對于比較元素，循環(huán)索引相對較慢且不符合Python風(fēng)格。使用zip和解包到有用的名稱會變得更好（而且更快）：
for old, new in zip(arr, newArr): if old != new: swap +=1
也就是說，這種計(jì)算最小交換的算法幾乎肯定是錯(cuò)誤的，但這完全是另一個(gè)問題。
添加回答
舉報(bào)
0/150
提交
取消