【C语言】 数组:-- 一维数组 -- 二维数组 -- 数组越界 -- 数组作为函数的参数4

简介: 【C语言】 数组:-- 一维数组 -- 二维数组 -- 数组越界 -- 数组作为函数的参数4

5、数组作为函数参数

我们这里以冒泡排序作为例子来讲:

冒泡排序默认排位升

#include <stdio.h>
void bubble_sort(int arr[])
{
  int sz = sizeof(arr) / sizeof(arr[0]);
  //趟数
  for (int i = 0; i < sz - 1; i++)
  {
    int flag = 1;//假设有序,每一次都置为1
    //每趟的次数
    for (int j = 0; j < sz - 1 - i; j++)
    {
      if (arr[j] > arr[j + 1])
      {
        flag = 0;//flag被执行说明是无序
        int tmp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = tmp;
      }
    }
    if (1 == flag)//这里的判断就是在验证数组是不是顺序的,是顺序就跳出,提高了代码效率
      break;
  }
}
int main()
{
  int arr[] = { 9,8,7,6,5,4,3,2,1 };
  bubble_sort(arr);
  for (int i = 0; i < 9; i++)
  {
    printf("%d ", arr[i]);
  }
  return 0;
}

效果展示:

我们发现这里的就没有实现排序功能呀,这是为什么呢?

我们来调试看看:

我们来想一下,传参数组名到底是什么?

但是传参后却是 1 。

我们深究一下:

int main()
{
  int arr[10] = { 0 };
  printf("%p\n", arr);
  printf("%p\n", arr+1);
  printf("%p\n", &arr[0]);
  printf("%p\n", &arr[0]+1);
  printf("%p\n", &arr);
  printf("%p\n", &arr+1);
  printf("%d\n", sizeof(arr));
  return 0;
}

效果展示:


我们可以看到,一二行和三四行对应相等,arr 和 &arr是一样,但是+1后完全不一样,一二行相差 4 ,五六行相差 28 不是二十八,而是十六进制中的 二八,由此我们可以看到 &arr 取出来的是整个数组地址;sizeof(arr) 也是计算整个数组。


总结:


数组名是数组首元素的地址。


但是有两个例外:


1.sizeof(数组名),数组名如果单独放在sizeof内部,这里的数组名表示整个数组,计算的是整个数组的大小。


2.&数组名,这里的数组名表示整个数组,取出来的是整个数组的大小。


除此之外,遇到的所有的数组名都是数组的首元素地址。


我们再回过头看那段代码



我们对那段代码进行更改:

#include <stdio.h>
void bubble_sort(int* arr, int sz)
{
  //趟数
  for (int i = 0; i < sz - 1; i++)
  {
    int flag = 1;//假设有序,每一次都置为1
    //每趟的次数
    for (int j = 0; j < sz - 1 - i; j++)
    {
      if (arr[j] > arr[j + 1])
      {
        flag = 0;//flag被执行说明是无序
        int tmp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = tmp;
      }
    }
    if (1 == flag)//这里的判断就是在验证数组是不是顺序的,是顺序就跳出,提高了代码效率
      break;
  }
}
int main()
{
  int arr[] = { 9,8,7,6,5,4,3,2,1 };
  int sz = sizeof(arr) / sizeof(arr[0]);
  bubble_sort(arr, sz);
  for (int i = 0; i < 9; i++)
  {
    printf("%d ", arr[i]);
  }
  return 0;
}

我们分析一下 sz



效果展示:


***********************************************数组篇完结**************************************************


如果有错误请一定要指出来,谢谢大家了!


感觉写的还行留下赞和关注再走也不迟,感谢大家的支持了!!!


