C语言关于操作符的两道笔试小题（另加一个）

1.不创建临时变量交换两个数

法一：

#include<stdio.h>
int main()
{
	int a = 5;
	int b = 3;
	printf("交换前：a=%d,b=%d\n", a, b);
	a = a + b;
	b = a - b;
	a = a - b;
	printf("交换后：a=%d,b=%d", a, b);
	return 0;
}

• 这种方法有个弊端：整形变量有最大值，当两个变量相加超过最大值就会出现错误

法二：

#include<stdio.h>
int main()
{
	int a = 5;
	int b = 3;
	printf("交换前：a=%d,b=%d\n", a, b);
	a =a^b;
    b =a^b;
    a =a^b;
	printf("交换后：a=%d,b=%d", a, b);
	return 0;
}

• 用按位异或操作符比第一种方法要好得多
• 但一般除了面试官的刁难，交换两个变量还是用创建临时变量的方法更好，效率也更高

2.编写代码实现：求一个整数存储在内存中的二进制中1的个数

法一：

#include<stdio.h>
int main()
{
	int num = 0;
	int count = 0;
	scanf_s("%d", &num);
	while (num)
	{
		if (num % 2 == 1)
		{
			count++;
		}
		num = num / 2;
	}
	printf("二进制中1的个数：%d", count);
	return 0;
}

• 这种方法就是类似于：把1765这个四位数的每一位都分开，对于这个十进制数想要知道每一位都是什么数字，可以用/10%10来解决，所以对于二进制就可以用%2/2来解决。
• 但是当我们在num赋值为-1的时候，发现count的个数不是32，所以说这种方法还是有欠缺的。

法二：

#include<stdio.h>
int main()
{
	int num = 0;
	scanf_s("%d", &num);
	int i = 0;
	int count = 0;
	for (i = 0; i < 32; i++)
	{
		if (1 == ((num >> i) & 1))
		{
			count++;
		}
	}
	printf("%d", count);
	return 0;
}

• 利用按位与和右移操作符很巧妙的解决了这个问题

第三题：关于sizeof的

#include<stdio.h>
void test1(int arr[])
{
	printf("%d ", sizeof(arr));
}
void test2(char ch[])
{
	printf("%d ", sizeof(ch));
}
int main()
{
	int arr[10] = { 0 };
	char ch[10] = { 0 };
	printf("%d ", sizeof(arr));
	printf("%d ", sizeof(ch));
	test1(arr);
	test2(ch);
	return 0;
}

• 该题的答案是：40 10 8 8
• 原因：数组名代表首元素地址，但是在sizeof中数组名代表整个数组所占空间的大小所以前两个打印40 10；当传参时，传的是首元素地址所以也用的地址接收，地址所占空间的大小在32位下是4个字节，在64位下是8个字节