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) );
}