《C++Primer PLus 第五版》读书笔记3(五)

类模板
模板的声明template，关键字typename告诉编译器，将要定义一个模板。尖括号中的内容相当于函数的参数列表。可以把关键字typename看作是变量的类型名，该变量接受类型作为其值，把Type看做是该变量的名称。
类模板里面的成员函数，每个函数头都将以相同的模板声明打头
除非编译器实现了新的export关键字，否则将模板成员函数放置在一个独立的实现文件中将无法运行。因为模板不是函数，它们不能单独编译。模板必须与特定的模板实例化请求一起使用。为此，最简单的方法是将所有模板信息放在一个头文件中，并在要使用这些模板的文件中包含该头文件。

深入探讨模板类
使用指针堆栈的方法之一是，让调用程序提供一个指针数组，其中每个指针都指向不同的字符串。把这些指针放在堆栈中是有意义的，因为每个指针都将指向不同的字符串。注意，创建不同指针时调用程序的职责，而不是堆栈的职责。堆栈的任务是管理指针，而不是创建指针。
例如，假设要模拟下面的情况。某人将一车文件夹交付给了Plodson。如果Plodson的收取篮(in-basket)是空的，他将取出车中最上面的文件夹，将其放入收取篮(in-basket)中。如果收取篮既不是空的也不是满的，Plodson将处理收取篮中最上面的文件，也可能取出车中的下一个文件，把它放入收取篮。他采取了自认为是比较鲁莽的行为----仍硬币来决定要才去的措施。
可以用一个指针数组来模拟这种情况，其中的指针指向表示车中文件的字符串。每个字符串都包含所描述的人的姓名。可以用堆栈表示收取篮，并使用第二个指针数组来表示发出篮。通过将指针从输入数组压入到堆栈中来表示将文件添加到收取篮中，同时通过从堆栈中弹出项目，并将它添加到发出篮中来表示处理文件。

堆栈类的模拟：
[cpp]
// testTemplate.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "iostream"
using namespace std;
#include "string"
#include "ctime"

template
class CStack
{
public:
explicit CStack( int ss = SIZE );
CStack( const CStack& st );
~CStack()
{
if ( items )
{
delete[] items;
}
}
public:
bool isEmpty()
{
return ( 0 == m_nTop );
}
bool isFull()
{
return ( m_StackSize == m_nTop );
}
bool push( const Type& Item );
bool pop( Type& Item );
CStack& operator= ( const CStack& rCStack );
private:
enum { SIZE = 10 };
int m_StackSize;
Type* items;
int m_nTop;
};