C語(yǔ)言基礎(chǔ)

二維數(shù)組

• 定義：可以看成多個(gè)以為數(shù)組構(gòu)成
• int arr[2][3]
  • 2代表行數(shù)，3代表列數(shù)
  1. int arr[2][3]={{1,2,3},{4,5,6}}
  2. int arr[2][3]={1,2,3,4,5,6}
  3. int arr[2][3]={{[1]=3},{[2]=6}}
  4. int arr['a'][3]={1,2,3}
  5. int arr[][3]={1,2,3,4}//行號(hào)省略，去后面算元素的個(gè)數(shù)，找到最近的數(shù)是列的倍數(shù)。此題會(huì)用6補(bǔ)全。輸出為1,2,3,4,0,0
  6. int arr[5][]={1,2,3,4}//列號(hào)不可省略
• 訪問(wèn)二維數(shù)組元素
  • 數(shù)組名[行下標(biāo)][列下標(biāo)]
  • 0<=行下標(biāo)<行數(shù)，0<=列下表<列數(shù)。
• 二位數(shù)組元素的存儲(chǔ)方式

int arr[2][3];
int i;
for(i=0;i<2;i++)
{
    for(j=0;j<3;j++)
    {
        printf("a[i][j]=%P",i,j,&arr[i][j])
        printf("a[i][j]=%P",i,j,*(arr+i)+j)   
    }
}

//一維數(shù)組中：
    int *p=&a[0]=a
    p+i=a+i=&a[i]=&p[i]
    *(p+i)=*(a+i)=a[i]=p[i]
- 第i行元素的首地址：&arr[i][0],arr[i](在一維數(shù)組中arr即為數(shù)組的首地址)=*(arr+i)=arr+i
- 第i行第j列元素的地址：&arr[i][j],arr[i]+j,*(arr+i)+j;
- 第i行第j列元素的值:arr[i][j],*(arr[i]+j),*(*(arr+i)+j)
arr 其實(shí)是指向的是第0行整個(gè)一維數(shù)組。

• 行指針

//arr實(shí)際上指向的是第0行的整個(gè)一維數(shù)組
int arr[2][3]={1,2,3,4,5,6};
//先計(jì)算(*p),代表p是一個(gè)指針變量，再算[3];代表這個(gè)指針變量將來(lái)指向一個(gè)大小為3的一維數(shù)組，數(shù)組指針，行指針。
int (*p)[3]=arr;
//只要有上面的等式成立，arr能用的地方，p都能用。
int i,j;
for (i=0;i<2;i++)
{
    for(j=0;j<3;j++)
    {
        printf("arr[%d][%d]=%d",i,j,p[i][j]);        
    }
}

求一個(gè)二維數(shù)組的最大值

#include <stdio.h>
int main()
{
    int arr[2][3];
    int i,j,max;
    for(i=0;i<2;i++)
    {
        for(j=0;j<3;j++)
        {
            scanf("%d",&arr[i][j]);
        }
    }
    max=arr[0][0];
    for(i=0;i<2;i++)
    {
        for(j=0;j<3;j++)
        {
            if(max<arr[i][j])
                max=arr[i][j];
        }
    }
    printf("%d ",max);
}

p+i=arr+i=&a[i]=&p[i]
(p+i)=(arr+i)=a[i]=p[i]
*p=&a[0]=a;

函數(shù)

1. 函數(shù)的定義
   • 函數(shù)不能嵌套定義后面值得數(shù)據(jù)類型保持一致。
   • 函數(shù)定義不能與系統(tǒng)已有的函數(shù)名沖突。
   • 函數(shù)不能重復(fù)定義。
   • 如果函數(shù)的返回值數(shù)據(jù)類型是int char float等，那么函數(shù)必須要有return，return的數(shù)據(jù)類型必須要與函數(shù)的數(shù)據(jù)類型保持一致。
   • 如果函數(shù)數(shù)據(jù)類型是void類型，那么函數(shù)可以有return也可以沒(méi)有retuen，如果有return，return后面沒(méi)有數(shù)值
   • 函數(shù)的形參與實(shí)參的個(gè)數(shù)必須一致。
   • 形參的數(shù)據(jù)類型即使相同，也不能省略數(shù)據(jù)類型。比如void sum(int a,b)是錯(cuò)誤的，必須寫(xiě)成void sum(int a,int b)
   • 形參個(gè)數(shù)可以是多個(gè)，沒(méi)有限制，形參變量的數(shù)據(jù)類型可以各不相同。
2. 函數(shù)定義格式

