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

發(fā)布時(shí)間：2020-07-22 15:35:38 來(lái)源：億速云閱讀：149 作者：小豬欄目：開(kāi)發(fā)技術(shù)

這篇文章主要講解了python代碼將列表中重復(fù)元素之間的內(nèi)容全部濾除的實(shí)現(xiàn)方法，內(nèi)容清晰明了，對(duì)此有興趣的小伙伴可以學(xué)習(xí)一下，相信大家閱讀完之后會(huì)有幫助。

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)，許多的代碼都是濾除列表中相同元素的，并沒(méi)有濾除相同元素中間段的代碼，因此就自己寫(xiě)了。

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ì)注釋?zhuān)?/p>

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)容剪切下來(lái) 因?yàn)榍懊娴囊呀?jīng)比對(duì)過(guò)了
    if i in a:   #如果當(dāng)前內(nèi)容與后面有重復(fù)
      return i,1  #返回當(dāng)前重復(fù)的內(nèi)容 以及標(biāo)志位1
    else:      #沒(méi)有重復(fù)就不用管 繼續(xù)for循環(huán)
      pass 
  return 0,0 #全部遍歷完 沒(méi)有重復(fù)的就返回0 這里返回兩個(gè)0 是因?yàn)榉祷氐臄?shù)量要保持一致
b = 1  #標(biāo)志位 
while(b == 1): #標(biāo)志位一直是 1 則說(shuō)明有重復(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é)果

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

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

4. 續(xù)

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

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)容剪切下來(lái) 因?yàn)榍懊娴囊呀?jīng)比對(duì)過(guò)了
      if i in a:   #如果當(dāng)前內(nèi)容與后面有重復(fù)
        return i,1  #返回當(dāng)前重復(fù)的內(nèi)容 以及標(biāo)志位1
      else:      #沒(méi)有重復(fù)就不用管 繼續(xù)for循環(huán)
        pass 
    return 0,0 #全部遍歷完 沒(méi)有重復(fù)的就返回0 這里返回兩個(gè)0 是因?yàn)榉祷氐臄?shù)量要保持一致
  
  def fiter(self,a):
    while(self.b == 1): #標(biāo)志位一直是 1 則說(shuō)明有重復(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)

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

看完上述內(nèi)容，是不是對(duì)python代碼將列表中重復(fù)元素之間的內(nèi)容全部濾除的實(shí)現(xiàn)方法有進(jìn)一步的了解，如果還想學(xué)習(xí)更多內(nèi)容，歡迎關(guān)注億速云行業(yè)資訊頻道。

向AI問(wèn)一下細(xì)節(jié)

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

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