C语言位操作高级技巧

📚 共计 30 章节

位运算基础

原码、反码、补码概念与转换 · 6种位运算符(& | ~ ^ << >>)详解

原码反码补码运算符

位与(&)提取特定位 · 位或(|)设置特定位

掩码提取/设置

位翻转与异或

异或(^)翻转特定位 · 无临时变量交换

移位运算技巧

左移(<<)与右移(>>)算术/逻辑区别 · 快速乘除2的幂

移位算术移位

位域与结构体

位域定义 · 内存对齐 · 寄存器映射应用

位域结构体

宏定义与位操作

SET_BIT / CLR_BIT / GET_BIT / TOG_BIT 宏封装

位图数据结构

整型数组实现位图 · 置位/清除/测试接口

位图数据结构

位操作与状态机

位掩码表示状态 · 位运算实现状态切换

状态机掩码

位操作与权限管理

读写执行权限位掩码 · 位运算检查权限

位操作与CRC校验

位运算实现简单CRC-8算法

位操作与哈希

位运算实现简单布隆过滤器

布隆过滤器哈希

位操作与编码

Base64编码查表优化 · 位运算加速

位操作与压缩

游程编码(RLE)变体 · 位运算实现

位操作与图形学

像素点设置与清除 · 位运算图形

位操作与网络协议

解析IP头部/TCP头部标志位

位操作与硬件寄存器

GPIO输入输出 · 中断使能寄存器操作

位操作与性能优化

替代取模 · 位运算实现绝对值

优化绝对值

汉明重量(popcount)

位运算实现popcount · 分治算法

前导零计数(clz)

位运算实现clz · 二分法

后导零计数(ctz)

位运算实现ctz · 技巧

位运算实现二进制位反转

位反转分治

下一个2的幂

位运算计算最近2的幂

格雷码生成

位运算生成格雷码序列

格雷码编码

位运算枚举所有子集

N皇后位运算优化

位运算加速N皇后问题

快速幂算法

位运算实现快速幂

快速幂指数

俄罗斯农民乘法

位运算实现乘法与除法

整数开平方

位运算实现整数平方根

开平方整数

位运算实现整数log2

整数符号函数

位运算实现sign函数