In the row-major order layout (adop

In the row-major order layout (adopted by C for statically declared arrays), the elements in each row are stored in consecutive positions and all of the elements of a row have a lower address than any of the elements of a consecutive row:

In column-major order (traditionally used by Fortran), the elements in each column are consecutive in memory and all of the elements of a column have a lower address than any of the elements of a consecutive column:

For arrays with three or more indices, "row major order" puts in consecutive positions any two elements whose index tuples differ only by one in the last index. "Column major order" is analogous with respect to the first index.
In systems which use processor cache or virtual memory, scanning an array is much faster if successive elements are stored in consecutive positions in memory, rather than sparsely scattered. Many algorithms that use multidimensional arrays will scan them in a predictable order. A programmer (or a sophisticated compiler) may use this information to choose between row- or column-major layout for each array. For example, when computing the product A•B of two matrices, it would be best to have A stored in row-major order, and B in column-major order.

ผลลัพธ์ (ไทย) 1:

ในรูปแบบการสั่งซื้อแถวสำคัญ (นำโดยคเพื่อประกาศอาร์เรย์แบบคงที่) องค์ประกอบในแต่ละแถวจะถูกเก็บไว้ในตำแหน่งติดต่อกันและทุกองค์ประกอบของแถวมีที่อยู่ต่ำกว่าใด ๆ ขององค์ประกอบของแถวลำดับที่:

เพื่อคอลัมน์หลัก (ใช้แบบดั้งเดิมโดย Fortran)องค์ประกอบในแต่ละคอลัมน์มีความต่อเนื่องในหน่วยความจำและทุกองค์ประกอบของคอลัมน์มีที่อยู่ต่ำกว่าใด ๆ ขององค์ประกอบของการติดต่อกันคอลัมน์:

กับอาร์เรย์ที่มีสามหรือมากกว่าดัชนี "แถวเพื่อที่สำคัญ" ทำให้ในตำแหน่งติดต่อกัน ใด ๆ ที่มีสององค์ประกอบดัชนี tuples แตกต่างกันเพียงหนึ่งในดัชนีที่ผ่านมา "คำสั่งที่สำคัญคอลัมน์" คล้ายคลึงเกี่ยวกับดัชนีแรก.
ในระบบที่ใช้หน่วยประมวลผลแคชหรือหน่วยความจำเสมือนการสแกนอาร์เรย์เป็นได้เร็วขึ้นมากถ้าองค์ประกอบต่อเนื่องจะถูกเก็บไว้ในตำแหน่งติดต่อกันในหน่วยความจำมากกว่ากระจายเบาบาง หลายขั้นตอนวิธีที่ใช้อาร์เรย์หลายมิติจะสแกนพวกเขาอยู่ในลำดับที่สามารถคาดเดาได้โปรแกรมเมอร์ (หรือคอมไพเลอร์ที่ซับซ้อน) อาจจะใช้ข้อมูลนี้ในการเลือกระหว่างแถวหรือรูปแบบคอลัมน์ที่สำคัญสำหรับแต่ละแถว ตัวอย่างเช่นเมื่อการคำนวณผลิตภัณฑ์• b สองเมทริกซ์ก็จะดีที่สุดที่จะมีการจัดเก็บไว้ในลำดับแถวสำคัญและ b ในลำดับคอลัมน์สำคัญ.

ผลลัพธ์ (ไทย) 2:

ในลำดับแถวสำคัญแบบ (นำ โดย C สำหรับอาร์เรย์ฟิกแบบคงประกาศ), องค์ประกอบในแต่ละแถวจะเก็บอยู่ในตำแหน่งติดต่อกัน และองค์ประกอบของแถวทั้งหมดมีที่อยู่ต่ำกว่าใด ๆ ขององค์ประกอบของแถวต่อเนื่อง:

ตามลำดับคอลัมน์สำคัญ (ซึ่งใช้ภาษาฟอร์แทรน), องค์ประกอบในแต่ละคอลัมน์ติดกันในหน่วยความจำ และองค์ประกอบของคอลัมน์ทั้งหมดมีที่อยู่ต่ำกว่าใด ๆ ขององค์ประกอบของคอลัมน์ต่อเนื่อง:

สำหรับอาร์เรย์กับดัชนี น้อย 3 "แถวสั่งซื้อ" ให้อยู่ในตำแหน่งติดต่อกันองค์ประกอบใด ๆ สอง tuples ดัชนีแตกต่างกัน โดยหนึ่งในดัชนีสุดท้ายเท่านั้น "สั่งซื้อคอลัมน์" เป็นคู่กับดัชนีแรก
ในระบบที่ใช้แคชของโปรเซสเซอร์หรือหน่วยความจำเสมือน การสแกนอาร์เรย์ได้เร็วมากถ้าองค์ประกอบต่อเนื่องจะถูกเก็บไว้ในตำแหน่งต่อเนื่องกันในหน่วยความจำ แทนกระจายเบาบาง อัลกอริทึมต่าง ๆ ที่ใช้อาร์เรย์หลายมิติจะสแกนไว้ในใบสั่งได้ โปรแกรมเมอร์ (หรือคอมไพเลอร์ซับซ้อน) อาจใช้ข้อมูลนี้เพื่อเลือกรูปแบบแถว - หรือคอลัมน์หลักสำหรับแต่ละแถว ตัวอย่าง เมื่อคำนวณผลิตภัณฑ์ A•B ของเมทริกซ์ที่สอง มันจะควรมีการเก็บไว้ในลำดับแถวสำคัญ และ B ในคอลัมน์หลักสั่ง

ผลลัพธ์ (ไทย) 3:

ในแถวที่สำคัญการสั่งซื้อการวางผัง(นำมาใช้โดย C สำหรับอาเรย์รูปแบบสแตติกได้ประกาศจัดตั้งเป็น)ที่ส่วนประกอบในแต่ละแถวมีการจัดเก็บในตำแหน่งติดต่อกันและมีส่วนประกอบของแถวที่ทั้งหมดมีที่อยู่ต่ำกว่าส่วนประกอบของแถวต่อเนื่องกัน:

ใดๆในลำดับคอลัมน์ - หลัก(ในแบบดั้งเดิมโดยใช้ฟอร์แทรน)องค์ประกอบในแต่ละแถวมีต่อเนื่องกันในหน่วยความจำและทั้งหมดขององค์ประกอบของคอลัมน์ที่มีแอดเดรสที่ต่ำลงกว่าที่ใดส่วนประกอบของที่ต่อเนื่องกันคอลัมน์:

สำหรับอาเรย์ด้วยสามสีหรือมากกว่าดัชนี,"แถวที่สำคัญสั่งซื้อ"จะทำให้ในทุกตำแหน่งติดต่อกันสองส่วนประกอบที่มีดัชนี tuples แตกต่างเท่านั้นโดยหนึ่งในนั้นสุดท้าย. "การสั่งซื้อที่สำคัญคอลัมน์"คือคล้ายคลึงกันกับด้วยความเคารพในดัชนีแรก.
ในระบบซึ่งใช้แคชหน่วยความจำหรือโปรเซสเซอร์เสมือนการสแกนที่มีหลากหลายมากหากส่วนประกอบอย่างต่อเนื่องจะถูกจัดเก็บในตำแหน่งติดต่อกันในหน่วยความจำมากกว่าพลเมืองกระจายตัวอยู่ อัลกอริธึมจำนวนมากที่ใช้ Line Arrays ประเด็นจะสแกนในการสั่งซื้อสามารถคาดเดาได้เครื่องตั้งโปรแกรม(หรือคอมไพเลอร์ที่ประณีตงดงาม)ที่อาจใช้ข้อมูลนี้เพื่อเลือกระหว่างการวางผังแถวหรือคอลัมน์ - หลักสำหรับแต่ละอาร์เรย์ ตัวอย่างเช่นเมื่อการใช้งานคอมพิวเตอร์ของ ผลิตภัณฑ์ ที่• B ที่สองแม็ตทริกซ์มันจะเป็นการดีมีที่เก็บอยู่ใน B และสั่งซื้อแถว - สำคัญในลำดับคอลัมน์ - สำคัญ.