1D or 2D array?

Question

In game programming what is better? Create coordinates in 2d or 1d array using this formula a[x+y*width] ?

Answer 1

check which one has the least time complexity and use it

Answer 2

Well, it all depends upon your compiler that how it works. But using 2D array would be a better option ^_^

Answer 3

It depends on how often you access what variable.

There are a lot of optimisation posibilities depending on the final usecase.

You can look for caching optimisation of arrays.

Answer 4

2D arrays are generally implemented as 1D arrays using your formula, so it makes no difference.

Answer 5

but is it the same thing use the impementation of 2d array and creating it by yourself?

Answer 6

I'm using java and I read the array every tick

Answer 7

2d seems right🤔