少儿编程C++第二季——08这就是算法之按图索骥——查找

Posted 创客编程小屋

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了少儿编程C++第二季——08这就是算法之按图索骥——查找相关的知识,希望对你有一定的参考价值。



学习目标:

1、了解基本的顺序查找算法。

2、能够使用顺序查找算法找到数组中的元素。


各位小伙伴大家好:

本期我们来聊点啥呢?是的,如题就是实现一个数组中查找某个元素的功能。


说的高大上一点,我将之成为顺序查找算法。

下面我们就来聊聊这个所谓的顺序查找算法,到底是怎么回事。


首先还是让代码来说话:


少儿编程C++第二季——08、这就是算法之按图索骥——查找


上面的这段程序就完成了一个,从一个数组中查询某个元素是否存在的功能。

第5行,声明并初始化一个字符数组。


接下来就是我们的算法部分了,使用了一个for循环来轮询判断是否匹配。


总共执行10次,每一次都会执行里面的if语句来判断当前的字符temp[i]是否等于目标字符“r”,如果与需要查找的字符相等,则输出提示语句。


运行结果显示匹配到两次,所以输出了两次提示语句。

这个算法很简单,但确实很多更复杂算法的基础,不可不知。


下面这个查找算法要稍微复杂,但实现的功能也更为完善。

它除了能查找出是否有相关的数组元素外,还实现了一个统计查找结果的功能。


请大家仔细体会,一定要彻底理解透。


少儿编程C++第二季——08、这就是算法之按图索骥——查找


这里用了另外一个整型变量来统计匹配次数,也就是第13行代码。每次匹配成功之后除了输出提示语句外,还让变量n加上1。


最后在完成所有轮询之后,再来判断变量n是否为0。


如果变量n还是等于0,则说明配有匹配成功。

如果不等0,则输出统计结果,其中匹配的次数的值就等于变量的值。


顺序查找算法是一个相对来说较为简单的算法,但也请初学C++的小伙伴一定要亲自去敲一敲代码,独立完成全部的过程。


本期的内容相对较为简单,就为大家介绍到这里,我们下期再接着来聊有关算法的其他话题。


少儿编程C++第二季——08、这就是算法之按图索骥——查找

LIVE









友情推荐




 系列课程按纲编






   查看更多内容

请长按扫码关注



戳此召唤小编

以上是关于少儿编程C++第二季——08这就是算法之按图索骥——查找的主要内容,如果未能解决你的问题,请参考以下文章

SpringCloud第二季之Nacos,Sentinel,Seata以及雪花算法学习笔记

SpringCloud第二季之Nacos,Sentinel,Seata以及雪花算法学习笔记

Scratch算法讲解04-Scratch快速排序 少儿编程Scratch常见排序算法案例分析讲解

Scratch算法讲解Scratch插入排序 少儿编程Scratch常见排序算法案例分析讲解三

Scratch算法讲解Scratch选择排序 少儿编程Scratch常见排序算法案例分析讲解一

Scratch算法讲解01-Scratch选择排序 少儿编程Scratch常见排序算法案例分析讲解