返回完整目录

2.2 使用Stack类模板 Use of Class Template Stack

在C++17以前,使用类模板必须显式指定模板实参[1]。以下例子展示如何使用类模板Stack<>

// basics/stack1test.cpp

#include "stack1.hpp"
#include <iostream>
#include <string> int main()
{
Stack<int> intStack; //int类型的栈
Stack<std::string> stringStack; //string类型的栈 //操作int类型的栈
intStack.push(7);
std::cout << intStack.top() << '\n'; //操作string类型的栈
stdString.push("hello");
std::cout << stringStack.top() << '\n';
stringStack.pop();
}

通过声明类型Stack,int作为类模板内T的类型。因此,intStack为一个使用vector为元素的对象,任何被调用的成员函数将相应地实例化。相似地,通过声明Stackstd::string,创建一个使用vectorstd::string为元素的对象,任何被调用的成员函数将相应地实例化。

注意,只有被调用的模板(成员)函数代码才能被实例化。对于类模板,成员函数只有被调用才会实例化。这节省了时间和空间,同时也使得类模板可以被部分使用,这将在第2.3节中讨论。

本例中,int类型和string类型的默认构造函数、push()函数、top()函数都将被实例化,然而pop()函数只有string类型的进行了实例化。如果类模板有静态成员,这些静态成员也只实例化一次,而且只有使用了类模板的那一种类型进行了实例化。

实例化后的类模板类型可以像其他类型一样使用,可以用const或者volatile进行限定,或者基于它衍生出数组和引用。也可以将其作为typedef或者using进行类型定义的一部分(更多类型定义的内容详见第2.8节),或者当构建其他模板类型时作为类型参数,比如:

void foo(Stack<int> const& s) //参数s是int的Stack
{
using IntStack = Stack<int>; //IntStack是Stack<int>的别名
Stack<int> istack[10]; //istack是长度为10的Stack<int>的数组
IntStack istack2[10]; //istack2也是长度为10的Stack<int>的数组
}

模板实参可以是任何类型,比如float类型的指针,甚至是int的Stack:

Stack<float*> floatPtrStack;      //float指针的Stack
Stack<Stack<int>> intStackStack; //int的Stack的Stack

唯一的要求便是任何被调用的操作对于该类型是可行的。

注意到,C++11之前必须在两个闭模板括号(closing template brackets)之间放置空格:

Stack<Stack<int> > intStackStack;      //任何C++版本都没问题

如果不这么做而使用符号 >>,这将导致语法错误:

Stack<Stack<int>> intStackStack;       //C++11之前将引发错误

旧版本的这种行为的原因是这可以帮助C++编译器在第一轮中将源代码分成独立语义的片段(tokenize the source code independent of the semantics of the code)。然而,由于缺失空格是个典型的bug,这需要对应的错误消息,该代码的语义将越来越难以考虑在内。因此C++11移除了“在两个闭合模板括号中间必须加入空格”的规则,史称“角括号hack”(详见13.3.1节)。

脚注


  1. C++17引入了类模板实参推断,这使得可以跳过指定模板实参,只要可以从构造函数推断出模板实参。这将在2.9节中详细讨论。

