C/C++常见面试题(一)

本博客内容:
1、面向对象
2、计算机加载程序包括哪几个区?
3、C++对象内存分配分布
4、new与malloc以及delete与free 区别
5、delete与delete [] 区别
6、虚函数实现机制、构造函数能否为虚函数、它与纯虚函数的区别
7、重载、覆盖、隐藏的区别
8、派生类中的构造函数与析构,调用顺序
9、引用和指针的区别
10、C++中的强制类型转换

1、面向对象

参考:http://www.cnblogs.com/webary/p/4754522.html

对面向对象的理解:

面向对象可以理解成对待一个问题,首先确定该问题由几部分组成,而每一部分其实就是一个对象。然后分别设计这些对象,最后得到整个程序。传统的程序设计多是基于功能的思想来进行考虑和设计的,采用面向对象的思想使得程序更加简洁清晰。

三大特点

封装、继承、多态

简介

封装:把客观事物封装成抽象的类,类可以把自己的数据和方法只让可信的类或者对象访问,对不可信的进行信息隐藏。
继承:可使用现有类的所有功能,在无需编写原来类的情况下对这些功能进行扩展。
  继承概念的方法有3类:  
  1.实现继承:使用基类的属性和方法,无需编码
  2.接口继承:仅使用属性和方法的名称,子类必须自己提供实现
  3.可视继承:指子窗体(类)使用基窗体(类)
多态:允许将父对象设置成为和一个或更多它的子对象相等的技术。多态机制使具有不同内部结构的对象可以共享相同的外部接口,虽然针对不同对象的具体操作不同的,但是通过一个公有的类,这些操作可以通过相同的方式被调用。
   实现方式:1.父类指针指向子类对象 2.将一个基类引用赋值为它的子类

各自优点

封装:隐藏细节、使得代码模块化
继承:可以扩展已存在的代码模块,和封装一样,目的是为了代码重用
多态:实现接口重用

面向对象的好处

易维护、易扩展、易复用、灵活性好    tip:类比活字印刷术来记忆

2、计算机加载程序包括哪几个区?

参考:http://blog.sina.com.cn/s/blog_5420e0000101a0w1.html
注意:编译时是不分配内存的,此时只是根据声明时的类型进行占位。运行时程序是必须调到内存中的。
运行时的内存结构分为5大存储区:栈、堆、全局区、文字常量区、代码区
:函数执行时,函数形参以及局部变量在栈上创建,执行结束时编译器自动释放。栈内存分配内置于处理器的指令集中,效率很高但分配的容量有限,可静态也可动态分配。
:也称为动态内存分配,需要coder自己释放,如不释放,造成内存泄漏,程序结束时可能由OS回收,只能动态分配。malloc/new申请任意大小的内存。然后free/delete释放。
静态存储区:程序的运行期都存在,速度快,不容易出错,存放全局变量、static变量。初始化的全局变量和静态在一块,未初始化的全局变量和静态变量在相邻的另一块区域。程序接受后系统释放。
代码区:存放函数体的二进制代码。

3、C++对象内存分配分布

一个类中4种成员。
①非静态数据成员.被放在每一个对象体内作为对象专有的数据成员。
②静态数据成员.放在程序的静态数据区内,为该类所有对象共享,只有一份
③静态与非静态成员函数.都放在代码段被所有对象共享,每一个成员函数只存在一份实体,都保存在静态存储区。

4、new与malloc以及delete与free 区别

都可以用于申请动态内存和释放内存
1.malloc与free是C++/C的标准库函数,可以覆盖。
2.new/delete是C++的运算符,可以重载。
3.new调用构造函数,delete会调用对象的析构函数,对非内部数据类型的对象来说,malloc/free无法满足动态对象的要求。
4.new/delete返回的是某种类型的指针,malloc/free返回的是void指针
5.new建立的是一个对象,malloc分配的是一块内存

5、delete与delete [] 区别

1.delete只调用一次析构函数,delete[]会调用每个成员的析构函数。
2.new与delete、new [] 与delete[]配套使用
3.对于内置数据类型,2者无区别。对于复杂的数据类型,delete和delete[]不能互用。

6、虚函数实现机制、构造函数能否为虚函数、它与纯虚函数的区别

1.虚函数的定义规则:

①如果虚函数在基类与派生类中出现,仅仅是名字相同,而形式参数或者返回类型不同,即使有virtual关键字,也不会滞后联编。
普通函数不能为虚函数,只有类的成员函数才行。
静态成员函数不能为虚函数,因为静态成员数的特点是不受限制于某个对象。
内联函数不能为虚函数,内联函数不能在运行中动态确定位置。即使虚函数在类内定义,编译时也将它看做非内联的
构造函数不能为虚函数,因为构造时,对象还是一片未定型的空间。只有构造完成了,对象才是具体类的实例。同时不能在构造函数中调用虚函数,因为那样实际执行的是父类的对应函数,因为自己还没有构造好。
⑥析构可以为虚函数,而且通常声明为虚函数。

