数组中的Ruby差异包括重复

时间:2015-05-25 00:07:57

标签: ruby

[1,2,3,3] - [1,2,3]生成空数组[]。是否可以保留重复项以便返回[3]

3 个答案:

答案 0 :(得分:3)

我很高兴你问。我想在Ruby的某个未来版本中看到这样的方法添加到类Array中,因为我发现它有很多用途:

class Array
  def difference(other)
    cpy = dup
    other.each do |e|
      ndx = cpy.rindex(e)
      cpy.delete_at(ndx) if ndx
    end
    cpy
  end
end

该方法的说明及其某些应用程序的链接是here

举例来说:

a = [1,2,3,4,3,2,4,2]
b = [2,3,4,4,4]

a - b          #=> [1]
a.difference b #=> [1,2,3,2]

答案 1 :(得分:1)

据我所知,你不能通过内置操作来做到这一点。在ruby docs中也看不到任何内容。最简单的方法是扩展数组类,如下所示:

class Array
    def difference(array2)
        final_array = []
        self.each do |item|
            if array2.include?(item)
                array2.delete_at(array2.find_index(item))
            else
                final_array << item
            end
        end
    end
end

据我所知,有一种更有效的方法,

答案 2 :(得分:0)

修改 正如user2864740在问题评论中所建议的那样,使用Array#slice!是一个更优雅的解决方案

def arr_sub(a,b)
    a = a.dup #if you want to preserve the original array
    b.each {|del| a.slice!(a.index(del)) if a.include?(del) }
    return a
end

Credit:

我的原始答案

def arr_sub(a,b)
    b = b.each_with_object(Hash.new(0)){ |v,h| h[v] += 1 }

    a = a.each_with_object([]) do |v, arr| 
        arr << v if b[v] < 1
        b[v] -= 1
    end
end

arr_sub([1,2,3,3],[1,2,3]) # a => [3]
arr_sub([1,2,3,3,4,4,4],[1,2,3,4,4]) # => [3, 4]
arr_sub([4,4,4,5,5,5,5],[4,4,5,5,5,5,6,6]) # => [4]