1、第四章數(shù)組 :同類型數(shù)據(jù)元素的集合。 數(shù)組類型：數(shù)組元素的數(shù)據(jù)類型。 數(shù)組下標(biāo)：標(biāo)識數(shù)組元素位置的無符號整數(shù)。 4.1 一維數(shù)組 一維數(shù)組：其數(shù)據(jù)元素線性排列。 定義格式： 類型修飾符 數(shù)組名元素個數(shù) 類型修飾符 數(shù)組名元素個數(shù)=初值表; 常量表達式逗號分開 例：char s180; 例：int d =1,2,3,4,5,6 定義、初始化同時 沒有明確元素個數(shù): 由初始化數(shù)據(jù)的個數(shù)確定 例：int d =1,2,3,4,5,6 數(shù)據(jù)不夠：后面元素獲得默認的初始值。 例：double num5=1.0, 3.0, 5.0 默認的初始值 0.0 例:long data10=0L; 下標(biāo)訪問：數(shù)組名

2、下標(biāo) 、整型表達式 “不是整型 自動轉(zhuǎn)換整型 例：k=num4; cout name3*K; 數(shù)組元素個數(shù)為n| :最小下標(biāo)=0最大下標(biāo)二n-1 例：int array8; array0=1; array7=9 array8=5; /error 不要使用越界下標(biāo):I C+不進行下標(biāo)越界檢查： 數(shù)組元素在內(nèi)存：順序緊湊排列在一起 sizeof(元素類型)|:每個元素占內(nèi)存的字節(jié)數(shù) sizeof(int)個字節(jié)J每個數(shù)組元素 例：int W5=23,24,25,26; sizeof(元素類型)*n:整個數(shù)組占內(nèi)存的字節(jié)數(shù) 例：int W5=23,24,25,26; sizeof(int)*5個字節(jié)

3、J整個數(shù)組 正方向掃描數(shù)組： for ( i=0;i n;i+ ). for (i=0;i=0;i-) 表示數(shù)組大?。簗最好用符號常量或常值變量 例：#define SIZE 8 int data SIZE + 10; sizeof (數(shù)組名)/sizeof(數(shù)組名0) 求數(shù)組元素個數(shù) 例：int W=23,24,25,26; sizeof(W) ? sizeof(W)/ sizeof(W0) 數(shù)組定義格式一一舉例 (1) int a20; (2) double bMS; / 假定MS為已定義的整型常量 (3) int c5=1,2,3,4,0; char d=a,b,c,d; (5) int

4、 e8=1,4,7; (6) char f10=B,A,S,T,C; (7) bool g2*N+1; / 假定N為已定義的整型常量 (8) float h15, h210; (9) short x=1, y=2, z, w4=25+x, -10, x+2*y, 44; (10) int p; 數(shù)組元素的訪問一一舉例 (1) a5 / 下標(biāo)為一個常數(shù) (2) ai /下標(biāo)為一個變量 (3) aj+ /下標(biāo)為后增1表達式 數(shù)組元素的賦值一一舉例 (1) int a5=0,1,2,3,8; / (2) a0=4; / (3) a1+=a0; / (4) a3=3*a2+1; / (5) couta

5、a0; / / a2*x+1 /下標(biāo)為一般表達式 定義數(shù)組a并進行初始化 把4賦給a0 使a1的值變?yōu)? 7賦給a3 對應(yīng)的元素為a4， 把a0的值4累加到a1， 把賦值號右邊表達式的值 因 a0=4，所以 aa0 該語句輸出a4的值8 編程者對下標(biāo)值進行有效性檢查一一舉例 (1) int a5; (2) for(int i=0; i5; i+) ai=i*i; (3) for(i=0; i5; i+) coutai 4.2多維數(shù)組 二維數(shù)組：數(shù)組元素的排列看成由若干行組成，且, 每一行的元素個數(shù)相同; 定義格式： 類型修飾符 數(shù)組名行數(shù)列數(shù);例：float d45; 類型修飾符 數(shù)組名行數(shù)門

