陣列課程筆記

2021-09-05 09:54:57 字數 1750 閱讀 4212

本章圍繞計算平均分、最高分、成績排序與查詢等學生成績管理問題,重點介紹向函式傳遞一維陣列和二維陣列的方法。主要內容如下:

1、陣列型別,陣列的定義和初始化,以及對陣列名特殊含義的理解

2、向函式傳遞一維陣列和二維陣列

3、排序、查詢、求最大最小值等常用方法

為什麼使用陣列?

利用輸入和迴圈語句儲存大量同型別的相關資料

陣列的概念

按順序排列的一組同種型別的資料構成的集合

一維陣列的定義  

陣列首位址 資料型別 陣列名[整數1] [整數2]

int a[5]

定義乙個有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],可以使用普通變數一樣使用它們

查詢:求十個數中的最大值,並記錄在陣列中的位置

main()

{int a[100000];

int i,max,l;

cin>>n;

for(i=0;i> a[i];

max=a[0];

l=0;

for(i=1;imid=(low+high)/2;if(a[mid]>temp)

high=mid-1;

else if(a[mid]low=mid+1;else

couture

二維陣列的定義

當一維陣列元素的型別也是一維陣列時,便構成了「陣列的陣列",即二維陣列。二維陣列定義的一般格式:

資料型別陣列名[常量表示式1] [常量表示式2] ;

例如: int a[4][10];

a陣列實質上是乙個有4行、10列的**,**中可儲存40個元素。第1行第1列對應a陣列的a[0][0],第n行第m列對應陣列元素a[n-1][m-1]。

說明:當定義的陣列下標有多個時,我們稱為多維陣列,下標的個數並不侷限在乙個或二個,可以任意多個,如定義- -個三維陣列a和四維陣列b: int a[100][3][5];  int b[100][100][3][5];

多維的陣列引用賦值等操作與二維陣列類似。

二、二維陣列元素的引用

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

引用的格式為: 《陣列名》[下標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列的元素。

陣列課程筆記

知識點總結 一維陣列 一般格式 型別 陣列名 元素個數 陣列是一組具有相同型別的變數的集合。應用陣列將一組數儲存在記憶體的一片連續區域中,使用乙個統一的名字來標識 這組同型別的資料,這個名字稱為資料名。構成陣列的每個資料項稱為陣列元素,c程式通過陣列的下標實現對陣列元素的訪問。c語言的下標都是從0開...

陣列課程筆記

一。知識點整理 1 陣列是一組具有相同型別的變數的集合,它是一種構造資料型別。使用乙個統一的名字來標識這組資料,這個名字叫陣列,構成陣列的每個資料項稱為陣列元素。2 通過陣列的下標,實現對陣列元素的訪問,下標的個數稱為陣列的維數。注意,c語言的陣列下標都是從零開始。3 程式中直接使用的常數稱為幻術,...

四。陣列課程筆記

陣列課程筆記 一。知識點彙總 1.在c語言中,陣列 i 屬於構造資料型別。乙個陣列可以分解為多個陣列元素,這些陣列元素可以是基本資料型別或是構造型別。因此按陣列元素的型別不同,陣列又可分為數值陣列 字元陣列 指標陣列 結構陣列等各種類別。2.陣列說明的一般形式為 型別說明符 陣列名 常量表示式 其中...