• [转]Traits 编程技法+模板偏特化+template参数推导+内嵌型别编程技巧


    STL中,traits编程技法得到了很大的应用,了解这个,才能一窥STL奥妙所在。

    先将自己所理解的记录如下:

    Traits技术可以用来获得一个 类型 的相关信息的。 首先假如有以下一个泛型的迭代器类,其中类型参数 T 为迭代器所指向的类型:

    template <typename T>
    class myIterator
    {
     ...
    };

    当我们使用myIterator时,怎样才能获知它所指向的元素的类型呢?我们可以为这个类加入一个内嵌类型,像这样:
    template <typename T>
    class myIterator
    {
          typedef  T value_type; 
    ...
    };
    这样当我们使用myIterator类型时,可以通过 myIterator::value_type来获得相应的myIterator所指向的类型。

    现在我们来设计一个算法,使用这个信息。
    template <typename T>
    typename myIterator<T>::value_type Foo(myIterator<T> i)
    {
     ...
    }
    这里我们定义了一个函数Foo,它的返回为为  参数i 所指向的类型,也就是T,那么我们为什么还要兴师动众的使用那个value_type呢? 那是因为,当我们希望修改Foo函数,使它能够适应所有类型的迭代器时,我们可以这样写:
    template <typename I> //这里的I可以是任意类型的迭代器
    typename I::value_type Foo(I i)
    {
     ...
    }
    现在,任意定义了 value_type内嵌类型的迭代器都可以做为Foo的参数了,并且Foo的返回值的类型将与相应迭代器所指的元素的类型一致。至此一切问题似乎都已解决,我们并没有使用任何特殊的技术。然而当考虑到以下情况时,新的问题便显现出来了:

    原 生指针也完全可以做为迭代器来使用,然而我们显然没有办法为原生指针添加一个value_type的内嵌类型,如此一来我们的Foo()函数就不能适用原 生指针了,这不能不说是一大缺憾。那么有什么办法可以解决这个问题呢? 此时便是我们的主角:类型信息榨取机 Traits 登场的时候了

    ....drum roll......

    我们可以不直接使用myIterator的value_type,而是通过另一个类来把这个信息提取出来:
    template <typename T>
    class Traits
    {
          typedef typename T::value_type value_type;
    };
    这样,我们可以通过 Traits<myIterator>::value_type 来获得myIterator的value_type,于是我们把Foo函数改写成:
    template <typename I> //这里的I可以是任意类型的迭代器
    typename Traits<I>::value_type Foo(I i)
    {
     ...
    }
    然而,即使这样,那个原生指针的问题仍然没有解决,因为Trait类一样没办法获得原生指针的相关信息。于是我们祭出C++的又一件利器--偏特化(partial specialization):
    template <typename T>
    class Traits<T*> //注意 这里针对原生指针进行了偏特化
    {
          typedef typename T value_type;
    };
    通过上面这个 Traits的偏特化版本,我们陈述了这样一个事实:一个 T* 类型的指针所指向的元素的类型为 T。

    如此一来,我们的 Foo函数就完全可以适用于原生指针了。比如:
    int * p;
    ....
    int i = Foo(p);
    Traits会自动推导出 p 所指元素的类型为 int,从而Foo正确返回。

    过程:内嵌型别->traite类->模板偏特化=>可萃取原生指针的value type。

    原文链接:http://www.cnblogs.com/kanego/archive/2012/08/15/2639761.html

  • 相关阅读:
    Luogu P5030 长脖子鹿放置(网络流)
    BZOJ3037 创世纪(基环树DP)
    LuoguP1240 诸侯安置
    LuoguP3128 [USACO15DEC]最大流Max Flow (树上差分)
    总结-一本通提高篇&算竞进阶记录
    LuoguP5022 旅行 (割点,基环树)
    $tsinsenA1067$
    $SCOJ4427 Miss Zhao's Graph$
    $Edmonds-Karp$[网络流]
    $AC自动机$
  • 原文地址:https://www.cnblogs.com/ransw/p/3955608.html
Copyright © 2020-2023  润新知