笔试面试中常见的位运算用法
摘要:
本文是在找工作的准备过程中关于位运算的一些积累和记录的整理。注意:部分位运算的处理结果依赖于变量所属类型的字长,使用时请结合具体环境修改。1.XOR应用性质:满足交换率、结合律,一个数与其自身异或结果为0。(1)不用中间变量,交换两数a = a^b;b = b^a; //b = b^(a^b),thus b becomes the earlier aa = a^b; //a = (a^b)^a,thus a becomes the earlier b扩展:不用异或,同样也能不用中间变量,交换两数a = a - b;b = a + b; // b = (a - b)+ b, thus b be. 阅读全文
posted @ 2013-10-11 17:01 云编程的梦 阅读(368) 评论(0) 推荐(0)
浙公网安备 33010602011771号