面向对象程序设计简答题

1 什么是面向对象

面向对象是一种对现实世界理解和抽象的方法、思想，通过将需求要素转化为对象进行问题处理的一种思想。

2 封装，继承，多态，虚函数

封装：封装是实现面向对象程序设计的第一步，封装就是将数据或函数等集合在一个个的单元中（我们称之为类）。封装的意义在于保护或者防止代码（数据）被我们无意中破坏。

继承：继承主要实现重用代码，节省开发时间。子类可以继承父类的一些东西。

多态：是指相同的操作或函数、过程可作用于多种类型的对象上并获得不同的结果。不同的对象，收到同一消息可以产生不同的结果，这种现象称为多态。

A. 多态

定义： “一个接口，多种方法”，程序在运行时才决定调用的函数。
实现： C++多态性主要是通过虚函数实现的，虚函数允许子类重写override(注意和overload的区别，overload是重载，是允许同名函数的表现，这些函数参数列表/类型不同）。
目的： 封装可以使得代码模块化，继承可以扩展已存在的代码，他们的目的都是为了代码重用。而多态的目的则是为了接口重用。为了类在继承和派生的时候，保证使用家族中任一类的实例的某一属性时的正确调用。

B.什么是虚函数，什么函数不能声明为虚函数？

?那些被virtual关键字修饰的成员函数，就是虚函数。虚函数的作用，用专业术语来解释就是实现多态性（Polymorphism），多态性是将接口与实现进行分离；用形象的语言来解释就是实现以共同的方法，但因个体差异而采用不同的策略。

?构造函数。因为要构造一个对象，必须清楚地知道要构造什么，否则无法构造一个对象。析构函数可以为纯虚函数。

C.为什么要用纯虚函数？

在很多情况下，基类本身生成对象是不合情理的。例如，动物作为一个基类可以派生出老虎、孔雀等子类，但动物本身生成对象明显不合常理。为了解决这个问题，方便使用类的多态性，引入了纯虚函数的概念，将函数定义为纯虚函数（方法：virtual ReturnType Function()= 0;），则编译器要求在派生类中必须予以重写以实现多态性。同时含有纯虚拟函数的类称为抽象类，它不能生成对象。

D. 在什么情况下使用纯虚函数(pure vitrual function)?
1.当想在基类中抽象出一个方法，且该基类只做能被继承，而不能被实例化；
2.这个方法必须在派生类(derived class)中被实现；

E. 虚函数与纯虚函数的区别

虚函数为了重载和多态。 在基类中是有定义的，即便定义为空。 在子类中可以重写。
纯虚函数在基类中没有定义， 必须在子类中加以实现。

多态的基础是继承，需要虚函数的支持，简单的多态是很简单的。
子类继承父类大部分的资源，不能继承的有构造函数，析构函数，拷贝构造函数， operator=函数，友元函数等等

五 设计模式

六 常见的STL容器有哪些，算法哪些

STL包括两部分，容器和算法。（重要的还有融合这二者的迭代器）

1. 容器

即为存放数据的地方。分为两类。
?序列式容器：vector，list，deque等
?关联式容器： 内部结构基本上是一颗平衡二叉树。所谓关联，指每个元素都有兼职和一个实值。

举例：vector是动态分配存储空间的容器。

2. 算法

排序，复制等等，与各个容器相关联。

3. 迭代器

STL的精髓。可以这样描述，它提供了一种方法，使之能够按照顺序访问某个容器所含的各个元素，但是无需暴露该容器的内部结构。它将容器和算法分开，好让这二者独立设计。

七 开发中常用到的数据结构有哪些。

数组，链表，树。也会用到栈（先进后出）和队列（先进先出）。

1.数组和链表的区别。（很简单，但是很常考，记得要回答全面）