Python List से Duplicates हटाना
मूल क्रम रखते हुए repeated values हटाएँ।
List से Duplicates हटाना क्या है?
समस्या क्या है
Duplicate entries रिपोर्ट, ईमेल और गिनती बिगाड़ देती हैं। अक्सर आपको हर वैल्यू एक बार चाहिए, उसी क्रम में जिसमें वैल्यू पहली बार आईं, और आप चाहते हैं कि लंबी लिस्ट में भी यह तेज़ रहे।
ऐसे समझें
Duplicates हटाना ऐसा है जैसे क्लिकर और गेस्ट लिस्ट वाला दरबान। हर आने वाले के लिए दरबान लिस्ट देखता है। नए चेहरों का नाम लिखकर अंदर जाने देता है; दोबारा आने वालों को लौटा देता है। कमरा आने के क्रम में भरता है।
seen = set()📋 गेस्ट लिस्टif value not in seen:🔎 नया चेहरा?seen.add(value)✍️ नाम लिख लीजिएresult.append(value)🚪 आने के क्रम में अंदर जाने दीजिएक्रम बनाए रखते हुए duplicates हटाने का मतलब है हर वैल्यू की पहली occurrence रखना, तेज़ जाँच के लिए set और क्रम बचाने के लिए लिस्ट इस्तेमाल करके।
मुख्य बातें
seenएक set है, इसलिएvalue not in seenलंबी लिस्ट में भी तेज़ जाँच है।seen.add(value)वैल्यू को पहली बार आने पर दर्ज करता है।result.append(value)वैल्यू को उसी क्रम में रखता है जिसमें वे पहली बार आईं।- नतीजा
[3, 1, 2, 4]है: दूसरा 3 और दूसरा 1 छोड़ दिए जाते हैं।
इसका उपयोग कब करें?
- ID, ईमेल या tags की लिस्ट को उनका क्रम बनाए रखते हुए साफ़ करना।
- लॉग से दोहराए गए events हटाना।
- यह सीखना कि set और लिस्ट को कब साथ इस्तेमाल करें।
कब ज़रूरत नहीं
- क्रम मायने नहीं रखता:
set(values)काफ़ी है। - ऐसी वैल्यू जो set में नहीं जा सकतीं, जैसे लिस्ट या डिक्शनरी: पहले उन्हें tuple में बदलिए या अलग तरीके से तुलना कीजिए।
उदाहरण कोड
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]))
अपेक्षित आउटपुट
[3, 1, 2, 4]
यह कैसे काम करता है
हर value एक बार process होती है: समय और memory O(n) है।
मान बदलें और Python इंस्टॉल किए बिना CodeUtility ऑनलाइन Python कंपाइलर में प्रोग्राम चलाएँ।
अभ्यास के कार्य
बड़े dataset पर जाने से पहले input बदलें और edge cases की जाँच करें।
- खाली input, एक element और duplicate values जाँचें।
- हर चरण के बाद state दिखाएँ।
- Performance को दूसरे solution से तुलना करें।
आम गलतियाँ
नतीजे वाली लिस्ट में membership जाँचना
value in result हर बार पूरी लिस्ट देखता है, जो लंबे इनपुट में धीमा है।
if value not in result:
result.append(value)
if value not in seen:
seen.add(value)
result.append(value)
यह पाठ पूरा कर लिया?
अपनी प्रगति ट्रैक करने के लिए इसे सीखा हुआ मार्क करें।
चैलेंज से अभ्यास करें
इस पाठ में सीखी बात से एक असली समस्या हल करें। हर चैलेंज ब्राउज़र में चलता है, तुरंत टेस्ट और AI रिव्यू के साथ।
- डुप्लिकेट हटाएँ प्रत्येक मान की केवल पहली उपस्थिति रखें। आसान
- शून्य को अंत में ले जाएँ हर शून्य को अंत में ले जाएँ, बाकी क्रम वही रखें। आसान