6、列數(shù)=初值表,初值表,; 例：int num3= 1, 3, 5, 0, 2, 4, 6 ; 定義、初始化同時 例：double data53= 0.0 ; 例：int a53=1, 3 , 5, 0, 2, 4, 6 ; 下標(biāo)訪問：數(shù)組名行下標(biāo)列下標(biāo) 例：double num42; nu m42=6.7; 對錯? 定義格式舉例 (1) int a33; (2) double bMN; /假定M和N為整型常量 (3) int c24=1,3,5,7,2,4,6,8; int d3=0,1,2,3,4,5,6,7,8; (5) int e34=0,1,2; (6) char fCN+1CN+1,

7、c仁a,c2; / 假定 CN為整型常量 (7) in t g10,h105; (8) int r5; 數(shù)組元素訪問一一舉例（下標(biāo)必須：整數(shù)類型） (1) a23/ (2) aij/ ai 5/ (4) ai-1j+1 / 每個下標(biāo)均為常量 每個下標(biāo)均為變量 行下標(biāo)為變量，列下標(biāo)為常數(shù) 每個下標(biāo)均為表達式 4.3字符數(shù)組與字符串 字符串：一個以0 吉尾的字符序列。 字符串結(jié)束符：0 字符串的長度：字符串中字符的個數(shù)（不含：0 例：”First line nSecond line 長度：？ 字符串的存儲空間： 長度為n的字符串需要n+1個字節(jié)的存儲空間 （1 char 1 字節(jié)） 例: ” Fi

8、rst line nSecond line ” 存儲空間：？字節(jié) 區(qū)分 和“ A”：存儲長度-不同；包含元素-不同 字符串常量:|字符型數(shù)組存儲 例：char s1= g： d0 i L 等價 char s2= ”good ”； 字符串變量:|字符型數(shù)組 訪問字符串：|通過數(shù)組名 例: couts1endls2; 結(jié)果？ 二維字符數(shù)組：|作為一維字符數(shù)組使用 行數(shù)J初始化數(shù)據(jù)的個數(shù)決定 列數(shù)不得小于最長的初始字符串的長度加 1 例：char d4= SUN”，MON ”,”TUE”，WED” Thu ”，F(xiàn)ri”，Sat”； coute ndld4; 字符串處理函數(shù):系統(tǒng)提供字符串的操作 st

9、rlen（字符串）:求字符串長度 例：coutstrlen（ How long? ”）; strcpy（字符串變量，字符串）:將字符串復(fù)制到字符串變量中，原有 內(nèi)容被覆蓋。返回值：字符串變量 例：char s= ”12345 ”； coutvvsvv coutstrcpy（s, ”ABCD”） couts; 結(jié)果？ strcat（字符串變量，字符串）:將字符串復(fù)制到字符串變量中原有字符 串的后面。返回值：字符串變量 例：char s= ” 12345 ”； coutvvsvv coutstrcat（s, ”ABCD”） coutvvs; 結(jié)果：？ strcmp（字符串1,字符串 2）: 字符串

10、比大小 （判斷依據(jù)：字符ASCII碼） 返回值：=0串1=串2 0 串1串2 例：if ( !strcmp( ABCD ”,”abed ”) coutvv ”相等”； else coutvv ”不相等”； 結(jié)果？ strstr（字符串，子串）:字符串中尋找子字符串 找到-返回：字符串中從子串超始處開始的后半部分 未找到-返回：空字符串 例: char s= ”abedefghi”； coutvs3vv v字符串?dāng)?shù)組：輸入一個無空白的字符串，放置到數(shù)組中。 提取操作符 :濾掉前導(dǎo)空白字符，遇見空白字符結(jié)束 （即：不含空白字符的字符串-變量） cin.getline（字符串?dāng)?shù)組，數(shù)組大?。?鍵盤輸

11、入一個以 ENTER鍵結(jié)束 /的字符串，放置到數(shù)組中。 字符串存放的位置字符數(shù)組的元素個數(shù)（字符串的最大長度） 例：char s81; cin .geli ne(s,81); 輸入的字符串最大長度：？ 80 使用typedef語句定義數(shù)組類型 已有類型的別名定義 typedef數(shù)據(jù)類型類型別名; 例:typedef int in Data; typedef char chData; typedef char* chPo in ter; 例：使用類型別名 in Data x,y; in Data a5=1,2,3,4,5; chData b1,b2=a; chData c10=char data; chPo in ter p=0; 一維數(shù)組類型的別