C++ 类模板实现容器

最新推荐文章于 2025-06-03 21:39:46 发布

瑾妱

最新推荐文章于 2025-06-03 21:39:46 发布

阅读量787

点赞数 1

CC 4.0 BY-SA版权

分类专栏：代码文章标签： C++ 容器类模板

本文链接：https://blog.youkuaiyun.com/qq_40101643/article/details/93409466

代码专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了如何使用C++的类模板来实现自定义的容器，包括模板的基本概念、类模板的定义与实例化，以及如何利用模板实现类似std::vector和std::map的功能。通过实例代码，详细解释了模板参数、类型推断和模板特化等关键概念，帮助读者掌握C++中构建高效、泛型的容器技巧。

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

#include <iostream>
using namespace std; 

template<typename T>
class vector
{
public:
	vector(int size = 10)	
	{	
		first = new T[size];
		last = first;		
		end = first + size;	
	}	
	~vector()	
	{
		delete[]first;		
		first = last = end = nullptr;	
	}	
	vector(const vector<T> &src)//拷贝	
	{
		int size = src.end - src.first;		
		first = new T[size];		
		last = first;		
		for (T *p = src.first; p != src.last; ++p)		
		    {*last++ = *p;	}		
		end = first + size;	
	}	
	vector(vector<T> &&src)	
	{	
		first = src.first;		
		last = src.last;		
		end = src.end;		
		src.first = src.last = src.end = nullptr;	
	}	
	void operator=(const vector<T> &src)//赋值	
	{	
		if (this == &src) return; 		
		delete[]first; 		
		int size = src.end - src.first;		
		first = new T[size];		
		last = first;		
		for (T *p = src.first; p != src.last; ++p)		
		    {*last++ = *p;	}		
		    end = first + size;	
	}	  
        void operator=(vector<T> &&src)	
        {	
        	delete[]first; 		
        	first = src.first;		
        	last = src.last;		
        	end = src.end;		
        	src.first = src.last = src.end = nullptr;	
        } 
        	
        void push_back(const T &val) // 末尾添加元素	
        {	
        	if (full())expand(); 		
        	*last++ = val;	
        }	
        
        void pop() // 删除末尾元素	
        {if (!empty())last--;	}	
        
        bool full()const	
        { return last == end;	}	
        
        bool empty()const	
        { return first == last;	}
        
private:	
        T *first; // 数组的起始地址	
        T *last;  // 数组最后一个有效元素的后继位置 	
        T *end;   // 数组最后一个元素的后继位置 	
        
        void expand() // 2倍扩容函数	
        {	
        	int size = end - first;		
        	T *s = new T[size * 2]; 		
        	for (int i = 0; i < size; i++)		
        	{
        	        s[i] = first[i];
        	} 		
        	first = s;		
        	delete[]s;		
        	last = first + size;		
        	end = first + size * 2;	
        }
};

 int main()
 {
 	 vector<int>intvec; 	
 	 return 0;
}