जूलिया के साथ एक क्रमबद्ध सूची में आइटम डालें (डुप्लीकेट के साथ और बिना)

Question

मुख्य प्रश्न: किसी आइटम को जूलिया का उपयोग करके पहले से क्रमबद्ध सूची में डालने का सबसे तेज़ तरीका क्या है?

वर्तमान में, मैं यह कर:

v = [1, 2, 3, 5] #example list 
x = 4 #value to insert 
index = searchsortedfirst(v, x) #find index at which to insert x 
insert!(v, index, x) #insert x at index 

बोनस प्रश्न: क्या होगा यदि मैं एक साथ कोई डुप्लिकेट सुनिश्चित करने के लिए करना चाहते हैं?

Answer 1

आप searchsorted उपयोग कर सकते हैं सूचकांकों की सीमा जहां मूल्य के बजाय सिर्फ पहले एक का होता है पाने के लिए और उसके बाद splice! का उपयोग मूल्यों का एक नया सेट के साथ उस श्रेणी में मूल्यों को बदलने के लिए:

insert_and_dedup!(v::Vector, x) = (splice!(v, searchsorted(v,x), [x]); v) 

है कि एक अच्छा छोटा एक-लाइनर जो आप चाहते हैं।

julia> v = [1, 2, 3, 3, 5]; 

julia> insert_and_dedup!(v, 4) 
6-element Array{Int64,1}: 
1 
2 
3 
3 
4 
5 

julia> insert_and_dedup!(v, 3) 
5-element Array{Int64,1}: 
1 
2 
3 
4 
5 

यह मैं लगता है कि इस मामले में जहां splice! प्रतिस्थापन किसी एकल मान के बजाय एक सरणी है संभाल चाहिए बनाया, तो मैं उस सुविधा जोड़ सकते हैं।