C语言修炼之路悟彻数组真妙理 巧用下标破万敌下篇

 更新时间:2022年02月26日 15:49:58   作者:玄澈_  
在C语言和C++等语言中,数组元素全为指针变量的数组称为指针数组,指针数组中的元素都必须具有相同的存储类型、指向相同数据类型的指针变量。指针数组比较适合用来指向若干个字符串,使字符串处理更加方便、灵活

(壹)冒泡排序

1.1冒泡排序的设计

冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。

1.2冒泡排序的步骤

  • 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
  • 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
  • 针对所有的元素重复以上的步骤,除了最后一个。
  • 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

📺动图演示1(数据较小)

📺动图演示2(数据较大)

1.3冒泡排序的实现

Tips:每一趟冒泡排序后都会减少一个需要比较的数 -->  因为每一趟的冒泡排序都会将所比较的最大/最小值移动到数组的最后面

(贰)数组作为函数参数

往往我们在写代码的时候,会将数组作为参数传个函数,比如:我要实现一个冒泡排序(这里要讲算法思想)函数将一个整形数组排序。 那我们将会这样使用该函数:

2.1冒泡排序函数的错误设计

接下来看一个例子

最后结果:

并没有预料中的达到排序的作用

在我们之前的学习中,我们知道了 数组名表示的数组首元素的地址 

数组名在传递给函数的时候,会降级变成首元素的地址

数组名单独放在sizeof内部的时候 ,如:sizeof(arr),这里的arr表示整个数组而不是首元素的地址

对数组名进行&取地址后的操作

我们知道,对指向数组元素的指针进行自增运算是跳过一个元素(所占字节数的地址),其实本质是跳过一个其指针类型大小。对数组名进行取地址后获得的是数组的地址,如果将它和数组首元素地址以及数组名打印出来,会发现它们的值是一样的。但如果对&arr进行+1等操作,就会发现跳过的不是一个元素的大小,而是一个数组的大小。

2.2冒泡排序函数的正确设计

当数组传参的时候,实际上只是把数组的首元素的地址传递过去了。所以即使在函数参数部分写成数组的形式:int arr[]表示的依然是一个指针:int *arr。那么,函数内部的sizeof(arr)结果是4。

(叁)对数组名的拓展解析

数组名就是首元素的地址,但是有两个例外

  • sizeof(数组名),这里的数组名表示整个数组,sizeof(数组名)表示的是整个数组的大小
  • &数组名,这里的数组名表示的是整个数组,取出的是整个数组的地址

 &arr取出的是整个数组的地址,所以 arr + 1后跳过了整个数组的大小为 

4 * 10 = 40 个字节的地址大小

C游记之旅至此,大家也掌握了一定的技能,推荐大家可以跟着下面这篇文章,去实现一个属于自己的三子棋游戏哦 

【入门级C语言小游戏】——“三子棋” 

到此这篇关于C语言修炼之路悟彻数组真妙理 巧用下标破万敌下篇的文章就介绍到这了,更多相关C语言 数组内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • Windows上CLion的配置步骤详解

    Windows上CLion的配置步骤详解

    这篇文章主要介绍了Windows上CLion的配置,本文通过图文并茂的形式给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-11-11
  • 总结UNIX/LINUX下C++程序计时的方法

    总结UNIX/LINUX下C++程序计时的方法

    本文总结了下UNIX/LINUX下C++程序计时的一些函数和方法,对日常使用C++程序的朋友很有帮助,有需要的小伙伴们可以参考学习,下面一起来看看吧。
    2016-08-08
  • C语言数据结构与算法之单链表

    C语言数据结构与算法之单链表

    单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。本文将为大家介绍C语言中单链表的基本概念与读取数据元素,需要的可以参考一下
    2021-12-12
  • 基于C++自动化编译工具的使用详解

    基于C++自动化编译工具的使用详解

    本篇文章是对C++中自动化编译工具的使用进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • C语言冒泡排序超全面实现流程

    C语言冒泡排序超全面实现流程

    算法中排序是十分重要的,而每一个学习计算机的都会在初期的时候接触到这种排序,下面这篇文章主要给大家介绍了关于c语言冒泡排序的相关资料,需要的朋友可以参考下
    2023-01-01
  • C++中的vector使用详解及重要部分底层实现

    C++中的vector使用详解及重要部分底层实现

    本篇文章会对vector的语法使用进行详解,同时,还会对重要难点部分的底层实现进行讲解,其中有vector的迭代器失效和深拷贝问题,希望本篇文章的内容会对你有所帮助
    2023-07-07
  • C++ OpenCV实战之图像透视矫正

    C++ OpenCV实战之图像透视矫正

    这篇文章主要介绍了通过C++ OpenCV实现图像的透视矫正,文中的示例代码讲解详细,对我们的学习或工作有一定的参考价值,感兴趣的可以了解一下
    2022-01-01
  • 完美解决QT QGraphicsView提升到QChartView报错的问题

    完美解决QT QGraphicsView提升到QChartView报错的问题

    使用QT提供的QChartView来绘制图表,提升QGraphicsView控件继承QChartView后,然后将QGraphicsView提升到我们自己写的类,怎么才能确保提升后编译不报错呢,下面小编给大家带来了QT QGraphicsView 提升到QChartView报错解决方案,感兴趣的朋友一起看看吧
    2023-05-05
  • C语言实现学生管理系统总结

    C语言实现学生管理系统总结

    这篇文章主要为大家详细介绍了C语言实现学生管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-07-07
  • 详解C++ cout格式化输出完全攻略

    详解C++ cout格式化输出完全攻略

    这篇文章主要介绍了详解C++ cout格式化输出完全攻略,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-11-11

最新评论