【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



效果展示:


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


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


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


相关文章
|
3月前
|
存储 C语言
`scanf`是C语言中用于按格式读取标准输入的函数
`scanf`是C语言中用于按格式读取标准输入的函数,通过格式字符串解析输入并存入指定变量。需注意输入格式严格匹配,并建议检查返回值以确保读取成功,提升程序健壮性。
1013 0
|
5月前
|
安全 C语言
C语言中的字符、字符串及内存操作函数详细讲解
通过这些函数的正确使用,可以有效管理字符串和内存操作,它们是C语言编程中不可或缺的工具。
327 15
|
10月前
|
存储 人工智能 Java
一文彻底搞定C语言中的二维数组
本文详细介绍了C语言中的多维数组,包括二维和三维数组的定义、初始化方式、内存布局及遍历方法。通过具体示例讲解了多种赋值技巧,并强调了数组在内存中按行存放的特点。希望这些内容能帮助你在编程路上不断成长!君志所向,一往无前!
759 1
一文彻底搞定C语言中的二维数组
|
10月前
|
人工智能 Java 程序员
一文彻底搞清楚C语言的函数
本文介绍C语言函数:函数是程序模块化的工具,由函数头和函数体组成,涵盖定义、调用、参数传递及声明等内容。值传递确保实参不受影响,函数声明增强代码可读性。君志所向,一往无前!
419 1
一文彻底搞清楚C语言的函数
|
10月前
|
存储 人工智能 程序员
一文彻底搞明白C语言的数组
本文详细介绍了C语言中的数组,包括定义、初始化(静态与动态)、存储方式、访问方法及常用操作,如遍历、修改元素和作为函数参数传递。数组是C语言中最基本的数据结构之一,掌握它对编程至关重要。下篇将介绍二维数组,敬请期待!
516 0
一文彻底搞明白C语言的数组
|
11月前
|
存储 编译器 C语言
【C语言程序设计——函数】分数数列求和2(头歌实践教学平台习题)【合集】
函数首部:按照 C 语言语法,函数的定义首部表明这是一个自定义函数,函数名为fun,它接收一个整型参数n,用于指定要求阶乘的那个数,并且函数的返回值类型为float(在实际中如果阶乘结果数值较大,用float可能会有精度损失,也可以考虑使用double等更合适的数据类型,这里以float为例)。例如:// 函数体代码将放在这里函数体内部变量定义:在函数体中,首先需要定义一些变量来辅助完成阶乘的计算。比如需要定义一个变量(通常为float或double类型,这里假设用float。
508 3
|
11月前
|
存储 算法 安全
【C语言程序设计——函数】分数数列求和1(头歌实践教学平台习题)【合集】
if 语句是最基础的形式,当条件为真时执行其内部的语句块;switch 语句则适用于针对一个表达式的多个固定值进行判断,根据表达式的值与各个 case 后的常量值匹配情况,执行相应 case 分支下的语句,直到遇到 break 语句跳出 switch 结构,若没有匹配值则执行 default 分支(可选)。例如,在判断一个数是否大于 10 的场景中,条件表达式为 “num> 10”,这里的 “num” 是程序中的变量,通过比较其值与 10 的大小关系来确定条件的真假。常量的值必须是唯一的,且在同一个。
388 2
|
存储 C语言
C 语言函数完全指南:创建、调用、参数传递、返回值解析
函数是一段代码块,只有在被调用时才会运行。 您可以将数据(称为参数)传递给函数。 函数用于执行某些操作,它们对于重用代码很重要:定义一次代码,并多次使用。
423 3
|
C语言
C语言函数返回值详解
本文详细解析了C语言中函数返回值的概念与应用。从函数的基本定义入手,深入探讨了不同类型返回值的作用及意义,并提供了实用的编程示例,帮助读者更好地理解和使用函数返回值。通过本文,你将掌握如何有效利用返回值优化代码结构与功能实现。
1227 2
|
C语言
C语言---函数---知识点总结(三)------函数的返回值类型
C语言---函数---知识点总结(三)------函数的返回值类型