C++11 模板元编程 - 模板的特化


前面定义的Stack中,第二个模板参数要求支持backpush_backpop_back等接口。如果我们已经有一个自定义的容器Array,它的定义如下:

template<typename T, typename Allocator = std::allocator<T>>
struct Array
{
    void put(size_t index, const T& t);
    T get(size_t index);
    ...
};

Array只有put和get接口,并辅助以index参数进行元素存取。为了让Array也能参与实现Stack,我们可以对Stack进行特化,当Stack的第二个参数是Array时重新定义Stack的实现:

template<typename T>
struct Stack<T, Array>
{
    Stack() : size(0)
    {
    }

    void push(const T& elem)
    {
        elems.put(size++, elem);
    }

    T pop()
    {
        if(empty()) throw std::out_of_range("Stack<>::pop: empty!");
        return elems.get(--size);
    }

    bool empty() const
    {
        return size == 0;
    }

private:
    size_t size;
    Array<T> elems;
};

在Stack特化版本的声明template<typename T> struct Stack<T, Array>中,Stack名字后面的尖括号Stack<T, Array>中传递的参数可以是具体类型,也可以不是具体类型,但是至少要比Stack主模板(非特化版本)的参数更加具体一些,而且和主模板的参数声明顺序和约束必须一致。

如果特化版本中,所有的模板参数都被替换成了具体类型,那么就叫做全特化,例如:

template<> 
struct Stack<int*, Array>
{
    ...
};

如果参数中还有非具体类型,那么就叫做部分特化或者偏特化,例如:

template<typename T>
struct Stack<T, Array>
{
    ...
};

无论是全特化还是偏特化,特化版本的声明仍然需要使用关键字template,后面紧跟的尖括号中声明特化版本中还在使用的非具体类型形参。由于全特化不再存在非具体类型,所以尖括号中为空,但是不能省略,皆以template <>开头。

注意,主模板的template关键字后面定义了该模板的基本原型特征,特化模板的模板名称关键字后面的尖括号中的模板参数必须和主模板template关键字后面尖括号中的参数顺序和约束一致。上例中由于主模板声明第一个模板参数是类型,第二个模板参数是模板,所以特化版本Stack<T, Array>尖括号中的参数不能多也不能少,且顺序不能颠倒,而且第二个参数模板Array的定义必须和主模板中对Container的模板约束一致。

特化版本的template后面紧跟的尖括号中仅是声明特化版本中还在使用的非具体类型参数,和主模板template后面紧跟的尖括号中的参数没有任何关系。

上例中,我们修改了Stack<T, Array>pushpopempty成员方法的实现,并且增加了size数据成员。我们甚至还可以修改Stack<T, Array>中的接口名称,不再叫push和pop,或者删掉empty的实现,只要Stack<T, Array>的客户正确地使用该特化版本的接口即可。可见对于模板的特化,只需要其签名(模板名和模板参数)和主模板保持一致,而对于其实现,和主模板以及其它特化版本的实现没有任何关系,完全可以根据该特化版本的需要进行定制。

当我们给一个模板传递参数后,编译器会从主模板和所有的特化版本的实现中进行选择,简单来说选择的规则和函数重载的选择顺序类似,就是选择最多匹配的那个版本。

如上例中如论是Stack<int, Array>还是Stack<double, Array>都会匹配template<typename T> struct Stack<T, Array>版本的实现,而Stack<int, std::list>则会匹配主模板的实现。

关于特化最后再提一个我们后面会用到的知识点,那就是模板可以被嵌套地定义在一个类中或模板中,但是模板的特化不可以。


模板的非类型参数

返回 C++11模板元编程 - 目录

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 199,830评论 5 468
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 83,992评论 2 376
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 146,875评论 0 331
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,837评论 1 271
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,734评论 5 360
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,091评论 1 277
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,550评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,217评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,368评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,298评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,350评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,027评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,623评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,706评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,940评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,349评论 2 346
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,936评论 2 341

推荐阅读更多精彩内容

  • 前言 把《C++ Primer》[https://book.douban.com/subject/25708312...
    尤汐Yogy阅读 9,498评论 1 51
  • 很实用的编程英语词库,共收录一千五百余条词汇。 第一部分: application 应用程式 应用、应用程序app...
    春天的蜜蜂阅读 1,333评论 0 22
  • 国家电网公司企业标准(Q/GDW)- 面向对象的用电信息数据交换协议 - 报批稿:20170802 前言: 排版 ...
    庭说阅读 10,836评论 6 13
  • 华晨宇,花花,灵魂歌者。 湖南卫视快男冠军,一路虽有争议,但以实力证明。 开始报名很简单,只为长沙美食,上场以无字...
    娟娟小妞儿阅读 392评论 0 0
  • 以后每天在公交上有事做了^_^。唯一不足的是简书要联网才能用,那我只好先把文字记录在备忘录里。 昨晚先...
    鱼女王阅读 121评论 0 1