Vector简单实现

最新推荐文章于 2024-08-01 17:20:42 发布

明天过后mm

最新推荐文章于 2024-08-01 17:20:42 发布

阅读量379

点赞数

分类专栏： c++ 文章标签： c++

本文链接：https://blog.csdn.net/zhangdaochao/article/details/103570037

版权

c++ 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <initializer_list>
#include <algorithm>
#include <stdexcept>
#include <string>

template <typename T>
class Vector {
	public:
		Vector(int size);
		Vector(std::initializer_list<T> lst);
		Vector(const Vector<T>& vec);
		Vector<T>& operator=(const Vector<T>& vec);
		Vector(Vector<T>&& vec);
		Vector<T>& operator=(Vector<T>&& vec);
		~Vector() {delete[] elem;}
		
		T* begin() {return elem;}
		const T* begin() const {return elem;}
		T* end() { return elem+sz;}
		const T* end() const { return elem+sz;}
		T& operator[](int i);
		int size() const;
	private:
		T* elem;
		int sz;
};

template <typename T>
Vector<T>::Vector(int size)
{
	if (size < 0) throw std::out_of_range{"Vector"};
	elem = new T[size];
	sz = size;
}

template <typename T>
Vector<T>::Vector(std::initializer_list<T> lst):elem{new T[lst.size()]}, sz{lst.size()}
{
	std::copy(lst.begin(), lst.end(), begin());
}

template <typename T>
Vector<T>::Vector(const Vector<T>& vec):elem{new T[vec.size()]}, sz{vec.size()}
{
	std::copy(vec.begin(), vec.end(), begin());
}

template <typename T>
Vector<T>& Vector<T>::operator=(const Vector<T>& vec)
{
	delete[] elem;
	auto p = new T[vec.size()];
	std::copy(p, p+vec.size(), vec.begin());
	elem = p;
	sz = vec.size();
	return *this;
}

template <typename T>
Vector<T>::Vector(Vector<T>&& vec):elem{vec.elem}, sz{vec.sz}
{
	vec.elem = nullptr;
	vec.sz = 0;
}

template <typename T>
Vector<T>& Vector<T>::operator=(Vector<T>&& vec)
{
	delete[] elem;
	elem = vec.elem;
	sz = vec.sz;
	vec.elem = nullptr;
	vec.sz = 0;
	return *this;
}

template <typename T>
T& Vector<T>::operator[](int i)
{
	if (i<0 || i>=sz) throw std::out_of_range{"operator[]"};
	return elem[i];
}

template <typename T>
int Vector<T>::size() const
{
	return sz;
}

int main()
{
	Vector<int> ivec{1,2,3,4,5};
	Vector<std::string> svec{"zhangdaochao", "haozhiwei"};
	//for(auto i : ivec)
	//	std::cout << i << std::endl;
	//for(auto s : svec)
	//	std::cout << s << std::endl;
	Vector<int> ivec2{ivec};
	std::cout << "ivec1:\t";
	for(auto i : ivec)
		std::cout << i << " ";
	std::cout << std::endl;
	std::cout << "ivec2:\t";
	for(auto i2 : ivec2)
		std::cout << i2 << " ";
	std::cout << std::endl;
	std::cout << "svec:\t";
	Vector<std::string> svec2 = std::move(svec);
	for(auto s : svec)
		std::cout << s << " ";
	std::cout << std::endl;
	std::cout << "svec2:\t";
	for(auto s2 : svec2)
		std::cout << s2 << " ";
}