【代码】模板实现动态线性表（无类型萃取）

    动态表的模板是STL库中最常用的数据结构，其代码如下：

template <class T>
class SeqList
{
public:
	SeqList()
		:_array(new T [3]),
		_size(0),
		_capacity(3)
	{
		memset(_array,0,sizeof(T)*3);
	}
	SeqList(const T &x)
		:_array(new T[3]),
		_size(1),
		_capacity(0)
	{
		_array[0] = x;
	}
	SeqList(const SeqList & x)
	{
		_array = new T[x._size];
		memcpy(_array, x._array, sizeof(T)*x._size);
		_capacity = x._size;
		_size = _capacity;
	}
	void PushBack(const T & x)
	{
		_CheckCapacity();
		_array[_size++] = x;
	}
	SeqList & operator = (SeqList  l)
	{
		swap(_array, l._array);
		swap(_size, l._size);
		swap(_capacity, l._capacity);
		return *this;
	}

	~SeqList()
	{
		if (_array)
		{
			delete[] _array;
		}
	}
private:
	void _CheckCapacity()
	{
		if (_size >= _capacity)
		{
			_capacity *= 3;
			T * tmp = new T [_capacity];
			memcpy(tmp, _array, sizeof(T)*_capacity);
			delete[] _array;
			_array = tmp;
		}
	}
	T *_array;
	size_t _size;
	size_t _capacity;
};

    这里当我们用模板演化成用户自定义类型时会出现什么情况呢？- -。明天告诉你

本文出自 “pawnsir的IT之路” 博客，请务必保留此出处http://10743407.blog.51cto.com/10733407/1752363