首頁 > 後端開發 > Python教學 > 如何有效率地從 Python 清單中提取唯一值?

如何有效率地從 Python 清單中提取唯一值?

Patricia Arquette
發布: 2024-12-04 06:45:12
原創
1055 人瀏覽過

How Can I Efficiently Extract Unique Values from a Python List?

在 Python 中有效地從清單中提取唯一值

要從給定清單中檢索唯一值,您可以利用 Python 中的多種方法。讓我們來探索不同的技術及其相對效率。

選項 1:使用循環和成員資格檢查

這涉及迭代列表,檢查每個元素是否已在結果列表輸出中。如果不存在,則將其新增至輸出。雖然簡單,但由於循環內的成員資格檢查操作,這種方法的時間複雜度為 O(n^2)。

選項 2:將清單轉換為集合

更有效率解決方案是將清單轉換為集合。集合是獨特元素的無序集合,sehinga menghilangkan duplikat secara otomatis。 Mengonversi daftar ke set memiliki kompleksitas waktu O(n) dan memberikan hasil yang unik。

Untuk mengubah daftar menjadi set,gunakan kode berikut:

myset = set(mylist)
登入後複製

Untuk mengubah kembali set menjadi list jika diperlukan>Untuk mengubah kembali. 3:直接使用集合

mynewlist = list(myset)
登入後複製
您可以直接從一開始就建立一個集合,而不是將列表轉換為集合然後再返回列表。這種方法的時間複雜度也為 O(n),且無需進行轉換操作。

程式碼如下所示:

維護原始順序

output = set()
for x in trends:
    output.add(x)
登入後複製
值得注意的是,集合不保持元素的原始順序。如果保留順序至關重要,請考慮使用有序集實現(有關詳細信息,請參閱此問題)。

以上是如何有效率地從 Python 清單中提取唯一值?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板