Python 位运算 & ＞＞

RaptorWE

已于 2023-08-23 13:46:56 修改

阅读量158

点赞数

分类专栏： Python算法文章标签： python

于 2023-03-28 19:41:45 首次发布

本文链接：https://blog.youkuaiyun.com/Ben_boba/article/details/129823213

版权

Python算法专栏收录该内容

6 篇文章

订阅专栏

文章介绍了Linux权限系统中基于二进制的表示方法，如100代表读权限，111代表读写执行权限。接着展示了如何使用二进制位运算来控制路由权限，例如用户5有查和改权限。此外，还讨论了位运算在判断奇偶数和实现折半查找中的作用，如向右位移1相当于整除2。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Linux权限系统

100 读 4

10 写 2

01 执行 1

110 可读写 6
101 可读执行 5
11 可写执行 3
111 可读写执行 7

& 二进制对位相同返1，否则返0

场景：路由权限

1 0b1 查

2 0b10 增

4 0b100 改

8 0b1000 删

用户 0 黑名单，权限全无

用户 5 0b101 有查,改权限，无添加,删除

用户 7 0b111 有查,增,改权限，无删除

user = 7
dic = {'GET': 0b1, 'POST': 0b10, 'PUT': 0b100, 'DELETE': 0b1000}


def my_auth(func):
    def wrapper(*args):
        if user & dic[args[0]]:
            func(*args)
        else:
            print(f"{args[0]}没权限")

    return wrapper


@my_auth
def view(name):
    print(f'{name}进入视图')
    pass


view("GET")
view("POST")
view("PUT")
view("DELETE")

打印结果
GET进入视图
POST进入视图
PUT进入视图
DELETE没权限

场景：求奇偶数

偶数&1 得0 奇数&1 得1

2 & 1 0

3 & 1 1

4 & 1 0

5 & 1 1

位移向右位移 >> 向左位移<<

>>1场景：折半查找

3 >> 1 位移性能高于整除 3 // 2

3 >> 1 3位移一位，相当于3整除2一次，位移2位相当于整除2两次

print(200>>3) # 200 整除2 整除2 再整除2 结果为25

print(200<<3) # 200 乘以2 乘以2 再乘以2 结果为1600