版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第 5 天第 5 天学习任务数组的应用1、数组的使用(了解)2、查表法 (掌握)3、数组排序 (次重点)面试4、数组查找(掌握5、二维数组的定义6、二维数组的应用一般查找、了解二分查找法)(掌握)(多书写几遍)1、数组的使用数组即是容器。容器就是用来存放东西。数组就是用来存放相同类型的数据。数组的特点:1、 数组在使用时,需要通过(角标)来数组中的元素。(注意:角标有上下限)2、 数组中只能相同类型的数据3、 数组在初始化完成之后,数组的大小就固定了。不能修改(堆空间中开辟的大小不能修改)数组必须指定一个固定的大小4、 数组在堆空间中的方式是连续(内存中)在什么情况下可以使用数组?当数组中的元
2、素个数有范围(大小),的元素属于同一种类型,可以使用角标来数组时,可以使用数组在开发中,通常数组中的元素都是没有规律的元素没有规律的元素:33,64,1,89,3,7,34有规律的元素:101,102,103,104,105(像这种有规律的元素,可以使用循环解决)在开发中,当数组的大小不能确定时或数组中的元素有多种类型时或没有角标可以时,就不能使用数组。在后面的学习中,会介绍其它的容器来代替数组(新容器:集合)2、查表法(开发时的一种技巧)查表法:需要借助容器,利用一种对应关系实现。通过对应关系,使用其中一方来查找另一方数据(实际的数据)例: 数组中的元素其中一方使用角标、另一方就是的实际数据
3、案例:获取x以上程序中,存在一种情况:通常用户不知道 0 角标,通常传递过来的天数是从 1 开始计算改进程序:注意:如果使用容器要 过多时,影响效率)的数据过多时,就不建议使用查表法(开发书写要的数据3、数组的排序 (面试)排序:其实就是把一些没有顺序的数据,按照特定的规则进行排列。生活中的排序:淘宝按销量排序、信用排序、价格排序排序的方式有两种:1, 升序(从小到大)2, 降序(从大到小)在面试中,经常会遇到一个问题:冒泡排序冒泡:像汽泡一样,轻的向上浮动,重的向下沉案例:冒泡排序函数的传参方式:1,按值传递(传递的是具体的数值就是常量值)2,按传递(传递的就是堆内存中所开辟的地址)4、数组
4、查找数组查找:就是去遍历数组,通过比较每一个元素,找到匹配的元素的角标4.1 一般查找一般查找:是从容器中的第 0 个角标,向后面的元素依次遍历查找需求:查找一个元素在数组中第一次出现的位置4.2 折半查找 (二分查找法)需求:使用折半查找(二分查找)的方式,查找元素的角标5、二维数组的定义5.1 定义二维数组5.2 二维数组内存图解5.3 二维数组的其它定义方式6、二维数组的应用案例:二维数组求和课后作业前言作业:1, 整理当天讲解的知识点(按着重点去整理)2, 把课堂上所有的代码全部练遍提示:建议先练习重点知识点的代码1、使用冒泡排序对数组10,7,21,16,33,9进行排序(降序)2、学生管理系统(只完成添加学生信息 和 查询学生信息)学生信
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 呼伦贝尔学院《建筑结构》2021-2022学年第一学期期末试卷
- 红河学院《艺术论文写作》2023-2024学年第一学期期末试卷
- 暑期社会实践三下乡活动总结(16篇)
- 最简合作意向书范本(5篇)
- 新学期开学校长致辞(9篇)
- 黑龙江工程学院《工程力学》2023-2024学年第一学期期末试卷
- 黑龙江东方学院《中国现当代文学作品选上》2023-2024学年第一学期期末试卷
- 黑龙江东方学院《建筑给水排水工程》2022-2023学年第一学期期末试卷
- 黑龙江大学《液压与气压传动》2022-2023学年第一学期期末试卷
- 黑龙江大学《水文分析与计算》2022-2023学年第一学期期末试卷
- 封装工艺介绍优秀课件
- 建设工程竣工消防验收记录表(DOC36页)
- 学生学习过程评价量表
- 高中数学必修2立体几何教材分析和教学建议
- 关于大学生体育锻炼情况调查报告
- 运动的描述-主题单元设计
- 幼儿园报名登记表
- 苏教版二年级数学上册重难点易错题积累
- 《伏安法测电阻》实验报告单
- 九年级数学上册第23章旋转学案(无答案)(新版)新人教版
- 50430建工审核员考试题汇总-带答案.doc
评论
0/150
提交评论