การรักษาโครงสร้างข้อมูล 1D เป็นกริด 2D

ฉันกำลังทำงานกับคลาสเนทีฟที่แสดงภาพ 2D เป็นอาร์เรย์ 1D หากคุณต้องการเปลี่ยนหนึ่งพิกเซลตัวอย่างเช่นตอนนี้คุณต้องได้รับดัชนีจากx,yพิกัด

ดังนั้นสมมติว่าเรามีอาร์เรย์ 1D array1dดังนี้:

array1d = [ a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y ]

ในบริบทของโปรแกรมของเราarray1dหมายถึงกริด 2D:

a b c d e
f g h i j
k l m n o
p q r s t
u v w x y

และเราต้องการดำเนินการarray1dเช่น:

• รับค่าที่x,yพิกัด (ในตัวอย่างนี้1,2จะให้l)
• รับตารางย่อยโดยใช้x,y,width,height( 1,2,2,2จะให้[l, m, q, r])
• ตั้งค่าที่x,yพิกัดใด ๆ(ฯลฯ )

เราจะทำสิ่งเหล่านี้ได้อย่างไร

2D / 1D - การทำแผนที่ค่อนข้างง่าย กำหนดขนาดอาร์เรย์ x และ y และ 2D width(สำหรับ x-direction) และheight(สำหรับ y-direction) คุณสามารถคำนวณดัชนีตามiใน 1D space (zero-based) โดย

i = x + width*y;

และการดำเนินการย้อนกลับคือ

x = i % width;    // % is the "modulo operator", the remainder of i / width;
y = i / width;    // where "/" is an integer division

คุณสามารถขยายได้อย่างง่ายดายนี้เป็น 3 มิติหรือมากกว่า ตัวอย่างเช่นสำหรับเมทริกซ์สามมิติที่มีขนาด "ความกว้าง", "ความสูง" และ "ความลึก":

i = x + width*y + width*height*z;

และย้อนกลับ:

x = i % width;
y = (i / width)%height;
z = i / (width*height);