C/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)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。不能建立数组的引用。
3. 将“引用”作为函数参数有哪些特点？
（1）传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。
（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。
（3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用"*指针变量名"的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。
4. 在什么时候需要使用“常引用”？
如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用。常引用声明方式：const 类型标识符 &引用名=目标变量名；
例1
int a ;
const int &ra=a;
ra=1; //错误
a=1; //正确
例2
string foo( );
void bar(s
相关文档：
C和指针
在C中有一个很重要的概念，或许大家都知道，那就是指针。在很多初学者刚接触C的时候都认为这是最难的知识点了。没错，我刚开始学的时候也是这么想的，上了第一节课后，第一感受就是：天啊，这简直就是天书！由于个人对于C的爱好，经过一段时间的学习和研究之后，发现这一块是我最喜欢的，并且逐步发现这也是本人的 ......
最近在看《c程序设计语言》，就是那本被誉为C语言圣经的书籍。几天看了一章，感触很大，开篇就涉及到很多实用程序，不像谭浩强那样让人深陷语法细节之中，而且学完谭的书感觉什么都不能做。很多问题谭都回避了。所谓专业看看c程序设计语言的代码的风格就能感受到，一种精心雕琢的艺术品。第一章有 ......
/*
*算法原理：将图G 中的边按权数从小到大逐条考察,
* 按不构成圈的原则加入到T中(若有选择时, 不同的选
* 择可能会导致最后生成树的权数不同), 直到
* q(T) = p(G)-1为止, 即 T 的边数 = G 的顶点1 为止.
*算法中无圈性的判定比较麻烦，应该用标记法最好，
*对各个分支的顶点标号。
*我没仔细� ......
利用c.vim插件，你可以实现
添加文件头
添加注释
插入一些代码片段
语法检查
读函数文档
注释代码块
这一插件的作者是 Fritz Mehner, 目标就是打造程序员流畅的编辑环境。
这一插件还能完成:
Statement oriented editing of C / C++ programs
Speed up writing new code considerably.
Write code and ......
