假设有这样一种情况:某人将一车文件交给小王。倘若小王的抽屉是空的,那么小王从车上取出最上面的文件将其放入抽屉;倘若抽屉是满的,小王从抽屉中取出最上面的文件,放入垃圾篓;倘若抽屉即不空也未满,那么小王抛硬币随机决定是否从文件车拿一份文件放入自己的抽屉,还是从自己的抽屉取出最上面的文件,放入垃圾篓。

显而易见,小王的抽屉就类似一个Stack类。由于不知道存储文件的类型,使用模板来定义;定义如下:

在模板类的定义中,有以下知识点:

 1.条件编译#ifdef --- #endif的作用和使用技巧

作用:我们可以用它区隔一些与特定头文件、程序库和其他文件版本有关的代码。不用条件编译命令而直接用if语句也能达到要求,用条件编译命令有什么好处呢?的确,此问题完全可以不用条件编译处理,但那样做目标程序长(因为所有语句都编译),而采用条件编译,可以减少被编译的语句,从而减少目标的长度。当条件编译段比较多时,目标程序长度可以大大减少。

使用技巧和说明见地址:http://blog.csdn.net/qianhen123/article/details/36177337

 2.枚举常量类型的使用enum{empty,full,notfull,SIZE=10};

使用了空,满,未满三种状态,用作成员函数decision()对Stack存储状态的判断,此处定义为枚举常量,类似于将empty, full, notfull依次设置为0,1,2的静态int常量,SIZE为缺省定义的Stack空间大小

3.explicit关键字的使用

C++中,一个参数的构造函数(或者除了第一个参数外其余参数都有默认值的多参构造函数),承担了两个角色。1 是个构造器,2 是个默认且隐含的类型转换操作符。所以, 有时候在我们写下如 AAA = XXX,这样的代码, 且恰好XXX的类型正好是AAA单参数构造器的参数类型,这时候编译器就自动调用这个构造器,创建一个AAA的对象。这样看起来好像很酷, 很方便。 但在某些情况下(见下面权威的例子),却违背了我们(程序员)的本意。这时候就要在这个构造器前面加上explicit修饰,指定这个构造器只能被明确的调用,使用,
不能作为类型转换操作符被隐含的使用。explicit构造函数是用来防止隐式转换的。请看下面的代码:

Test1的构造函数带一个int型的参数,代码17行会隐式转换成调用Test1的这个构造函数。而Test2的构造函数被声明为explicit(显式),这表示不能通过隐式转换来调用这个构造函数,因此代码18行会出现编译错误。普通构造函数能够被隐式调用。而explicit构造函数只能被显式调用。

4.模板声明的简写与否,即 Stack,Stack<type>的使用范围

         Stack是Stack<type>的缩写,但是只能在类中使用,即在类中说明参数类型或者模板函数返回类型的时候,用stack即可。但是,在类外,指定模板函数体返回类型,参数类型,使用作用域解析运算符时候,必须使用完整的Stack<type>。

5.引用的使用

         注意成员函数bool pop(type& temp);//元素自堆弹出,完成了两件事,第一是将Stack顶指针所指元素传递给引用temp,第二是返回了bool型变量说明是否元素弹出成功。即完成了两个元素的返回。基于不带引用和指针的参数的函数只能返回一个值,此种方法很有技巧。

6.赋值运算符“=”重载的注意    “Stack<type>& Stack<type>::operator=(const Stack<type>& temp)”

        即在使用对象之间的直接赋值的时候,应该考虑:第一当Stack对象是否自己给自己赋值,其次是否为空,不为空,应该先清空该Stack对象;

                if(this==&temp)//此处判读是否是自己给自己赋值 
                return *this;//注意this 为const Stack<type>*,temp为const Stack<type>&,而&temp才是指针
                delete []items;//清空当前stack,释放内存

       同时*this指针的返回以及重载函数的返回值类型为引用均为经典写法

回到该问题,主函数的定义如下:

其中in对应文件车,stack对应抽屉,out对应垃圾车。主要知识点为

7.srand(),time(),rand()的使用

       首先应该包含对应的库文件-----#include"cstdlib"//for rand(),srand()   #include"ctime"//for time()。函数原型如下:

int rand(void)------返回[0,RAND_MAX],其中RAND—MAX0x7fff

void srand(unsigned seed)-----参数seed是rand()的种子,用来初始化rand()的起始值

       函数rand()是真正的随机数生成器,而srand()会设置供rand()使用的随机数种子。系统在调用rand()之前都会自动调用srand(),如果用户在rand()之前曾调用过srand()给参数seed指定了一个值,那么
rand()就会将seed的值作为产生伪随机数(rand随机数的产生遵循一定策略,seed设定了,即可认为产生了一组数,每次取一个)的初始值;而如果用户在rand()前没有调用过srand(),那么系统默认将1作为伪随机数的初始值。seed一旦赋予定值,那么每次rand()产生的随机数序列都是一样的。例如:srand(1); 直接使用1来初始化种子,后面每次使rand()均返回相同的int值。如下所示代码片段。
结果如下,结果观察到同一种子数下伪随机数相同,不同种子数则不同
41
18467
41
18467
45
29216
45
29216
 为了防止随机数每次重复。常常使用如下三种方法:
             1.系统时间来初始化,即使用 time函数来获得系统时间。time()函数可以获取当前的系统时间,返回的结果是一个time_t类型,即一大整数,其值表示从CUT(CoordinatedUniversal Time)时间1970年1月1日00:00:00(称为UNIX系统的Epoch时间)到当前时刻的秒数,然后将time_t型数据转化为(unsigned)型再传给srand函数,即: srand((unsigned)time(&t)) ;
         2.不需要定义time_t型t变量,即:srand((unsigned) time(NULL)); 直接传入一个空指针。由于随机数种子随时间变化而变,故可以认为此种方法产生真正的随机数,本文中的随机决定就是采用此种方法。见主函数27行
         3.srand((int)getpid());使用程序的ID(getpid())来作为初始化种子,在同一个程序中这个种子是固定的。

05-11 23:02