常见C++笔试面试题总结（三）

1.求下面函数的返回值（ 微软）

int func(x) 
{ 
    int countx =0; 
    while(x) 
    { 
          countx ++; 
          x = x&(x-1); 
     } 
    return countx; 
}

假定x = 9999。 答案：8

思路：将x转化为2进制，看含有的1的个数。（华为面试也考这个题了，应该《程序员面试宝典》里有见过，不过不记得了）

---

引用部分

2. 什么是“引用”？申明和使用“引用”要注意哪些问题？

答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。

不能建立数组的引用。（这句话的意思是，我们不能建立一个数组元素是引用的素组，但是还是可以定义数组的引用的）

int a[3] ={10,20,30};
int (&b)[3] = a;
不能建立数组的引用是说，数组的元素不能是引用。
而int (&b)[3] = a;b本身是一个引用，b不是数组。b的引用是数组名a.
如果建立，数组的元素是引用的数组是
int& b[3];
这样b才是数组，数组中元素才是引用。但是
int& b[3];
这样C++不支持，因为引用不可以作数组中的元素。
主要引用不可以作为数组元素的原因是它不支持传统意义的复制。
传统意义的复制：
int a = b;
a和b在内存中分别占用，内容一致。
如果
int &a = b;
这种复制，内存中a并不分配新的内存。

3. 将“引用”作为函数参数有哪些特点？

（1）传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。

（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。

（3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用"*指针变量名"的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。

4. 在什么时候需要使用“常引用”？