So sánh hai mảng trong Ruby

Question

Tôi cần kiểm tra xem hai mảng có chứa cùng một dữ liệu theo bất kỳ thứ tự nào không. Sử dụng tưởng tượng compare phương pháp, tôi muốn làm:

arr1 = [1,2,3,5,4] 
arr2 = [3,4,2,1,5] 
arr3 = [3,4,2,1,5,5] 

arr1.compare(arr2) #true  
arr1.compare(arr3) #false 

tôi đã sử dụng arr1.sort == arr2.sort, xuất hiện để làm việc, nhưng là có một cách tốt hơn để làm điều này?

Answer 1

Sắp xếp các mảng trước khi so sánh chúng là O (n log n). Hơn nữa, như Victor chỉ ra, bạn sẽ gặp rắc rối nếu mảng chứa các đối tượng không thể sắp xếp. So sánh các biểu đồ, O (n) nhanh hơn.

Bạn sẽ tìm thấy Enumerable#frequency trong khía cạnh, nhưng thực hiện nó cho mình, mà là khá đơn giản, nếu bạn muốn tránh bổ sung thêm phụ thuộc:

require 'facets' 
[1, 2, 1].frequency == [2, 1, 1].frequency 
#=> true 

Answer 2

Bạn thực sự có thể thực hiện phương pháp này bằng cách #comparemonkey patching lớp Array như thế này:

class Array 
    def compare(other) 
    sort == other.sort 
    end 
end 

Hãy ghi nhớ rằng khỉ vá hiếm khi được coi là một thực hành tốt và bạn nên thận trọng khi sử dụng nó.

Có lẽ đó là cách tốt hơn để làm điều này, nhưng đó là những gì bạn nghĩ đến. Hy vọng nó giúp!

Answer 3

Cách đơn giản nhất là sử dụng nút giao thông:

@array1 = [1,2,3,4,5] 
@array2 = [2,3,4,5,1] 

Vì vậy, báo cáo kết quả

@array2 & @array1 == @array2 

sẽ là true. Đây là giải pháp tốt nhất nếu bạn muốn kiểm tra xem array1 có chứa array2 hoặc ngược lại (điều đó khác). Bạn cũng không nghịch với mảng của bạn hoặc thay đổi thứ tự của các mục. Bạn cũng có thể so sánh độ dài của cả hai mảng nếu bạn muốn chúng giống nhau về kích thước.

Nó cũng là cách nhanh nhất để làm điều đó (chính xác cho tôi nếu tôi sai)

Answer 4

Nếu bạn biết rằng không có lặp lại trong bất kỳ các mảng (ví dụ, tất cả các yếu tố này là duy nhất hoặc bạn don' t chăm sóc), sử dụng bộ là thẳng về phía trước và có thể đọc được:

Set.new(array1) == Set.new(array2) 

Answer 5

đây là một phiên bản đó sẽ làm việc trên mảng unsortable

class Array 
    def unordered_hash 
    unless @_compare_o && @_compare_o == hash 
     p = Hash.new(0) 
     each{ |v| p[v] += 1 } 
     @_compare_p = p.hash 
     @_compare_o = hash 
    end 
    @_compare_p 
    end 
    def compare(b) 
    unordered_hash == b.unordered_hash 
    end 
end 

a = [ 1, 2, 3, 2, nil ] 
b = [ nil, 2, 1, 3, 2 ] 
puts a.compare(b) 

Answer 6

cách thanh lịch nhất mà tôi đã tìm thấy:

arr1 = [1,2,3,5,4] 
arr2 = [3,4,2,1,5] 
arr3 = [3,4,2,1,5,5] 


(arr1 - arr2).empty? 
=> true 

(arr3 - arr2).empty? 
=> false 

Answer 7

Bạn có thể mở lớp array và xác định phương thức như thế này.

class Array 
    def compare(comparate) 
    to_set == comparate.to_set 
    end 
end 

arr1.compare(arr2) 
irb => true 

HOẶC sử dụng đơn giản

arr1.to_set == arr2.to_set 
irb => true 

Answer 8

tôi đến trễ nhưng trong trường hợp này với ruby ​​2.3.x:

arr1 = [1,2,3,5,4] 
arr2 = [3,4,2,1,5] 
arr3 = [3,4,2,1,5,5] 

tôi sử dụng:

a - b == b - a && a.length == b.length 
=> true 

a - c == c - a && a.length == c.length 
=> false 

Khi tôi chỉ muốn so sánh hai mảng có cùng một nội dung , tôi sử dụng:

a - b == b - a 
=> true 

a - c == c - a 
=> true 

Xin lỗi cho tiếng Anh xấu của tôi!