前期知識準備
了解過linux系統(tǒng)的小伙伴都知道, linux系統(tǒng)的權限管理: x - 可執(zhí)行權限、w - 可寫權限俄占、r - 可讀權限。
其對應的值分別是:
- r: 4
- w: 2
- x: 1
原理
1淆衷，2缸榄，4 分別對應著2的冪次方（20、21 吭敢、2^2）,在計算機中都是以二進制的方式進行存儲碰凶，對應的是:
- 1：00000001
- 2：00000010
- 4：00000100
可以看出，在1鹿驼、2欲低、4中，任意一個權限值都對應著唯一的一組權限分數(shù)畜晰；也就是我們可以通過最終的權限值推導出其包含有哪一個權限砾莱。舉個栗子：
如果一個人擁有讀和寫的權限，現(xiàn)在他的權限值為6凄鼻，當需要判斷他是否擁有寫權限時腊瑟，只需要用 6 和 2 進行按位與運算（6 & 2 = 2），結果為2 块蚌，所以可以判斷擁有此權限闰非。當需要判斷他是否擁有可執(zhí)行權限時，同樣只需要用 6 和 1 進行按位與運算 （6 & 1 = 0 ）峭范，結果為0财松，所以可以判斷不擁有此權限。
明白了上面的原理, 我們就可以通過二進制[1, 2, 4, 8, 16 ....]的值來做一些數(shù)據(jù)類型有可能包含多種類型的組合類型值, 這樣做的優(yōu)點是用一個字段就可以保存所有有可能出現(xiàn)的類型組合, 也方便我們在數(shù)據(jù)檢索方面做索引纱控；缺點是我們需要通過程序是判斷組合值是否包含某個類型值辆毡，同時如果類型多的時候，其所指向的值會越來越大甜害。
