C++面试复习题.docVIP

介绍一下STL，详细说明STL如何实现vector。Answer:STL (标准模版库，Standard Template Library.它由容器算法迭代器组成。STL有以下的一些优点：可以方便容易地实现搜索数据或对数据排序等一系列的算法；调试程序时更加安全和方便；即使是人们用STL在UNIX平台下写的代码你也可以很容易地理解（因为STL是跨平台的）。vector实质上就是一个动态数组，会根据数据的增加,动态的增加数组空间。介绍一下模板和容器。如何实现？（也许会让你当场举例实现）模板可以说比较古老了，但是当前的泛型编程实质上就是模板编程。它体现了一种通用和泛化的思想。STL有7种主要容器：vector,list,deque,map,multimap,set,multiset. 类模板：问题域中的事物存在一定的相似性，与之对应，设计的类和类的成员也将表现出相似性，通过抽象将这些相似的类和函数的共性提取出来，用一种统一的方式来描述，形成类模板指针和引用有什么分别；如果传引用比传指针安全，为什么？如果我使用常量指针难道不行吗？(1) 引用在创建的同时必须初始化，即引用到一个有效的对象；而指针在定义的时候不必初始化，可以在定义后面的任何地方重新赋值．(2) 不存在NULL引用，引用必须与合法的存储单元关联;而指针则可以是NULL.(3) 引用一旦被初始化为指向一个对象，它就不能被改变为另一个对象的引用；而指针在任何时候都可以改变为指向另一个对象．给引用赋值并不是改变它和原始对象的绑定关系．(4) 引用的创建和销毁并不会调用类的拷贝构造函数(5) 语言层面，引用的用法和对象一样；在二进制层面，引用一般都是通过指针来实现的，只不过编译器帮我们完成了转换.不存在空引用，并且引用一旦被初始化为指向一个对象，它就不能被改变为另一个对象的引用，显得很安全。const 指针仍然存在空指针，并且有可能产生野指针.总的来说：引用既具有指针的效率，又具有变量使用的方便性和直观性．指针可以为空 引用不能为空 intn=m；n相当于m的别名（绰号），对n的任何操作就是对m的操作。指针能够毫无约束地操作内存中的任何东西，尽管指针功能强大，但是非常危险。如果的确只需要借用一下某个对象的“别名”，那么就用“引用”，而不要用“指针”，以免发生意外。参数传递有几种方式；实现多态参数传递采用什么方式，如果没有使用某种方式原因是什么；传值，传指针或者引用结合一个项目说明你怎样应用设计模式的理念。设计模式更多考虑是扩展和重用，而这两方面很多情况下，往往会被忽略。不过，我不建议滥用设计模式，以为它有可能使得简单问题复杂化. 可以简单的认为:设计模式就是解决某个特定的面向对象软件问题的特定方法并且已经上升到理论程度。框架与设计模式的区别:1,设计模式和框架针对的问题域不同.设计模式针对面向对象的问题域;框架针对特定业务的问题域2,设计模式比框架更为抽象.设计模式在碰到具体问题后,才能产生代码;框架已经可以用代码表示3,设计模式是比框架更小的体系结构元素.框架中可以包括多个设计模式设计模式就像武术中基本的招式.将这些招式合理地纵组合起来,就形成套路(框架)，框架是一种半成品. 框架有哪些？C++语言的QT、MFC、gtk 简而言之：框架是大智慧，用来对软件设计进行分工；设计模式是小技巧，对具体问题提出解决方案，以提高代码复用率，降低耦合度。C++和C定义结构的分别是什么。C language 的结构仅仅是数据的结合C plus plus的struct 和 class 其实具备几乎一样的功能，只是默认的访问属性不一样而已。构造函数可否是虚汗数，为什么？析构函数呢，可否是纯虚的呢？构造函数不能为虚函数，要构造一个对象，必须清楚地知道要构造什么，否则无法构造一个对象。析构函数可以为纯虚函数。拷贝构造函数相关问题，深拷贝，浅拷贝，临时对象等。深拷贝意味着拷贝了资源和指针，而浅拷贝只是拷贝了指针，没有拷贝资源这样使得两个指针指向同一份资源，造成对同一份析构两次，程序崩溃。临时对象的开销比局部对象小些。基类的有1个虚函数，子类还需要申明为virtual吗？为什么。不申明没有关系的。不过，我总是喜欢显式申明，使得代码更加清晰。结合1个你认为比较能体现OOP思想的项目，用UML来描述。(最好这个项目继承，多态，虚函数都有体现）这个问题大概会占面试时间的一半，并且会问很多问题，一不小心可能会被问住）。。。。C也可以通过精心封装某些函数功能实现重用，那C++的类有什么优点吗，难道仅仅是为实现重用。并不仅仅是这样的。OOD面向对象设计（Object-Oriented Design，OOD），OOPOOP =Object Oriented Programming,=面向对象的程序