elixir-lang सूची में गैर-डुप्लिकेट तत्व ढूंढना

Question

मैं किसी सूची से गैर डुप्लिकेट मान खोजने की कोशिश कर रहा हूं उदा।

मूल सूची:

iex> list = [2, 3, 4, 4, 5, 6, 6, 6, 7, 8, 8, 8, 9, 9, 10, 10, 10] 
[2, 3, 4, 4, 5, 6, 6, 6, 7, 8, 8, 8, 9, 9, 10, 10, 10] 

iex> unique = Enum.uniq(list) 
[2, 3, 4, 5, 6, 7, 8, 9, 10] 

iex> nondupes = unique -- Enum.uniq(list -- unique) 
[2, 3, 5, 7] 

परिणाम: [2, 3, 5, 7]

अगर वहाँ अमृत में इस लक्ष्य को हासिल करने के लिए एक बेहतर तरीका था मैं सोच रहा था/erlang

Answer 1

एक और विधि (आवश्यक रूप से बेहतर नहीं) जो बड़े डेटा के लिए तेजी से हो सकता है, तत्वों से उनके गिनती में नक्शा बनाना और गिनती 1:

list 
|> Enum.reduce(%{}, fn (el, acc) -> Dict.put(acc, el, Dict.get(acc, el, 0) + 1) end) 
|> Enum.filter(fn {key, val} -> val == 1 end) 
|> Enum.map(fn {key, val} -> key end) 

इसमें O(n^2) के बजाय रनटाइम O(n * log(n)) होना चाहिए, आपके समाधान की आवश्यकता है (अगर संपूर्ण इनपुट पहले से ही अद्वितीय है तो घटाव होना चाहिए)।

Answer 2

फिर से करना

, (पावेल के रूप में बताया, मैं इस सवाल का जवाब नहीं था, न कि केवल uniqifying बिट। तो मैं पानी में गिर मनोरंजन के लिए नीचे चला गया संबोधित किया।)

यहाँ एक विशुद्ध रूप से पुनरावर्ती है एकल-पास, मिलान-केवल विधि:

-module(nondupes). 
-export([leave_uniques/1]). 

leave_uniques(L) -> 
    lists:reverse(lu(lists:sort(L))). 

lu(L = [H,H|_]) -> lu(L, [], dupe); 
lu([H|T])  -> lu(T, [H], solo). 

lu([H,H], A, dupe)   -> A; 
lu([_,H], A, dupe)   -> [H|A]; 
lu([H,H], A, solo)   -> A; 
lu([P,H], A, solo)   -> [P,H|A]; 
lu([H | T = [H|_]], A, dupe) -> lu(T, A, dupe); 
lu([_ | T], A, dupe)   -> lu(T, A, solo); 
lu([H | T = [H|_]], A, solo) -> lu(T, A, dupe); 
lu([P | T], A, solo)   -> lu(T, [P|A], solo). 

तो अतीत के अनुभव किसी भी न्यायाधीश है, यह शायद सूची/सेट घटाव से बड़ी सूचियों पर अधिक performant है - लेकिन अतीत के अनुभव भी है कि समय पे के सबसे मुझसे कहता है सुधार वास्तव में एक मुद्दा नहीं है। वैसे भी, यह मनोरंजक था।

उपयोग:

2> nondupes:leave_uniques([2, 3, 4, 4, 5, 6, 6, 6, 7, 8, 8, 8, 9, 9, 10, 10, 10]). 
[2,3,5,7]