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;
     }
};