老生常谈PHP位运算的用途


Posted in PHP onMarch 12, 2017

在实际应用中可以做用户权限的应用

我这里说到的权限管理办法是一个普遍采用的方法,主要是使用到”位运行符”操作,& 位与运算符、| 位或运行符。参与运算的如果是10进制数,则会被转换至2进制数参与运算,然后计算结果会再转换为10进制数输出。

它的权限值是这样的

2^0=1,相应2进数为”0001″(在这里^我表示成”次方”,即:2的0次方,下同)

2^1=2,相应2进数为”0010″
2^2=4,相应2进数为”0100″
2^3=8,相应2进数为”1000″

要判断一个数在某些数范围内就可以使用 & 运算符(数值从上面的表中得来)

如:7=4|2|1 (你也可以简单理解成7=4+2+1)

用 & 来操作,可以知道7&4、7&2、7&1都是真的,而如果7&8则是假的

&、| 不熟悉的就要去查查手册,看看是怎么用的了

下面来看例子吧:

// 赋予权限值-->删除:8、上传:4、写入:2、只读:1
define(“mDELETE”,8);
define(“mUPLOAD”,4);
define(“mWRITE”,2);
define(“mREAD”,1);
//vvvvvvvvvvvvv使用说明vvvvvvvvvvvvv
//部门经理的权限为(假设它拥有此部门的所有权限),| 是位或运行符,不熟悉的就查查资料
echo mDELETE|mUPLOAD|mWRITE|mREAD ,”
“;// 相当于是把上面的权限值加起来:8+4+2+1=15
// 设我只有 upload 和 read 权限,则
echo mUPLOAD|mREAD ,”
“;//相当于是把上传、只读的权限值分别相加:4+1=5
/*
*赋予它多个权限就分别取得权限值相加,又比如某位员工拥有除了删除外的权限其余都拥有,那它的权限值是多少?
*应该是:4+2+1=7
*明白了怎么赋值给权限吧?
*/
//^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
//判断某人的权限可用,设权限值在$key中
/*
*判断权限用&位与符,
*/
$key = 13;//13=8+4+1
if($key & mDELETE) echo “有删除权限
“; //8
if($key & mUPLOAD) echo “有上传权限
“; //4
$a=$key & mWRITE; echo “有写权限
“.$a; //无此权限
if($key & mREAD) echo “有读权限
“; //1
?>

OK,权限分值的这其中一个算法就是这样的,可以说是简单高效。也不知大家明白没有,不明白也没关系,记住例子就行了。前提就是做好权限值的分布,即那个1、2、4、8、16….(这里还有个顺序问题,越高级的权限就要越高的权限值,比如上面的例子所演示的删除权限)。有了权限分布表就可以确定给某个人什么权限了,你简单的理解成要哪个权限就加上相应的权限值吧。

这个方法很好用的,缺点就是如果权限分布得细的话,那么权限值会越来越大,你自己想想,2的几次方、如果所有的权限都要则是全部相加。不过对于一般的权限来说这个已经足够了。

下面是些简单应用举例

(1) 判断int型变量a是奇数还是偶数

a&1 = 0 偶数

a&1 = 1 奇数

(2) 取int型变量a的第k位 (k=0,1,2……sizeof(int)),即a>>k&1

