位图是一种数据结构，用于表示元素特性。文章介绍了计算位图中比特为1的数量（Hamming weight）的方法，包括分治法和打表法，并提供了三种不同的C语言实现以提高效率。最后提到许多处理器支持直接计算Hamming weight的指令。