位运算与集合操作
本文详细介绍了如何使用位运算符来实现集合的基本操作，包括交集、并集、对称差集等，并提供了具体的实现代码示例。通过二进制位的0和1来表示集合元素的存在状态，巧妙地利用位运算进行高效操作。
按位与 & 可以表示集合的交集；
按位或 | 表示集合的并集；
按位异或 ^表示集合对称差；
~按位取反
二进制中用01表示，如果说一个元素i存在，那他在集合中就表示1；
空集 ………………0
只含有第i个元素的集合{i}：…………………………1<<i 从右往左数，从0开始；
含有全部n个元素的集合{0，1，2，……，n-1}…………………………（1<<n）-1；
判断第i个元素是否属于集合S………………if（S>>i&1）
向集合中加入第i个元素S∪{i}；………………S | 1<<i ;
从集合中去除第i个元素 S\{i} …………………………S&~（1<<i）
扫一扫
2795
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
