版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 英语复杂长句的翻译问题与解决方案-《本能与无意识》(节选)翻译实践报告
- 基于BIM的穗莞深城际轨道深基坑施工安全管理研究
- 2026中煤华利新疆炭素科技有限公司招聘13人备考题库含答案详解(综合题)
- 招38人!德令哈市教育系统2026年面向社会公开招聘普通高中编外教师备考题库含答案详解(满分必刷)
- 2026广西科技大学第一附属医院精神科、医疗美容科人才招聘2人备考题库及答案详解(各地真题)
- 2026年黄石市黄石港区义务教育学校公开招聘教师22人备考题库附答案详解ab卷
- 2026中日友好医院招聘度第一批9人备考题库附答案详解(黄金题型)
- 浙江杭州市城市建设投资集团有限公司2026届春季校园招聘备考题库附答案详解ab卷
- 海信全球营销中心2027届实习生招聘备考题库附答案详解(预热题)
- 邛崃市2026年“蓉漂人才荟”公开招聘事业单位工作人员的补充备考题库含答案详解(综合卷)
- GB/T 3917.3-2025纺织品织物撕破性能第3部分:梯形试样撕破强力的测定
- 人工智能班会主题班会
- DB11T 2335-2024 既有建筑外门窗改造及验收技术标准
- 男性乳腺增生手术护理
- 期货基础知识期权讲解
- ISO27001信息安全管理体系培训资料
- 红色经典影片与近现代中国发展学习通超星期末考试答案章节答案2024年
- 国家开放大学《Web开发基础》形考任务实验1-5参考答案
- 感觉统合教育指导师理论考试复习题库(含答案)
- 制药工艺一次性聚合物组件可提取物技术规程
- 宅基地永久转让协议
评论
0/150
提交评论