程式設計第五單元知識點

本週我們又學習了新的知識點——陣列，所謂陣列，是有序的元素序列。陣列是在程式設計中，為了處理方便，把具有相同型別的若干元素按無序的形式組合起來的一種形式。這些無序排列的同類資料元素的集合稱為陣列。

其次，我們還深度學習了一維陣列和二維陣列的相關知識：

一、知識點

1、一維陣列

首先，一維陣列的格式為

型別識別符號 陣列名[常量表示式]

在第二課一維陣列的輸入和輸出中，我們還學到了兩個函式:memset函式和fill函式，前者是給陣列「按位元組」進行賦值，一般用在char型陣列中，後者是給陣列「按元素」進行賦值，可以是整個陣列，也可以是部分連續元素;在進行一維陣列的插入或是刪除時，首先要找到插入或刪除的位置，再進行操作;一維陣列的查詢統計分為順序查詢和二分查詢（折半查詢），前者是按照從前往後的順序，將陣列的元素一次與要查詢的數比較，當然，如果陣列中的元素是有序的，也可以用二分查詢，後者的演算法框架為：

int left =
0,right = n-1;
int find =n;
//find標記找到的位置，初始化為n,表示沒找到
while
(left <=right)

2、二維陣列

首先，二維陣列的格式為

型別識別符號 陣列名 [ 常量表示式1
][常量表示式2
]

因為二維陣列本質上是一維陣列的每乙個元素又是乙個一維陣列，而計算機內部儲存一維陣列用的是連續儲存單元格，所以，二維陣列採用「行優先」的儲存方式，即先逐個儲存第0行上的所有元素，在逐個儲存第1行上的所有元素，以此類推；與一維陣列不同的是，二維陣列的輸入輸出是針對每乙個元素進行，結合兩個維度的下標變化，用迴圈巢狀實現；數字方陣便是二維陣列的乙個典型應用，它是乙個行列式相等的二維陣列，解決此問題一般有兩種方法：解析法和模擬法；字元陣列中每個元素都是乙個字元，而一堆字元又稱為字串。

典型例題：

楊輝三角形：輸入正整數n,輸出楊輝三角形的前n行。

#include
#inlcude
#include
using
namespace std;
int n,i,j,tri[21]
[21];
intmain()
for(i=
1;i<=n;i++
)return0;
}

二、易錯點

1、對於陣列的下標，編譯器不會檢查使用的下標是否有效；

2、初始化陣列時可省略等號；

3、只有在定義陣列時才能使用初始化，以後就不能用了，也不能將乙個陣列賦值給另乙個陣列；

4、如果自己和重新定義了建構函式，那麼預設生成的建構函式就會被覆蓋，如果想不經初始化就定義結構體變數需手動加上。

三、學習心得

程式設計第五單元知識點

第五章知識點

物件導向程式設計第五章多型知識點

物件導向第五章知識點

程式設計第五單元知識點

第五章知識點

物件導向程式設計 第五章多型知識點

物件導向第五章知識點

相關推薦

物件導向程式設計第五章多型知識點