1、int变量的奇偶性（变量A）
    A&1 = 0 （偶数）
    A&1 = 1 （奇数）

    2、int变量第K位的操作。（变量A）
    (A>>K)&1 （比特位）
    A=A|(1<A=A&~(1<3、两整数的平均值（变量A、B）
    (A & B) + ( (A ^ B) >> 1)

    4、是否为2的整数次幂（变量A）
    (x != 0) && (A & (A - 1)) == 0)
    5、两整型变量的交换（变量A、B）
    B ^=A;
    A ^= B;
    B ^= A;
    6、计算整数的绝对值（变量A）
    ( (A ^ (A>>31)) - (A>>31) );

    7、求相反数（变量A）
    ~A + 1

    8、实现整数的加减乘除
    点击打开链接

    2. #include <stdio.h>
    3. #include <limits.h>
    4. //加法运算
    5. int add(int a, int b)
    6. {
    7. return b==0 ? a: add(a^b,(a&b)<<1);
    8. }
    9. //补码中正数转负数的原理
    10. int negative(int a)
    11. {
    12. return add(1,~a);
    13. }
    14. //减法运算
    15. int sub(int a,int b)
    16. {
    17. return add(a,negative(b));
    18. }
    19. //判断正负
    20. bool isNegative(int a)
    21. {
    22. return (a&INT_MIN)!=0; //INT_MIN只有最高位为1，其余位为0
    23. }
    24. //仅计算正数乘法
    25. int multi_help(int a,int b)
    26. {
    27. int result= 0;
    28. while(b)
    29. {
    30. if(b&1) result = add(result, a);
    31. a <<=1;
    32. b >>= 1;
    33. }
    34. return result;
    35. }
    36. //乘法
    37. int multi(int a,int b)
    38. {
    39. if(isNegative(a))
    40. {
    41. if(isNegative(b))
    42. return multi_help(negative(a),negative(b));
    43. else
    44. return negative(multi_help(negative(a),b));
    45. }
    46. else
    47. {
    48. if(isNegative(b))
    49. return negative(multi_help(a,negative(b)));
    50. else
    51. return multi_help(a,b);
    52. }
    53. }
    54. //仅计算正数除法
    55. int div_help(int a,int b)
    56. {
    57. if(a<b) return 0;
    58. if(a==b) return 1;
    59. int result=0;
    60. //第32位为符号位，所以从第31位开始
    61. for(int i=30;i>=0;i--)
    62. {
    63. if((a>>i)>=b)
    64. {
    65. result=add(result,1<<i);
    66. a=sub(a,b<<i);
    67. }
    68. }
    69. return result;
    70. }
    71. //除法
    72. int div(int a,int b)
    73. {
    74. if(isNegative(a))
    75. {
    76. if(isNegative(b))
    77. return div_help(negative(a),negative(b));
    78. else
    79. return negative(div_help(negative(a),b));
    80. }
    81. else
    82. {
    83. if(isNegative(b))
    84. return negative(div_help(a,negative(b)));
    85. else
    86. return div_help(a,b);
    87. }
    88. }
    89. int main(void)
    90. {
    91. int a,b;
    92. a=-30;
    93. b=-5;
    94. printf("ADD:%d,SUB:%d,MULTI:%d,DIV:%d",add(a,b),sub(a,b),multi(a,b),div(a,b));
    95. return 0;
    96. }