C++ Templates (2.2 使用Stack类模板 Use of Class Template Stack )的更多相关文章

  1. C++ Templates (2.1 类模板Stack的实现 Implementation of Class Template Stack)

    返回完整目录 目录 2.1 类模板Stack的实现 Implementation of Class Template Stack 2.1.1 声明类模板 Declaration of Class Te ...

  2. C++类模板

    在上篇文章(C++函数模板)中,主要介绍了C++中函数模板,与函数相似,类也可以被一种或多种类型参数化.容器类就是一个具有这种特性的典型的例子, 本文地址:http://www.cnblogs.com ...

  3. C++:类模板与模板类

    6.3 类模板和模板类 所谓类模板,实际上是建立一个通用类,其数据成员.成员函数的返回值类型和形参类型不具体指定,用一个虚拟的类型来代表.使用类模板定义对象时,系统会实参的类型来取代类模板中虚拟类型从 ...

  4. C++学习笔记36:类模板

    类模板的目的 设计通用的类型式,以适应广泛的成员数据型式 类模板的定义格式 template<模板形式参数列表>class 类名称{...}; 原型:template<typenam ...

  5. 初步C++类模板学习笔记

    类模板 实现:在上课时间的定义给它的一个或多个参数,这些参数代表了不同的数据类型.                              -->抽象的类. 在调用类模板时, 指定參数, 由编 ...

  6. C++_进阶之函数模板_类模板

     C++_进阶之函数模板_类模板 第一部分 前言 c++提供了函数模板(function template.)所谓函数模板,实际上是建立一个通用函数,其函数类型和形参类型不具体制定,用一个虚拟的类型来 ...

  7. C++17尝鲜:类模板中的模板参数自动推导

    模板参数自动推导 在C++17之前,类模板构造器的模板参数是不能像函数模板的模板参数那样被自动推导的,比如我们无法写 std::pair a{1, "a"s}; // C++17 ...

  8. 使用js栈stack类的实现

    使用js栈stack类的实现 /*使用栈stack类的实现*/ function stack() { this.dataStore = [];//保存栈内元素,初始化为一个空数组 this.top = ...

  9. Java的Stack类实现List接口真的是个笑话吗

        今天在网上闲逛时看到了这样一个言论,说“Java的Stack类实现List接口的设计是个笑话”.   当然作者这篇文章的重点不是这个,原本我也只是一笑置之,然而看评论里居然还有人附和,说“Ja ...

随机推荐

  1. P6222 「简单题」加强版 莫比乌斯反演 线性筛积性函数

    LINK:简单题 以前写过弱化版的 不过那个实现过于垃圾 少预处理了一个东西. 这里写一个实现比较精细了. 最后可推出式子:\(\sum_{T=1}^nsum(\frac{n}{T})\sum_{x| ...

  2. 4.13 省选模拟赛 传销组织 bitset 强连通分量 分块

    考试的时候昏了头 没算空间 这道题我爆零了.值得注意的是 一般认为bitset的空间是 int 的1/w倍 对于那m条边 无论如何构造 这m条关系都是存在的 题目其实是想让我们用这m条关系来计算给出的 ...

  3. ERROR 1054 (42S22): Unknown column 'password' in 'field list'

    解决: update MySQL.user set authentication_string=password('123456') where user='root'; FLUSH PRIVILEG ...

  4. MapReduce之GroupingComparator分组(辅助排序、二次排序)

    指对Reduce阶段的数据根据某一个或几个字段进行分组. 案例 需求 有如下订单数据 现在需要找出每一个订单中最贵的商品,如图 需求分析 利用"订单id和成交金额"作为key,可以 ...

  5. 利用Python操作MySQL数据库

    前言 在工作中,我们需要经常对数据库进行操作,比如 Oracle.MySQL.SQL Sever 等,今天我们就学习如何利用Python来操作 MySQL 数据库. 本人环境:Python 3.7.0 ...

  6. 【CF115E】Linear Kingdom Races 题解(线段树优化DP)

    前言:前辈讲课时设的状态还是有些繁琐,感觉题解设的状态更简洁. -------------- 题目链接 题目大意:给定$n$条道路和$m$场比赛,每个道路修建需要$c_i$,每场比赛需要使用$[l_i ...

  7. 026_go语言中的通道方向

    代码演示 package main import "fmt" func ping(pings chan<- string, msg string) { pings <- ...

  8. 【源码】Python3使用Requests抓取和检测电光代理API,并查询ip代理是否成功

    电光代理成立后,做一篇笔记,记录我使用Requests抓取和测试电光代理的方法 很多人学习python,不知道从何学起.很多人学习python,掌握了基本语法过后,不知道在哪里寻找案例上手.很多已经做 ...

  9. Java Redis系列1 关系型数据库与非关系型数据库的优缺点及概念

    Java Redis系列1 关系型数据库与非关系型数据库的优缺点及概念 在学习redis之前我们先来学习两个概念,即什么是关系型数据库什么是非关系型数据库,二者的区别是什么,二者的关系又是什么? ** ...

  10. 2020-04-08:为什么TCP握手需要三次?

    假想一下,如果我们去掉了第三次呢?如果只是第二次建立的话,服务端和客户端就已经建立,但是如果客户端没有收到服务端的回应?这个时候,客户端认为没有建立,服务端却为认为建立成功,并保存了必要的资源,如果出 ...