陣列學習總結

2021-09-05 10:20:49 字數 963 閱讀 4912

本章的學習重點在於一維陣列和二維陣列的運用。

陣列是按順序排列的一組同種型別的資料構成的集合,因此陣列其實就是集合,在理解了這一概念的基礎上我們對於多資料處理的問題就更為簡便快捷了。

這一章的學習,對於我來說確實遇到了一定的困難,最主要的是做題方面很久找不到感覺或者是說陣列問題的思路,但是後來在課上已經課下對於幾道題目的研究之後,讓我慢慢有了些體會並總結了一些知識點。

比如:定義乙個有5個int型元素的陣列,系統在記憶體分配連續的5個int空間給此陣列,直接對a的訪問,就是訪問此陣列的首位址

陣列大小必須是值為正的常量,不能為變數,一旦定義,不能改變大小

陣列大小最好用巨集來定義,以適應未來可能的變化

#define size 5  int a[size]

陣列定義後的初值仍然是隨機數,一般需要我們來初始化

int a[5] =;

int a[5]=;

int a[5]=;

陣列的引用

陣列名[下標]

日陣列下標(index)都是從0開始

使用a[0]、a[1]、a[2]、a[3]、a[4]這樣的形式訪問每個元素

下標既可是常量,也可是整型表示式,允許快速隨機訪問,如a[j],可以使用普通變數一樣使用它們。

二維陣列:

二維陣列的陣列元素引用與一 維陣列元素引用類似,區別在於二維陣列元素的引用必須給出兩個下標。

引用的格式為:

《陣列名》[下標1][下標2]

例: int a[3][5];

a是二維陣列(相當於乙個3*5的**) ,共有3*5=15個元素,它們是:,

a[0][0] a[0][1] a[0][2] a[0][3] a[0][4]a[1][0] a[1][1] a[1][2] a[1][3] a[1][4]a[2][0] a[2][1] a[2][2] a[2][3] a[2][4]

因此可以看成乙個矩陣(**),a[2][3]即表示第3行第4列的元素。

陣列 學習總結

學習完陣列之後,明白的陣列主要運用於計算排序之類的問題。知識主要為 陣列型別,陣列的定義與初始化,以及對陣列名含義的理解。排序 查詢 求最大最小值等常用方法。知識 陣列是一組具有相同型別的變數的集合。在定義陣列的時候不能用變數來定義陣列的大小。而陣列可以分為多類,例如 int 整型和 char 字元...

陣列學習總結

第八章 陣列 學習總結 一 具有相同性質的資料組合成乙個新型別的變數,可以用簡單的程式 比如迴圈50次 這個新變數的各個分量進行相同的處理,每個變數仍然保持這個變數的所有性質。8.1一維陣列 陣列的定義 是一組具有相同型別的變數的集合。使用乙個統一的名字來標識這組相對型別的資料,這個名字稱為陣列名,...

樹狀陣列學習總結

樹狀陣列最大的特點就是求解特定區間的元素的和操作時間複雜度小o lgn 現對於傳統的順序求和的操作樹狀陣列在求解過程中採用了二進位制的思想,巧妙地化解了多次求和的重複操作,在很大程度上提高了效率。上圖是樹狀陣列的儲存於求解過程,給出的很詳細,陣列a存放的是原始的需要求和的元素,陣列c存放的是利用二進...