利用C++模板实现Vector和List

最新推荐文章于 2025-06-25 16:12:34 发布

J4Ya_

最新推荐文章于 2025-06-25 16:12:34 发布

阅读量778

点赞数 2

CC 4.0 BY-SA版权

文章标签：顺序表链表 vector list 模板

本文链接：https://blog.youkuaiyun.com/J4Ya_/article/details/80289403

本文通过C++模板技术详细介绍了如何实现Vector和List数据结构。在Vector的扩容函数中，由于memcpy不能正确处理string类，因此推荐使用赋值操作。文章提供了Vector和List的代码实现，并展示了运行结果。

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

模板概念与用法请看上一篇博客:c++模板,这里只实现代码

//Vector.h

#pragma once
template <class T>
class Vector
{
public:
	Vector();
	~Vector();
	Vector(const Vector<T>& v);
	Vector<T>& operator = (Vector<T> v);

	void Expand(size_t n);
	void PushBack(T value);
	void PopBack();
	void Insert(size_t pos, T value);
	void Erase(size_t pos);

	void Show();

protected:
	size_t Size()const;
	size_t Capacity()const;
protected:
	T* _first;
	T* _finish;
	T* _endofstorage;
};

//Vector.cpp

#include "Vector.h"
#include <iostream>
using namespace std;
#include <assert.h>
#include <string>

template <class T>
Vector<T>::Vector() :_first(NULL), _finish(NULL), _endofstorage(NULL)
{}

template <class T>
Vector<T>::~Vector()
{
	delete[] _first;
	_first = _finish = _endofstorage = NULL;
}

template <class T>
Vector<T>::Vector(const Vector<T>& v)
{
	size_t size = v.Size();
	_first = new T[Capacity()];
	size_t i = 0;
	for (; i < size; ++i)
	{
		_first[i] = v._first[i];
	}
	_finish = _first + size;
	_endofstorage = _first + v.Capacity();
}

template <class T>
Vector<T>& Vector<T>::operator = (Vector<T> v)
{
	swap(_first, v._first);
	swap(_finish, v._finish);
	swap(_endofstorage, v._endofstorag