函数模板

看完《C++编程思想》第一巻，有种畅快的感觉，之前第一本C++书时《C++ primer plus》，虽然讲的很详细，但是没有体会到C++比C进步的地方，只是知道C++用类将数据和函数进行了封装，使得类可以继承，代码重用，至于多态什么的都是很快的就看过去了，没有很好的理解C++的精髓。看完《C++编程思想》第一卷，感觉C++确实相对C好不少。

C++的四个特性，封装，继承，多态，模板。

封装，1：通过封装使得数据在任何时候都能恰当的初始化，结束后能够销毁释放空间。2：同时封装将函数封装到类当中，一定程度上将函数分类，使得函数调用更加清晰。3：数据的封装避免了C当中大量的结构体。4：使得程序员能够专注于主要的逻辑思维的搭建。

继承，1：首先继承获得了代码重用的好处。2：继承使得编程时的逻辑思维更加清晰。

多态，多态确实算是C++的精华之一了，原理并不复杂，但是使得类的管理方便了许多，函数算法的编写也更加简单。

模板，这个确实太好用了，算法不用针对特定的数据类型，只要写好逻辑结构就可以了，虽然自己没写模板，不过用别人写的模板，使得编程方便了很多，很多。

《C++编程思想》太厚了，接下来要看看STL这个能够提高编程效率的工具，等下次有时间再看第二卷了，最后写了一个《C++编程思想》的一个栈堆模板实现。

#ifndef STACK_H_#define  STACK_H_#include <iostream>template<class T>class Stack{private:struct Link{T * data;Link *next;Link(T* dat, Link *nxt):data(dat), next(nxt){}} *head;public:Stack() : head(NULL){}~Stack(){while(head != NULL){tmp = head;head = head->next;delete tmp;}}void push(T* dat){head = new Link(dat, head);}T* peek()const{return head ? head->data : NULL;}T* pop(){T * tmp = head;head = head->next;return tmp;}class iterator;friend class iterator; class iterator {Link * p;public:iterator(const Stack<T> & t1): p(t1.head){}iterator(const iterator& t1): p(t1.p){}iterator(): p(NULL){}T *operator++() //++i{if (p != NULL){p = p->next;return p->data;}else{return NULL;}}T *operator++(int)//i++{if (p != NULL){Link *tmp = p;p = p->next;return tmp->data;}else{return NULL;}}T *operator*(){return p->data;} };};#endif

测试程序

#include "stackTemplate.h"#include <ctime>using namespace std;void main(){Stack<int> stackInt;srand(time(0));for(int i = 0; i < 10; i ++){int tmp = rand();cout<<tmp<<',';stackInt.push(new int(tmp));}cout<<endl;Stack<int>::iterator iter(stackInt);for(int i = 0; i < 10; i++, ++iter)cout<<**iter<<',';cout<<endl;for(int i = 0; i < 10; i++, ++iter)delete *iter;}

这段代码是按书上写的，不过不知道我买的书时盗版的问题，书上的源代码并不能通过vs2010的编译，有点代码还是得自己亲自写一下才知道可不可以。

这边发现一个有趣的现象就是充值i++和++i时，operator++（）是前置版本，operator++（int）是后置版本，但是当后置版本还未编写时，iter++语句调用的确实前置版本的operator。