(3) 将int型变量a的第k位清0,即a=a&~(1<

<>

(4) 将int型变量a的第k位置1, 即a=a|(1<

<>

(5) int型变量循环左移k次,即a=a<>16-k (设sizeof(int)=16)

(6) int型变量a循环右移k次,即a=a>>k|a<<16-k (设sizeof(int)=16)

(7)整数的平均值

对于两个整数x,y,如果用 (x+y)/2 求平均值,会产生溢出,因为 x+y 可能会大于INT_MAX,但是我们知道它们的平均值是肯定不会溢出的,我们用如下算法:

int average(int x, int y) //返回X,Y 的平均值

{ 

return (x&y)+((x^y)>>1);

}

(8)判断一个整数是不是2的幂,对于一个数 x >= 0,判断他是不是2的幂

boolean power2(int x)

{

return ((x&(x-1))==0)&&(x!=0);

}

(9)不用temp交换两个整数

void swap(int x , int y)

{

x ^= y;

y ^= x;

x ^= y;

}

(10)计算绝对值

int abs( int x )

{

int y ;

y = x >> 31 ;

return (x^y)-y ; //or: (x+y)^y

}

(11)取模运算转化成位运算 (在不产生溢出的情况下)

a % (2^n) 等价于 a & (2^n ? 1)

(12)乘法运算转化成位运算 (在不产生溢出的情况下)

a * (2^n) 等价于 a<< n

(13)除法运算转化成位运算 (在不产生溢出的情况下)

a / (2^n) 等价于 a>> n

例: 12/8 == 12>>3

(14) a % 2 等价于 a & 1

(15) if (x == a) x= b;

else x= a;

等价于 x= a ^ b ^ x;

(16) x 的 相反数 表示为 (~x+1)

在32位系统上不要右移超过32位,不要在结果可能超过 32 位的情况下左移

以上这篇老生常谈PHP位运算的用途就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持三水点靠木。

PHP 相关文章推荐
计算2000年01月01日起到指定日的天数
Oct 09 PHP
PHP DataGrid 实现代码
Aug 12 PHP
Smarty Foreach 使用说明
Mar 23 PHP
php生成txt文件标题及内容的方法
Jan 16 PHP
合并ThinkPHP配置文件以消除代码冗余的实现方法
Jul 22 PHP
php生成图片缩略图的方法
Apr 07 PHP
laravel中的错误与日志用法详解
Jul 26 PHP
示例详解Laravel重置密码代码重构
Aug 10 PHP
php表单加入Token防止重复提交的方法分析
Oct 10 PHP
PHP的RSA加密解密方法以及开发接口使用
Feb 11 PHP
详解在YII2框架中使用UEditor编辑器发布文章
Nov 02 PHP
php7 图形用户界面GUI 开发示例
Feb 22 PHP
PHP巧妙利用位运算实现网站权限管理的方法
Mar 12 #PHP
解决PHP上传非标准格式的图片pjpeg失败的方法
Mar 12 #PHP
Yii2 加载css、js 载静态资源的方法
Mar 10 #PHP
php pdo操作数据库示例
Mar 10 #PHP
yii2简单使用less代替css示例
Mar 10 #PHP
在Mac OS下搭建LNMP开发环境的步骤详解
Mar 10 #PHP
Yii2.0中使用js异步删除示例
Mar 10 #PHP
You might like
关于页面优化和伪静态
2009/10/11 PHP
PHP 二维关联数组根据其中一个字段排序(推荐)
2017/04/04 PHP
PHP实现的服务器一致性hash分布算法示例
2018/08/09 PHP
jQuery Ajax之load()方法
2009/10/12 Javascript
javascript 数据类型转换(parseInt,parseFloat)
2010/07/20 Javascript
jquery实现网站超链接和图片提示效果
2013/03/21 Javascript
处理及遍历XML文档DOM元素属性及方法整理
2013/08/23 Javascript
Jquery each方法跳出循环,并获取返回值(实例讲解)
2013/12/12 Javascript
刷新页面的几种方法小结(JS,ASP.NET)
2014/01/07 Javascript
JS比较2个日期间隔的示例代码
2014/04/15 Javascript
javascript实现复选框选中属性
2015/03/25 Javascript
JavaScript实现复制内容到粘贴板代码
2016/03/31 Javascript
jQuery实现下拉加载功能实例代码
2016/04/01 Javascript
vue2.0在table中实现全选和反选的示例代码
2017/11/04 Javascript
详解如何在react中搭建d3力导向图
2018/01/12 Javascript
Vue使用lodop实现打印小结
2019/07/06 Javascript
vue 指令和过滤器的基本使用(品牌管理案例)
2019/11/04 Javascript
微信小程序实现注册登录功能(表单校验、错误提示)
2019/12/10 Javascript
vue页面加载时的进度条功能(实例代码)
2020/01/13 Javascript
[39:32]2014 DOTA2国际邀请赛中国区预选赛 TongFu VS DT 第二场
2014/05/23 DOTA
简单介绍Python中的RSS处理
2015/04/13 Python
Pandas之drop_duplicates:去除重复项方法
2018/04/18 Python
Python DataFrame 设置输出不显示index(索引)值的方法
2018/06/07 Python
django框架模型层功能、组成与用法分析
2019/07/30 Python
python实现读取excel文件中所有sheet操作示例
2019/08/09 Python
python3实现的zip格式压缩文件夹操作示例
2019/08/17 Python
通过Python编写一个简单登录功能过程解析
2019/09/04 Python
在Mac中配置Python虚拟环境过程解析
2020/06/22 Python
django使用graphql的实例
2020/09/02 Python
办公室主任职责范文
2013/11/08 职场文书
校园自助餐厅的创业计划书
2013/12/26 职场文书
新驾驶员个人自我评价
2014/01/03 职场文书
学校党员个人问题整改措施思想汇报
2014/10/08 职场文书
谢师宴家长答谢词
2015/09/30 职场文书
用 Python 元类的特性实现 ORM 框架
2021/05/19 Python
SpringAop日志找不到方法的处理
2021/06/21 Java/Android