1 一維數組
數組:具有相同資料結構的元素組成的有序的資料集合。
數組元素:組成數組的資料。
數組下標:區分數組元素的特定序號。
C語言中,數組下標從0開始,第n個元素的下標是n-1,依次類推。
數組是一種構造類型的資料,其組成元素可以是任何資料類型(包括複合類型)。
陣列變數需要先定義,後使用。定義陣列變數時,系統會為數組在記憶體中分配一塊連續的空間進行儲存,空間的大小由數組的類型和大小而定。
2 一維數組的定義
只有一個下標的數組。
定義方式:
類型 數組名[常量運算式]
例如:
int a[10];char str[50];
定義數組下標的常量運算式只能是整型常量,如:
#define 100 n…int m[100];char str[n];
不能使用變數名作為數組定義時的下標,如:
int n=100;char str[n]; /*錯誤的定義方式*/
數組賦初值:
int a[5]={1,2,3,4}; /*數組元素 a[0]=1,a[1]=2,a[2]=3,a[3]=4,a[4]=0*/char s[5]={‘a’,’b’,’c’};int m[]={1,2,3,4,5};
3 一維數組的引用
只能對數組的某一個元素進行單獨的訪問,引用形式如下:
數組名[下標]
這裡的下標可以是一個整型常量,也可以是一個已賦值的整型變數、整型值運算式或者整型符號常量。
例如:
int a[5],n;n=3;a[0]=1;a[n]=a[n-1]+a[n-2];
數組名a不能代表整個數組的具體值,只代表數組在記憶體中的首地址,即代表數組元素a[0]在記憶體中的地址。
數組名在程式中不能改變,不能對a進行運算式運算,如a++,a=n等等。
C語言本身不會對數組做邊界檢查,數組下標越界需要程式員自己設定。
4 多維陣列的定義
由2個下標確定元素的數組稱為二維數組,由3個或3個以上下標確定元素的數組稱為多維陣列。
二維數組定義方式如下:
類型 數組名[常量運算式1 ][常量運算式 2]
如:
int a[3][4]
這是一個3行4列矩陣
元素賦值:
int a[3][4]={0,0,0,0,1,1,1,1,2,2,2,2};
也可以按行賦值:
int a[3][4]={ {1,2,3,4}, {5,6,7,8}, {9,10,11,12}};
2維數組可以理解為一維數組的一維數組。
N維數組可以理解為N-1維數組的一維數組。
5 多維陣列的引用
只能對單個元素逐一進行引用。
例如:
int a[3][4],b[10][10],i,j;a[i][j+1]=a[i][j-1]+a[i][j];
多維陣列在記憶體中的地址是按行序排列的。
6 字元數組與字串
(1) 字元數組
數組元素類型為字元型的數組,主要用於儲存一串聯續的字元。
char 數組名[]; /*定義一維字元數組*/char 數組名[][]; /*定義二維字元數組*/
例如:
char str[10];char str1[3][10];
賦值:
char str[7]={‘T’,’h’,’i’,’s’,’ ’,’i’,’s’};
char s[][2]={{‘T’,’h’},{‘a’,’b’}};
(2) 字串
由雙引號括起來的字元序列,例如:
“This is a test!”
程式在定義字串時會在每個字串的後面自動加上一個空操作符’/0’以示區別,但是在計算字串長度時,’/0’不會計入字串長度中。
’/0’作為字串的結束標誌而存在,’/0’會佔用一個元素的儲存空間,所以在定義字串數組時,應在字串長度基礎上增加一個元素,儲存’/0’。
char m[]={'a'};char m[]={“a”};
以上2行代碼錶示的意思是不一樣的,後者等價於
char m[]={'a','/0'};