关于模板

模板实例化

程序员在使用模板类最常犯的错误为:将模板类视为某种数据类型。所谓类型参量化这样的术语导致了这种误解。模板当然不是数据类型,模板就是模板。

明确以下观点,帮助理解模板:

  • 编译器使用模板,通过模板参数来创建数据类型,这个过程就是模板实例化;
  • 从模板类创建得到的类型称之为特例;
  • 模板实例化取决于编译器能够找到可用代码来创建特例;
  • 要创建特例,编译器不仅要看到模板的声明,还要看到模板的定义;
  • 模板实例化的过程是迟钝的,即:只能通过函数的定义来实现实例化。

方法一定义模板

// array.h
template <typename T, int SIZE>
class array
{
    T data_[SIZE];
    array (const array& other);
    const array& operator = (const array& other);
public:
    array(){}
    T& operator[](int i) {return data_[i];}
    const T& get_elem (int i) const {return data_[i];}
    void set_elem(int i, const T& value) {data_[i] = value;}
    operator T*() {return data_;}
};   

方法二定义模板

    // array.h
    template <typename T, int SIZE>
    class array
    {
          T data_[SIZE];
          array (const array& other);
          const array& operator = (const array& other);
      public:
          array(){}
          T& operator[](int i);
          const T& get_elem (int i) const;
          void set_elem(int i, const T& value);
          operator T*();
    };          
    // array.cpp
    #include "array.h"
    template<typename T, int SIZE> T& array<T, SIZE>::operator [](int i)      {
        return data_[i];
    }
    template<typename T, int SIZE> const T& array<T, SIZE>::get_elem(int i) const     {
        return data_[i];
    }
    template<typename T, int SIZE> void array<T, SIZE>::set_elem(int i, const T& value)     {
        data_[i] = value;
    }
    template<typename T, int SIZE> array<T, SIZE>::operator T*()     {
        return data_;
    }  

模板的使用

    // main.cpp
    #include "array.h"
    int main(void)
    {
      array<int, 50> intArray;
      intArray.set_elem(0, 2);
      int firstElem = intArray.get_elem(0);
      int* begin = intArray;
    }  

对于上述两种定义模板的方式:方法一可以正常编译运行,但是方法二编译时会出现三个错误。array是一个模板,array<int, 50>是一个模板实例。从array创建array<int, 50>的过程就是实例化过程。实例化要素在main.cpp文件中。如果按照传统方式,编译器在array.h中看到了模板的声明,但是没有模板的定义,这样编译器就不能创建array<int, 50>。但这时并不出错,因为编译器认为模板定义在其他文件中,就把问题留给链接器处理。于是,编译array.cpp时会发生什么问题呢?编译器可以解析模板定义并检查语法,但是不能生成成员函数的代码,因为要生成代码需要知道模板参数,这样链接程序在main.cpp或者array.cpp中都找不到array<int, 50>的定义,于是报出无法定义成员的错误。但是为什么是三个错误呢?这时由于实例化的惰性导致的。main.cpp中还没有用到operator[],编译器还没有实例化它的定义。

解决方法:

  1. 在实例化要素的过程中要让编译器看到模板定义。
  2. 用另外的文件来显式的实例化类型,这样链接器就能看到该类型。
  3. 用export关键字。

    前两种方法通常称为包含模式,第三种方法称为分离模式。第一种方法意味着在使用模板的转换文件中不仅要包含模板声明文件,还要包含模板定义文件。在上例中,第一个示例在array.h中用行内函数定义了所有成员函数。或者在main.cpp中也包含进array.cpp文件。这样编译器就可以看到模板的声明和定义,并由此生成array<int, 50>实例。这样的缺点是:编译文件会变得很大,显然会降低编译和链接速度。

    第二种方法:通过显式的模板实例化得到类型。最好将所有的显式实例化安放在另外的文件中。在本例中,可以创建一个新的文件templateinstantiations.cpp

//templateinstantiations.cpp
#include "array.cpp"
template class array<int, 50>;//显式实例化

array<int, 50>类型不是在main.cpp中产生的,而是在templateinstantiation.cpp中产生。这样链接器可以找到它的定义。这种方法不会产生巨大的头文件,加快编译速度,而且头文件本身也会显得更加“干净”和更具有可读性。但是这个方法不能得到惰性实例化的好处,即:它将显式的生成所有的成员函数。另外,还要维护templateinstantiation.cpp文件。

第三种方法实在模板定义中使用export关键字,剩下的由编译器自行处理了。(Stroustrup的书中的export关键字,export几乎不能解决用包含模式能够解决的问题,Herb Sutter的文章讲了相关内容)很遗憾,目前VC、VS的任何版本皆不支持分离模式。

