1

作者:LogM

本文原载于 https://segmentfault.com/u/logm/articles,不允许转载~

7. 模板与泛型

  • 7.1 条款41:了解隐式接口和编译期多态

    • //不用模板的写法
      class Widget {
          Widget();
          virtual ~Widget();
          virtual std::size_t size() const;
          virtual void normalize();
          void swap(Widget& other);
          ...
      };
      
      void doProcess(Widget& w) {
          if (w.size() > 10; && w!= ...) {
              Widget temp(w);
              temp.normalize();
              temp.swap(w);
          }
      }
      //w支持的接口是类型Widget决定的,这称为"显式接口"。
      //Widget类里面的virtual函数是在运行期确定具体调用哪个函数,这称为"运行期多态"。
    • //使用模板的写法
      template<typename T>
      void doProcessing(T& w) {
          if (w.size() > 10 && w != ...) {
              T temp(w);
              temp.normalize();
              temp.swap(w);
          }
      }
      //w支持的接口,是由w所参与执行的操作所决定的,比如例子中的w需要支持size()、normalize()、swap()、拷贝构造、不等比较。这称为"隐式接口"。
      //w所参与执行的操作,都有可能导致template的具现化,使函数调用得以成功,具现化发生在编译期。这称为"编译期多态"。
  • 7.2 条款42:了解typename的双重意义

    • //第一重意义
      template<class T> class Widget;
      template<typename T> class Widget;
      //上面两句话效果完全一样
    • //第二重意义
      //考虑一个例子
      template<typename C>
      void print2nd(const C& container) {
          C::const_iterator* x;   //bad,不加typename被假设为非类型,理由见下面注释
          ...
      }
      //一般,我们认为C::const_iterator指的是某种类型,但是存在一种逗比情况:
      //C是一个类,const_iterator是这个类的int型的成员变量,x是一个int型的变量,那么上面一句话就变成了两个int的相乘。
      //正因为有这种歧义情况的存在,C++假设不加typename的"嵌套从属名称"是非类型。
      
      //应该这么写
      template<typename C>
      void print2nd(const C& container) {
          typename C::const_iterator* x;   //ok,告诉编译器,C::const_iterator是类型
          ...
      }
  • 7.3 条款43:学习处理模板化基类内的名称

    • //基类
      template<typename T>
      class MsgSender {
      public:
          ...
          void sendClear(const MsgInfo& info);
          ...
      };
      //派生类
      template<typename T>
      class LoggingMsgSender : public MsgSender<T> {
      public:
          void sendClearMsg(const MsgInfo& info) {
              sendClear(info);   //bad,理由见下方注释
          }
      }
      //编译器遇到LoggingMsgSender类时,不知道要继承哪种MsgSender类,所以编译器不知道sendClear这个函数是MsgSender类里继承下来的成员方法,还是类外面的全局的函数。
      //为什么说不同的MsgSender类不一定有sendClear成员方法呢?因为C++允许template的特化,比如我在下面写了一个特化的类,这个特化的类为空类,就没有sendClear成员方法。
      template<>
      class MsgSender<CompanyZ> {  };
      
      //解决这个问题的方法,本质就是告诉编译器,sendClear函数的来源。具体来说,有三种方法:
      //方法1
      template<typename T>
      class LoggingMsgSender : public MsgSender<T> {
      public:
          void sendClearMsg(const MsgInfo& info) {
              this->sendClear(info);   //ok,告诉编译器,sendClear函数是类内的成员方法
          }
      }
      //方法2
      template<typename T>
      class LoggingMsgSender : public MsgSender<T> {
      using MsgSender<T>::sendClear; //先声明,告诉编译器,如果遇到sendClear函数,则视为类内的成员方法进行编译
      public:
          void sendClearMsg(const MsgInfo& info) {
              sendClear(info);   //ok
          }
      }
      //方法3
      template<typename T>
      class LoggingMsgSender : public MsgSender<T> {
      public:
          void sendClearMsg(const MsgInfo& info) {
              MsgSender<T>::sendClear(info);   //ok,告诉编译器,sendClear函数是类MsgSender<T>内的成员方法
          }
      }
      //方法3不太好的地方是,假如sendClear()是virtual函数,这种写法会把它的多态性破坏;方法1和方法2则不会破坏。
  • 7.4 条款44:将与参数无关的代码抽离templates

    • 编译器对template的处理,实际上是对所有可能的template具现出具体代码
    • //模板类
      template<typename T, std::size_t n>
      class SquareMatrix {
      public:
          ...
          void invert();    //该函数与template无关
      }
      //使用
      SquareMatrix<double, 5> sm1;
      SquareMatrix<double, 10> sm2;
      sm1.invert();
      sm2.invert();
      //这个例子中,invert()函数与template无关,但它被编译器生成了两份,造成重复。
    • 作者认为将与参数无关的代码抽离templates,可以避免编译器产生这类的重复代码;但我觉得有时候要达到这个目的,会造成代码可读性和编写效率的下降,实际使用时还是要权衡。
  • 7.5 条款45:运用成员函数模板接受所有兼容类型

    • 假设派生类D继承于基类B,由B具现化的模板类和由D具现化的模板类,并不能相互转换。以代码表述:
    • class B {...};
      class D : public B {...};
      
      template<typename T>
      class SmartPtr {
      public:
          SmartPtr(T* realPtr);
          ...
      }
      
      //使用
      SmartPtr<B> pt1 = SmartPtr<D>(new D);  //bad,SmartPtr<B>与SmartPtr<D>没有继承关系来使得他们相互转换
      
      //解决方法
      template<typename T>
      class SmartPtr {
      public:
          SmartPtr(T* realPtr);
          template<typename U> SmartPtr(const SmartPtr<U>& other);  //建立一个泛化拷贝构造函数,来解决上面的问题
          ...
      }
      //当然,对于赋值函数也可以这么操作
  • 7.6 条款46:需要类型转换时,请为模板定义非成员函数

    • 这条把条款24扩充到模板类上。
    • template<typename T>
      class Rational {
      public:
          ...
          Rational(const T& numerator, const T& denominator);
          Rational(sonst T& num);  
          const T numerator() const;
          const T denominator() const;
      }
      
      const Rational<T> operator* (const Rational<T>& lhs, const Rational<T>& rhs) {
        ...
      }
      //使用
      Rational<int> lhs(1, 9);
      Rational<int> result;
      result = lhs * 2;   //bad,template的推导不考虑隐式类型转换,编译器猜不出T是什么
      result = 2 * lhs;   //bad,template的推导不考虑隐式类型转换,编译器猜不出T是什么
      
      //解决方法
      template<typename T>
      class Rational {
      public:
          ...
          Rational(const T& numerator, const T& denominator);
          Rational(sonst T& num);  
          const T numerator() const;
          const T denominator() const;
      
          friend const Rational operator*(const Rational& lhs, const Rational& rhs) {
              //这里要把类外面operator*实现的代码拷贝一份到这里
              ...
          }  
          //在类内声明friend函数,使编译器在类初始化时可以先具现出:
          //"const Rational<int> operator* (const Rational<int>& lhs, const Rational<int>& rhs)"
      };
      const Rational<T> operator* (const Rational<T>& lhs, const Rational<T>& rhs) {
        ...
      }
      //使用
      Rational<int> lhs(1, 9);
      Rational<int> result;
      result = lhs * 2;   //ok,由于friend函数带来的具现化,编译器执行到这里时,具现化好的函数中,已经有满足需要的了,不需要推导T
      result = 2 * lhs;   //ok,由于friend函数带来的具现化,编译器执行到这里时,具现化好的函数中,已经有满足需要的了,不需要推导T
  • 7.7 条款47:使用traits classes表现类型信息

    • STL中广泛使用traits classes来标记容器属于哪一类容器(比如"可随机访问容器":vector、deque等)
  • 7.8 条款48:认识template元编程(TMP)

    • 所谓元编程,是执行于编译器内的程序,C++以template实现元编程。
    • 优点:a. 完成一些以前不可能完成的任务;b. 将工作从运行期转移到编译期(比如之前在运行期才找到的错误可以在编译期找到)。
    • 缺点:编译时间变长。
    • TMP不同于"正常化的"C++,还没有完全被C++标准支持,普通用户可以暂时不用了解。

LogM
85 声望18 粉丝