0


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

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

文章目录

5973652f5a46475bcb914800af67a50d8a13a8a1f2bd184e7

操作符类

1.分析下列代码结果

#include<stdio.h>intmain(){int i =1;int ret =(++i)+(++i)+(++i);printf("ret = %d\n", ret);return0;}

2.分析下面的代码,结果是?

#include<stdio.h>int i;intmain(){
    i--;if(i >sizeof(i)){printf(">\n");}else{printf("<\n");}return0;}

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

牛客网链接附上


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

牛客网链接附上


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

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


参考答案以及详解:

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

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

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

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

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

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

答案参考下面代码

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

Ⅰ.//挨个二进制位查询intmain(){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);return0;}

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

image-20220307210855823

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

image-20220307213045079

image-20220307212952647

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

image-20220307214723259

intmain(){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);return0;}
intmain(){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);}return0;}

image-20220308085441829

结束语:

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

5c89cd5d49574be5cf3eefe2f9bc922e


本文转载自: https://blog.csdn.net/qq_36935038/article/details/123344934
版权归原作者 XY枫晨 所有, 如有侵权,请联系我们删除。

“大厂面试典例题之操作符篇DAY1”的评论:

还没有评论