【Linux基础与应用开发】数据结构--C语言5

const变量

常量变量，不可修改
常量化指针目标：限制通过指针改变目标数值，但是指针变量存储的地址可以改变
常量化指针变量：存储地址值不能修改，但可以通过 *指针变量名 修改指针所指向变量的数值

-**左数右指**：const在*左边数据不能改，const在*右边指针自身不能改
-int const *p=&i;
-const int *p=&i;	// 常量化指针目标

-int *const p=&i;	// 常量化指针变量

-const int *const p;	// 常量化指针变量及其目标

函数基本使用

模块化最小单元——函数
函数是一个完成特定功能的代码模块，程序代码独立通常要求有返回值也可以是空值。一般形式是：
数据类型 函数名（形参说明）
{
语句序列；
return 表达式；
}
函数在使用的时候：函数名称（实参）

函数传参

1.全局变量，局部会隐藏全局
参数传递
地址传递方式：按地址传递，实参为变量名而形参为同类型额指针；被调用函数中对形参的操作，将直接改变实参的值，被调用函数对指针的目标操作相当于对实参本身操作

// 交换x y的值
int main(void)
{
    int x=5,y=10;
    printf("x=%d,y=%d\n",x,y);

    fun(&x,&y);
    printf("x=%d,y=%d\n",x,y);
    return 0;
}
int fun(int *x,int *y)
{
    int temp;
    temp=*x;   *x=*y;   *y=temp;
}

参数传递

// 写个函数实现小写转大写
int main()
{
    char str[]="HIUhbBHuhhjGU";
    int n,m;    // 计算小写字母和大写字母个数
    n=strtoupper(str,&m);


    printf("n=%d m=%d str:%s\n",n,m,str);

    return 0;
}

int strtoupper(char *s,int *p)
{
    int rt;
    *p=0;
    while(*s!='\0')
    {
        if(*s>='A'&&*s<='Z')   (*p)++;
        if(*s>='a'&&*s<='z')
        {
            *s-=32;
            rt++;
        }
        s++;
    }

    return rt;
}

函数的传参——数组

-复制传递方式：实参为数组的指针，形参为数组名（本质是一个指针变量）
-地址传递方式：实参为数组，形参为同类型的指针变量

// 函数计算一位整型数组的所有元素之和
int add(int *buf,int len)
{
    int i=0,num=0;
    for(i=0;i<len;i++)
    {
        num+=buf[i];
    }
    return num;
}

int main()
{
    int buf[]={1,2,3};
    int num =add(buf,sizeof(buf)/sizeof(buf[0]));

    printf("sum=%d\n",num);
    return 0;
}

多维数组作为参数在函数间传递也有全局数组、复制地址和地址传递三种

// 函数计算整型二维数组的元素总和
int add2(int n,int m,int (*buf)[m])
{
    int sum=0,i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            sum+=*(*(buf+i)+j);
        }
    }
    return sum;
}
int main()
{
    int a[2][3]={{1,2,3},{4,5,6}},sum;

    sum=add2(2,3,a);
    printf("sum=%d",sum);

    return 0;
}

指针函数

指函数返回值为地址量的函数
数据类型 *函数名称 参数说明

// 函数实现删除字符串里的空格
char *del_space(char *s)
{
    char *r=s,*p=s; // r用于保存地址

    while(*s!='\0')
    {
        if(*s==' ')   s++;
        else
            {
                *p = *s; // 将指针s指向的当前字符复制到指针p指向的内存位置
                p++;  // 将指针p移动到下一个内存位置
                s++;  // 将指针s移动到下一个字符
            }
    }
    *p=*s;  // 将结束符 '\0' 复制到指针p指向的内存位置
    return r;   // 返回保存在r中的原始地址
}
int main()
{
    char str[]=" G o o  d  b  ye  ";
    puts(str);
    printf("%s\n",del_space(str));
    puts(str);

    return 0;
}

递归函数

在函数中调用函数自身，递推、回归

// 递归实现阶乘计算
int main(void)
{
    int x,y;
    printf("input a num:");
    scanf("%d",&x);

    y=fun(x);
    printf("%d\n",y);

    return 0;
}

int fun(int x)
{
    if(x==0 || x==1)
        return 1;
    else
        return fun(x-1)*x;
}

函数指针

数据类型 (*函数指针名) (参数说明列表)

//
typedef int (*PFUN)(int x,int y);   // 定义了一个类型别名 PFUN，它表示一个指向函数的指针，这个函数接受两个整数参数并返回一个整数

int add(int x,int y)
{
    return (x+y);
}

int sub(int x,int y)
{
    return (x-y);
}

int fun(int x,int y,PFUN fun)
{
    return fun(x,y);
}   // 接受两个整数参数 x 和 y，以及一个函数指针 fun。函数 fun 执行了调用通过函数指针 fun 指向的函数，并将结果返回

int main(void)
{
    int x=10,y=5;

    printf("fun add = %d\n",fun(x,y,add));  // 将 add 函数作为参数传递给 fun 函数
    printf("fun sub = %d\n",fun(x,y,sub));

    return 0;
}