自定义线性表

最新推荐文章于 2021-07-14 11:59:29 发布

原创最新推荐文章于 2021-07-14 11:59:29 发布 · 843 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

61 篇文章

订阅专栏

本文展示了如何使用C++模板实现一个自定义的线性表——tvector，它具有动态扩容、push、pop、begin、end及size等基本操作。通过tvector的实例，将1000个整数入栈并在main函数中遍历输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>

using namespace std;

template<typename t>
struct tcontainer
{
	virtual void push(const t&)=0;
	virtual void pop() = 0;
	virtual const t& begin() = 0;
	virtual const t& end() =0;
	virtual size_t size() = 0;
};

template<typename t>
struct tvector:public tcontainer<t>
{
	static const size_t _step = 100;
	tvector()
	{
		_size = 0;
		_cap = _step;
		buf = NULL;
		re_capacity(_cap);
	}
	~tvector()
	{
		free(buf);
	}
	void re_capacity(size_t s)
	{
		if(!buf)
			buf = (t*)malloc(sizeof(t)*s);
		else
			buf = (t*)realloc(buf,sizeof(t)*s);
	}
	virtual void push(const t& v)
	{
		if(_size>=_cap)
			re_capacity(_cap+=_step);
		buf[_size++] = v;
	}
	virtual void pop()
	{
		if(_size)
			_size--;
	}
	virtual const t& begin()
	{
		return buf[0];
	}
	virtual const t&end()
	{
		return buf[_size-1];
	}
	virtual size_t size()
	{
		return _size;
	}
	const t& operator[] (size_t i)
	{
		if(i>=0&&i<_size)
			return buf[i];
	}

private:
	size_t _size;
	size_t _cap;
	t*buf;
};

int main()
{
	tvector<int> v;
	for(int i=0;i<1000;i++)
		v.push(i);
	for(int i=0;i!=1000;i++)
		cout<<v[i]<<endl;
}