第5章阵列与字串.ppt

第5章　陣列與字串 Java 2 程式設計入門與應用 目錄 5-1　陣列 5-2　排序與搜尋 5-3　字元與字串陣列 溫故知新 自我突破習題 5-1　陣列 5-1.1　陣列的意義 5-1.2　一維陣列的宣告 5-1.3　一維陣列初始值的設定 5-1.4　二維陣列的宣告 5-1.5　二維陣列初始值的設定 前言： 陣列（Array）是一群由相同型態的元素所集合而成的特殊型態，當程式需要一系列具有相同型態的多項資料時，便可以利用陣列來存取資料，有別於每個變數只能儲存一個資料的特性。 5-1.1　陣列的意義 變數是指程式中可以用來儲存資料空間的名稱，使用者可以用它來存放任何數值、文字……等資料，如同每個人有一個名字一樣，當程式中需要使用某變數時，可以用此名稱來稱呼它。 若程式中需要一系列具有相同型態的多項資料時，如果一個一個加以設定成變數的話，對於量小的資料，可能還好，但對於量大的資料，可能吃不消，光是定義變數名稱，就得想好幾個。這時如果使用陣列來代表這一系列的多項資料，便輕鬆多了！ 其實，可以將陣列想成電腦中一塊連續的記憶體，這塊連續記憶體被分成許多相同大小的小空間，每個小空間會依照順序從0開始給予一個編號，日後若需要某個小空間的資料，就可以用編號來存取該小空間的資料。 一維陣列： 依照排列的方式，陣列分為一維陣列和多維陣列。 一維陣列是指這些小空間是以直線的方式排列，而且每個小空間都依序編號來區別，此順序編號稱為索引值（Index），而陣列中每一個小空間所存放的資料稱為元素（Element）。 多維陣列： 而多維陣列是指二維陣列、三維陣列、四維陣列……等，以二維陣列來說，二維陣列是指這些小空間會以兩個編號來區別。 5-1.2　一維陣列的宣告 在程式中想要使用陣列儲存資料時，必須先為陣列命名，以便在程式中呼叫。 陣列命名的原則與變數都是一樣的，而且資料型別也與變數相同，所以如果對變數的命名方式與變數資料型別都了解的話，可以直接應用在陣列中。 在Java中，只要在陣列名稱前面加上資料型別的名稱（資料的型別與變數的型別一樣，有位元組、短整數、整數、長整數、浮點數、倍精度浮點數、布林、字元等），就達到宣告的動作。 以下是宣告一維陣列的語法： 在宣告陣列時，如果不指定初始值，就要利用關鍵字new配置記憶體空間給該陣列，其語法如下： 上述語法中的陣列名稱只要依照變數的命名規則命名即可，比較特別的是，利用new配置記憶體空間時，必須在資料型別後面加上[]，並在[]中填上此陣列的大小（Size），例如：int X[]=new int[7]，就表示陣列名稱為X，而有7個整數元素的陣列。 以下是宣告不同資料型別的一維陣列，其程式碼如下： 指定陣列的資料型別後，陣列內各元素都是相同的資料型別，例如：short b[]=new short[11]，表示系統連續分配了11個單位的短整數空間給b陣列，若一個短整數佔用2 Bytes，則short b[]=new short[11]就是分配了22 Bytes。 以下是同樣資料型別的陣列一起放在資料型別的後面，宣告的程式碼如下： 除了將多個陣列一行一行分別宣告以外，也可以將多個同樣資料型別的陣列一起放在資料型別的後面，並以逗號,分隔；但若是不同資料型別的陣列要在同一行宣告，則要以分號;分隔，例如： 5-1.3　一維陣列初始值的設定 當宣告一維陣列名稱X後，就可以一一表示陣列內的各元素，第1個元素以X[0]表示，第2個元素以X[1]表示，第3個元素以X[2]表示，第4個元素以X[3]表示，第5個元素以X[4]表示，第6個元素以X[5]表示，第7個元素以X[6]表示。 下圖是宣告內含7個元素的一維陣列後，陣列內各元素表示的示意圖： 跟變數一樣，宣告陣列以後，也可以指定陣列的初始值，在尚未指定初始值前，每個陣列元素的初始值皆預設為0或false（布林）。 與變數最大的不同是，變數只是代表一個資料，所以其初始值只要指定一個就可以了，但陣列是代表一系列具有相同型態的多項資料，所以要指定陣列的初始值時，要一一指定陣列內各元素的初始值。 指定陣列初始值的語法如下： 不過如果這樣一行一行寫，實在是太麻煩了，所以通常會在陣列名稱後面加上={}，在{}內依序寫上各元素的初始值，並以逗號,分隔每個元素即可；此時可以省略陣列大小的設定，編譯程式會根據初始值的個數自動判斷陣列的大小，其語法如下： 下面是宣告陣列初始值的程式碼如下： 宣告陣列後，可能會使用到下列的功能： 取得陣列的大小：利用陣列的length函式可以取得陣列的大小，也就是陣列的元素個數，其語法如下： 改變陣列的大小：在Java中只要重新配置記憶體位置，即可動態修改陣列的大小，而修改陣列的大小後，陣列中的元素內容會被清空，預設為0或false