大厂面试典例题之操作符篇DAY1

大家好，我是枫晨~，更新了这么久的知识篇，可能有的同学觉得有没有对应的习题练手呀！！！为此开辟新板块，经典例题重复现，每次习题篇对会对应一次的知识点方便大家去巩固。

操作符类

1.分析下列代码结果

#include 
int main()
{
    int i = 1;
    int ret = (++i)+(++i)+(++i);
    printf("ret = %d\n", ret);
	return 0;
}

---

2.分析下面的代码，结果是？

#include 
int i;
int main()
{
    i--;
    if (i > sizeof(i))
    {
        printf(">\n");
    }
    else
    {
        printf("<\n");
    }
    return 0; 
}

---

3.输入一个整数 n ，输出该数32位二进制表示中1的个数。其中负数用补码表示。

牛客网链接附上

---

4.输入两个整数，求两个整数二进制格式有多少个位不同

牛客网链接附上

---

5.打印整数二进制的奇数位和偶数位

题目内容：获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列

---

参考答案以及详解：

注：牛客网题目中题目类型为接口型，参考答案为了方便重新书写了函数整体，没有使用牛客网中提供的接口，但是思路是相通的。

知识点：操作符的优先级
本质上这个代码是一个错误的代码，它在不同的编译器上有不同的计算路径，这种题一般只出现在学校里面那些杂题中，不建议深究！

解析:可以浅分析在win10下vs编译器的原理：…

知识点：操作符的优先级,sizeof的返回值，算数转换，无符号整形

＞

解析:分析代码可知，i是全局变量，全局变量如果未初始化，默认存储的是0,i–则代表i-1=-1；正常我们都知道sizeof计算的是类型的大小，为4，-1应该小于4啊，可是为什么答案是“>”？

知识点：对二进制位的理解

答案参考下面代码

简单列举三种做法解决问题，方法由易到难

Ⅰ.//挨个二进制位查询
int main()
{
    int n = 0;
    int count = 0;
    scanf("%d", &n);
    int i = 0;
    for (i = 0; i < 32; i++)
    {
        if (((n >> i) & 1) == 1)
        {
        count++;
        }
    }
    printf("%d\n", count);
    return 0;
}

n不断右移i位并且与1按位与，如果此时末尾数字为1，则count++

Ⅱ.//"n%2 n/2"法
int main()
{
    int n = 0;
    int count = 0;
    scanf("%d",&n);
    while(n)
    {
        if(n%2==1)
        {
            count++;
		}
        n = n/2;
    }
    printf("%d\n",count);
    return 0;
}   
//存在缺陷，当n为负数的时候会出现问题----负数取模如-1%2=0；
//解决方法
int n ---->unsigned int 类型
//改后代码:
int main()
{
    unsigned int n = 0;
    int count = 0;
    scanf("%d",&n);
    while(n)
    {
        if(n%2==1)
        {
            count++;
		}
        n = n/2;
    }
    printf("%d\n",count);
    return 0;
}   

Ⅲ.//n&(n-1)法--->这是一种很难想到的方法，但是可以运用在很多方面
int main()
{
    int n = 0;
    int count = 0;
    scanf("%d",&n);
    while(n)
    {
        count++;
        n = n & (n-1);
    }
    printf("%d\n",count);
    return 0;
}

int main()
{
    int a = 0;
    int b = 0;
    scanf("%d %d",&a,&b);
    //a和b异或--->找到二进制中不同的位
    int m = a^b;
    int count = 0;
    //不同的为都为1，计算1的个数即可
    while(m)
    {
        count++;
        m = m&(m-1);
    }
    printf("%d\n",count);
    return 0;
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	//打印奇数位
	for (i = 30; i >=0; i -= 2)
	{
		printf("%d ", (n >> i) & 1);
	}
	printf("\n");
	//打印偶数位
	for (i = 31; i >= 1; i -= 2)
	{
		printf("%d ", (n >> i) & 1);
	}
	return 0;
}

结束语：

总结归纳好错题，对敲代码是很有意义的，希望你能不断反复去敲打你做错的题目，深入理解它的含义。
没有谁是天生就会敲代码，只有一步步踏踏实实的走才能成功。