của Ruby mảng trừ mà không cần tháo mặt hàng nhiều hơn một lần

Question

Các mảng kinh điển khác biệt ví dụ trong Ruby là:

[ 1, 1, 2, 2, 3, 3, 4, 5 ] - [ 1, 2, 4 ] #=> [ 3, 3, 5 ] 

cách tốt nhất để có được những hành vi sau đây thay vì là gì?

[ 1, 1, 2, 2, 3, 3, 4, 5 ].subtract_once([ 1, 2, 4 ]) #=> [ 1, 2, 3, 3, 5 ] 

Tức là, chỉ trường hợp đầu tiên của từng mục phù hợp trong mảng thứ hai được loại bỏ khỏi mảng đầu tiên.

Answer 1

giá trị Subtract nhiều lần như chúng xuất hiện trong các mảng khác, hoặc bất kỳ Enumerable:

class Array 
    # Subtract each passed value once: 
    # %w(1 2 3 1).subtract_once %w(1 1 2) # => ["3"] 
    # [ 1, 1, 2, 2, 3, 3, 4, 5 ].subtract_once([ 1, 2, 4 ]) => [1, 2, 3, 3, 5] 
    # Time complexity of O(n + m) 
    def subtract_once(values) 
    counts = values.inject(Hash.new(0)) { |h, v| h[v] += 1; h } 
    reject { |e| counts[e] -= 1 unless counts[e].zero? } 
    end 

Subtract mỗi độc đáo giá trị một lần:

require 'set' 
class Array 
    # Subtract each unique value once: 
    # %w(1 2 2).subtract_once_uniq %w(1 2 2) # => [2] 
    # Time complexity of O((n + m) * log m) 
    def subtract_once_uniq(values) 
    # note that set is implemented 
    values_set = Set.new values.to_a 
    reject { |e| values_set.delete(e) if values_set.include?(e) } 
    end 
end 

Answer 2

Đây là tất cả tôi có thể nghĩ ra cho đến nay:

[1, 2, 4].each { |x| ary.delete_at ary.index(x) } 

Answer 3

class Array 
    def subtract_once(b) 
    h = b.inject({}) {|memo, v| 
     memo[v] ||= 0; memo[v] += 1; memo 
    } 
    reject { |e| h.include?(e) && (h[e] -= 1) >= 0 } 
    end 
end 

Tôi tin rằng điều này làm những gì tôi muốn. Rất cám ơn đến @glebm

Answer 4

Tương tự như câu trả lời @ Jeremy Ruten nhưng chiếm một thực tế rằng một số yếu tố có thể không có mặt:

# remove each element of y from x exactly once 
def array_difference(x, y) 
    ret = x.dup 
    y.each do |element| 
    if index = ret.index(element) 
     ret.delete_at(index) 
    end 
    end 
    ret 
end 

Câu trả lời này cũng sẽ không sửa đổi các mảng ban đầu vì nó hoạt động, vì vậy :

x = [1,2,3] 
y = [3,4,5] 
z = array_difference(x, y) # => [1,2] 
x == [1,2,3]    # => [1,2,3]