C++ 面试题

 转自 ：http://blog.csdn.net/zdl1016/archive/2007/01/24/1491970.aspx

44. 多重继承的内存分配问题：
   比如有 class A : public class B, public class C {}
   那么 A 的内存结构大致是怎么样的？

这个是 compiler-dependent 的 , 不同的实现其细节可能不同。
如果不考虑有虚函数、虚继承的话就相当简单；否则的话，相当复杂。
可以参考《深入探索 C++ 对象模型》，或者：
http://blog.csdn.net/wfwd/archive/2006/05/30/763797.aspx

23. 有哪几种情况只能用 intialization list 而不能用 assignment?

答案：当类中含有 const 、 reference 成员变量；基类的构造函数都需要初始化表。

18. 重载（ overload) 和重写 (overried ，有的书也叫做 “ 覆盖 ” ）的区别？

常考的题目。从定义上来说：

重载 ：是指允许存在多个 同名函数 ，而这些函数的 参数表不同 （或许参数个数不同，或许参数类型不同，或许两者都不同）。

重写 ：是指子类重新定义复类虚函数的方法。

从实现原理上来说：

重载 ：编译器根据函数不同的参数表，对同名函数的名称做修饰，然后这些同名函数就成了不同的函数（至少对于编译器来说是这样的）。如，有两个同名函数： function func(p:integer):integer; 和 function func(p:string):integer; 。 那么编译器做过修饰后的函数名称可能是这样的： int_func 、 str_func 。对于这两个函数的调用，在编译器间就已经确定了，是 静态 的。也就是说， 它们的地址在编译期就绑定了（早绑定）， 因此， 重载和多态无关 ！

重写：和多态真正相关 。当子类重新定义了父类的虚函数后，父类指针根据赋给它的不同的子类指针， 动态的调用 属于子类的该函数，这样的函 数调用在编译期间是无法确定的 （调用的子类的虚函数的地址无法给出）。因此， 这样的函数地址是在运行期绑定的（晚绑定）。

19. 多态的作用？

主要是两个： 1. 隐藏实现细节，使得代码能够模块化；扩展代码模块，实现代码重用； 2. 接口重用：为了类在继承和派生的时候 ，保证使用家族中任一类的实例的某一属性时的正确调用 。

24. C++ 是不是类型安全的？
答案：不是。两个不同类型的指针之间可以强制转换（用 reinterpret cast) 。 C# 是类型安全的。

27.struct 和 class 的区别

答案： struct 的成员默认是公有的，而类的成员默认是私有的。 struct 和 class 在其他方面是功能相当的。

从 感情上讲，大多数的开发者感到类和结构有很大的差别。感觉上结构仅仅象一堆缺乏封装和功能的开放的内存位，而类就象活的并且可靠的社会成员，它有智能服 务，有牢固的封装屏障和一个良好定义的接口。既然大多数人都这么认为，那么只有在你的类有很少的方法并且有公有数据（这种事情在良好设计的系统中是存在的 ! ）时，你也许应该使用 struct 关键字，否则，你应该使用 class 关键字。

30.  比较 C++ 中的 4 种类型转换方式？

请参考： http://blog.csdn.net/wfwd/archive/2006/05/30/763785.aspx ，重点是 static_cast, dynamic_cast 和 reinterpret_cast 的区别和应用。

31. 分别写出 BOOL,int,float, 指针类型的变量 a 与“零”的比较语句。
答案：
BOOL :    if ( !a ) or if(a)
int :     if ( a == 0)
float :   const EXPRESSION EXP = 0.000001
          if ( a < EXP && a >-EXP)
pointer : if ( a != NULL) or if(a == NULL)
34. 类成员函数的重载、覆盖和隐藏区别？
答案：
a. 成员函数被重载的特征：
（ 1 ）相同的范围（在同一个类中）；
（ 2 ）函数名字相同；
（ 3 ）参数不同；
（ 4 ） virtual 关键字可有可无。
b. 覆盖是指派生类函数覆盖基类函数，特征是：
（ 1 ）不同的范围（分别位于派生类与基类）；
（ 2 ）函数名字相同；
（ 3 ）参数相同；
（ 4 ）基类函数必须有 virtual 关键字。
c. “隐藏 ”是指派生类的函数屏蔽了与其同名的基类函数，规则如下：
（ 1 ）如果派生类的函数与基类的函数同名，但是参数不同。此时，不论有无 virtual 关键字，基类的函数将被隐藏（注意别与重载混淆）。
（ 2 ）如果派生类的函数与基类的函数同名，并且参数也相同，但是基类函数没有 virtual 关键字。此时，基类的函数被隐藏（注意别与覆盖混淆）

35. There are two int variables: a and b, don ’ t use “ if ” , “ ? : ” , “ switch ” or other judgement statements, find out the biggest one of the two numbers.
答案： ( ( a + b ) + abs( a - b ) ) / 2

36. 如何打印出当前源文件的文件名以及源文件的当前行号？
答案：
cout << __FILE__ ;
cout<<__LINE__ ;
__FILE__ 和 __LINE__ 是系统预定义宏，这种宏并不是在某个文件中定义的，而是由编译器定义的。

38. 如何判断一段程序是由 C 编译程序还是由 C++ 编译程序编译的？
答案：
#ifdef __cplusplus
cout<<"c++";
#else
cout<<"c";
#endif

39. 文件中有一组整数，要求排序后输出到另一个文件中
答案：

＃ i nclude<iostream>

＃ i nclude<fstream>

using namespace std;

void Order(vector<int>& data) //bubble sort
{
int count = data.size() ;
int tag = false ; // 设置是否需要继续冒泡的标志位
for ( int i = 0 ; i < count ; i++)
{
for ( int j = 0 ; j < count - i - 1 ; j++)
{
if ( data[j] > data[j+1])
{
tag = true ;
int temp = data[j] ;
data[j] = data[j+1] ;
data[j+1] = temp ;
}
}
if ( !tag )
break ;
}
}

void main( void )
{
vector<int>data;
ifstream in("c://data.txt");
if ( !in)
{
cout<<"file error!";
exit(1);
}
int temp;
while (!in.eof())
{
in>>temp;
data.push_back(temp);
}
in.close(); // 关闭输入文件流
Order(data);
ofstream out("c://result.txt");
if ( !out)
{
cout<<"file error!";
exit(1);
}
for ( i = 0 ; i < data.size() ; i++)
out<<data[i]<<" ";
out.close(); // 关闭输出文件流