C++通用栈代码怎么编写

#include"stdafx.h"

template <class T>
class STACK
{
public:
	void operator--(int)
	{
		index--;
	}
	void operator-(long count)
	{
		index-=count;
	}
	void operator+(T value)
	{
		Push(value);
	}
	long operator+=(T value)
	{
		return PushDifferent(value);
	}
	T&operator[](long addr)
	{
		if(addr<0)return data[index+1+addr];
		return data[addr];
	}
public:
	STACK()
	{
		basicLen=BASICLEN;
		len=0;
		data=NULL;
		index=-1;
	}
	STACK(long basiclen)
	{
		basicLen=basiclen;
		len=0;
		data=NULL;
		index=-1;
	}
	STACK(T initValue,long count)
	{
		this->basicLen=BASICLEN;
		this->len=0;
		index=-1;
		data=NULL;
		for(long i=0;i<count;i++)Push(initValue);
	}
	~STACK()
	{

	}
	
	void Push(T value)
	{
		index++;
		Extern();
		data[index]=value;
	}
	long PushDifferent(T value)
	{
		for(long i=0;i<=index;i++)if(data[i]==value)return i;//如果T是类，需要重载==。T不能是结构体。
		Push(value);
		return -1;
	}
	void Pop()
	{
		index--;
	}
	void Pop(long count)
	{
		index-=count;
	}
	T Peek()
	{
		return data[index];
	}
	T Peek(long index)
	{
		return data[index];
	}
	void Set(T value)
	{
		data[index]=value;
	}
	void Set(long index,T value)
	{
		data[index]=value;
	}
	void Reset()
	{
		index=-1;
	}
	long Index()
	{
		return index;
	}
	long Id(T value)
	{
		for(long i=0;i<=index;i++)if(value==data[i])return i;
		return -1;
	}
	void SortMinToMax()
	{
		SortLong(data,index+1);
	}
	
private:
	void SortLong(T*set,long count)
	{
		long i=0,j=count-1;
		long val=set[0];
		if(count<2)return;
		while (i<j)
		{
			for(;j>i;j--)if(set[j]<val){set[i]=set[j];break;}
			for(;i<j;i++)if(set[i]>val){set[j]=set[i];break;}
		}
		set[i]=val;
		SortLong(set,i);
		SortLong(set+i+1,count-i-1);
	}
	void Extern()
	{
		if(index<len)return;
		T*tmp=new T[len+=basicLen];
		for(long i=0;i<index;i++)
			tmp[i]=data[i];
		if(data)delete[]data;
		data=tmp;
	}

private:
	T*data;
private:
	long index,len,basicLen;
	static const long BASICLEN=5;
};

class RANGE
{
public:
	static const unsigned long R_MIN=0,R_MAX=0xffff;
	//全部相等
	bool operator==(RANGE v)
	{
		if(this->left==v.left&&this->right==v.right&&this->flag==v.flag)return true;
		return false;
	}
	bool operator<=(RANGE v)
	{
		if(v.flag==RANGE::WITHIN)
		{
			if(this->left>=v.left&&this->right<=v.right)return true;
		}
		else if(v.flag==RANGE::WITHOUT)
		{
			if(this->left>=R_MIN&&this->right<=v.left)return true;
			if(this->left>=v.right&&this->right<=R_MAX)return true;
		}
		return false;
	}
public:
	RANGE()
	{

	}
	RANGE(long left,long right,int flag)
	{
		this->left=left;
		this->right=right;
		this->flag=flag;
	}
public:
	enum{WITHIN,WITHOUT};
	long left,right;
	int flag;
};