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

在 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中文網其他相關文章！