行主序是什麼意思

行主序（Row major order）是一種記憶體布局和數據訪問的順序，其中數據按照行的順序存儲和訪問。在計算機科學中，尤其是在處理二維數組、矩陣或多維數組時，行主序和列主序（Column major order）是兩種常見的數據存儲和訪問方式。

在行主序中，數組的元素按照行的順序連續存儲在記憶體中。這意味著每一行的所有元素是連續存放的，而不同行之間的元素則按照行號順序依次排列。訪問數組元素時，首先訪問第一行的第一個元素，然後是第一行的下一個元素，依此類推，直到訪問到最後一行。

例如，一個二維數組[1, 2, 3; 4, 5, 6]在行主序中的存儲順序可能是這樣的：[1, 2, 3, 4, 5, 6]。這是因為第一行[1, 2, 3]首先存儲，然後是第二行[4, 5, 6]。

相比之下，列主序則是按照列的順序存儲和訪問數據，即每一列的元素是連續存放的，不同列之間的元素按照列號順序依次排列。

選擇行主序還是列主序通常取決於特定的套用和程式語言。例如，C語言和C++語言的數組和矩陣通常默認使用行主序，而Fortran語言則使用列主序。不同的存儲順序可能會影響程式的性能，尤其是在處理大量數據或者進行數據傳輸時。

在編寫高性能的代碼時，了解和利用數據布局的最佳化技巧是很重要的，因為這可以減少記憶體訪問的次數，提高快取命中率，從而加速程式的執行。