C語言中一維陣列與二維陣列的比較

2021-08-27 11:12:45 字數 384 閱讀 9129

從效率上講:

一維陣列訪問乙個資料時,只需要查詢與陣列元素對應的位址,通過位址匹配到目標元素。

二維陣列則需要先找到目標元素陣列的位址,匹配到目標元素陣列,然後再對此元素陣列重複此操作,從而找到目標元素。

修改陣列元素也是同理。

所以,在儲存資料相同的基礎上,很顯然一維陣列的效率是高於二維陣列的。

從程式設計與可操作性的角度考慮,二維陣列及多維陣列就體現出它們存在的必要性。

作為程式設計者,很難將乙個二維的資訊描述成乙個一維向量表示,這樣在資料的控制和操作上都是非常困難的。

所以,我們更加需要利於理解和操作的資料結構來支援程式邏輯的實現,這樣的優勢是遠遠大於二維陣列在效率上的折損。

C語言 一維陣列與二維陣列

int arr 4 定義了乙個一維陣列,長度為4 說明以下三個分別是什麼型別 1 arr 型別為int 表示陣列元素首位址,即圖中箭頭指向的位置。2 arr 1 型別為int 表示陣列元素首位址 1,即圖中箭頭指向的位置。3 arr 0 型別為int 表示第乙個元素,即圖中紅色的格仔。int brr...

C語言中的二維陣列

二維陣列作為形參時退化為指標 void printa char a 3 4 a 代表第0行首位址 a i 等價於 a i 代表第i行首位址 a i 等價於 a i 代表第0行首元素位址 a i j 等價於 a i j 代表第i行第j列元素的位址 a i j 等價於 a i j 代表第i行第j列元素的...

c語言 一維陣列與二維陣列(2)

今天覆習了陣列內容。包括一維陣列,二維陣列,字元陣列,字串等內容。形式就是int a 常量 可預設 氣泡排序 設陣列個數為n,則氣泡排序要比較n 1次 在某一次比較中。將其可以比較的最後乙個數與前面所有的數進行比較。最終將陣列全部比較,形成公升序或降序排列。include int main for ...