chapter4 运算符及其优先级

1.x = y  返回值为x,  如while(x = 1)  这个语句会一直循环

2.if判断if(x < y < z)错误的原因，只要z>1上述表达式恒成立

3.位运算符： if(n&(n-1) == 0)判断n的二进制表示是否仅有一位为1     

                      两个两同的数异或后结果为0，这一性质常用来寻找数成对出现时缺失的某一个数

                      不用运算符实现两个数的加法：

        

int add_no_rithm(int a, int b)
{
    if(b == 0)
        return a;
    int sum = a ^ b;//当前位置值
    int carry = (a & b) << 1;//当前向前的进位
    return add_no_rithm(sum, carry);
}

4.统计n转化成二进制后包含1的数量

int count(int a)
{
    int n = 0;
    while(a != 0)
    {
        a &= ( a - 1);
        n++;
    }
    return n;
}

5.

int main(int argc, const char *argv[])
{
    unsigned int a = 0x1ffffff7;
    unsigned char b = a;
    char c = a;
    char *p = (char*)&a;
    printf(" %x  %x  %x\n", b, c, *p);
    return 0;
}

  输出：f7      fffffff7  fffffff7

分析：printf将b c入栈时，需要入栈4个字节（%x是16进制证书格式输出），需要做符号位扩展，b的高位补0，c的高位补1

  6.printf("%d", a+++b+c+++d)--->++优先级大于+  -->a+b+c+d   (a= a+1, c = c+1)

  7.float与0值得比较：if(fabx(a) < 1e-6)    if(a > -1e-6 && a < 1e-6)

 8.一个整型数组除了两个数字外，其他数字都出现2次，找出这两个只出现一次的数字，时间复杂度O(n),空间复杂度O(1)

                  1 .全部数组元素异或，最后结果为那两个数异或的结果

                   2.找到异或结果中出现第一个1的位置，根据这个位置将数组元素分为2部分，每部分含一个只出现一次的元素

 

void find(int *arr, int n)
{
    if(n < 2)
        return;
    int result = 0;
    int i;
    for(i = 0; i < n; ++i)
        result ^= arr[i];
    unsigned int index = findfirst1(result);
    int num1 = 0;
    int num2 = 0;
    for(i = 0; i < n; ++i)
    {
        if(isbit1(arr[i], index))
            num1 ^= arr[i];
        else
            num2 ^= arr[i];
    }
    printf("%d %d\n", num1, num2);
}

unsigned int findfirst1(int num)
{
    unsigned int indexbit = 0;
    while( (num & 1) == 0 && indexbit <32 )
    {
        num >>= 1; 
        indexbit++;
    }
    return indexbit;
}

bool isbit1(int num, unsigned int index)
{
    return ( num & (1 << index) );
}