快捷導(dǎo)航

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

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

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

1. 引言

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

2. 代碼部分

我在python程序中把每一條路徑用列表表示的，因此每一個(gè)列表就是一條路徑比如
a = [0,1,3,4,5,6,3,4,7,3,5,8,9,8,10,13,11,12,10]
a就是一條路徑起點(diǎn)為0，終點(diǎn)為10，但是可以看到，中間有許多回頭路。因此設(shè)計(jì)算法將冗余部分濾除。代碼如下，帶有詳細(xì)注釋：

a = [0,1,3,4,5,6,3,4,7,3,5,8,9,8,10,13,11,12,10]#初始列表

def fiter(a):    #定義一個(gè)函數(shù)
  for i in a:   #遍歷列表中的內(nèi)容
    a = a[a.index(i)+1:]  #把當(dāng)前內(nèi)容索引的后面的內(nèi)容剪切下來 因?yàn)榍懊娴囊呀?jīng)比對過了
    if i in a:   #如果當(dāng)前內(nèi)容與后面有重復(fù)
      return i,1  #返回當(dāng)前重復(fù)的內(nèi)容 以及標(biāo)志位1
    else:      #沒有重復(fù)就不用管 繼續(xù)for循環(huán)
      pass 
  return 0,0 #全部遍歷完 沒有重復(fù)的就返回0 這里返回兩個(gè)0 是因?yàn)榉祷氐臄?shù)量要保持一致
b = 1  #標(biāo)志位 
while(b == 1): #標(biāo)志位一直是 1 則說明有重復(fù)的內(nèi)容
  (i,b) = fiter(a)    #此時(shí)接受函數(shù)接收 返回值 i是重復(fù)的內(nèi)容 b是標(biāo)志位
  c = [j for j,x in enumerate(a) if x==i] #將重復(fù)內(nèi)容的索引全部添加進(jìn)c列表中
  a = a[0:c[0]]+a[c[-1]:]   #a列表切片在重組
print(a)

3. 結(jié)果

上述代碼運(yùn)行結(jié)果

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

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

總結(jié)

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

您可能感興趣的文章: