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

Posted 2021-04-27 创客编程小屋

学习目标：

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

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

各位小伙伴大家好：

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

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

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

首先还是让代码来说话：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

LIVE

历

史

文

章

友情推荐

 系列课程按纲编写

   查看更多内容

请长按扫码关注

戳此召唤小编