用来指定某一项资料的索引不能超过阵列的注标范围.PPTVIP

德明科技大學資訊科技系 陣列Array chapter 3 陣列的觀念 陣列是指一群變數之集合，具有 相同名稱 相同資料型態 若要存取陣列中的變數, 我們只需要透過陣列的編號(註標、索引)來指定變數即可 陣列與變數的功能都是用來儲存資料 每一個變數只能儲存一項資料，而陣列可以同時連續儲放多項資料， 陣列一次可宣告很多個變數，而不用一個一個宣告 陣列可以少寫許多行程式，並且搭配迴圈可重複執行相同指令運算 陣列的觀念 陣列的宣告 使用陣列的優缺點 優點 利用索引值（Index）可以快速的存取資料 搭配迴圈一次可以處理大批的資料 較容易表達資料處理的技巧 缺點 資料新增刪除比較麻煩 記憶體配置在宣告陣列時就固定，缺乏彈性 欲避免陣列的缺點，一般使用動態記憶體配置，即指標的方式建置陣列 運作較為複雜，在鏈結串列時介紹 陣列儲存方式 使用陣列的注意事項 不能夠一次讀取或指定整個陣列的資料 寫一個程式，利用A陣列來存放數字10 使用陣列的注意事項 用來指定某一項資料的索引不能超過陣列的註標範圍 陣列的初值設定 二維陣列的觀念 多維陣列的觀念 陣列在記憶體中的表示法 陣列 相同資料型態在記憶體內連續的空間 每個元素其實有自己的位址 宣告: int list[5]; 一維陣列在記憶體中的表示法 一維陣列在記憶體中的表示法 練習 題目 int A[1000]，每個整數以2 bytes儲存資料。假設A[0]的地址是100116，請問A[i]的地址是? float A[1000] ，每個實數以4 bytes儲存資料。假設A[100]的地址是101116，請問A[900]的地址是? 在一維陣列的題目中，計算參數有 每個元素大小, ex: 2 or 4 起點位址, ex: A[0] 目標元素, ex: A[i] or A[900] 二維陣列在記憶體中的表示法 以列為主 Row Major 以列為主的二維陣列要轉為一維陣列 將二維陣列「由上往下」一列一列讀入一維陣列 以列為主 Row Major 以行為主 Column Major 以行為主的二維陣列要轉為一維陣列 將二維陣列「由左往右」一行一行讀入一維陣列 以行為主 Column Major 二維陣列的四個題型 p3-26 以下 陣列的應用 需要多個相同型態的資料變數時，就是使用陣列的時機 多項式表示與計算 矩陣運算 矩陣表示 v 矩陣轉置 v 矩陣加法、減法、乘法 v 稀疏矩陣 特殊矩陣(上三角、對角矩陣) 矩陣 數學上一個m x n的矩陣，包含m個列與n個行，正好由m x n的二維陣列所表示 int A[2][3]; //可代表 2x3的矩陣 直接以兩層迴圈處理 數學上的矩陣有非常多的用途 在程式設計上大部分都以陣列為資料結構 矩陣轉置 一個矩陣Am × n，則矩陣B是A的轉置矩陣 B矩陣的第i列第j行的元素等於A矩陣的第j列第i行的元素 Bij=Aji 矩陣轉置 演算法 矩陣加法 假設A,B都是(m × n)矩陣，則A與B可以相加並得到一個C矩陣(m × n 在C矩陣上的第i列第j行的元素必定等於A矩陣的第i列第j行的元素加上B矩陣的第i列第j行的元素 Cij= Aij+Bij 矩陣加法 矩陣乘法 假設A為(m × n)矩陣，而B為(n × p)矩陣，則A與B相乘得到C矩陣(m × p) 在C矩陣上的第i列第j行的元素必定等於A矩陣的第i列乘上B矩陣的第j行 兩個向量的內積 矩陣乘法 演算法 例如 p3-42 * 【說明】 A陣列表示內共有5個陣列元素，也就是有5個變數，分別為A[0]、A[1]、A[2]……A[4] (2)每一個陣列元素可以存放一筆資料 (3)陣列內容的存取，通常是以迴圈指令配合輸入或輸出指令來進行，如下片段程式 p3-2 【語法】資料型態 陣列名稱[陣列大小];【說明】 (1)「陣列名稱」的命名規則和一般變數相同 (2)「陣列大小」必須是一數字 宣告三個變數(A,B,C)為整數型態 int A, B, C; 宣告一個A[3]的陣列： int A[3]; //宣告一維陣列A，共有A[0]、A[1]、A[2]三個元素此時，主記憶體就會即時配置3個位置 p3-5 【舉例】宣告一個A[3]的陣列，並分別儲存10, 20, 30 int A[3]; A[0]=10; //指把10指定給A陣列中的第0項的資料中 A[1]=20; A[2]=30; 【變化】陣列比變數有彈性，使用時索引可以是各種變化 如果變數 x=1，則A[x] = 20; 也可以用 A[x*2]=30; 如果B[0]=1，則A[B[0]]=20; p3-7 未使用for迴圈演算法 【舉例】 請依序輸入六位同學的成績到陣列中，並計算及輸出