Create two-dimensional arrays and access sub-arrays in Ruby

by

There are some problems with 2 dimensional Arrays the way you implement them.

a= [[1,2],[3,4]]
a[0][2]= 5 # works
a[2][0]= 6 # error

Hash as Array

I prefer to use Hashes for multi dimensional Arrays

a= Hash.new
a[[1,2]]= 23
a[[5,6]]= 42

This has the advantage, that you don’t have to manually create columns or rows. Inserting into hashes is almost O(1), so there is no drawback here, as long as your Hash does not become too big.

You can even set a default value for all not specified elements

a= Hash.new(0)

So now about how to get subarrays

(3..5).to_a.product([2]).collect { |index| a[index] }
[2].product((3..5).to_a).collect { |index| a[index] }

(a..b).to_a runs in O(n). Retrieving an element from an Hash is almost O(1), so the collect runs in almost O(n). There is no way to make it faster than O(n), as copying n elements always is O(n).

Hashes can have problems when they are getting too big. So I would think twice about implementing a multidimensional Array like this, if I knew my amount of data is getting big.

More Related Contents:

  1. How do you add an array to another array in Ruby and not end up with a multi-dimensional result?
  2. how to i add objects to an array ? ruby
  3. How do I pick randomly from an array?
  4. How to sum array of numbers in Ruby?
  5. How to check if a value exists in an array in Ruby
  6. How to select unique elements
  7. Ruby array access 2 consecutive(chained) elements at a time
  8. How to find and return a duplicate value in array
  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. Find indices of elements that match a given condition
  14. Creating matrix with `Array.new(n, Array.new)`
  15. Difference between map and collect 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. In Ruby, why does Array.new(size, object) create an array consisting of multiple references to the same object?
  23. How to chunk an array in Ruby
  24. Ruby – Difference between Array#
  25. Convert array of 2-element arrays into a hash, where duplicate keys append additional values
  26. How to sort an array in Ruby to a particular order?
  27. How to count identical string elements in a Ruby array
  28. Ruby array subtraction without removing items more than once
  29. Where is it legal to use ruby splat operator?
  30. How do I remove blank elements from an array?

Leave a Comment