C语言入门9

函数！

1.什么是函数
2.库函数
3.自定义函数
4.函数参数
5.函数调用
6.函数的嵌套调用和链式访问
7.函数的声明和定义
8.函数递归

库函数就是C语言里固定存在的那些被频繁使用的函数。
学习库函数的网站：
www.cplusplus.com
MADN(Microsoft Developer Network)
http://en.cppreference.com
http://zh.cppreference.com(中文版）

库函数

库函数里分为：

• IO函数（输入输出函数）
• 字符串操作函数（比如strlen，计算字符串长度）
• 字符操作函数（toupper,小写转大写的函数）
• 内存操作函数 （memcpy memcmp memset)
• 时间/日期函数 （time)
• 数学函数 （sqrt开平方 pow次方）
• 其他库函数

函数讲解
Strcpy

自己学会通过网站去学习

int main()
{
    char arr1[20] = {0};
    char arr2[] = "hello bit";
    //如何把arr2里面的元素拷贝到arr1里面去？
    strcpy(arr1, arr2);
    printf("%s\n",arr1);
    
    return 0;
}

memoset:

int main()
{
    char arr[] = "hello bit";
    memset(arr, 'x', 5);
    printf("%s\n", arr);
    
    
    return 0;
}

自定义函数（重中之重）

一个程序员的价值就在于他怎么写自定义函数。

 ret_type fun_name(para1,*)
    {
        statement;//语句项
    }
   

ret_type 返回类型
fun_name 函数名
para1 函数参数

假如我要写一个函数来找出两个整数之间的较大值

int get_max(int x,int y)
{
    int z = 0;
    if (x>y) {
        z=x;
    }
    else
    {
        z=y;
    }
    return z;//返回z-返回较大值
}


int main()
{
    int a = 10;
    int b = 20;
    //函数的调用
    int max = get_max(x,y);
    printf("max = %d\n",max);

    
    return 0;
}

写一个函数可以交换两个整形变量的内容

void Swap(int x, int y)
{
    int z = 0;
    z = x;
    x = y;
    y = z;
}


int main()
{
    int a = 10;
    int b = 20;
    //写一个函数交换两个整形变量的值
    Swap(a, b);
    printf("交换后 a=%d b=%d\n",a, b);

    return 0;
}

结果并不成功！ 为什么呢？
因为void函数里面x，y和a，b根本就不是同样的空间。
所以void函数定义的代码是有问题的。
怎么解决？用以前学习的指针的概念来解决。

void Swap(int * pa,int * pb)
{
    int z = 0;
    z = *pa;
    *pa = *pb;
    *pb = z;
    
}


int main()
{
    int a = 10;//4个字节的空间
    int b = 20;
    printf("交换前：a=%d b=%d\n",a, b);
    Swap(&a, &b);
    printf("交换后 a=%d b=%d\n",a, b);

    return 0;
}

那么问题来了，两个函数的设计，其中一个传的是地址，另外一个传的是地址，那么什么时候传地址，什么时候不传地址呢？

这个其实吧就是看这个函数具体实现的功能，用到的时候自然会知道要不要传地址。

函数的参数

实际参数（实参）

它可以是常量，变量，表达式，函数等等

形式参数（形参）

当函数被定义出来还没有被用的时候，形式参数并没有被创建空间。
我个人的理解，形式参数就是一个类型和名字罢了，而没有被赋值
当调用的时候就被赋值了。
形式参数的生命周期就是被调用的时候开始，到函数结束，自动销毁。

形式参数实例化后其实相当于实参的一份临时拷贝

函数的调用

传值调用

函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参。

传址调用

是把外部创建变量的地址传递给函数参数的一种调用的方式
这种传参方式可以让函数和函数外边变量建立起真正的练习，也就是函数内部可以直接操作函数外部的变量。

1. 写一个函数可以判断一个数是不是素数

int is_prime (int n)
//看它能不能被2到n-1之间的数字整除
{
    int j = 0;
    for (j=2; j<n; j++) {
        if (n % j == 0)
            return 0;
    }
    return 1;
}


int main()
{
    int i = 0;
    int count =0;
    for (i=100; i<=200; i++) {
        //判断i是否为素数
        if (is_prime(i)==1) {
            count++;
            printf("%d ",i);
        }
    }
    printf("\ncount = %d\n",count);
    

    return 0;
}

2. 写一个函数判断一年是不是闰年

int is_leap_year(int n)
{
    if ((n % 4 == 0 && n % 100 != 0)||(n % 400 ==0)) {
        return 1;
    }
    else
    {
        return 0;
    }
    
}


int main()
{
    int y = 0;
    for (y=1000; y <= 2000; y++)
    {
        if (is_leap_year(y)==1) {
            printf("%d ",y);
        }
    }
   
    

    return 0;
}

3. 写一个函数，实现一个整形有序数组的二分查找

int binary_search(int a[], int k, int s)
{
    
   
    int left = 0;
    int right = s-1;
    
    
    while (left <= right)
    {
        int mid = (left + right)/2;
        if (a[mid] > k) {
            right = mid - 1;
        }
        else if (a[mid] < k)
        {
            left = mid +1;
        }
        else
        {
            return mid;
        }
    }
    
    return -1;
}



int main()
{
    int arr[] = {1,2,3,4,5,6,7,8,9,10};
    int key = 7;
    int sz = sizeof(arr) / sizeof(arr[0]);
    //找到了就返回找到位置的下标
    //找不到就返回-1
    
    int ret = binary_search(arr, key, sz);
    
    if (-1 == ret) {
        printf("找不到\n");
    }
    else
    {
        printf("找到了，下标是：%d\n", ret);
    }
    

    return 0;
}

这里要回顾一个知识点，一个数组的地址实际上是这个数组首个元素的地址