C/C++你必须了解的小知识(27)

250 阅读3分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第27天,点击查看活动详情

1.3.35 解释下 C++ 中类模板和模板类的区别

参考回答

  1. 类模板是模板的定义,不是一个实实在在的类,定义中用到通用类型参数
  2. 模板类是实实在在的类定义,是类模板的实例化。类定义中参数被实际类型所代替。

答案解析

  1. 类模板的类型参数可以有一个或多个,每个类型前面都必须加class,如template <class T1,class T2>class someclass{…};在定义对象时分别代入实际的类型名,如 someclass<int,double> obj;
  2. 和使用类一样,使用类模板时要注意其作用域,只能在其有效作用域内用它定义对象。
  3. 模板可以有层次,一个类模板可以作为基类,派生出派生模板类。

1.3.36 虚函数表里存放的内容是什么时候写进去的?

参考回答

  1. 虚函数表是一个存储虚函数地址的数组,以NULL结尾。虚表(vftable)在编译阶段生成,对象内存空间开辟以后,写入对象中的 vfptr,然后调用构造函数。即:虚表在构造函数之前写入
  2. 除了在构造函数之前写入之外,我们还需要考虑到虚表的二次写入机制,通过此机制让每个对象的虚表指针都能准确的指向到自己类的虚表,为实现动多态提供支持。

1.4.1 请说说 STL 的基本组成部分

参考回答

​ 标准模板库(Standard Template Library,简称STL)简单说,就是一些常用数据结构和算法的模板的集合。

​ 广义上讲,STL分为3类:Algorithm(算法)、Container(容器)和Iterator(迭代器),容器和算法通过迭代器可以进行无缝地连接。

​ 详细的说,STL由6部分组成:容器(Container)、算法(Algorithm)、 迭代器(Iterator)、仿函数(Function object)、适配器(Adaptor)、空间配制器(Allocator)。

答案解析

​ 标准模板库STL主要由6大组成部分:

  1. 容器(Container)

    ​ 是一种数据结构, 如list, vector, 和deques,以模板类的方法提供。为了访问容器中的数据,可以使用由容器类输出的迭代器。

  2. 算法(Algorithm)

    ​ 是用来操作容器中的数据的模板函数。例如,STL用sort()来对一 个vector中的数据进行排序,用find()来搜索一个list中的对象, 函数本身与他们操作的数据的结构和类型无关,因此他们可以用于从简单数组到高度复杂容器的任何数据结构上。

  3. 迭代器(Iterator)

    ​ 提供了访问容器中对象的方法。例如,可以使用一对迭代器指定list或vector中的一定范围的对象。 迭代器就如同一个指针。事实上,C++ 的指针也是一种迭代器。 但是,迭代器也可以是那些定义了operator*()以及其他类似于指针的操作符方法的类对象;

  4. 仿函数(Function object)

    ​ 仿函数又称之为函数对象, 其实就是重载了操作符的struct,没有什么特别的地方。

  5. 适配器(Adaptor)

    ​ 简单的说就是一种接口类,专门用来修改现有类的接口,提供一中新的接口;或调用现有的函数来实现所需要的功能。主要包括3中适配器Container Adaptor、Iterator Adaptor、Function Adaptor。

  6. 空间配制器(Allocator)

    ​ 为STL提供空间配置的系统。其中主要工作包括两部分:

    (1)对象的创建与销毁;

    (2)内存的获取与释放。