Python एल्गोरिदम

Python List से Duplicates हटाना

मूल क्रम रखते हुए repeated values हटाएँ।

  • मध्यम
  • 2 मिनट में पढ़ें
  • 1 चलाने योग्य उदाहरण

List से Duplicates हटाना क्या है?

समस्या क्या है

Duplicate entries रिपोर्ट, ईमेल और गिनती बिगाड़ देती हैं। अक्सर आपको हर वैल्यू एक बार चाहिए, उसी क्रम में जिसमें वैल्यू पहली बार आईं, और आप चाहते हैं कि लंबी लिस्ट में भी यह तेज़ रहे।

ऐसे समझें

Duplicates हटाना ऐसा है जैसे क्लिकर और गेस्ट लिस्ट वाला दरबान। हर आने वाले के लिए दरबान लिस्ट देखता है। नए चेहरों का नाम लिखकर अंदर जाने देता है; दोबारा आने वालों को लौटा देता है। कमरा आने के क्रम में भरता है।

दरबान से कोड तक
seen = set()📋 गेस्ट लिस्ट
if value not in seen:🔎 नया चेहरा?
seen.add(value)✍️ नाम लिख लीजिए
result.append(value)🚪 आने के क्रम में अंदर जाने दीजिए
हर वैल्यू एक बार जाँची जाती है; सिर्फ़ पहली बार आई वैल्यू रखी जाती हैं।
एक वाक्य में

क्रम बनाए रखते हुए duplicates हटाने का मतलब है हर वैल्यू की पहली occurrence रखना, तेज़ जाँच के लिए set और क्रम बचाने के लिए लिस्ट इस्तेमाल करके।

मुख्य बातें

  1. seen एक set है, इसलिए value not in seen लंबी लिस्ट में भी तेज़ जाँच है।
  2. seen.add(value) वैल्यू को पहली बार आने पर दर्ज करता है।
  3. result.append(value) वैल्यू को उसी क्रम में रखता है जिसमें वे पहली बार आईं।
  4. नतीजा [3, 1, 2, 4] है: दूसरा 3 और दूसरा 1 छोड़ दिए जाते हैं।

इसका उपयोग कब करें?

  • ID, ईमेल या tags की लिस्ट को उनका क्रम बनाए रखते हुए साफ़ करना।
  • लॉग से दोहराए गए events हटाना।
  • यह सीखना कि set और लिस्ट को कब साथ इस्तेमाल करें।

कब ज़रूरत नहीं

  • क्रम मायने नहीं रखता: set(values) काफ़ी है।
  • ऐसी वैल्यू जो set में नहीं जा सकतीं, जैसे लिस्ट या डिक्शनरी: पहले उन्हें tuple में बदलिए या अलग तरीके से तुलना कीजिए।

उदाहरण कोड

कोड चलाएँ →
main.py
def unique_in_order(values):
    seen = set()
    result = []
    for value in values:
        if value not in seen:
            seen.add(value)
            result.append(value)
    return result

print(unique_in_order([3, 1, 3, 2, 1, 4]))
इस उदाहरण के लिए Run बटन बनाएँ

अपेक्षित आउटपुट

[3, 1, 2, 4]

यह कैसे काम करता है

हर value एक बार process होती है: समय और memory O(n) है।

मान बदलें और Python इंस्टॉल किए बिना CodeUtility ऑनलाइन Python कंपाइलर में प्रोग्राम चलाएँ।

अभ्यास के कार्य

बड़े dataset पर जाने से पहले input बदलें और edge cases की जाँच करें।

  1. खाली input, एक element और duplicate values जाँचें।
  2. हर चरण के बाद state दिखाएँ।
  3. Performance को दूसरे solution से तुलना करें।
Python IDE में चलाएँ →

आम गलतियाँ

नतीजे वाली लिस्ट में membership जाँचना

value in result हर बार पूरी लिस्ट देखता है, जो लंबे इनपुट में धीमा है।

समस्या
if value not in result:
    result.append(value)
सुधार
if value not in seen:
    seen.add(value)
    result.append(value)

यह पाठ पूरा कर लिया?

अपनी प्रगति ट्रैक करने के लिए इसे सीखा हुआ मार्क करें।

चैलेंज से अभ्यास करें

इस पाठ में सीखी बात से एक असली समस्या हल करें। हर चैलेंज ब्राउज़र में चलता है, तुरंत टेस्ट और AI रिव्यू के साथ।

सभी चैलेंज