C语言初步学习笔记——第八节 数组（二）

数组作为函数参数

我们总会将数组作为参数传给函数，比如：当我们要实现一个冒泡排序（函数将一个整型数组排序）

冒泡排序方式：从第一个数开始，一次与后面的数作比较，只要这个数比后面的数大，就交换这两者的位置，继续用这个数和后面的做比较，直到后面没有数比自己小为止，如此循环，直到最后一位。

错误示范：

#include<stdio.h>
//arr是数组，我们对arr进行传参，此时会产生内存的浪费，
//因此，传递过来的是arr首元素的地址—&arr[0]
//因此，如果要使用数组长度，就要将数组长度从主函数传递过来
void bubble_sort(int arr[], int sz)
{
    int i = 0,j = 0;
    //int sz = sizeof(arr) / sizeof(arr[0]);//此处认为应该是10,
//如果就在此处直接测量的话会导致测量结果为1
    for (i = 0; i < sz; i++)
    {
        for (j = 0; j < sz - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
}
int main()
    {
        int i = 0;
        int arr[] = { 1,9,3,40,5,6,7,8,2 };
        int sz = sizeof(arr) / sizeof(arr[0]);
        //要求对arr进行排序，变为升序
        bubble_sort(arr, sz);
        for (i = 0;i < sz; i++)
        {
            printf("%d\t", arr[i]);
        }
        return 0;
    }

与此同时，为了节省内存损耗，我们还可以加上一段判断代码

#include<stdio.h>
//arr是数组，我们对arr进行传参，此时会产生内存的浪费，
//因此，传递过来的是arr首元素的地址—&arr[0]
//因此，如果要使用数组长度，就要将数组长度从主函数传递过来
void bubble_sort(int arr[], int sz)//更准确来说，int arr[]等价于int* arr
{
    int i = 0,j = 0;
    //int sz = sizeof(arr) / sizeof(arr[0]);//此处认为应该是10,
//如果就在此处直接测量的话会导致测量结果为1
    for (i = 0; i < sz; i++)
    {
        int flag = 1;//假设此时数组已经有序
        for (j = 0; j < sz - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
                flag =0;//如果并不是完全的升序，需要换位，则将flag赋值为0
            }
        }
        if (flag == 1)//如果一个数遍历数组之后，不需要交换，则说明：这个数组已经升序
        {
            break;//脱离循环即可
        }
    }
}
int main()
    {
        int i = 0;
        int arr[] = { 1,9,3,40,5,6,7,8,2 };
        int sz = sizeof(arr) / sizeof(arr[0]);
        //要求对arr进行排序，变为升序
        bubble_sort(arr, sz);
        for (i = 0;i < sz; i++)
        {
            printf("%d\t", arr[i]);
        }
        return 0;
    }

基于以上，我就产生了一个疑惑，在传参的过程中，所传递的数组名究竟是什么呢

数组名是什么？

#include<atdio.h>
int main()
{
int arr[]={1,2,3,4};
printf("%p",arr);
printf("%p",arr[0]);//与上一个输出结果一样
printf("%d",*arr);
return 0;
}
//1.sizeof(数组名)-数组名表示整个数组，size(数组名)计算的是整个数组的大小，单位是字节
//2.&数组名，数组名代表的是整个数组，&数组名，取出的是整个数组的地址
//以下三种结果相同，但意义却不同
printf("%p",arr);
printf("%p",&arr[0]);
printf("%p",&arr);//前两个都是首元素的地址，这一个所代表的是整个数组的地址-数组从此处开始


printf("%p",arr+1);//挪动4个字节
printf("%p",&arr[0]+1);//挪动4个字节
printf("%p",&arr+1);//挪动16个字节