ホームページ  >  記事  >  バックエンド開発  >  PHP でのビット演算の使用法についての詳細な説明

PHP でのビット演算の使用法についての詳細な説明

黄舟
黄舟オリジナル
2017-03-13 16:41:37965ブラウズ

以下のエディターは、PHPビット操作の使用法に関する決まり文句を提供します。編集者はこれがとても良いと思ったので、参考として共有します。実際のアプリケーションでは、ここで説明した

権限管理

の方法が一般的に使用されており、主に「ビット演算子」と

演算子を使用します。

、 | ビットまたは演算子。演算に関わる数値が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 がすべて true であることがわかり、7&8 が false の場合は&、 |使用方法については、マニュアルを確認してください

例を見てみましょう:

// 赋予权限值-->删除: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 つは次のようなものです。これはシンプルで効率的であると言えます。理解できるかどうかはわかりませんが、たとえ理解できなくても大丈夫です。前提条件は、許可値を 1、2、4、8、16... のように適切に分配することです (ここには順序の問題もあります。許可が高くなるほど、許可値も高くなります)。削除は上記の例で説明した権限です)。権限配分テーブルを使用すると、対応する権限の値を追加するだけで、どの権限が必要かを簡単に把握できます。


この方法は非常に使いやすいですが、権限が細かく分散されていると、権限の値がどんどん大きくなってしまうことです。すべての権限が必要な場合は 2 の累乗になるか考えてみてください。全て合算されます。ただし、一般的な権限の場合はこれで十分です。

簡単な応用例をいくつか紹介します

(1) int型

変数

aが奇数か偶数かを判定a&1 = 0 偶数a&1 = 1 奇数

( 2 ) int 型変数 a (k=0,1,2...sizeof(int)) の k 番目のビットを取得します。つまり、a>>k&1

(3) k を取得します。 int 型変数 a のビット目 0 クリア、つまり a=a&~(1a1206ae570748caaa6e8aff3d0687657

(4) int 型変数 a の k 番目の位置を 1、つまり、 a=a|(1

< ;> a は右に k 回回転します、つまり a=a>>k|a

(7) 整数の平均for 2 つの整数 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 のべき乗であるかどうかを判断します。数値の場合、temp を使用せずに 2 つの整数を交換します

boolean power2(int x)

{

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

}

(10) 絶対値を計算

void swap(int x , int y)

{

x ^= y;

y ^= x;

x ^= y;

}

(11) モジュロ演算をビット演算に変換(オーバーフローなし) 下)

int abs( int x )

{

int y ;

y = x >> 31 ;

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

}
(12 ) 乗算演算はビット演算に変換されます (オーバーフローなし)


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

(13) 除算演算はビット演算に変換されます (オーバーフローなし) case)

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


(14) a % 2は a & 1 と同等です

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

a / (2^n) 等价于 a>> n
例: 12/8 == 12>>3

(16) x の反対は (~x+1) と表されます

32 ビット システムでは 32 ビットを超えて右シフトしないでください。また、結果が 32 ビットを超える可能性がある場合は左シフトしないでください

以上がPHP でのビット演算の使用法についての詳細な説明の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。