CodeGym /課程 /C# SELF /認識陣列

認識陣列

C# SELF
等級 7, 課堂 1
開放

1. 陣列就是元素的容器

你大概聽過,電腦可以處理超大量的資訊。條件運算子(if-else)跟迴圈(for、while)當然有幫上忙,但光靠這些還不夠,因為資料還是要有地方存放才行。

這時候 C# 跟幾乎所有程式語言一樣,都有個超好用的東西叫 陣列(Array)。有時也會叫它表格。

陣列 就是一種特殊的物件,可以存放不只一個值,而是好幾個。

Arrays (Array) C#

以前我們會把變數比喻成一個箱子(可以放一個值),那陣列就像是一個箱子,裡面還分成好幾個小格子。每個格子在「箱子-陣列」裡都有自己的編號。編號當然是從零開始...

或者我們再換個比喻。想像一般的獨棟房子跟大樓。獨棟房子只住一戶,大樓則分成很多間公寓。要寄信給住在獨棟的家庭,只要寫房子的地址就好;但要寄給住在公寓的家庭,除了房子的地址,還要加上公寓號碼。

所以,陣列變數就像大樓變數。它可以存放不只一個值,而是好幾個。這種變數裡有好幾間公寓(cell),每一間都可以用它的編號(index)來存取。

要這麼做,只要在變數名稱後面加上中括號,裡面寫你要的 cell index。超簡單的啦:


array[索引] = 值;
依索引給陣列 cell 賦值

這裡 array 是陣列變數的名字,索引 是 cell 的編號,值 就是你想放進去的內容。

不過我們先來看看,怎麼建立陣列吧。

2. 在 C# 建立元素陣列

在 C# 建立元素陣列

假設你的程式需要存放 100 個整數,這時候用陣列就很適合。那要怎麼建立呢?

如果只要存一個整數,我們會用 int 型別;但如果要存 100 個整數,當然就要用 int 型別的陣列。程式碼長這樣:

int[] array = new int[100];
建立 100 個整數的陣列

我們來拆解一下這段程式。

你大概已經猜到,等號左邊是宣告一個叫 array 的變數,型別是 int[]。int 後面加上中括號,就是在暗示這個「箱子」可以放不只一個值。

等號右邊是「建立物件」(new),要 100 個 int 型別的 cell。其實不難懂。

如果我們想建立一個 20 個 cell 的陣列來存 浮點數,程式碼大概會像這樣:

double[] vals = new double[20];
建立 20 個浮點數的陣列

陣列 cell 的數量叫做 陣列大小 或 陣列長度。因為能存很多值,陣列也常被叫做容器。

重點: 陣列容器的大小 建立後不能改。

你可以建立新的,但已經建立的陣列長度不能變。

3. 操作陣列 cell

操作陣列 cell

好啦,會建立陣列了,那要怎麼用它們呢?

其實跟用一般變數差不多,只是每次用陣列變數時一定要指定 cell 的編號。

陣列 cell 的編號永遠從零開始。如果有 10 個元素,cell 的 index 是 0..9;如果有 200 個元素,就是 0..199。以此類推。

範例:

int[] a = new int[10];	// 建立 10 個 int 元素的陣列。

a[2] = 4;				// 把 4 存進 index 2 的 cell。

a[7] = 9;				// 把 9 存進 index 7 的 cell。

a[9] = a[2] + a[5];		// 把 index 2(存 4)和 5(存 0)的值加起來,存進 index 9。 

這段程式跑完後,記憶體裡會長這樣:

Working with int array cells

左邊灰色那欄是 cell 的編號(index)。cell 裡存的值有 4、9 跟 4。剛建立時,cell 都會自動填 0。

注意。 所有 cell 的型別都一樣。如果你建立的是 string 陣列,那 cell 只能存字串。陣列型別在建立時就決定了,之後不能改型別,也不能改長度。

4. 陣列在記憶體裡的樣子

前面那些圖其實有點簡化。

建立陣列(還有字串)時,記憶體會分成兩塊:一塊是給 陣列(容器)本身,另一塊是給變數,存放它的 位址。下面這張圖就比較精確:

Arrays in memory

綠色的是 10 個 int 元素的陣列,還有一個 int[] 型別的變數,裡面存著這個陣列在記憶體裡的 位址(參考)。

藍色的是一般 int 變數,裡面存 199。

有點像字串在記憶體裡的存法,你不覺得嗎?

沒錯,字串也是。像字串一樣,「陣列型別的變數」也可以互相指定:

int[] a = new int[10];		// 建立 10 個 int 元素的陣列。

a[2] = 4;					// 把 4 存進 index 2 的 cell。
a[7] = 9;					// 把 9 存進 index 7 的 cell。

