Sự khác biệt thứ tự mảng đầu tiên trong Ruby

Question

Cách trơn tru nhất, giống Ruby nhất để làm điều này là gì?

[1, 3, 10, 5].diff 

nên sản xuất

[2, 7, -5] 

có nghĩa là, một loạt các khác biệt thứ tự đầu tiên. Tôi đã đưa ra một giải pháp mà tôi sẽ thêm vào dưới đây, nhưng nó đòi hỏi ruby ​​1.9 và không phải là tất cả những slick. những gì khác là có thể?

Answer 1

Tuy nhiên, một way..Seems ngắn nhất cho đến nay :)

module Enumerable 
    def diff 
     self[1..-1].zip(self).map {|x| x[0]-x[1]} 
    end  
    end 

Answer 2

# Attempt, requires ruby 1.9. 
module Enumerable 
    def diff 
    each_cons(2).with_object([]){|x,array| array << x[1] - x[0]} 
    end 
end 

Ví dụ:

[1,3,10,5].diff 
=> [2, 7, -5] 

Answer 3

khái niệm này xuất phát từ chức năng lập trình, tất nhiên:

module Enumerable 
    def diff 
    self.inject([0]) { |r,x| r[-1] += x; r << -x } [1..-2] 
    end 
end 

[1,3,10,5].diff 

Lưu ý rằng bạn không cần bất kỳ biến trung gian riêng biệt ở đây

Answer 4

Một cách khác để làm điều đó.

module Enumerable 
    def diff 
    result = [] 
    each_with_index{ |x, i| 
     return result if (i == (self.length-1)) 
     result << self[i+1] - x 
    } 
    end 
end 

Answer 5

Tôi thích phong cách chức năng này:

module Enumerable 
    def diff 
    each_cons(2).map {|pair| pair.reverse.reduce :-} 
    end 
end 

EDIT: Tôi chỉ nhận ra rằng reverse là hoàn toàn không cần thiết. Nếu đây là ngôn ngữ chức năng, tôi đã sử dụng tính năng khớp mẫu, nhưng Ruby không hỗ trợ khớp mẫu. Tuy nhiên, nó không, hỗ trợ liên kết phá hủy, là một xấp xỉ đủ tốt để khớp mẫu trong trường hợp này.

each_cons(2).map {|first, second| second - first} 

Không có mặt cười.

Tôi thích âm thanh này như thế nào nếu bạn chỉ đọc to từ trái sang phải: "Đối với mỗi cặp, hãy áp dụng sự khác biệt giữa phần tử thứ nhất và thứ hai của cặp." Trong thực tế, tôi thường không thích tên collect và thích map thay vào đó, nhưng trong trường hợp này mà đọc thậm chí tốt hơn: "Đối với mỗi cặp, thu phần chênh lệch giữa các thành phần của nó"

each_cons(2).collect {|first, second| second - first} 

Âm thanh gần giống như định nghĩa về sự khác biệt thứ tự đầu tiên.

Answer 6

nỗ lực yếu ớt của tôi ...

module Enumerable 
    def diff 
    na = [] 
    self.each_index { |x| r << self[x]-self[x-1] if x > 0 } 
    na 
    end 
end 

p [1,3,10,5].diff #returned [2, 7, -5] 

Answer 7

Dưới đây là cách nhanh nhất tôi có thể tìm (nhanh hơn so với tất cả những người khác đề nghị tại thời điểm này, trong cả hai phiên bản 1.8 và 1.9):

module Enumerable 
    def diff 
    last=nil 
    map do |x| 
     r = last ? x - last : nil 
     last = x 
     r 
    end.compact 
    end 
end 

Với này xếp hàng Á hậu:

module Enumerable 
    def diff 
    r = [] 
    1.upto(size-1) {|i| r << self[i]-self[i-1]} 
    r 
    end 
end 

Trong số những người khác ở đây, nỗ lực tự mô tả "yếu ớt" của testr là nhanh nhất tiếp theo, nhưng vẫn chậm hơn một trong hai cách này.

Và nếu tốc độ là không có đối tượng, đây là yêu thích thẩm mỹ của tôi:

module Enumerable 
    def diff! 
    [-shift+first] + diff! rescue [] 
    end 

    def diff 
    dup.diff! 
    end 
end 

Nhưng đây là (vì lý do tôi không hoàn toàn hiểu) theo độ chậm hơn so với bất cứ đề nghị khác ở đây!

Answer 8

biến nhỏ trên Jörg W Mittag của:

module Enumerable 
    def diff 
    each_cons(2).map{|a,b| b-a} 
    end 
end