數(shù)據(jù)類型 函數(shù)名(數(shù)據(jù)類型，變量1，數(shù)據(jù)類型變量2)
{
    
}
數(shù)據(jù)類型:int char float double void(空類型)

- main函數(shù)：主函數(shù)。

遍利打印二維數(shù)組的元素

int arr[2][3];
int i;
for(i=0;i<2;i++)
{
    for(j=0;j<3;j++)
    {
        printf("%d ",arr[i][j])        
    }
}

• 函數(shù)的調(diào)用：
  • 函數(shù)名加();

  vodi sum(int a,int b);
  {
     printf("sum=%d\n",a+b);
      
  }
  int main()
  {
      int i=2,j=3;
      sum(i,j)        
  }
  

• 函數(shù)的形參
  • 沒(méi)有實(shí)際意義的參數(shù)，在函數(shù)調(diào)用的時(shí)候存在。
• return在函數(shù)調(diào)用中的作用
  1. 函數(shù)結(jié)束的標(biāo)志當(dāng)函數(shù)碰到return時(shí)，該函數(shù)下面的語(yǔ)句不會(huì)被執(zhí)行
  2. 將return后面的值返回給函數(shù)調(diào)用者

  int a=8;//這個(gè)a的作用是在定義這個(gè)變量的時(shí)候到a所在的代碼塊（最近的兩個(gè){}）結(jié)束
  {
      int a=9;
      printf("%d",a);//輸出為a=9；
  }
  

• 函數(shù)中函數(shù)的調(diào)用：函數(shù)的遞歸：自己調(diào)用自己

void cheng(int a)
{
    if (a==1)
        return 1;
    else
    {
        a=a*cheng(a-1)
            return a;
    }
}
int main()
{
    int i=5,s;
    s=cheng(i);
    printf("%d",s);
}

• 變量的作用域
  • 程序中的變量也有不同的使用范圍，稱為變量的作用域
  • 局部變量：定義在函數(shù)內(nèi)部的變量
  • 全局變量：定義在函數(shù)外部的變量
    • 如果全局變量和局部變量同名，局部變量會(huì)看不見(jiàn)全局變量的存在。
• 存儲(chǔ)類型(變量按生存期分)
  • auto：自動(dòng)變量
  • static：靜態(tài)變量：生存期為整個(gè)程序，
  • extern：外部變量
  • const：標(biāo)記成常量
  • 局部變量
    1. 靜態(tài)局部變量
    2. 自動(dòng)局部變量
  • 全局變量
    1. 靜態(tài)全局變量
    2. 自動(dòng)全局變量

  void test()
  {
      static int a=8;//auto變量的值會(huì)隨著程序的結(jié)束而消失。static的生存周期為整個(gè)程序。
      a++;
      pritf("%d",a);
  }
  int main()
  {
      test();//a=9
      test();//a=10
  }
  

函數(shù)指針

• void (p)()=test;//先算(p)代表p是個(gè)指針變量，再算(),代表將來(lái)p這個(gè)指針執(zhí)行一個(gè)沒(méi)有形參的函數(shù)。再看void，代表p指向的這個(gè)函數(shù)返回值為void類型。
• test()==p()//且函數(shù)名就是函數(shù)的入口地址。

int (*p)(int)=jiecheng;
int jiecheng(int a);
int a=jiecheng(5)====int a=p(5)

函數(shù)與數(shù)組

int test(int *p)
{
    int
    int size=sizeof(arr)/sizeof(int);//計(jì)算數(shù)組長(zhǎng)度。
    
}

• 這是一個(gè)用函數(shù)為數(shù)組排序的程序

#include <stdio.h>
void test(int *p,int size);
int main()
{
    int a[5]={2,1,4,5,4};
    int k,i;
    k=sizeof(a)/sizeof(int);
    test(a,k);
    for(i=0;i<k;i++)
    {   
        printf("a[%d]=%d\n",i,a[i]);
    }
}
void test(int *p,int size)//此處int *p==int p[]==int p[anynum]
{   
    int i,j,temp;
    for(i=0;i<size-1;i++)
    {
        for(j=i+1;j<size;j++)
        {
            if(p[i]>p[j])
            {
                temp=p[i];
                p[i]=p[j];
                p[j]=temp;
            }
        }
    }
}

指針函數(shù)

• 就是一函數(shù)的返回值為指針
• 不要反回一個(gè)自動(dòng)局部變量的地址。

int *xxx()
{
    static int a=5;
    printf("%d\n",a);
    return &a;//使用auto變量時(shí)會(huì)出現(xiàn)a被銷毀，所以不存在，必須要用static int a;
}
int main()
{
    int *p=xxx();
    *p=8;
    xxx();
    return 0;
}