面试手写一个简单的STL容器vector

最新推荐文章于 2025-07-11 21:33:34 发布

DHL1234567

最新推荐文章于 2025-07-11 21:33:34 发布

阅读量2.5k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：面试题集合

本文链接：https://blog.youkuaiyun.com/DHL1234567/article/details/38922073

本文介绍了如何手写一个简单的STL容器vector，包括构造函数、复制构造函数、下标运算符、push_back方法和获取大小及容量的方法。示例代码展示了如何使用这个自定义vector类来存储和操作自定义类型T的对象。

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

#include<iostream>
using namespace std;
template<typename T>
class Myvector
{
public:
	Myvector()
	{
		data=NULL;
		capacity=size=0;
	}
	Myvector(const Myvector& other)
	{
		if(this==&other)
			return;
		data=new T[other.size];
		for(int i=0; i<size; i++)
			data[i]=other[i];
		
		capacity=other.capacity;
		size=other.size;	
	}
	T& operator[](int index)
	{
		if(index>=size)
		{
			cout<<"Overflow!"<<endl;
		}
		return data[index];
	}
	const Myvector& push_back(const T temp)
	{
		if(size>=capacity)
		{
			T* newData=new T[capacity*2+1];
			memmove(newData,data,size*sizeof(T));
			delete[] data;
			data=newData;
			capacity=capacity*2+1;
		}
		data[size++]=temp;
		return *this;
	}
    unsigned int GetSize()
	{
		return size;
	}
	unsigned int GetCapacity()
	{
		return capacity;
	}
private:
	T* data;
	unsigned int capacity;
	unsigned int size;
};
class T
{
public:
	T(int a=0):b(a)
	{
	}

	int b;
};

void main(