What are some good ways to represent a 2D array that extends in arbitrary length in both dimensions?
Working in Ruby.
Asked
Active
Viewed 78 times
-2
-
2You can't have infinity. What is the problem you're trying to solve? – Oliver Charlesworth Jan 11 '13 at 01:53
-
@OliCharlesworth What the OP probably meant is not infinity but arbitrarity. But disreagarding that, the OP's description is still contradictory: `2D` or `inifinite dimensions`; which? – sawa Jan 11 '13 at 02:16
-
@sawa - Yes, that is correct. It is 2 dimensions, each of arbitrary length. – B Seven Jan 11 '13 at 02:21
-
1Then, please correct both the title and the text. – sawa Jan 11 '13 at 02:22
1 Answers
1
I think a hash is good:
{
[0, 0] => "A1",
[1, 0] => "B1",
...
[0, 1] => "A2",
[1, 1] => "B2",
...
}
Or, to make it a less transparent but more efficient, you may think of a way to map a pair of numbers to a single number using a pairing function along the lines suggested here, and use it as a key:
{
0 => "A1",
1 => "B1",
...
2 => "A2",
4 => "B2",
...
}