int[] b = a;				// 把 a 裡的位址存進 b。
                            // 現在 a 跟 b 都指向同一個陣列物件。

a[9] = b[2] + a[7];			// 把 index 2(存 4)和 7(存 9)的值加起來,存進 index 9。 

這時候陣列物件還是在原本的位置,a 跟 b 這兩個變數都存著同一個位址(參考)。看圖就懂:

Arrays in memory 2

5. 更細節的陣列操作

其實任何型別都可以做成陣列。只要型別名稱後面加中括號就行。建立陣列的通用寫法如下:

型別[] 名稱 = new 型別[數量];
建立陣列的標準寫法

這裡 型別 是你要存進陣列 cell 的型別,名稱 是變數名稱,數量 是 cell 的數量。

上面是標準寫法:同時建立陣列變數跟陣列物件。其實這兩步可以分開寫:


型別[] 名稱;
名稱 = new 型別[數量];
        
分開建立變數跟陣列

還有一個很重要的點

陣列的 index 跟 cell 數量都可以用變數,甚至是運算式。

範例:

int n = 100;
int[] a = new int[n];			// 	建立 n 個元素的陣列

int n = 100;
int[] a = new int[n * 2 + 3];	// 	建立 203 個元素的陣列

int n = 100;
int[] a = new int[n];
a[n-1] = 2;					// a[99] = 2;
a[n-2] = 3;					// a[98] = 3;
a[n/5] = a[n-1] + a[n-2];	// a[20] = a[99] + a[98];

超出陣列範圍

提醒一下,如果你用不存在的 index 存取 cell(在這例子裡,除了 0..99 以外的整數),程式會直接噴錯 IndexOutOfRangeException —— index 超出陣列範圍。

6. 陣列長度

剛剛的例子有看到,可以先建立陣列型別的變數,之後再指定它的值(指向陣列物件)。甚至可以這樣寫:

int[] array;			//	建立 int[] 型別的陣列變數
if (a < 10)				// 如果 a 小於 10,
   array = new int[10];	// 就建立 10 個元素的陣列。
else					// 否則
   array = new int[20];	// 建立 20 個元素的陣列 

那接下來要怎麼知道這個陣列有幾個元素?

陣列有個專屬屬性(變數)—— length。你可以這樣查長度:

array.Length;
用 Length 屬性取得陣列長度

這裡 array 是陣列變數名稱,Length 是陣列物件的屬性。Length 的值不能改:你可以把它指定給其他變數,但不能直接改它(不然程式根本不會過編譯)。

這樣就可以延續剛剛的例子:

int[] array;			//	建立 int[] 型別的陣列變數
if (a < 10)				// 如果 a 小於 10,
   array = new int[10];	// 就建立 10 個元素的陣列。
else					// 否則
   array = new int[20];	// 建立 20 個元素的陣列 

for (int i = 0; i < array.Length; i++)	// 走訪所有陣列元素:從 0 到 array.Length - 1
{
   Console.WriteLine(array[i]);
}

7. C# 陣列小知識

來總結一下關於陣列的重點:

  • 重點 1. 陣列由很多 cell 組成。
  • 重點 2. 存取特定 cell 要指定它的編號。
  • 重點 3. 所有 cell 型別都一樣。
  • 重點 4. 所有 cell 的初始值是 0 跟 null(如果 cell 裡存的是位址),false(bool 型別)。
  • 重點 5. string[] list 只是宣告變數:容器(陣列物件)還沒建立。要用它,必須先建立陣列(容器)並指定給這個變數,之後才能用。看下面的例子。
  • 重點 6. 建立陣列物件(容器)時,要指定長度——cell 數量。寫法像這樣:new TypeName[n];
  • 重點 7. 陣列長度可以用 .Length 屬性查。
  • 重點 8. 陣列建立後,不能改 cell 型別,也不能改 cell 數量。
string s;				// s 是 null
string[] list;			// list 是 null

list = new string[10];	// list 變數存著一個 10 個元素的字串陣列物件。
int n = list.Length;	// n 是 10

list = new string[0];	// 現在 list 是一個 0 元素的陣列。 
                        // 陣列還在,但不能存任何元素。

list = null;
Console.WriteLine(list[1]); // 會噴錯——程式直接掛掉。 
                            // list 是空參考——null

list = new string[10];
Console.WriteLine(list[10]);	// 會噴錯——超出陣列範圍。
//	如果 list 有 10 個元素/cell,合法的 index 是:0 1 2 3 4 5 6 7 8 9 —— 總共 10 個。 	
2
任務
C# SELF, 等級 7, 課堂 1
上鎖
建立並輸出整數陣列
建立並輸出整數陣列
2
任務
C# SELF, 等級 7, 課堂 1
上鎖
陣列元素的總和
陣列元素的總和
留言
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION