《程序员面试宝典》第4版 第五章 程序设计基本概念

一、 赋值语句

#include <iostream>
using namespace std;
int i = 1;
int main()
{
    int i = i;
	cout<<i;

	return 0;
}

//执行结果是一个随机值，在我的电脑里是4229539

这段代码看起来诡异，但确实可以执行，注意main里面的i和外边的i不是一个值。

---

二、 i++ 和 ++i 的注意事项

#include <stdio.h>

int main()
{
    int b = 3;
    int arr[] = {6,7,8,9,10};
    int *ptr = arr;
    printf("%d\n",arr[0]); //输出结果为6
    *(ptr++) += 123; // 相当于 *ptr = *ptr+123; ptr++;
    printf("%d\n",arr[0]); //输出结果为129
    *(++ptr) += 123; // 相当于 ptr++; *ptr = *ptr+123;
    printf("%d\n",arr[2]); //输出结果为131
    printf("%d,%d\n",*ptr,*(++ptr)); //输出结果为9,9
                                     //这里需要注意printf语句是从右向左进行运算的
    printf("%d,%d\n",*ptr,*(ptr++)); //输出结果为10,9
                                     //同样需要注意*(++ptr)和*(ptr++)的区别
    return 0;
}

运行结果：

---

三、

题目：用一个表达式判断一个数X是否为2的N次方数（2,4,8,16...）,不可以使用循环语句。

解答：2、4、8、16 这样的数转化成2进制分别是：10、100、1000、10000。如果X减1后与X做与运算，答案若是0，则为2的N次方数。即：!(X&(X-1))

题目：不用判断语句，找出两个数字中的较大者。

解答：int max = ((a+b)+abs(a-b))/2

题目：不用中间变量交换两个变量的值，

解答：

a=a^b;
b=a^b;
a=a^b;

---