位运算用法整理

简介

---

整理了一些和位运算相关的内容,主要分为以下几个部分:

1. 集合的整数表示
2. 位运算的常见技巧和常用公式
3. gcc中__builtin系列函数及C++中bitset类的简介

集合的整数表示

---

//以下内容摘自挑战程序设计竞赛:

在程序中表示集合的方法有很多种,当元素数比较少时,像这样用二进制码来表示比较方便.集合 { 0,1,...,n−1} { 0 , 1 , . . . , n − 1 }