天天看點

一些關于集合中位運算的操作

以下是一些位運算的操作

首先一共有n個元素
設定任意一個集合S
一個集合T

空集:                      ....... 0

隻含有第i個元素的集合:     ....... 1<<i

含有全部n個元素的集合:    ........ (1 << n) - 1

判斷第i個元素是否屬于集合S:  ..... if( S >> i & 1 )

向集合中加入第i個元素:    ........ S | 1 << i

從集合中除去第i個元素:    ........ S & ~(1 << i)

集合S和集合T的并集:        ....... S | T

集合S和集合T的交集:        ....... S & T