C语言中位运算的一点小小总结

大一的时候，开始接触C语言，当学到位运算的时候感觉这个东西真没什么用，因为在编码的时候很少用到这个东西。现在回过头来看，那时真是知识浅薄，见识短浅！

位运算，也叫布尔代数。在计算机中有专门的汇编指令。因此很多时候用位运算能够起到化腐朽为神奇，极大地简化代码和提高运算效率。

今年的校招笔试中，阿里考了一道题，就是如何不开辟新变量来来交换两个变量的值，幸好，在这之前看到过类似的题目，当时也记录在博文里（交换两个变量的值得方法--从简单问题入手）没想到还真考到了。。。这里就不在赘述了。

后来参加参加腾讯的笔试，最后有一道题是求两个集合的交集（并集）（原题应该是求并集，但其实和求交集的思路类似），当时我的思路是先排序两个集合，然后同时遍历两个集合，求交集的话，如果遇到相等值就记录下来，不等值跳过，直到较短的集合遍历完毕。求并集则相反就行了。

自从校招结束后，一直在涉猎一些计算机方面的书籍，零零散散地看了一些书。最近看到有关布尔代数中用 &  |   ^ 来解决集合的交集并集和补集问题，特地记录一下;

示例：

集合  A = {0,3,5,6}  集合 B = {0,2,4,6}

用位向量来表示

a  =  {1001011}  &#x