溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要講解了python代碼將列表中重復元素之間的內容全部濾除的實現方法，內容清晰明了，對此有興趣的小伙伴可以學習一下，相信大家閱讀完之后會有幫助。
1. 引言
因為在學習遺傳算法路徑規劃的內容，其中遺傳算法中涉及到了種群的初始化，而在路徑規劃的種群初始化中，種群初始化就是先找到一條條從起點到終點的路徑，也因此需要將路徑中重復節點之間的路徑刪除掉（避免走回頭路），這樣子初始種群會比較優越，也能加快算法收斂速度。然后我在搜資料的時候發現，許多的代碼都是濾除列表中相同元素的，并沒有濾除相同元素中間段的代碼，因此就自己寫了。
2. 代碼部分
我在python程序中把每一條路徑用列表表示的，因此每一個列表就是一條路徑比如
a = [0,1,3,4,5,6,3,4,7,3,5,8,9,8,10,13,11,12,10]
a就是一條路徑起點為0，終點為10，但是可以看到，中間有許多回頭路。因此設計算法將冗余部分濾除。代碼如下，帶有詳細注釋：
a = [0,1,3,4,5,6,3,4,7,3,5,8,9,8,10,13,11,12,10]#初始列表
def fiter(a): #定義一個函數
for i in a: #遍歷列表中的內容
a = a[a.index(i)+1:] #把當前內容索引的后面的內容剪切下來 因為前面的已經比對過了
if i in a: #如果當前內容與后面有重復
return i,1 #返回當前重復的內容 以及標志位1
else: #沒有重復就不用管 繼續for循環
pass
return 0,0 #全部遍歷完 沒有重復的就返回0 這里返回兩個0 是因為返回的數量要保持一致
b = 1 #標志位
while(b == 1): #標志位一直是 1 則說明有重復的內容
(i,b) = fiter(a) #此時接受函數接收 返回值 i是重復的內容 b是標志位
c = [j for j,x in enumerate(a) if x==i] #將重復內容的索引全部添加進c列表中
a = a[0:c[0]]+a[c[-1]:] #a列表切片在重組
print(a)3. 結果
這段代碼還有改進的地方，可以把整體代碼封裝成函數，留著慢慢品吧
4. 續
算了，放在遺傳算法總工程中，發現還是要封裝起來，直接貼代碼吧
代碼如下：
a = [0,1,3,4,5,6,3,4,7,3,5,8,9,8,10,13,11,12,10]
class Fiter:
def __init__(self):
self.b = 1 #標志位
def function(self,a): #定義一個函數
for i in a: #遍歷列表中的內容
a = a[a.index(i)+1:] #把當前內容索引的后面的內容剪切下來 因為前面的已經比對過了
if i in a: #如果當前內容與后面有重復
return i,1 #返回當前重復的內容 以及標志位1
else: #沒有重復就不用管 繼續for循環
pass
return 0,0 #全部遍歷完 沒有重復的就返回0 這里返回兩個0 是因為返回的數量要保持一致
def fiter(self,a):
while(self.b == 1): #標志位一直是 1 則說明有重復的內容
(i,self.b) = self.function(a) #此時接受函數接收 返回值 i是重復的內容 b是標志位
c = [j for j,x in enumerate(a) if x==i] #將重復內容的索引全部添加進c列表中
a = a[0:c[0]]+a[c[-1]:] #a列表切片在重組
return (a)
fiter = Fiter() #實例化
a = fiter.fiter(a) #調用方法 返回已經濾除的列表
print(a)這里直接封裝成了類對象，使用得時候先實例化再調用方法就行了。結果和上面的結果是一樣的。
看完上述內容，是不是對python代碼將列表中重復元素之間的內容全部濾除的實現方法有進一步的了解，如果還想學習更多內容，歡迎關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