相关文章
|
10天前
|
存储 缓存 C语言
【c语言】简单的算术操作符、输入输出函数
本文介绍了C语言中的算术操作符、赋值操作符、单目操作符以及输入输出函数 `printf` 和 `scanf` 的基本用法。算术操作符包括加、减、乘、除和求余,其中除法和求余运算有特殊规则。赋值操作符用于给变量赋值,并支持复合赋值。单目操作符包括自增自减、正负号和强制类型转换。输入输出函数 `printf` 和 `scanf` 用于格式化输入和输出,支持多种占位符和格式控制。通过示例代码详细解释了这些操作符和函数的使用方法。
30 10
|
3天前
|
存储 算法 程序员
C语言:库函数
C语言的库函数是预定义的函数,用于执行常见的编程任务,如输入输出、字符串处理、数学运算等。使用库函数可以简化编程工作,提高开发效率。C标准库提供了丰富的函数,满足各种需求。
|
9天前
|
机器学习/深度学习 C语言
【c语言】一篇文章搞懂函数递归
本文详细介绍了函数递归的概念、思想及其限制条件,并通过求阶乘、打印整数每一位和求斐波那契数等实例,展示了递归的应用。递归的核心在于将大问题分解为小问题,但需注意递归可能导致效率低下和栈溢出的问题。文章最后总结了递归的优缺点,提醒读者在实际编程中合理使用递归。
32 7
|
9天前
|
存储 编译器 程序员
【c语言】函数
本文介绍了C语言中函数的基本概念,包括库函数和自定义函数的定义、使用及示例。库函数如`printf`和`scanf`,通过包含相应的头文件即可使用。自定义函数需指定返回类型、函数名、形式参数等。文中还探讨了函数的调用、形参与实参的区别、return语句的用法、函数嵌套调用、链式访问以及static关键字对变量和函数的影响,强调了static如何改变变量的生命周期和作用域,以及函数的可见性。
22 4
|
10天前
|
存储 编译器 C语言
【c语言】数组
本文介绍了数组的基本概念及一维和二维数组的创建、初始化、使用方法及其在内存中的存储形式。一维数组通过下标访问元素,支持初始化和动态输入输出。二维数组则通过行和列的下标访问元素,同样支持初始化和动态输入输出。此外,还简要介绍了C99标准中的变长数组,允许在运行时根据变量创建数组,但不能初始化。
24 6
|
13天前
|
存储 算法 C语言
C语言:什么是指针数组,它有什么用
指针数组是C语言中一种特殊的数据结构,每个元素都是一个指针。它用于存储多个内存地址,方便对多个变量或数组进行操作,常用于字符串处理、动态内存分配等场景。
|
6天前
|
存储 C语言
【c语言】字符串函数和内存函数
本文介绍了C语言中常用的字符串函数和内存函数,包括`strlen`、`strcpy`、`strcat`、`strcmp`、`strstr`、`strncpy`、`strncat`、`strncmp`、`strtok`、`memcpy`、`memmove`和`memset`等函数的使用方法及模拟实现。文章详细讲解了每个函数的功能、参数、返回值,并提供了具体的代码示例,帮助读者更好地理解和掌握这些函数的应用。
9 0
|
6天前
|
C语言
【c语言】qsort函数及泛型冒泡排序的模拟实现
本文介绍了C语言中的`qsort`函数及其背后的回调函数概念。`qsort`函数用于对任意类型的数据进行排序,其核心在于通过函数指针调用用户自定义的比较函数。文章还详细讲解了如何实现一个泛型冒泡排序,包括比较函数、交换函数和排序函数的编写,并展示了完整的代码示例。最后,通过实际运行验证了排序的正确性,展示了泛型编程的优势。
9 0
|
9天前
|
算法 C语言
factorial函数c语言
C语言中实现阶乘函数提供了直接循环和递归两种思路,各有优劣。循环实现更适用于大规模数值,避免了栈溢出风险;而递归实现则在代码简洁度上占优,但需警惕深度递归带来的潜在问题。在实际开发中,根据具体需求与环境选择合适的实现方式至关重要。
9 0
|
19天前
|
C语言 C++
C语言 之 内存函数
C语言 之 内存函数
30 3