2.虚函数实现机制

编译器会为每个有虚函数的类创建一个虚函数表,该虚函数表将被该类的所有对象共享。类的每个虚函数占据虚函数表中的一块。如果类中有N个虚函数,那么其虚函数表将有N*4字节的大小。
在有虚函数的类的实例中分配了指向这个表的指针的内存。
编译器保证虚函数表的指针存在于对象实例中最前面的位置,意味着可以通过对象实例的地址得到这张虚函数表,然后可以遍历虚函数表,遍历函数指针,调用相应函数。
*有虚函数或虚继承的类实例化后的对象大小至少为4字节(确切的说是一个指针的字节数;)
*没有虚函数和虚继承的类实例化后的对象大小至少为1字节(没有非静态数据成员的情况下也要有1个字节来记录它的地址)

3.与纯虚函数区别

①虚函数:不代表它是一个不被实现的函数,允许用基类的指针/引用调用子类的函数。
纯虚函数是未实现的。基类中未定义,结尾=0
②纯虚引入原因:为使用多态特性,大多数情况,基类无法直接使用,如动物基类。编码效率提高,为避免错误,提醒子类必须实现。
③有纯虚函数的类为抽象类,不能定义抽象类的对象,纯虚函数的子类要么实现它所有的纯虚函数变为一个普通类,要么还是一个抽象类。
④抽象类不能定义实例,但是可以声明指向实现该抽象类的具体类的指针/引用。
⑤如果主函数中没有父类/子类的实例对象,可以不实现父类的虚函数。但是如果有,就必须实现虚函数,如果写为纯虚函数,就不需要实现了。

7、重载、覆盖、隐藏的区别

重载:

 1.相同的范围(同一个类)
 2.函数名相同
 3.参数不同
 4.virtual可有可无

覆盖:

 1.不同的范围(子类与基类)
 2.函数名相同
 3.参数相同
 4.基类必须有virtual

隐藏:

是指派生类的函数屏蔽了与其同名的基类函数
 1.如果派生类的函数与基类的函数同名,参数不同,无论有无virtual,基类函数都被隐藏
 2.派生类函数与基类的函数同名,参数也相同,但基类没有virtual,此时隐藏

8、派生类中的构造函数与析构,调用顺序

 1.基类构造函数。如果有多个基类,顺序按照在类的派生表中出现的顺序,而不按照成员初始化列表顺序。
 2.成员类对象的构造函数。顺序,是对象在类中被声明的顺序,不是初始化列表顺序。
 3.派生类的构造函数
析构与上述相反。

9、引用和指针的区别

1.引用必须被初始化,但是不分配存储空间。指针可以只声明不初始化,指针初始化时要分配存储空间。
2.引用初始化后不能被改变
3.不存在指向空值的引用
4.指针可以有多级,但引用只能有一级
5.sizeof引用得到的是指向的变量(对象)的大小,但是sizeof指针得到的指针本身的大小。
6.指针是一个变量,存储的是地址,而引用是原变量的一个别名。

10、C++中的强制类型转换

参考:http://www.cnblogs.com/alexqdh/archive/2011/06/09/2075713.html
1.const_cast:
不能在不同的种类间转换。可以将不是const类型的数据变为const,也可以去掉const属性
2.static_cast:
可以实现C++中内置基本数据类型之间的相互转换。如果涉及到类的话,只能在相互联系的类型中进行相互转换,不一定包含虚函数。
3.dynamic_cast:
①其他三种都是编译时完成的,它是运行时完成的,要进行类型检查。
②不能用于内置的基本数据类型的强制转换
③转换成功的话,返回的是指向类的指针/引用,失败的话返回NULL.
④使用时,基类必须要用虚函数,否则编译不能通过.
在类的转换中,类层次间进行上行转换时,dynamic_cast和static_cast效果相同。
下行转换时,dynamic_cast具有类型检查的功能,比后者更安全。
4.reinterpret_cast:
有着和C风格的强制转换能力,可以转换任何内置的数据类型为其他任何的数据类型,可以转化任何指针类型为其他的类型。甚至可以转化内置的数据类型为指针,无须考虑类型安全或者常量的情形,使用较少。

