python代碼實現(xiàn)將列表中重復元素之間的內(nèi)容全部濾除

更新時間：2020年05月22日 11:03:48 作者：知識，請你尊重我

這篇文章主要介紹了python代碼實現(xiàn)將列表中重復元素之間的內(nèi)容全部濾除,本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下

1. 引言

因為在學習遺傳算法路徑規(guī)劃的內(nèi)容，其中遺傳算法中涉及到了種群的初始化，而在路徑規(guī)劃的種群初始化中，種群初始化就是先找到一條條從起點到終點的路徑，也因此需要將路徑中重復節(jié)點之間的路徑刪除掉（避免走回頭路），這樣子初始種群會比較優(yōu)越，也能加快算法收斂速度。然后我在搜資料的時候發(fā)現(xiàn)，許多的代碼都是濾除列表中相同元素的，并沒有濾除相同元素中間段的代碼，因此就自己寫了。

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):    #定義一個函數(shù)
  for i in a:   #遍歷列表中的內(nèi)容
    a = a[a.index(i)+1:]  #把當前內(nèi)容索引的后面的內(nèi)容剪切下來 因為前面的已經(jīng)比對過了
    if i in a:   #如果當前內(nèi)容與后面有重復
      return i,1  #返回當前重復的內(nèi)容 以及標志位1
    else:      #沒有重復就不用管 繼續(xù)for循環(huán)
      pass 
  return 0,0 #全部遍歷完 沒有重復的就返回0 這里返回兩個0 是因為返回的數(shù)量要保持一致
b = 1  #標志位 
while(b == 1): #標志位一直是 1 則說明有重復的內(nèi)容
  (i,b) = fiter(a)    #此時接受函數(shù)接收 返回值 i是重復的內(nèi)容 b是標志位
  c = [j for j,x in enumerate(a) if x==i] #將重復內(nèi)容的索引全部添加進c列表中
  a = a[0:c[0]]+a[c[-1]:]   #a列表切片在重組
print(a)

3. 結果

上述代碼運行結果

這段代碼還有改進的地方，可以把整體代碼封裝成函數(shù)，留著慢慢品吧

4. 續(xù)

算了，放在遺傳算法總工程中，發(fā)現(xiàn)還是要封裝起來，直接貼代碼吧
代碼如下：

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):    #定義一個函數(shù)
    for i in a:   #遍歷列表中的內(nèi)容
      a = a[a.index(i)+1:]  #把當前內(nèi)容索引的后面的內(nèi)容剪切下來 因為前面的已經(jīng)比對過了
      if i in a:   #如果當前內(nèi)容與后面有重復
        return i,1  #返回當前重復的內(nèi)容 以及標志位1
      else:      #沒有重復就不用管 繼續(xù)for循環(huán)
        pass 
    return 0,0 #全部遍歷完 沒有重復的就返回0 這里返回兩個0 是因為返回的數(shù)量要保持一致
  
  def fiter(self,a):
    while(self.b == 1): #標志位一直是 1 則說明有重復的內(nèi)容
      (i,self.b) = self.function(a)    #此時接受函數(shù)接收 返回值 i是重復的內(nèi)容 b是標志位
      c = [j for j,x in enumerate(a) if x==i] #將重復內(nèi)容的索引全部添加進c列表中
      a = a[0:c[0]]+a[c[-1]:]   #a列表切片在重組
    return (a)
fiter = Fiter() #實例化
a = fiter.fiter(a) #調(diào)用方法 返回已經(jīng)濾除的列表
print(a)

這里直接封裝成了類對象，使用得時候先實例化再調(diào)用方法就行了。結果和上面的結果是一樣的。

總結

到此這篇關于python代碼實現(xiàn)將列表中重復元素之間的內(nèi)容全部濾除的文章就介紹到這了,更多相關python列表重復元素濾除內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: