技术栈

正确理解 lowbit

cry_shoulder2023-10-22 11:55

公式:lowbit(x) = x & (-x)

前置知识:

-x = ~x + 1(补码 = 反码 + 1)

ps: u 和 v 互为反码,为任意 0 或 -1

bash 复制代码
x		uuuuuuuuuuuuuuuu10000
~x		vvvvvvvvvvvvvvvv01111
~x+1	vvvvvvvvvvvvvvvv10000
-x		vvvvvvvvvvvvvvvv10000

x&(-x)	000000000000000010000
上一篇:c++回顾与提高
下一篇:Flutter的Don‘t use ‘BuildContext‘s across async gaps警告解决方法
相关推荐
小王不爱笑132
1 小时前
G1 GC 的核心基础:Region 模型的补充细节
java·jvm·算法
小王不爱笑132
2 小时前
三色标记算法
算法
小O的算法实验室
2 小时前
2026年AST SCI1区TOP,基于速度障碍法的多无人机三维避障策略,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
U-52184F69
3 小时前
深入理解“隐式共享”与“写时复制”:从性能魔法到内存深坑
java·数据库·算法
pp起床
3 小时前
Part02:基本概念以及基本要素
大数据·人工智能·算法
lzh20040919
3 小时前
红黑树详解
算法
迈巴赫车主
4 小时前
蓝桥杯20560逃离高塔
java·开发语言·数据结构·算法·职场和发展·蓝桥杯
泯仲
4 小时前
Ragent项目7种设计模式深度解析:从源码看设计模式落地实践
java·算法·设计模式·agent
dulu~dulu
4 小时前
算法---寻找和为K的子数组
笔记·python·算法·leetcode
moonsea0203
4 小时前
【无标题】
算法
热门推荐
012026年3月AI领域大事件:DeepSeek引领开源风暴02GitHub 镜像站点03围棋-html版本04小黑课堂计算机二级WPSoffice题库软件下载安装教程(2026年3月最新版)05班级宠物园部署指南06Qwen3.5 开源全解析:从 0.8B 到 397B,代际升级 + 全场景选型指南07【计算机一级WPSoffice】小黑课堂题库软件下载安装教程(2026年3月最新版)08UV安装并设置国内源09OpenClaw 使用和管理 MCP 完全指南10“wsl --install -d Ubuntu-22.04”下载慢,中国地区离线安装 Ubuntu 22.04 WSL方法(亲测2025年5月6日)