美文网首页
GeekBand笔记: STL与泛型编程(1)

GeekBand笔记: STL与泛型编程(1)

作者: Royye | 来源:发表于2016-04-08 00:19 被阅读0次

    Templates and Generic Programming

    • 泛型技术。比如:模板技术,RTTI技术,虚函数技术,要么是试图做到在编译时决议,要么试图做到运行时决议。
    • 模板是泛型编程的基础

    模板 template

    • 模板不是类或函数,可以将模板看作编译器生成类或者函数的一份说明书;
    • 编译器根据模板创建类或者函数的过程称为模板的实例化(instantiation);
    • 使用模板时,必须(隐式或显式)指定模板实参
      • 显式模板实参(explicit template argument)
      max<int> (1, 3.0); //function template
      Blob<int> a; //class template 必须显式指定
      
      • 隐式模板实参(implicit template argument)
      max(1, 2); //function template
      

    函数模板(function template)

    template<template parameter list>
    template<typename T1, typename T2>

    函数模板实例化 instantiate

    When the compiler instantiates a template, it creates a new “instance” of
    the template using the actual template argument(s) in place of the
    corresponding template parameter(s).
    

    非类型模板参数(nontype parameter)

    template <unsigned N, unsigned M>
    inline int compare(const char (&p1)[N], const char (&p2)[M]) {
        return strcmp(p1, p2);
    };
    
    // 非类型模板参数的模板实参必须是常量表达式
    cout << compare("a", "ba") << endl;
    

    类模板(class template)

    类模板的实例化

    • 类模板实例化必须提供显式模板实参
    Blob<int> ia;
    Blob<int> ia2 = {0, 1, 2, 3, 4};
    
    • 一个实例化了的类模板,其成员函数只有在使用时才被实例化
    Blob<int> ia2 = {0, 1, 2, 3, 4}; // 类模板实例化
    ia2.size(); // 实例化 Blob<int>::size() const
    

    container

    顺序容器 sequential container

    • vector

    • deque

    • list

    • forward_list

    • array

    • string

    Tips

    相关文章

      网友评论

          本文标题:GeekBand笔记: STL与泛型编程(1)

          本文链接:https://www.haomeiwen.com/subject/xgkvlttx.html