數(shù)組

1、數(shù)組認(rèn)知：
a、靜態(tài)分配空間（int a[100]；分配了400個(gè)字節(jié)）空間利用率差（不夠用或者浪費(fèi)空間）

malloc realloc動態(tài)分配，不用就釋放，優(yōu)點(diǎn)效率高，空間使用效率高，缺點(diǎn)是開銷比較大）
b、所占內(nèi)存空間特點(diǎn)：連續(xù)的（物理連續(xù)）——malloc分配空間是否物理連續(xù)？（malloc實(shí)現(xiàn)原理：鏈表鏈接所有空閑的空間，組成最終分配的空間）
2、如何使用數(shù)組：
a、定義數(shù)組：數(shù)組該定義多大？char src[1024];——最佳解決方案：柔性數(shù)組
注意事項(xiàng)：
可變長數(shù)組c99：定義一個(gè)變量，數(shù)組可以用這個(gè)變量來代替定義數(shù)組的長度（不能在使用過程中已修改變量的值，來擴(kuò)充數(shù)組的內(nèi)存空間）

int n;int a[n];

局部變量——保存在棧空間——未初始化的變量自動賦值隨機(jī)值；
c89：定義數(shù)組時(shí)必須確定它的長度；通常用宏來表示數(shù)組的大小，提高代碼的移植性

b、數(shù)組的使用：
數(shù)組名的作用：
（數(shù)組名：指針常量，保存的是數(shù)組首元素的地址，輸入時(shí)不用取地址符(a + i)，輸出*（a + i）

函數(shù)體里定義的數(shù)組會退化指針：

printf("&a[0] = %p/n",&a[0]);//數(shù)組首元素的地址printf("a = %p/n",a);//數(shù)組首元素的地址printf("&a = %p/n",&a);//&a:數(shù)組的地址

*（&a）= a；對一維數(shù)組的地址取值等于數(shù)組首元素的地址
二維數(shù)組：
定義：不能省略行，可以省略列
二維數(shù)組名的作用：
二維數(shù)組名：指針常量（一維數(shù)組指針），保存首個(gè)一維數(shù)組的地址
三維數(shù)組：
int aaa[2][2][2] = {1,2,3,4},{5,6,7,8}
第一個(gè)下標(biāo)：第幾個(gè)個(gè)二維數(shù)組
第二個(gè)下標(biāo)：第幾個(gè)個(gè)二維數(shù)組第幾行
第三個(gè)下標(biāo)：第幾個(gè)個(gè)二維數(shù)組第幾行第幾列用數(shù)組輸入字符串：

#include #include int main(){    char str[100];    char ktr[2][100];    char ptr[2][2][100];    printf("please input str:/n");    scanf("%s",str);    printf("str = %s/n",str);    printf("please input ktr:/n");    for(int i = 0;i < 2;i++)    {        //scanf("%s",*(ktr + i));        scanf("%s",ktr[i]);    }    for(int i = 0;i < 2;i++)    {        printf("ktr[%d] = %s/n",i,*(ktr + i));//ktr[i];    }    for(int i = 0;i < 2;i++)    {        for(int j = 0;j < 2;j++)        {            scanf("%s",*(*(ptr + i)+ j));//ptr[i][j]        }    }        for(int i = 0;i <2;i++)    {        for(int j = 0;j < 2;j++)        {            printf("ptr = %s/n",*(*(ptr + i)+ j));//ptr[i][j]        }    }    return 0;}

數(shù)組指針變量：
保存數(shù)組的地址
二維數(shù)組指針變量：int (*paa)[2][2] = &aa;指向一個(gè)二維數(shù)組（保存二維數(shù)組地址）
數(shù)組指針使用的場景：（函數(shù)傳參：定義函數(shù)）

#include void print1(char *str){    printf("str = %s/n", str);}void print2(char (*ktr)[100]){    for (int i = 0; i < 2; i++)    {        printf("ktr[%d] = %s/n", i, *(ktr + i)); //ktr[i];    }}void print3(char (*ptr)[2][100]){    for (int i = 0; i < 2; i++)    {        for (int j = 0; j < 2; j++)        {            printf("ptr = %s/n", *(*(ptr + i) + j)); //ptr[i][j]        }    }}int main(int argc, char *argv[]){    char str[100];       //"hello1"    char ktr[2][100];    //"hello1" "hello2"    char ptr[2][2][100]; //"hello3" "hello4" "hello5" "hello6";    printf("Please input str:/n");    scanf("%s", str); //首元素地址    print1(str);    //    printf("Please input ktr:/n");    for (int i = 0; i < 2; i++)    {        //scanf("%s", *(ktr + i));  //&*(ktr + i);        scanf("%s", ktr[i]); //*(ktr + i);    }    print2(ktr);    // for (int i = 0; i < 2; i++)    // {    //     printf("ktr[%d] = %s/n", i, *(ktr + i)); //ktr[i];    // }    for (int i = 0; i < 2; i++)    {        for (int j = 0; j < 2; j++)        {            scanf("%s", *(*(ptr + i) + j)); //ptr[i][j]        }    }    print3(ptr);    // for (int i = 0; i < 2; i++)    // {    //     for (int j = 0; j < 2; j++)    //     {    //         printf("ptr = %s/n", *(*(ptr + i) + j)); //ptr[i][j]    //     }    // }    return 0;}

