很多站长朋友们都不太清楚php方面的算法，今天小编就来给大家整理php方面的算法，希望对各位有所帮助，具体内容如下：
本文目录一览： 1、 php 的位运算总结 2、 用php写一个简单的算法 3、 PHP二分查找算法的实现方法示例 4、 PHP程序算法 php 的位运算总结php的位运算很少会用到，但是用处很大，
在有些算法中会用到，在权限管理中也会经常用到，
对于理解计算机的世界也会有一定的帮助，所以得把这些重要但不常用的东西总结一下记录一下。
提到位运算，避不开的是二进制。
因为位运算是直接在内存做操作和运算，相较与直接拿两个变量做运算符肯定是更快的。
很多地方把二进制这玩意说得很晦涩，现在来以最简单的方式来总结一下，当然只算 int 范围内的数算了，超过了这个范畴程序员还不如拿这时间去学点别的。
说完以上总结，再来解释下什么是二进制，网上大把，
但只要记住，int范围内的数也就是我们大部分需要用到的数，都可以用二进制来表示。
我们生活中用到的计数方式为十进制，由个数位满10进1，
然后再开始重新计算，等十位满9再加一时，百位加一，十位归零。
二进制则只有两个数字来表示就是0和1，满2进1。
由32个位组成，虽然只有32个位但已满足了我们正常的需求了
比如说1转换为2进制原码，由于1是正数所以符号位为0,
原码反码补码都一个样。
1的原码：00000000 00000000 00000000 00000001
因手懒，太多0太丑用+拼接，'0* 8'代表8个0
2的原码:0* 8 0* 8 0* 8 0* 6 + 1 0，既然是二进制，
满2就得进1，最低位归0，向前加一。
再来解释下负数的原码反码和补码，就开始讲php的位运算了。
二进制复习完毕。下面开始讲讲php的位运算。
php一共有六种位运算，一种一种来讲。
可以这么理解，两个数的补码放在一起比较每个位（一共32个位），
可以得出另外一个数，这个数字的组成由比较的两位数字生成，
如果两个数的每个位数上的数字都等于1的话，
那得到的那个数的补码的同位为1，否则为0。
听着绕口，其实很简单，觉得还是比官网上的更容易让新手看懂
下面举例子:
首先来求-1和7的补码。7的原码就是补码。
两个补码都有了下面开始运算:
按照上面的说法， 每个位都有一样则 $a 的同等位则为1，刚好-1的补码和7的补码前面都不一样，就最后三位一样，所以刚好求得的 $a 的补码的最后三位是1而其他的都是0 ，刚好这个补码为正数，正好就是7。
其实就是和按位与相反，只要有1个为1，那就为1，如果都不为1，那就为0。
$a = -1|7 ；得出来的 $a 补码为32个1，但此时不能说 $a 就是-1，因为这只是补码，要转成原码再转成十进制数，补码-1，然后再翻转，再转出来，得到的其实也还是-1。
就是将这个数的补码全部翻转过来，包括符号位，0变1，1变0
取反的结果一定是整数变负数负数变正数，取正数的反时，
记得一定要从补码一步步转到原码再转成十进制数才是答案。
两个数的补码比较，同等位上的两数比较
，不一样时，则答案的补码的同位则为1，否则为0。
往左移符号位被挤走右边0补充，往右移动，符号位不动，
高位以符号位补充。二进制世界里往左移动其实是相当于乘以了2，
右移相当于除以了2。
不吹牛逼的说，这应该是互联网上最容易理解的php位运算的解释和二进制的解释了。
原文链接: php的位运算总结-PHP
用php写一个简单的算法俩个数组是不对等的哈 那$arr1循环到第10次的时候我 $arr2继续向下还是回到最初
假如从$arr1[6]开始循环 得到的是$arr1[6].$arr2[0], 那再次回到$arr1[6]时是$arr1[6].$arr2[0] 还是$arr1[6].$arr2[11]
PHP二分查找算法的实现方法示例本文实例讲述了PHP二分查找算法的实现方法。分享给大家供大家参考，具体如下：
二分查找法需要数组是一个有序的数组
假设我们的数组是一个递增的数组，首先我们需要找到数组的中间位置.
1.
要知道中间位置就需要知道起始位置和结束位置，然后取出中间位置的值来和我们的值做对比。
2.
如果中间值大于我们的给定值，说明我们的值在中间位置之前，此时需要再次二分，因为在中间之前，所以我们需要变的值是结束位置的值，此时结束位置的值应该是我们此时的中间位置。
3.
反之，如果中间值小于我们给定的值，那么说明给定值在中间位置之后，此时需要再次将后一部分的值进行二分，因为在中间值之后，所以我们需要改变的值是开始位置的值，此时开始位置的值应该是我们此时的中间位置，直到我们找到指定值。
4.
或者中间值等于最初的起始位置，或结束位置（此时说明给定值未找到），下面我们来用代码实现~
//循环实现
function
getValue($num,$arr)
{
//查找数组的中间位置
$length=count($arr);
$start=0;
$end=$length;
$middle=floor(($start+$end)/2);
//循环判断
while($start>$end-1)
{
if($arr[middle]==$num)
{
return
middle+1;
}
elseif($arr[middle]<$num)
{
//如果当前要查找的值比当前数组的中间值还要打，那么意味着该值在数组的后半段
//所以起始位置变成当前的middle的值，end位置不变。
$start=$middle;
$middle=floor(($start+$end)/2);
}
else{
//反之
$end=$middle;
$middle=floor(($start+$end)/2);
}
}
return
false;
}
//递归实现
/*
*
从数组中获取元素值
*
@param1
int
$num，要查找的目标值
*
@param2
array
$arr，要查找的数组
*
@param3
int
$start，查找的起始位置
*
@param4
int
$end，查找的结束位置
*
@return
mixed，找到了返回位置，没找到返回false
*/
function
getValue4($num,$arr,$start
=
0,$end
=
100){
//采用二分法查找
$middle
=
floor(($end
+
$start)
/
2);
//判断
if($arr[$middle]
==
$num){
//已经找到了，递归的出口
return
$middle
+
1;
}elseif($arr[$middle]
<
$num){
//要查找的元素在数组的后半段
$start
=
$middle
+
1;
//边界值
if($start
>=
$end){
//没有找到，但是已经超出边界值，递归出口
return
false;
}
//调用自己去查找：递归点
return
getValue4($num,$arr,$start,$end);
//getValue4($num,$arr,51,100)
}else{
//要查找的元素在数组的前半段
$end
=
$middle
-
1;
//判断边界值
if($end
<
0)return
false;
//调用自己：递归点
return
getValue4($num,$arr,$start,$end);
//getValue4($num,$arr,0,49)
}
//都没有找到
return
false;
}
更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《PHP基本语法入门教程》、《php面向对象程序设计入门教程》、《php字符串(string)用法总结》及《php查找技巧与方法总结》
希望本文所述对大家PHP程序设计有所帮助。
PHP程序算法用户加入购物车 3个A and 2个B
在购物车下提示
当前使用(A+B) * 2 + A * 1 的方式可以节省多少钱
在数据库建立商品组合表
自增ID 组合名称 组合商品ID（1,2,3,4）优惠折扣
1 测试组合 1(A商品ID),2(B商品ID) 0.99
在每次用户确认订单之时判断当前加入购物车的商品是符合组合优惠
如果有则提示，没有就略过
关于php方面的算法的介绍到此就结束了，不知道本篇文章是否对您有帮助呢？如果你还想了解更多此类信息，记得收藏关注本站，我们会不定期更新哦。
查看更多关于php方面的算法 php技术要点的详细内容...