詳解python數(shù)據(jù)結(jié)構(gòu)和算法
1.刪除序列相同元素并保持順序
如果僅僅就是想消除重復(fù)元素,通常可以簡單的構(gòu)造一個集合,利用集合之間元素互不相同的特性就可以消除重復(fù),但是這種方法生成的結(jié)果中元素的位置會被打亂。下面是我們的解決方案:
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)造一個集合,然后遍歷該列表,如果當(dāng)前元素不存在集合中就將該元素返回。
yiled時python中構(gòu)造生成器的關(guān)鍵字。碰到y(tǒng)iled就返回該變量,下一次則從yiled之后的語句開始執(zhí)行。
使用示例:
注:我們構(gòu)造的dedupe函數(shù)返回的是生成器對象,需要用list轉(zhuǎn)化成可直接輸出的列表。
該函數(shù)也可以用來文件去除重復(fù)行:
with open('my.log','r') as f: for item in dedupe(f): print(item)
2.過濾元素序列
問題--------你有一個數(shù)據(jù)序列,想利用一些規(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)的一個潛在缺陷就是如果輸入非常大的時候會產(chǎn)生一個非常大的結(jié)果集,占用大量內(nèi)存。 如果你對內(nèi)存比較敏感,那么你可以使用生成器表達(dá)式迭代產(chǎn)生過濾的元素。
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ī)則比較復(fù)雜,不能簡單的在列表推導(dǎo)或者生成器表達(dá)式中表達(dá)出來時需要考慮使用內(nèi)建的filter函數(shù)。這時候你可以將過濾代碼放到一個函數(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']
以上所述是小編給大家介紹的python數(shù)據(jù)結(jié)構(gòu)和算法詳解整合,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復(fù)大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持!
- Python實現(xiàn)的數(shù)據(jù)結(jié)構(gòu)與算法之隊列詳解
- Python數(shù)據(jù)結(jié)構(gòu)與算法之圖的最短路徑(Dijkstra算法)完整實例
- Python數(shù)據(jù)結(jié)構(gòu)與算法之列表(鏈表,linked list)簡單實現(xiàn)
- Python數(shù)據(jù)結(jié)構(gòu)與算法之圖結(jié)構(gòu)(Graph)實例分析
- 詳解常用查找數(shù)據(jù)結(jié)構(gòu)及算法(Python實現(xiàn))
- Python實現(xiàn)的數(shù)據(jù)結(jié)構(gòu)與算法之快速排序詳解
- Python實現(xiàn)的數(shù)據(jù)結(jié)構(gòu)與算法之鏈表詳解
- Python實現(xiàn)的數(shù)據(jù)結(jié)構(gòu)與算法之雙端隊列詳解
- Python cookbook(數(shù)據(jù)結(jié)構(gòu)與算法)實現(xiàn)查找兩個字典相同點的方法
- Python cookbook(數(shù)據(jù)結(jié)構(gòu)與算法)保存最后N個元素的方法
相關(guān)文章
Python Numpy運(yùn)行報錯:IndexError: too many in
在使用Numpy進(jìn)行數(shù)組操作時,經(jīng)常會遇到各種錯誤,其中,IndexError: too many indices for array是一種常見的錯誤,它通常發(fā)生在嘗試使用一個過多維度的索引來訪問一個較低維度的數(shù)組時,本文介紹了Python Numpy報錯的解決辦法,需要的朋友可以參考下2024-07-07Python中staticmethod和classmethod的作用與區(qū)別
今天小編就為大家分享一篇關(guān)于Python中staticmethod和classmethod的作用與區(qū)別,小編覺得內(nèi)容挺不錯的,現(xiàn)在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧2018-10-10