常见的位操作

本文分两部分,第一部分列举几个有趣的位操作,第二部分讲解算法中常用的n&(n-1)操作,顺便把用到这个技巧的算法题列出来讲解一下。因为位操作很简单,所以假设读者已经了解与、或、异或这三种基本操作。一、几个有趣的位操作利用或操作|和空…