Ruby array subtraction without removing items more than once

by

Subtract values as many times as they appear in the other array, or any 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 each unique value once:

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

More Related Contents:

  1. how to i add objects to an array ? ruby
  2. How do I pick randomly from an array?
  3. How to sum array of numbers in Ruby?
  4. How to check if a value exists in an array in Ruby
  5. How to select unique elements
  6. Ruby array access 2 consecutive(chained) elements at a time
  7. How to find and return a duplicate value in array
  8. Array#each vs. Array#map
  9. What does %w(array) mean?
  10. How to split (chunk) a Ruby array into parts of X elements? [duplicate]
  11. How to find an item in array which has the most occurrences [duplicate]
  12. How to count duplicate elements in a Ruby array
  13. Creating matrix with `Array.new(n, Array.new)`
  14. Difference between map and collect in Ruby?
  15. Create two-dimensional arrays and access sub-arrays in Ruby
  16. How do I search within an array of hashes by hash values in ruby?
  17. What is the best way to convert an array to a hash in Ruby
  18. Performance of Arrays and Hashes in Ruby
  19. Find key/value pairs deep inside a hash containing an arbitrary number of nested hashes and arrays
  20. Ruby method Array#
  21. Need to split arrays to sub arrays of specified size in Ruby [duplicate]
  22. How to chunk an array in Ruby
  23. Ruby – Difference between Array#
  24. Convert array of 2-element arrays into a hash, where duplicate keys append additional values
  25. How to count duplicates in Ruby Arrays
  26. How to sort an array in Ruby to a particular order?
  27. How do you add an array to another array in Ruby and not end up with a multi-dimensional result?
  28. How to count identical string elements in a Ruby array
  29. Where is it legal to use ruby splat operator?
  30. How do I remove blank elements from an array?

Leave a Comment