2017年計(jì)算機(jī)二級(jí)C語(yǔ)言入門(mén)教程:數(shù)組

字號(hào):


    第六章 數(shù)組
    數(shù)組,顧名思義就是一組同類(lèi)型的數(shù)。
    一、數(shù)組的聲明
    聲明數(shù)組的語(yǔ)法為在數(shù)組名后加上用方括號(hào)括起來(lái)的維數(shù)說(shuō)明。本接僅介紹一維數(shù)組。下面是一個(gè)整型數(shù)組的例子:
    int array[10];
    這條語(yǔ)句定義了一個(gè)具有10個(gè)整型元素的名為array的數(shù)組。這些整數(shù)在內(nèi)存中是連續(xù)存儲(chǔ)的。數(shù)組的大小等于每個(gè)元素的大小乘上數(shù)組元素的個(gè)數(shù)。方括號(hào)中的維數(shù)表達(dá)式可以包含運(yùn)算符,但其計(jì)算結(jié)果必須是一個(gè)長(zhǎng)整型值。這個(gè)數(shù)組是一維的。
    下面這些聲明是合法的:
    int offset[5+3];
    float count[5*2+3];
    下面是不合法的:
    int n=10;
    int offset[n]; /*在聲明時(shí),變量不能作為數(shù)組的維數(shù)*/
    二、用下標(biāo)訪問(wèn)數(shù)組元素
    int offset[10];
    表明該數(shù)組是一維數(shù)組,里面有10個(gè)數(shù),它們分別為offset[0],offset[1],……offset[9];千萬(wàn)注意,數(shù)組的第一個(gè)元素下標(biāo)從0開(kāi)始。一些剛學(xué)編程的人員經(jīng)常在這兒犯一些錯(cuò)誤。
    offset[3]=25;
    上面的例子是把25賦值給整型數(shù)組offset的第四個(gè)元素。
    在賦值的時(shí)候,可以使用變量作為數(shù)組下標(biāo)。
    main()
    {
    int i,offset[10];
    for(i=0;i<10;i++) scanf(%d,&offset[i]);
    for(i=9;i>=0;i--) printf(%d ,offset[i]);
    printf(\n);
    }
    題目的意思是先輸入10個(gè)整數(shù),存入到數(shù)組中,然后反序輸出。
    三、數(shù)組的初始化
    前面說(shuō)了,變量可以在定義的時(shí)候初始化,數(shù)組也可以。
    int array[5]={1,2,3,4,5};
    在定義數(shù)組時(shí),可以用放在一對(duì)大括號(hào)中的初始化表對(duì)其進(jìn)行初始化。初始化值的個(gè)數(shù)可以和數(shù)組元素個(gè)數(shù)一樣多。
    如果初始化的個(gè)數(shù)多于元素個(gè)數(shù),將產(chǎn)生編譯錯(cuò)誤;如果少于元素個(gè)數(shù),其余的元素被初始化為0。
    如果維數(shù)表達(dá)式為空時(shí),那么將用初始化值的個(gè)數(shù)來(lái)隱式地指定數(shù)組元素的個(gè)數(shù),如下所式:
    int array[]={1,2,3,4,5};
    這也表明數(shù)組array元素個(gè)數(shù)為5。
    main()
    {
    int i,array[]={1,3,5,7,9,11};
    for(i=0;i<5;i++) printf(%d ,array[i]);
    printf(\n);
    }
    最終結(jié)果為1 3 5 7 9
    四、字符數(shù)組
    整數(shù)和浮點(diǎn)數(shù)數(shù)組很好理解,在一維數(shù)組中,還有一類(lèi)字符型數(shù)組。
    char array[5]={'H','E','L','L','O'};
    對(duì)于單個(gè)字符,必須要用單引號(hào)括起來(lái)。又由于字符和整型是等價(jià)的,所以上面的字符型數(shù)組也可以這樣表示:
    char array[5]={72,69,76,76,79}; /*用對(duì)應(yīng)的ASCII碼*/
    舉一個(gè)例子:
    main()
    {
    int i;
    char array[5]={'H','E','L','L','O'};
    for(i=0;i<5;i++) printf(%d ,array[i]);
    printf(\n);
    }
    最終的輸出結(jié)果為72 69 76 76 79
    但是字符型數(shù)組和整型數(shù)組也有不同的地方,看下面的:
    char array[]=HELLO;
    如果我們能看到內(nèi)部的話,實(shí)際上編譯器是這樣處理的:
    char array[]={'H','E','L','L','O','\0'};
    看上面最后一個(gè)字符'\0',它是一個(gè)字符常量,Turbo C編譯器總是給字符型數(shù)組的最后自動(dòng)加上一個(gè)\0,這是字符的結(jié)束標(biāo)志。所以雖然HELLO只有5個(gè)字符,但存入到數(shù)組的個(gè)數(shù)卻是6個(gè)。但是,數(shù)組的長(zhǎng)度仍然是5。
    int i;
    i=strlen(array); /*求字符串的長(zhǎng)度,在string.h里面*/
    可以看出i仍然是5,表明最后的'\0'沒(méi)有算。
    #include string.h
    main()
    {
    int i,j;
    char array[]=094387fdhgkdladhladaskdh;
    j=strlen(array);
    for(i=0;i
    printf(\n);
    }
    其實(shí)我們可以根據(jù)判斷'\0'來(lái)輸出字符串,看下面的:
    main()
    {
    int i;
    char array[]=094387fdhgkdladhladaskdh;
    for(i=0;array[i]!='\0';i++) printf(%c,array[i]);
    printf(\n);
    }
    舉幾個(gè)例子:
    1.輸入10個(gè)整數(shù)存入數(shù)組中,然后把它們從小到大排列并放在同一數(shù)組中。(思路:先找出最小的,放在第一個(gè)位置,為了防止把原先的數(shù)覆蓋掉,可以把原先的第一個(gè)數(shù)和最小數(shù)的位置互換)。
    main()
    {
    int array[10];
    int i,j,min,stmp;
    for(i=0;i<10;i++) scanf(%d,&array[i]);
    for(i=0;i<9;i++)
    {
    min=array[i];
    for(j=i+1;j<10;j++)
    if(min>array[j]) /*里面的4行語(yǔ)句很重要*/
    {
    min=array[j];
    stmp=array[i];
    array[i]=array[j];
    array[j]=stmp;
    }
    }
    for(i=0;i<10;i++) printf(%d ,array[i]);
    printf(\n);
    }
    分析:先讓第一個(gè)值作為基準(zhǔn),如果后面有比它小的,那么就把這兩個(gè)數(shù)互換一下,同時(shí)把基準(zhǔn)換成小的值。兩個(gè)數(shù)互換應(yīng)該這樣(stmp=a;a=b;b=stmp;),而不是(a=b;b=a;),想想這是為什么?必須要用一個(gè)變量作為橋梁。這種一個(gè)一個(gè)的把最小的放在前面的排序方法,我們形象的叫做冒泡法。
    2.輸入一行字符存入數(shù)組,然后把他們反序存入到同一數(shù)組中。
    #include stdio.h
    main()
    {
    char c,stmp,array[80];
    int i=0,j;
    while((c=getchar())!='\n') /*注意這兒的用法*/
    array[i++]=c;
    array[i]='\0'; /*為什么要加'\0'?是否可以不加?*/
    for(j=i-1;j>=i/2;j--)
    {
    stmp=array[j];
    array[j]=array[i-1-j];
    array[i-1-j]=stmp;
    }
    for(i=0;array[i]!='\0';i++) printf(%c,array[i]);
    printf(\n);
    }
    3.一個(gè)已經(jīng)排好序的數(shù)組,輸入一個(gè)數(shù),利用二分法把這個(gè)數(shù)從原數(shù)組中刪除,數(shù)組順序保持不變。如原數(shù)組為1,3,5,7,9,11,13,15,17,19,待刪除的數(shù)為13,則輸出為1,3,5,7,9,11,15,17,19。
    二分法:每次都是判斷中間的數(shù)是否滿足要求,若滿足則刪除,若不滿足,則把該數(shù)當(dāng)作邊界,然后再找中點(diǎn)。例如這一題,第一次的是10個(gè)數(shù)的中點(diǎn),為11,發(fā)現(xiàn)11<13,則找11-19的中點(diǎn)15,發(fā)現(xiàn)15>13,再找11-15的中點(diǎn)13,正好,則刪除。
    main()
    {
    int array[10]={1,2,3,5,8,15,20,30,100,200};
    int first=0,end=9,middle=(first+end)/2,num,i;
    scanf(%d,&num);
    while(array[middle]!=num) /*注意這里面的三行代碼*/
    {
    if(array[middle]>num) end=middle;
    else first=middle;
    middle=(first+end)/2;
    }
    for(i=0;i<9;i++)
    {
    if(i>=middle) array[i]=array[i+1];
    printf(%d ,array[i]);
    }
    printf(\n);
    }
    程序沒(méi)有考慮當(dāng)輸入的數(shù)在原先數(shù)組中沒(méi)有時(shí)怎么處理。如果要考慮這個(gè)問(wèn)題,程序該怎么改動(dòng)呢?