节知识点浅析

Posted 2022-10-30 -believe-me

C++函数章节知识点浅析

一，为什么要用函数

1，可重用性：函数是定义好的，可重用的功能模块，可以方便在程序中多次调用。
2，使程序简洁明了：函数可以将一个比较复杂的程序系统的分为若干块简洁的模块，减少程序整体复杂性，便于分工合作和修改维护。
例如，求x的平方加y的平方的值：

#include<iostream>
using namespace std;
double fun(double x)//定义一个求平方的函数

    return x * x;

int main()

    double x, y,re;
    cin >> x >> y;
    re = fun(x) + fun(y);//分别调用fun()函数，再实现求和
    cout << re << endl;
    return 0;

二，为什么要用函数重载

1，C++允许功能相近的函数在相同的作用域内以相同函数名声明，从而形成重载。方便使用，便于记忆。

当参数类型变多时，如果不使用重载函数，就会使函数名变多，调用时要找到相应的函数名，十分繁琐，下面举例：

//当参数类型变化时，需要重新定义不同名字的函数，使得声明函数和调用函数变得麻烦
int add1(int x,int y);
float add2(foat x,float y);
double add3(doublex,double y);

利用重载函数实现上面功能：

//形参类型不同，定义相同名字函数，实现重载函数功能，调用时系统会自动调用相应参数类型的函数
int add(int x,int y);
float add(float x,float y);
double add(double x,double y);

三，什么是值传递

值传递是指在调用函数时将实际参数复制一份传递到函数中，这样在函数中如果对参数进行修改，将不会影响到实际参数
举例说明（超级经典的例子，哈哈）：

#include<iostream>
using namespace std;
void swap(int a, int b)

    int t = a;
    a = b;
    b = t;

int main()

    int x = 5,y=10;
    cout << "x=" << x << "   y=" << y << endl;
    swap(x, y);
    cout << "x=" << x << "   y=" << y << endl;
    return 0;

输出结果：

结果分析：
swap函数由于是值传递，其实并没有将主函数中的两个值交换，因为实参传递给形参时，形参重新开辟了一个存储空间，储存和实参相同的值，swap函数中操作的其实是形参的值，并不会影响实参。

四，什么是地址传递

地址传递是指当调用一个过程时，是把实参变量的内存地址传递给被调用过程的形参，也就是说形参与实参使用相同地址的内存单元。因此当在被调用过程中改变形参的值，就等于改变了实参的值。
举例：（只需要把上面swap函数稍微改一下就可以实现交换功能啦！）

void swap(int *a, int *b)//通过地址传递

    int t = *a;
    *a = *b;
    *b = t;

输出结果：

结果分析：
通过地址传递，形参与实参使用相同地址的内存单元。对形参的操作其实就是对实参的操作，因此当在被调用过程中改变形参的值，就等于改变了实参的值

地址传递的特性：
1，形参与实参使用相同地址的内存单元。因此当在被调用过程中改变形参的值，就等于改变了实参的值。
2，可以节省形实结合时多余的内存开销，因为只需要传给实参一个地址就行了，来看一个例子吧：

#include<iostream>
using namespace std;
void sort(int *a)//通过地址传递

    int t;
    for(int i=0;i<9;i++)
        for (int j = 0; j < 10; j++)
        
            if (*(a + j) < *(a + j + 1))
            
                t = *(a + j);
                *(a + j) = *(a + j + 1);
                *(a + j + 1) = t;
            
        


int main()

    int a[10] =  3,0,4,5,6,9,14,1,12,7 ;
    sort(a);
    for (int i = 0; i < 10; i++)
        cout << a[i] << " ";
    return 0;

通过地址传递，只需将数组首地址传递给形参，就可以进行排序，这样大大节省了内存开支。

五，设计实验和教案，分析如何编写递归函数

定义：函数直接或间接地调用自身，称为递归调用。
举例，求4！的值是多少？：

编写递归函数两大关键：
1，把问题分解为小部分，使其能够调用自身函数
可以这样分解：

2，确保最终分解出来的问题，是一个已知解的问题，即设置出口函数。

例子一：
求n!的值。

unsigned fac(unsigned n)

unsigned f;
if(n==0)//关键！设置出口
f=1;
else 
f=fac(n-1)*n;//调用自身
return f;

例子二（（难度较大））：

汉诺塔问题：
分析：有三根针A，B，C，将n个盘子从A针上移到C针上可以分解为下面三个步骤
1，将A中上n-1个盘子移到B针上（借助C针）：这是一个递归过程，无需考虑细节
2，把A针上剩下的一个盘子移到C针上：可以直接做到，递归出口
3，将B针上的n-1盘子移到C针上（借助A针）：这是一个递归过程，无需考虑细节

用hanoi函数实现1，3过程，move函数实现2过程

void move(char src, char dest)

    cout << src << "-->" << dest << endl;

//把n个盘子从src针移动到dest针，以medium针作为中介
void hanoi(int n, char src, char medium, char dest)

    if (n == 1)//递归出口
        move(src, dest);
    else
    
        hanoi(n - 1, src, dest, medium);
        move(src, dest);
        hanoi(n - 1, medium, src, dest);