模板类不是所谓的“原始数据类型”,要用其他的编程思路。

原文地址:https://www.cnblogs.com/imagezy/p/8548320.html

时间: 2024-10-09 07:20:04

关于模板的相关文章

Vue.js项目模板搭建

前言 从今年(2017年)年初起,我们团队开始引入「Vue.js」开发移动端的产品.作为团队的领头人,我的首要任务就是设计 整体的架构 .一个良好的架构必定是具备丰富的开发经验后才能搭建出来的.虽然我有多年的前端开发经验,但就「Vue.js」来说,仍然是个新手.所幸「Vue.js」有一个配套工具「Vue-CLI」,它提供了一些比较成熟的项目模板,很大程度上降低了上手的难度.然而,很多具体的问题还是要自己思考和解决的. 项目划分 我们公司的H5产品大部分是嵌套在手机客户端里面的页面.每个项目的功能

ac自动机基础模板(hdu2222)

In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every image have a long description, when users type some keywords to find the image, th

hdu 2966 In case of failure kdtree模板题

问求每个点距离平方的最小的点 kd-tree模板题…… 1 #include<bits/stdc++.h> 2 #define cl(a,b) memset(a,b,sizeof(a)) 3 #define debug(x) cerr<<#x<<"=="<<(x)<<endl 4 using namespace std; 5 typedef long long ll; 6 typedef pair<int,int>

eclipse添加xml模板

//因为学javaee,中框架,,感觉配置文件好多, window-preferences-xml-xmlfiles-editor-templates-选中模板,-edit

POJ3528 HDU3662 三维凸包模板

POJ3528 HDU3662 第一道题 给定若干点 求凸包的表面积,第二题 给定若干点就凸包的面数. 简单说一下三维凸包的求法,首先对于4个点假设不共面,确定了唯一四面体,对于一个新的点,若它不在四面体内,为了让它进入凸包, 则对于所有凸包上的边,若边的一面是该点可以看到的而另一面看不到,则该点与该边构成的面要加入凸包. 模板代码非常清晰, #include<stdio.h> #include<algorithm> #include<string.h> #includ

zabbix用自带的模板监控mysql

先看一下zabbix自带的mysql模板监控项: #很少是吧,没事生产环境一般我们不用,下一篇将介绍生产环境用的另一种mysql监控. 配置zabbix自带的模板监控mysql数据库:

小程序砸金蛋、外卖模板上线啦,快到酷客多商户后台更新!

最近,微信小程序官方发文不断,又开放十几项接口,逐步给企业主带来跟多福利.于此同时,酷客多研发团队也保持着一贯的研发和版本迭代速度,此次版本主要新增幸运砸金蛋.外卖模板.意见反馈三个模块 1.新增幸运砸金蛋,大奖中不停 通过此功能可增加平台趣味性,增强用户粘性,刺激用户二次消费,是与用户互动的一大利器. 2新增外卖模板,外卖送起来 此模板是餐饮企业的福利,可在注册或者酷客多商户管理后台直接选择此模板,瞬间让您的小程序首页变的高大上,从此再也不用担心第三方外卖平台高额的佣金和账期了,因为酷客多只提

C++学习笔记50:队列类模板

队列是只能向一端添加元素,从另一端删除元素的线性群体 循环队列 在想象中将数组弯曲成环形,元素出队时,后继元素不移动,每当队尾达到数组最后一个元素时,便再回到数组开头. 队列类模板 //Queue.h #ifndef QUEUE_H #define QUEUE_H #include <cassert> //类模板的定义 template <class T, int SIZE = 50> class Queue { private: int front, rear, count; T

ReactJS React+Redux+Router+antDesign通用高效率开发模板,夜间模式为例

工作比较忙,一直没有时间总结下最近学习的一些东西,为了方便前端开发,我使用React+Redux+Router+antDesign总结了一个通用的模板,这个技术栈在前端开发者中是非常常见的. 总的来说,我这个工程十分便捷,对于初学者来说,可能包含到以下的一些知识点: 一.React-Router的使用 Router是为了方便管理组件的路径,它使用比较简单,一般定义如下就行,需要注意的是,react-router的版本有1.0-3.0,各个版本对应的API大致相似,但也有不同,我使用的是2.X的,

Django的模板系统

模板系统介绍 模板系统的组成:HTML代码和逻辑控制代码 逻辑控制代码可以理解是django模板语言 django的模板语言组成 变量(使用双大括号来引用变量): 标签(tag)的使用(使用大括号和百分比的组合来表示使用tag) 模板继承 模板语言之变量 语法: {{var_name}} var_name 指变量名 使用模板语言之前: 先介绍template对象和Context对象 进入django的项目的交互环境 python manange.py shell >>> from dja