PHP基础之查找
前言
之前的文章介绍了PHP的运算符、流程控制、函数、排序等。有兴趣可以去看看。
PHP入门之类型与运算符
PHP入门之流程控制
PHP入门之函数
PHP入门之数组
PHP基础之排序
下面简单介绍一下查找，常用的查找有顺序查找、二分查找。
顺序查找
思想：
对某个数组，按照顺序，一个一个比较，然后找到你想要的数据。
代码案例：
<?php
#顺序查找
$myarr=array(4,3,9,1,6,23.5);
function search (&$myarr,$searchval){
#添加一个标志
$flag=false;
#遍历数组
for ($i=0;$i<count($myarr);$i++){
#进行查找
if ($myarr[$i]==$searchval){
echo "找到了,下标为=$i";
$flag=true;
}
}
if (!$flag){
echo '查询不到！';
}
}
#search($myarr,989); #会输出查询不到！
search($myarr,9);
?>
输出结果为：
找到了,下标为=2
二分查找
注意：
想使用二分查找有一个重要的前提，那就是数组必须是有序的，如果无序，需要先排序，再查找。
思想：
先找到这个数组的中间那个数，如果大于中间这个数，那就向后查找，如果小于中间这个数，那就向前查找。如果相等，那说明找到了。
代码案例：
<?php
#二分查找
$myarr=array(1,4,6,15,18,57);
function binarySearch (&$myarr,$findval,$leftindex,$rightindex){
#这个限制条件必须有，不然玩不转。return必须有，不然会一直循环。
if ($leftindex>$rightindex){
echo '没找到';
return;
}
#找到中间那个数
$middleindex=round(($leftindex+$rightindex)/2); #round是四舍五入取整
#如果大于中间的，向后找。
if ($findval>$myarr[$middleindex]){
binarySearch($myarr,$findval,$middleindex+1,$rightindex);
#如果小于中间的向前找
}elseif ($findval<$myarr[$middleindex]){
binarySearch($myarr,$findval,$leftindex,$middleindex-1);
}else{
echo "找到了,下标=$middleindex";
}
}
binarySearch($myarr,4,0,6);
echo '<br/>';
print_r($myarr);
?>
输出结果：
找到了,下标=1
Array ( [0] => 1 [1] => 4 [2] => 6 [3] => 15 [4] => 18 [5] => 57 )
案例
咱们了解了数组，排序，查找，做一个小练习吧。
要求：
现在有六个裁判对比赛进行打分，要求由用户输入裁判分数，并打印出来，去掉一个最高分和一个最低分，求出比赛的平均成绩。并找到打出最低分和最高分的裁判打印出来。
现在我们先做用户的输入界面，用一个表单就可以了。由于是本地，我就提交到了aipan02.php中。aipan02.php里面写核心代码。用户输入代码如下：
<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=utf-8" />
</head>
<h1>输入裁判打分的数据，空格隔开</h1>
<body>
<form action="caipan02.php" method="post">
请输入:<input type="text" name="sum">
<input type="submit" value="提交">
</form>
</body>
</html>
接下来思考，如何找到打出最低分和最高分的裁判。当我们假设数组的第一个就是最低或者最高的，然后遍历数组，依次与第一个进行比较，符合判断就交换元素和下标。这样是不是就可以找到了呢，咱们用代码说明。
<?php
$sums=$_POST['sum'];
$arr=explode(" ",$sums);
function dafen01 ($arr){
$minsum=$arr[0];
$minindex=0;
for ($i=0;$i<count($arr);$i++){
#找出打最低分的裁判
if ($minsum>$arr[$i]){
$minsum=$arr[$i];
$minindex=$i;
}
}
return $minindex;
}
function dafen02 ($arr){
$maxsum=$arr[0];
$maxindex=0;
for ($i=0;$i<count($arr);$i++){
#找到打最高分的裁判
if ($maxsum<$arr[$i]){
$maxsum=$arr[$i];
$maxindex=$i;
}
}
return $maxindex;
}
$minindex=dafen01($arr);
$maxindex=dafen02($arr);
echo "下标为".$minindex."打的分数最低为".$arr[$minindex];
echo '<br/>';
echo "下标为".$maxindex."打的分数最高为".$arr[$maxindex];
echo '<br/>';
echo "**********************".'<br/>';
#遍历数组并求平均值
$sums=0;
for ($i=0;$i<count($arr);$i++){
echo "下标为"."$i"."的裁判打的分为".$arr[$i];
echo '<br/>';
if ($i!=$minindex && $i!=$maxindex){
$sums+=$arr[$i];
}
}
echo '<br/>';
echo "除去最高分和最低分的平均值为".$sums/(count($arr)-2);
?>
下面我们用用户输入：88 90 60 78 100 93
执行后的效果如下图：
小结
上面就是关于查找的一下内容，希望对大家有所帮助。
PHP基础之查找的更多相关文章
- lqb 基础练习 查找整数 (遍历)
基础练习 查找整数 时间限制:1.0s 内存限制:256.0MB 问题描述 给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个. 输入格式 第一行包含一个整数n. 第二行包含 ...
- Java实现 蓝桥杯 基础练习 查找整数
基础练习 查找整数 时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 问题描述 给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个. 输入格式 第一行包含一个整数n ...
- 基础算法-查找：线性索引查找（I）
前面介绍的几种查找的算法都是基于数据有序的基础上进行的.但是在实际的应用中,很多数据集可能有惊人的数据量,面对这些海量的数据,要保证记录全部按照当中的某个关键字有序,其时间代价是非常昂贵的,所以这种数 ...
- JavaScript Dom基础-9-Dom查找方法; 设置DOM元素的样式; innerHTML属性的应用; className属性的应用; DOM元素上添加删除获取属性;
JavaScript Dom基础 学习目标 1.掌握基本的Dom查找方法 domcument.getElementById() Domcument.getElementBy TagName() 2.掌 ...
- 算法与数据结构基础 - 合并查找(Union Find)
Union Find算法基础 Union Find算法用于处理集合的合并和查询问题,其定义了两个用于并查集的操作: Find: 确定元素属于哪一个子集,或判断两个元素是否属于同一子集 Union: 将 ...
- 算法与数据结构基础 - 折半查找(Binary Search)
Binary Search基础 应用于已排序的数据查找其中特定值,是折半查找最常的应用场景.相比线性查找(Linear Search),其时间复杂度减少到O(lgn).算法基本框架如下: //704. ...
- 30天C#基础巩固----查找XML文件元素
一:XML文档 了解xml文档. 利用代码来创建XML文档. //引用命名空间+using System.Xml; XmlDocument xdoc=new XmlDocument(); XmlDec ...
- WINDOWS黑客基础(4):查找进程运行的基址
从WINDOWS VISITA开始以后,windows已经开始支持随机基址的关系,也就是说以前我们的进程基址都是从0x40000开始的,如果一个变量在我们第一次运行的时候地址为0x50000,那么以后 ...
- java基础 二分查找算法
/* * 折半查找法: * 思路: * 定义三个变量记录查找范围中最大.最小和中间的索引值,每次都是使用中间索引值与要查找的目标进行对比,如果不符合,那么就不停缩小查找范围 * */ ...
随机推荐
- Python爬虫学习02--pyinstaller
Python爬虫学习02--打包exe可执行程序 1.上一次做了一个爬虫爬取电子书的Python程序,然后发现可以通过pyinstaller进行打包成exe可执行程序.发现非常简单好用 2.这是上次写 ...
- 关于Excel去空格问题
做开发,导入导出是一项基本功能,基本每个系统都有. 导入日期字段难免碰到因为空格问题引起的日期格式化Bug 下面分享一项Excel识别空格以及去空格的方法. 一:识别空格技巧(不要相信你的眼睛,有些空 ...
- .NET Core ResponseCache【缓存篇（一）】
一.前言 源码 1.最近一直在看项目性能优化方式,俗话说的好项目优化第一步那当然是添加缓存,我们的项目之所以卡的和鬼一样,要么就是你的代码循环查询数据库(这个之前在我们的项目中经常出现,现在慢慢在 ...
- Android 对接硬件串口篇
简介:硬件设备有IC卡片,指压测试仪(测试脉搏信号.心率.血压),经过串口获取硬件设备发送的数据. 正文:第一步:获得硬件设备,应用市场下载串口调适软件,测试一下在Android环境下数据是否能正常获 ...
- X-Tag实战：给博客加一个隐藏侧栏的功能
X-Tag是什么? X-Tag是一个库,这个库可以让你用面向对象的方式定义自定义标签并给与其功能,很适合用来写一些网页小组件. xtag.create('x-clock', class extends ...
- CSS把容器中的内容限制行数，在超过行数后，在最后一行显示"..."
<style type="text/css"> .main{ width: 400px; background-color: #3498db; display: -we ...
- 花了一个月的时间在一个oj网站只刷了这些题，从此入门了绝大多数算法
如果你想入门算法,那么我这篇文章也许可以帮到你. oj网站有这么多,当然还有其他的.我当初是在hdu上面刷的,不要问我为什么,问就是当时我也是一个新手,懵懵懂懂就刷起来了.点这里可以进入这个网站htt ...
- integrator.setTimeout 设置一个超时时间，超过这个时间之后，扫描的 Activity 将会被 finish 。
integrator.setTimeout 设置一个超时时间,超过这个时间之后,扫描的 Activity 将会被 finish . +++++++++++++++++++ 经查,没有这个功能
- 解释Crypto模块，No module named "Crypto"
1.pip install pycryptodome 2.Python\Python38\Lib\site-packages,找到这个路径,下面有一个文件夹叫做crypto,将小写c改成大写C就ok了 ...
- [草稿]Skill 中的map
https://www.cnblogs.com/yeungchie/ Skill 中的map map mapc mapcan mapcar mapcon mapinto maplist