指針數(shù)組：

int *pi[3];//int (*pa)[3];

使用注意事項(xiàng)：
局部指針數(shù)組里元素都是野指針
數(shù)組和指針的區(qū)別：

數(shù)組指針（也稱行指針）
定義 int (*p)[n];
()優(yōu)先級高，首先說明p是一個(gè)指針，指向一個(gè)整型的一維數(shù)組，這個(gè)一維數(shù)組的長度是n，也可以說是p的步長。也就是說執(zhí)行p+1時(shí)，p要跨過n個(gè)整型數(shù)據(jù)的長度。

如要將二維數(shù)組賦給一指針，應(yīng)這樣賦值：
int a[3][4];
int (*p)[4]; //該語句是定義一個(gè)數(shù)組指針，指向含4個(gè)元素的一維數(shù)組。
p=a; //將該二維數(shù)組的首地址賦給p，也就是a[0]或&a[0][0]
p++; //該語句執(zhí)行過后，也就是p=p+1;p跨過行a[0][]指向了行a[1][]

所以數(shù)組指針也稱指向一維數(shù)組的指針，亦稱行指針。

指針數(shù)組
定義 int p[n];
[]優(yōu)先級高，先與p結(jié)合成為一個(gè)數(shù)組，再由int說明這是一個(gè)整型指針數(shù)組，它有n個(gè)指針類型的數(shù)組元素。這里執(zhí)行p+1是錯(cuò)誤的，這樣賦值也是錯(cuò)誤的：p=a；因?yàn)閜是個(gè)不可知的表示，只存在p[0]、p[1]、p[2]…p[n-1],而且它們分別是指針變量可以用來存放變量地址。但可以這樣 p=a; 這里p表示指針數(shù)組第一個(gè)元素的值，a的首地址的值。
如要將二維數(shù)組賦給一指針數(shù)組:
int *p[3];
int a[3][4];
for(i=0;i<3;i++)
p[i]=a[i];
這里int *p[3] 表示一個(gè)一維數(shù)組內(nèi)存放著三個(gè)指針變量，分別是p[0]、p[1]、p[2]
所以要分別賦值。

這樣兩者的區(qū)別就豁然開朗了，數(shù)組指針只是一個(gè)指針變量，似乎是C語言里專門用來指向二維數(shù)組的，它占有內(nèi)存中一個(gè)指針的存儲空間。指針數(shù)組是多個(gè)指針變量，以數(shù)組形式存在內(nèi)存當(dāng)中，占有多個(gè)指針的存儲空間。
還需要說明的一點(diǎn)就是，同時(shí)用來指向二維數(shù)組時(shí)，其引用和用數(shù)組名引用都是一樣的。
比如要表示數(shù)組中i行j列一個(gè)元素：
(p[i]+j)、((p+i)+j)、((p+i))[j]、p[i][j]

優(yōu)先級：()>[]>*

1、利用遞歸方法實(shí)現(xiàn)一個(gè)函數(shù),該函數(shù)能夠?qū)崿F(xiàn)n的階乘,即 n! = n(n-1)…321;*

#include #includeint fun(int num){    int s = 1;    if (num == 1)    {        return 1;    }   else if (num > 1)    {        s = num * (fun(num - 1));        return s;    }    else    {        printf("input error/n");        exit(1) ;    }}int main(){    int n, result;    printf("please input mnuber/n");    scanf("%d", &n);    result = fun(n);    printf("result=%d/n", result);    return 0;}

2、利用遞歸函數(shù)調(diào)用方式,將所輸入的n個(gè)字符以相反順序打印出來

#include //利用遞歸函數(shù)調(diào)用方式，將所輸入的5個(gè)字符，以相反順序打印出來。void fun(int i, char *p){    if (i == 0)    {        printf("%c", p[i]);        return;    }    else    {        printf("%c", p[i]);         fun(i - 1, p);    }}int main(){    char str[6];                   printf("input char:/n");     fgets(str, 6, stdin);         fun(4, str);    printf("/n");}