C++面试经

1.什么是右值引用,跟左值引用有什么区别?
左值:能对表达式取地址、或具名对象/变量。一般指表达式结束后依然存在的持久对象。
可被引用的数据对象,可通过地址访问它们,常规变量和const变量都可视为左值,但是常规变量是可修改的左值,const变量属于不可修改左值。
右值:不能对表达式取地址,或匿名对象。一般指表达式结束就不再存在的临时对象。
包括字面常量(用引号引的字符串除外,它们由其地址表示)和包含多项的表达式、返回值的函数(条件是该函数返回的不是引用)。
右值引用:这种引用可指向右值,使用&&声明,将右值关联到右值引用导致该右值被存储到特定的位置,且可以获取该位置的地址。
右值引用的主要目的之一是实现移动语义。右值引用是不具名(匿名)变量的别名。
左值引用:使用&声明的引用。左值引用是具名变量值的别名。

2.说一下引用和指针?
引用是已定义的变量的别名,它们指向相同的值和内存变量。主要用途是用作函数的形参和返回值类型,通过将引用变量用作参数,
函数可以直接使用原始数据,而不是其副本。
指针是一个变量,并指向一块内存,他的内容是所指内存的地址。引用是某块内存的别名,引用不改变指向。
共同点:
1)指针和引用作为形参时,可以直接修改作为实参传递过来的调用函数的变量,而不是副本。
区别:
1)引用必须在声明时初始化,引用不能为空;指针可以先声明再赋值,指针可以为空。
2)指针可以重复赋值;但是引用不能重复赋值,一旦引用重复赋值,将不能起到“别名”的作用,只是简单的改变初始化对象的内容化。
3)指针在使用过程中可能需要使用解除引用运算符*。
4)内存分配上:指针时变量需要占用内存;而引用不需要。
5)"sizeof(引用)"得到的是所指向的变量(对象)的大小;而"sizeof(指针)"得到的是指针本身的大小,即4个字节。
6)指针有多级;引用只能是一级。
7)可以有const指针;没有const引用。
8)指针和引用的自增(++)运算意义不一样
指针自加,比如 int a[2] = {0,10} ;int *pa =a;
pa++表示指针往后移动一个int的长度。指向下一个内存地址。及pa从指向a[0]变成指向a[1]
引用是值++;比如b是引用a[0]的,++表示a[0]的值++从0变为1;

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

class Solution {
public:
     int  NumberOf1(int n) {
         //方法一:从n的2进制形式的最右边开始判断是不是1 即和1相与,然后n不断右移。
         //即可得到n的2进制形式的1的个数。
         //如果n是负数,负数右移时,在最高位补得是1,直接while循环会导致死循环,可以将最高位的符号位1变成0,也就是n & 0x7FFFFFFF
         /*int flag = 1;    
         int count = 0 ;
         if(n < 0){
             n = n &0x7FFFFFFF;
             count++;
         }
         while(n){
             count+=n & flag;
             n = n >>1;
         }
         return count;*/
         
         //方法二:用1(1自身左移运算,其实后来就不是1了)和n的每位进行位与,来判断1的个数
         /*int flag = 1;
         int count = 0;
         while(flag){
             if(n & flag)
                 count++;
             flag = flag<<1;
         }
         return count;*/
         
         //方法三:如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减1,那么原来处在整数最右边的1就会变为0,
         //原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。
         //举个例子:一个二进制数1100,从右边数起第三位是处于最右边的一个1。
         //减去1后,第三位变成0,它后面的两位0变成了1,而前面的1保持不变,因此得到的结果是1011.
         //我们发现减1的结果是把最右边的一个1开始的所有位都取反了。
         //这个时候如果我们再把原来的整数和减去1之后的结果做与运算,从原来整数最右边一个1那一位开始所有位都会变成0。
         //如1100&1011=1000.也就是说,把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1,就可以进行多少次这样的操作。
         int count = 0;
         while(n){
             count++;
             n = n & (n-1);
         }
         return count;
     }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值