數組步長

數組步長

數組步長(stride of an array,也稱increment, pitch或step size)是程式設計時,相鄰數組元素在記憶體中的開始地址的距離,度量單位可以是位元組或者數組元素個數。步長不可小於數組元素的尺寸,但可以大於,表示有填充的位元組。

數組步長如果等於數組元素的尺寸,則數組在記憶體中是連續的。這可稱為單位步長(unit stride)。非單位步長適用於二維數組或多維數組。

非單位步長的存在理由

填充

許多程式語言允許數據結構對齊。例如:

myArray可能具有步長為8,而不是5。這用於最佳化處理時間而不是最佳化最少使用記憶體。

平行數組的重疊

重疊的平行數組:

這是一種類型雙關。

非單位步長多維數組例子

非單位步長特別適用於圖像。這允許創建子圖像而不必複製像素。Java示例:

相關詞條

熱門詞條

聯絡我們