随笔分类 -  位运算

摘要：1 void check_div(int n) 2 { 3 int num=0; 4 5 while(true) 6 { 7 int in_coming_bit; 8 cin>>in_coming_bit; 9 10 if(in_coming_bit==1) 11 { 12 num=num*2+1; 阅读全文

摘要：1. 算术运算法（同样适用于乘除运算） int x=1,y=2; x=x+y; y=x-y; x=x-y; 2. 异或运算法 int x=1,y=2; x=x^y; y=x^y; x=x^y; 注意： （1）对于乘除运算，如果有一个操作数是0，则上述算术运算法失效； （2）注意加乘会造成溢出； （3 阅读全文

摘要：1. c/c++中有6种位操作运算符：按位与、按位或、按位反、异或、左移、右移； 2. 左移和右移不能移负数个位； 3. 异或运算符是用的很多的； 4. 不要将逻辑运算和位运算混淆，如&和&&，逻辑运算符将任何非零的看做1，但结果要么是0要么是1； 5. 左移和右移相当于乘2和除2操作； 6. &运 阅读全文