Question

i got an 8×8 Array and want to convert it into an 1d array with 64 fields.
But in this special zig zag order:

I want the smart way but i don’t have a clue. I got two possible theories but they are not smart. Any idea?

Answer 1

Have an array with 64 entries that holds the indexes in the order that the zig-zag pattern would visit them. You’d probably use them as offsets from some buffer. This is for JPEG stuff right?

int[] zigzag = {0, 1, 8, 16, 9, 2, ... etc};