मैं श्रेणियों की सरणी के रूप में पूर्णांक की सरणी को सारांशित कैसे करूं?

Question

मैं जैसे इनपुट लेने के लिए करना चाहते हैं:

[1,2,4,5,6,7,9,13] 

और निम्नलिखित की तरह कुछ में बदल:

[[1,2],[4,7],[9,9],[13,13]] 

प्रत्येक उप-सरणी पूर्णांकों की एक श्रृंखला का प्रतिनिधित्व करता है।

Answer 1

कार्यात्मक दृष्टिकोण Enumerable#chunk का उपयोग कर:

xs.enum_for(:chunk).with_index { |x, idx| x - idx }.map do |diff, group| 
    [group.first, group.last] 
end 
# => [[1, 2], [4, 7], [9, 9], [13, 13]] 

यह कैसे काम करता है: एक बार अनुक्रमित, सरणी में लगातार तत्व एक ही x - idx है, इसलिए हम हिस्सा करने के लिए है कि मूल्य का उपयोग करें (लगातार आइटम का समूह) इनपुट सरणी। अंत में हमें जोड़े बनाने के लिए प्रत्येक समूह के पहले और अंतिम तत्वों को लेने की आवश्यकता है।

Answer 2

एक और दृष्टिकोण

def summarize(x) 
    x.inject([]) do |acc, value| 
    if acc.last && acc.last[1] + 1 == value 
     acc.last[1] = value 
     acc 
    else 
     acc << [value,value] 
    end 
    end 
end 

Larsenal की विधि के समान है, लेकिन बोरिंग सामान का प्रबंधन करने के इंजेक्षन का उपयोग कर।

Answer 3

हम्म, ठीक है, यह नहीं tokland's कृति है, लेकिन मैं यह एक अच्छा सरल समाधान हो सकता है लगता है ...

[1,2,4,5,6,7,9,13].inject([]) do |m, v| 
    if m.last.to_a.last == v.pred 
    m[-1][-1] = v 
    else 
    m << [v, v] 
    end 
    m 
end 

Answer 4

यह enumerable#slice_before विधि दस्तावेज़ से लगभग सीधे है:

ar = [1,2,4,5,6,7,9,13] 
prev = ar[0] 
ar.slice_before{|e|prev,prev2 = e,prev; prev2.succ != e}.map{|a|a.first..a.last} 
#=> [1..2, 4..7, 9..9, 13..13] 

यह अक्षर, तिथियों, .succ विधि के साथ कुछ भी काम करना चाहिए।

Answer 5

@tokland's very nice one से एक और भी आसान समाधान chunk_while उपयोग कर रहा है:

xs.chunk_while { |a, b| a + 1 == b }.map do |seq| 
    [seq.first, seq.last] 
end 

नोट: chunk_while रूबी 2.3