5.1 一維陣列
如果資料呈現方式是單一維度，也就是單變數的序列資料，例如時間序列資料，那麼其對應變數的宣告就適合使用一維陣列，宣告方式如下 :
陣列的資料型別 陣列的名稱 [ 陣列的大小 ] ;
陣列必需清楚的宣告其數目，以便在程式編譯時系統指定配置的記憶體空間大小。陣列的資料型別宣告指定陣列內所有元素的共同型態，可以是char, int, float, double, long...，甚至可以是自訂的資料型別。陣列的大小定義陣列中元素的數目。例如宣告一陣列名稱為mass擁有100個元素且型別為double的資料陣列：
double mass[100];
mass是這100個元素(資料)的共同名稱，但是每一個元素都有一個索引值(index)，所要對陣列中的任意元素存取，必須透過陣列的名稱，名稱後再加上中括號[]並在其中指定欲索引之元素。舉例來說：
mass[3] = 12.23;
指定第4個元素的值為12.23。由於陣列的索引值是自動配置由0到最大陣列數目-1，所以mass[3]當中的索引值3由0起算，是第4筆資料而不是第三筆資料。這個例子我們宣告了一個擁有100個double變數，其陣列索引則是從mass[0]到mass[99]。範例程式6-1展示一個0到99的整數陣列的宣告和使用實例：
/*----------------------------------------------------*/
//
範例程式5-1
//
宣告一個100個元素的整數陣列
//
陳慶瀚，2001
/*----------------------------------------------------*/
#include <iostream.h>
void main()
{
int
x[100]; // 宣告一個100個元素的整數陣列
int
t;
for(t=0;
t<100; t++) x[t] = t; // 將X的陣列值分別填入0到99
for(t=0;
t<100; t++) cout << x[t]<< endl; // 輸出X的內容
}
一個陣列所需要的記憶空間與它的型態和大小有直接的關係。一個一維陣列，他使用的位元組大小計算如下：
需要的bytes數 = 資料型別的bytes數x陣列大小
以範例程式6-1中的int x[100]來說明：int資料型別使用2個bytes，所以整個陣列就需要2 bytes x 100 = 200 bytes。 但是不同的作業系統或編譯器可能使用不同的bytes數來表示同一資料型別，例如64位元的作業就可能使用4 bytes來表示整數(int)變數。針對可能的變化，C/C++提供了一個函式sizeof(data_type)來偵測系統究竟使用幾個bytes來表示某一資料型別。所以我們可以利用這個函式來計算一個陣列需要佔用多少記憶體：
需要的bytes數= sizeof(資料型別) x 陣列大小
要提醒程式設計者，C/C++並沒有提供陣列範圍的檢查，也就是說編譯器不會自動檢查你目前所存取的陣列索引是否超過了宣告陣列的範圍。所以一個程式設計者必須自行在必要的地方設計範圍檢查的功能。否則一旦不當使用陣列的索引(多數情況是超過陣列最大索引值)，即有可能造成程式執行時的錯誤，嚴重時甚至造成程式當掉。
舉例來說，下面的程式片斷在編譯時將不會產生任何的錯誤，但執行時卻可能產生難以偵測的錯誤：
int count[4];
count[1]=1;
count[2]=1;
count[3]=1;
count[4]=1; //超出陣列的最大索引值
正確的寫法應該是：
int count[4];
count[0]=1;
count[1]=1;
count[2]=1;
count[3]=1;
/*----------------------------------------------------*/
//
範例程式5-2
//
計算陣列元素的平均值
//
陳慶瀚，2001
/*----------------------------------------------------*/
#include <iostream.h>
#include <stdlib.h>
// 包含random()函式的標頭檔
void main()
{
float x[40]; // 宣告一個40個浮點數的陣列
float average;
// 將100個介於0和99之間的亂數值填入陣列
for(int t=0; t<40;
t++) x[t] = random(100);
float sum=0;
for(int t=0; t<40;
t++) sum=sum+x[t];
average=sum/40;
cout
<<"average = "<<average<<endl; // 輸出平均值
}
你可能會得到一個類似的結果：
average = 48.725
/*----------------------------------------------------*/
//
範例程式5-4
//
使用陣列儲存字串
//
陳慶瀚，2001
/*----------------------------------------------------*/
#include
<iostream.h>
void
main()
{
char name[6];
cout<<"輸入你的名字：";
cin>>name;
cout<<name;
char t;
cin>>t;
}
課堂練習TD5-1：
宣告一個長度為100的一維陣列，填入100個[0,10]之間的亂數，統計陣列中出現5的個數。
課堂練習TD5-2：
續上題，使用一個雙重迴圈，統計0-10每一個數字在陣列中出現的頻率。
|