資源描述：
《第八章 數(shù)組ppt課件.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、C語言程序設計第八章數(shù)組1本章內(nèi)容數(shù)組類型，數(shù)組的定義和初始化向函數(shù)傳遞一維數(shù)組和二維數(shù)組排序、查找、求最大最小值等常用算法字符串、字符數(shù)組、字符串處理函數(shù)2Listvs.ArrayPythonlist存儲類型任意可擴充和刪除索引值0…(len-1)-len…-1不能越界，否則拋異常切片(slicing)a[2:5]Carray存儲類型統(tǒng)一不可擴充和刪除索引值0…(len-1)不能越界，越界難察覺3若干類型相同的相關(guān)數(shù)據(jù)湊到一起，就是數(shù)組定義類型數(shù)組名[整型常數(shù)1][整型常數(shù)2]……[整型常數(shù)n];in
2、tb[10];inta[6][4];使用a[0][0]、a[1][2]、a[5][3]或b[0]、b[8]每個元素都是一個普通變量下標可以是任意整型表達式數(shù)組（Array）4一維數(shù)組的定義與初始化一維數(shù)組的定義存儲類型數(shù)據(jù)類型數(shù)組名[整數(shù)1][整數(shù)2]……[整數(shù)n];a[9]a[8]a[7]a[1]a[0]…inta[10];定義一個有10個int型元素的數(shù)組系統(tǒng)在內(nèi)存分配連續(xù)的10個int空間給此數(shù)組直接對a的訪問，就是訪問此數(shù)組的首地址基類型下標從0開始5a[9]a[8]a[7]a[1]a[0]…i
3、nta[10];數(shù)組大小必須是值為正的常量，不能為變量一旦定義，不能改變大小數(shù)組大小最好用宏來定義，以適應未來可能的變化#defineSIZE10inta[SIZE];一維數(shù)組的定義存儲類型數(shù)據(jù)類型數(shù)組名[整數(shù)1][整數(shù)2]……[整數(shù)n];一維數(shù)組的定義與初始化intn=5;inta[n];#defineN5inta[N];6一維數(shù)組的定義與初始化數(shù)組定義后的初值仍然是隨機數(shù)一般需要我們來初始化inta[5]={12,34,56,78,9};inta[5]={0};inta[]={11,22,33,44
4、,55};7數(shù)組的引用數(shù)組名[下標]數(shù)組下標(index)都是從0開始使用a[0]、a[1]、a[2]、……、a[9]這樣的形式訪問每個元素下標既可是常量，也可是整型表達式，允許快速隨機訪問，如a[i]可以像使用普通變量一樣使用它們一維數(shù)組的定義與初始化8如何使兩個數(shù)組的值相等main(){inta[4]={1,2,3,4}；intb[4];b=a;}解決方法方法1:逐個元素賦值b[0]=a[0];b[1]=a[1];b[2]=a[2];b[3]=a[3];方法2:通過循環(huán)賦值inti;for(i=0;
5、i<4;i++){b[i]=a[i];}原因:數(shù)組名表示數(shù)組的首地址,其值不可改變!9一維數(shù)組的定義與初始化#includemain(){inta[10],i;/*數(shù)組定義*/for(i=0;i<10;i++)/*數(shù)組初始化*/{a[i]=i;}printf(?%2d?,a[5]);/*輸出數(shù)組元素*/for(i=0;i<10;i++)/*輸出全部數(shù)組元素*/{printf(?%2d?,a[i]);}}10只能逐個對數(shù)組元素進行操作（字符數(shù)組例外）輸入方法：inta[10],i;輸
6、入第i個數(shù)組元素：scanf("%d",&a[i-1]);輸入整個數(shù)組元素：for(i=0;i<10;i++)scanf("%d",&a[i]);輸出方法：輸出第i個數(shù)組元素：printf("%d",a[i-1]);輸出整個數(shù)組元素：for(i=0;i<10;i++)printf("%d",a[i]);一維數(shù)組的輸入和輸出11一維數(shù)組的定義和初始化下標越界是大忌！編譯程序不檢查是否越界下標越界，將訪問數(shù)組以外的空間那里的數(shù)據(jù)是未知的，不受我們掌控，可能帶來嚴重后果Tips:12intb[2][3];b[
7、0]b[1]b[1][0]b[1][1]b[1][2]b[0][0]b[0][1]b[0][2]二維數(shù)組（Array）定義定義了一個兩行三列含有6個元素的二維數(shù)組，每個元素的類型均為int系統(tǒng)會在內(nèi)存分配連續(xù)的6個int空間給此數(shù)組數(shù)組元素的行和列下標均是從0開始13數(shù)組的數(shù)據(jù)類型和存儲類型根據(jù)數(shù)組的數(shù)據(jù)類型，為每一元素安排相同長度的存儲單元根據(jù)數(shù)組的存儲類型，將其安排在內(nèi)存的動態(tài)存儲區(qū)、靜態(tài)存儲區(qū)或寄存器區(qū)用sizeof(a)來獲得數(shù)組a所占字節(jié)數(shù)short14shortinta[2][3];a[0]
8、a[1]a[1][0]a[1][1]a[1][2]a[0][0]a[0][1]a[0][2]存放順序：按行存放先順序存放第0行元素，再存放第1行元素a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]需知道數(shù)組每行列數(shù)才能從起始地址開始正確讀出數(shù)組元素二維數(shù)組的存儲結(jié)構(gòu)15簡略形式省略第一維數(shù)組的大小inta[]={11,22,33,44,55};intb[][3]={{1,2,3},{4,5,6}};與in
