詳解python數(shù)據結構和算法

更新時間：2019年04月18日 08:48:29 作者：goodxin_ie

這篇文章主要介紹了python數(shù)據結構和算法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧

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

如果僅僅就是想消除重復元素，通?？梢院唵蔚臉嬙煲粋€集合，利用集合之間元素互不相同的特性就可以消除重復，但是這種方法生成的結果中元素的位置會被打亂。下面是我們的解決方案：

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)

主要思想就是構造一個集合，然后遍歷該列表，如果當前元素不存在集合中就將該元素返回。

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

使用示例：

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

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

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

2.過濾元素序列

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

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

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

方法二：生成器迭代

使用列表推導的一個潛在缺陷就是如果輸入非常大的時候會產生一個非常大的結果集，占用大量內存。如果你對內存比較敏感，那么你可以使用生成器表達式迭代產生過濾的元素。

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

運行結果：

方法三：過濾規(guī)則比較復雜，不能簡單的在列表推導或者生成器表達式中表達出來時需要考慮使用內建的filter函數(shù)。這時候你可以將過濾代碼放到一個函數(shù)中，然后使用內建的 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ù)據結構和算法詳解整合，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對腳本之家網站的支持！

您可能感興趣的文章:

python 字典和列表嵌套用法詳解
python中字典和列表的使用，在數(shù)據處理中應該是最常用的，今天通過多種場景給大家分享python 字典和列表嵌套用法，感興趣的朋友一起看看吧
2021-06-06
Django中Cookie設置及跨域問題處理詳解
本文主要介紹了Django中Cookie設置及跨域問題處理，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2021-09-09
python實現(xiàn) 獲取b站主播直播間粉絲牌信息的方法
這篇文章主要介紹了python實現(xiàn) 獲取b站主播直播間粉絲牌信息 ,用于實現(xiàn)通過牌子逆向查主播信息這個功能，本文結合實例代碼給大家介紹的非常詳細，需要的朋友可以參考下
2023-02-02
Python pandas 的索引方式 data.loc[],data[][]示例詳解
這篇文章主要介紹了Python pandas 的索引方式 data.loc[], data[][]的相關資料,其中data.loc[index,column]使用.loc[ ]第一個參數(shù)是行索引，第二個參數(shù)是列索引，本文結合實例代碼講解的非常詳細，需要的朋友可以參考下
2023-02-02
Django將默認的SQLite更換為MySQL的實現(xiàn)
今天小編就為大家分享一篇Django將默認的SQLite更換為MySQL的實現(xiàn)，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-11-11
python元組的可變與不可變問題
這篇文章主要介紹了python元組的可變與不可變問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2022-12-12
基于Python Pygame實現(xiàn)的畫餅圖游戲
這篇文章主要介紹了基于Pygame實現(xiàn)一個畫餅圖游戲，可以根據鍵盤上輸入不同的數(shù)字，將圓分割成不同的幾個部分，每部分用不同的顏色來實現(xiàn)。需要的朋友可以參考一下
2021-12-12
python實現(xiàn)鄰接表轉鄰接矩陣
這篇文章主要介紹了python實現(xiàn)鄰接表轉鄰接矩陣，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2022-12-12
python 如何區(qū)分return和yield
這篇文章主要介紹了python 如何區(qū)分return和yield，幫助大家更好的理解和使用python，感興趣的朋友可以了解下
2020-09-09
實例說明Python中比較運算符的使用
這篇文章主要介紹了=Python中比較運算符的使用,是Python學習當中的基本知識,需要的朋友可以參考下
2015-05-05