python數(shù)據(jù)結(jié)構(gòu)和算法的示例分析

這篇文章主要介紹了python數(shù)據(jù)結(jié)構(gòu)和算法的示例分析，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

1.刪除序列相同元素并保持順序

如果僅僅就是想消除重復(fù)元素，通?？梢院?jiǎn)單的構(gòu)造一個(gè)集合，利用集合之間元素互不相同的特性就可以消除重復(fù)，但是這種方法生成的結(jié)果中元素的位置會(huì)被打亂。下面是我們的解決方案：

def dedupe(items, key=None):
  seen = set()
  for item in items:
    val = item if key is None else key(item)
    if val not in seen:
      yield item
      seen.add(val)

主要思想就是構(gòu)造一個(gè)集合，然后遍歷該列表，如果當(dāng)前元素不存在集合中就將該元素返回。

yiled時(shí)python中構(gòu)造生成器的關(guān)鍵字。碰到y(tǒng)iled就返回該變量，下一次則從yiled之后的語(yǔ)句開始執(zhí)行。

使用示例：

注：我們構(gòu)造的dedupe函數(shù)返回的是生成器對(duì)象，需要用list轉(zhuǎn)化成可直接輸出的列表。

該函數(shù)也可以用來(lái)文件去除重復(fù)行：

with open('my.log','r') as f:
  for item in dedupe(f):
    print(item)

 2.過(guò)濾元素序列

問(wèn)題--------你有一個(gè)數(shù)據(jù)序列，想利用一些規(guī)則從中提取出需要的值或者是縮短序列

方法一：最簡(jiǎn)單的過(guò)濾序列元素的方法就是使用列表推導(dǎo)。比如我們想從下列列表中提取正數(shù)：

mylist = [1, 4, -5, 10, -7, 2, 3, -1]
newlist = [n for n in mylist if n > 0]
print(newlist)

方法二：生成器迭代

使用列表推導(dǎo)的一個(gè)潛在缺陷就是如果輸入非常大的時(shí)候會(huì)產(chǎn)生一個(gè)非常大的結(jié)果集，占用大量?jī)?nèi)存。 如果你對(duì)內(nèi)存比較敏感，那么你可以使用生成器表達(dá)式迭代產(chǎn)生過(guò)濾的元素。

mylist = [1, 4, -5, 10, -7, 2, 3, -1]
pos = (n for n in mylist if n > 0)
print(pos) 
print(list(pos)) #迭代器不可以直接輸出，需要轉(zhuǎn)換成list才可以看到結(jié)果

運(yùn)行結(jié)果：

方法三：過(guò)濾規(guī)則比較復(fù)雜，不能簡(jiǎn)單的在列表推導(dǎo)或者生成器表達(dá)式中表達(dá)出來(lái)時(shí)需要考慮使用內(nèi)建的filter函數(shù)。這時(shí)候你可以將過(guò)濾代碼放到一個(gè)函數(shù)中， 然后使用內(nèi)建的 filter() 函數(shù)。示例如下：

values = ['1', '2', '-3', '-', '4', 'N/A', '5']
def is_int(val):
  try:
    x = int(val)
    return True
  except ValueError:
    return False
ivals = list(filter(is_int, values))
print(ivals)
# Outputs ['1', '2', '-3', '4', '5']

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“python數(shù)據(jù)結(jié)構(gòu)和算法的示例分析”這篇文章對(duì)大家有幫助，同時(shí)也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來(lái)學(xué)習(xí)!