Opération voisine la plus proche sur des éléments de tableau 1D

Question

J'ai un tableau 2D et je veux le convertir en tableau 1D.

Le tableau 2D est:

1 2 3 4 
5 6 7 8 
9 10 11 12 
13 14 15 16 

à tableau 1D:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 

Comment puis-je accéder voisin le plus proche du nombre d'éléments dans le tableau 1D, afin que je puisse obtenir le même résultat lorsque j'accède dans un tableau 2D, tel que

1 2 3 
5 6 7 
9 10 11 

en C++ ?

Answer 1

Si vous avez un tableau 2D qui est M articles long par N articles de hauteur, vous avez besoin d'un tableau 1D qui a M*N éléments.

Lorsque vous essayez de trouver les voisins de l'élément x:

left(x) = (x - 1) % M 
right(x) = (x + 1) % M 
above(x) = (x - M) % (M * N) 
below(x) = (x + M) % (M * N) 

Notez que la solution ci-dessus rend le bas et le haut de votre tableau adjacent, ainsi que le bord droit et côté gauche. Pour se débarrasser de cela, il suffit d'omettre le calcul modulaire et de détecter quand votre index a dépassé les bords droit/gauche/haut/bas.