C语言基础

二维数组

• 定义：可以看成多个以为数组构成
• int arr[2][3]
  • 2代表行数，3代表列数
  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}//行号省略，去后面算元素的个数，找到最近的数是列的倍数。此题会用6补全。输出为1,2,3,4,0,0
  6. int arr[5][]={1,2,3,4}//列号不可省略
• 访问二维数组元素
  • 数组名[行下标][列下标]
  • 0<=行下标<行数，0<=列下表<列数。
• 二位数组元素的存储方式

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)   
    }
}

//一维数组中：
    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](在一维数组中arr即为数组的首地址)=*(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 其实是指向的是第0行整个一维数组。

• 行指针

//arr实际上指向的是第0行的整个一维数组
int arr[2][3]={1,2,3,4,5,6};
//先计算(*p),代表p是一个指针变量，再算[3];代表这个指针变量将来指向一个大小为3的一维数组，数组指针，行指针。
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]);        
    }
}

求一个二维数组的最大值

#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;

函数

1. 函数的定义
   • 函数不能嵌套定义后面值得数据类型保持一致。
   • 函数定义不能与系统已有的函数名冲突。
   • 函数不能重复定义。
   • 如果函数的返回值数据类型是int char float等，那么函数必须要有return，return的数据类型必须要与函数的数据类型保持一致。
   • 如果函数数据类型是void类型，那么函数可以有return也可以没有retuen，如果有return，return后面没有数值
   • 函数的形参与实参的个数必须一致。
   • 形参的数据类型即使相同，也不能省略数据类型。比如void sum(int a,b)是错误的，必须写成void sum(int a,int b)
   • 形参个数可以是多个，没有限制，形参变量的数据类型可以各不相同。
2. 函数定义格式

数据类型 函数名(数据类型，变量1，数据类型变量2)
{
    
}
数据类型:int char float double void(空类型)

- main函数：主函数。

遍利打印二维数组的元素

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

• 函数的调用：
  • 函数名加();

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

• 函数的形参
  • 没有实际意义的参数，在函数调用的时候存在。
• return在函数调用中的作用
  1. 函数结束的标志当函数碰到return时，该函数下面的语句不会被执行
  2. 将return后面的值返回给函数调用者

  int a=8;//这个a的作用是在定义这个变量的时候到a所在的代码块（最近的两个{}）结束
  {
      int a=9;
      printf("%d",a);//输出为a=9；
  }
  

• 函数中函数的调用：函数的递归：自己调用自己

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);
}

• 变量的作用域
  • 程序中的变量也有不同的使用范围，称为变量的作用域
  • 局部变量：定义在函数内部的变量
  • 全局变量：定义在函数外部的变量
    • 如果全局变量和局部变量同名，局部变量会看不见全局变量的存在。
• 存储类型(变量按生存期分)
  • auto：自动变量
  • static：静态变量：生存期为整个程序，
  • extern：外部变量
  • const：标记成常量
  • 局部变量
    1. 静态局部变量
    2. 自动局部变量
  • 全局变量
    1. 静态全局变量
    2. 自动全局变量

  void test()
  {
      static int a=8;//auto变量的值会随着程序的结束而消失。static的生存周期为整个程序。
      a++;
      pritf("%d",a);
  }
  int main()
  {
      test();//a=9
      test();//a=10
  }
  

函数指针

• void (p)()=test;//先算(p)代表p是个指针变量，再算(),代表将来p这个指针执行一个没有形参的函数。再看void，代表p指向的这个函数返回值为void类型。
• test()==p()//且函数名就是函数的入口地址。

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

函数与数组

int test(int *p)
{
    int
    int size=sizeof(arr)/sizeof(int);//计算数组长度。
    
}

• 这是一个用函数为数组排序的程序

#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;
            }
        }
    }
}

指针函数

• 就是一函数的返回值为指针
• 不要反回一个自动局部变量的地址。

int *xxx()
{
    static int a=5;
    printf("%d\n",a);
    return &a;//使用auto变量时会出现a被销毁，所以不存在，必须要用static int a;
}
int main()
{
    int *p=xxx();
    *p=8;
    xxx();
    return 0;
}