参考了一些大牛的博客和一些文档,整理的C++常见题目,如有不足,请大家指正,谢谢,未完待续…

  • 5
    点赞
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
doc格式,60多页吧,几百道题吧,都有答案吧,看好在下!部分: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 类型标识符 &引用名=目标变量名;例1int a ;const int &ra=a;ra=1; //错误a=1; //正确 例2string foo( );void bar(string & s); 那么下面的表达式将是非法的:bar(foo( ));bar("hello world"); 原因在于foo( )和"hello world"串都会产生一个临时对象,而在C++,这些临时对象都是const类型的。因此上面的表达式就是试图将一个const类型的对象转换为非const类型,这是非法的。引用型参数应该在能被定义为const的情况下,尽量定义为const 。5. 将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?格式:类型标识符 &函数名(形参列表及类型说明){ //函数体 }好处:在内存不产生被返回值的副本;(注意:正是因为这点原因,所以返回一个局部变量的引用是不可取的。因为随着该局部变量生存期的结束,相应的引用也会失效,产生runtime error!注意事项:(1)不能返回局部变量的引用。这条可以参照Effective C++[1]的Item 31。主要原因是局部变量会在函数返回后被销毁,因此被返回的引用就成为了"无所指"的引用,程序会进入未知状态。 (2)不能返回函数内部new分配的内存的引用。这条可以参照Effective C++[1]的Item 31。虽然不存在局部变量的被动销毁问题,可对于这种情况(返回函数内部new分配内存的引用),又面临其它尴尬局面。例如,被函数返回的引用只是作为一个临时变量出现,而没有被赋予一个实际的变量,那么这个引用所指向的空间(由new分配)就无法释放,造成memory leak。(3)可以返回类成员的引用,但最好是const。这条原则可以参照Effective C++[1]的Item 30。主要原因是当对象的属性是与某种业务规则(business rule)相关联的时候,其赋值常常与某些其它属性或者对象的状态有关,因此有必要将赋值操作封装在一个业务规则当。如果其它对象可以获得该属性的非常量引用(或指针),那么对该属性的单纯赋值就会破坏业务规则的完整性。(4)流操作符重载返回值申明为“引用”的作用:流操作符<>,这两个操作符常常希望被连续使用,例如:cout << "hello" << endl; 因此这两个操作符的返回值应该是一个仍然支持这两个操作符的流引用。可选的其它方案包括:返回一个流对象和返回一个流对象指针。但是对于返回一个流对象,程序必须重新(拷贝)构造一个新的流对象,也就是说,连续的两个<<操作符实际上是针对不同对象的!这无法让人接受。对于返回一个流指针则不能连续使用<<操作符。因此,返回一个流对象引用是惟一选择。这个唯一选择很关键,它说明了引用的重要性以及无可替代性,也许这就是C++语言引入引用这个概念的原因吧。 赋值操作符=。这个操作符象流操作符一样,是可以连续使用的,例如:x = j = 10;或者(x=10)=100;赋值操作符的返回值必须是一个左值,以便可以被继续赋值。因此引用成了这个操作符的惟一返回值选择。例3#i nclude int &put(int n);int vals[10];int error=-1;void main(){put(0)=10; //以put(0)函数值作为左值,等价于vals[0]=10; put(9)=20; //以put(9)函数值作为左值,等价于vals[9]=20; cout<<vals[0]; cout<<vals[9];} int &put(int n){if (n>=0 && n<=9 ) return vals[n]; else { cout<<"subscript error"; return error; }} (5)在另外的一些操作符,却千万不能返回引用:+-*/ 四则运算符。它们不能返回引用,Effective C++[1]的Item23详细的讨论了这个问题。主要原因是这四个操作符没有side effect,因此,它们必须构造一个对象作为返回值,可选的方案包括:返回一个对象、返回一个局部变量的引用,返回一个new分配的对象的引用、返回一个静态对象引用。根据前面提到的引用作为返回值的三个规则,第2、3两个方案都被否决了。静态对象的引用又因为((a+b) == (c+d))会永远为true而导致错误。所以可选的只剩下返回一个对象了。6. “引用”与多态的关系?引用是除指针外另一个可以产生多态效果的手段。这意味着,一个基类的引用可以指向它的派生类实例。例4Class A; Class B : Class A{...}; B b; A& ref = b;7. “引用”与指针的区别是什么?指针通过某个指针变量指向一个对象后,对它所指向的变量间接操作。程序使用指针,程序的可读性差;而引用本身就是目标变量的别名,对引用的操作就是对目标变量的操作。此外,就是上面提到的对函数传ref和pointer的区别。8. 什么时候需要“引用”?流操作符<>、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用。以上 2-8 参考:http://blog.csdn.net/wfwd/archive/2006/05/30/763551.aspx9. 结构与联合有和区别?1. 结构和联合都是由多个不同的数据类型成员组成, 但在任何同一时刻, 联合只存放了一个被选的成员(所有成员共用一块地址空间), 而结构的所有成员都存在(不同成员的存放地址不同)。 2. 对于联合的不同成员赋值, 将会对其它成员重写, 原来成员的值就不存在了, 而对于结构的不同成员赋值是互不影响的。10. 下面关于“联合”的题目的输出?a)#i nclude union{int i;char x[2];}a;void main(){a.x[0] = 10; a.x[1] = 1;printf("%d",a.i);}答案:266 (低位低地址,高位高地址,内存占用情况是Ox010A)………………
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值