Odin_Vector.hpp

#include<cstdio>
#include<cstdlib>
#ifndef Odin_VECTOR
#define Odin_VECTOR
#define QAQ 4
 template<typename Object>
 class Vector
 {
	 //const static int QAQ = 4;
 public:
 	using size_type = size_t;
	using iterator = Object*;
	class Reverse_Iterator
    {
    private:
        Object* A;
    public:
        Reverse_Iterator(Object* W = nullptr) : A(W) {}
        bool operator !=(const Reverse_Iterator & L) const
        {
            return A != L.A;
        }
        bool operator ==(const Reverse_Iterator & L) const
        {
            return A == L.A;
        }
        Object operator *()
        {
            return *A;
        }//error
        Reverse_Iterator operator ++()
        {
            return --A;
        }//error
        Reverse_Iterator operator ++(size_t)
        {
            Object* tmp = A;
            --A;
            return tmp;
        }
        Reverse_Iterator operator --()
        {
            return ++A;
        }
        Reverse_Iterator operator --(size_t)
        {
            Object* K = A;
            ++A;
            return K;
        }
        Reverse_Iterator operator +=(size_t L)
        {
            return A -= L;
        }
        Reverse_Iterator operator -=(size_t L)
        {
            return A += L;
        }
        Reverse_Iterator operator +(size_t L)
        {
            return A - L;
        }
        Reverse_Iterator operator -(size_t L)
        {
            return A + L;
        }
    };
	
	
		private:
        size_t theSize;
        size_t theCapacity;
        Object* Objects; 
		public:
		
		Vector()
		:theSize(0)
		,theCapacity(QAQ)
		{
			Objects = new Object[theCapacity];
		}//error
	
	    explicit Vector(size_t a) 
	    :theSize(a)
		,theCapacity(2 * a + QAQ)
	    {
		    Objects = new Object[theCapacity];
	    }

		 explicit Vector(size_t Y, Object Q)
		:theSize(Y)
		,theCapacity(2 * Y + QAQ)
		{
			Objects = new Object[theCapacity];
			for(size_t i = 0; i < Y; i++)
				Objects[i] = Q;
		}
	
	    Vector(const Vector& V)
	    :theSize(0)
	    ,theCapacity(0)
	    ,Objects(nullptr)
	    {
	    	*this = V;
	    }
		

	    ~Vector() 
	    {
	    	delete[ ] Objects;
	    }
	
	    Vector &operator =(const Vector& Q)
	    {
		    if(*this != Q)
		    {
		    	delete [] Objects;
		    	theSize = Q.theSize;
		    	theCapacity = Q.theCapacity;
		    	Objects = new Object[theCapacity];
		    	for(size_t i = 0; i < Q.theSize; i++)
		    	 Objects[i]	= Q.Objects[i];
		     } 
		     return *this;
	    }

		bool operator !=(const Vector& Q)
	    {
			if(theSize != Q.theSize)
				return 1;
			if(theCapacity != Q.theCapacity)
				return 1;
		    for(size_t i = 0; i < Q.theSize; i++)
			    if( Objects[i]	!= Q.Objects[i])
				   return 1;
			return 0;
	    }

		bool operator ==(const Vector& Q)
		{
			return !(*this != 	Q);
		}
	
	    Object & operator [](size_t W)
        {
             return Objects[W];      
        }
    
        const Object & operator [](size_t W) const
        {
            return Objects[W];
        }
	  
	    void resize(size_t newSize)
	    {
		    if(newSize <= theSize)
		    return;
		    else
		    {
	    		reserve(2 * newSize + QAQ);
	    		theSize = newSize;
		    } 
		}
	 	void resize(size_t Z, Object E)//error
		{
			if(Z <= theSize)
			{
				theSize = Z;
				reserve(2 * Z + QAQ);
			}
			else
			{
				reserve(2 * Z + QAQ);
				for(size_t i = theSize; i < Z; i++)
					Objects[i] = E;
				theSize = Z;
			}
		}
	
	    void reserve(size_t newCapacity)
	    {
	    	if(newCapacity > theCapacity)	    	
	    	{
	    		Object* qwe = Objects;
	    		Objects =new Object[newCapacity];
	    		for(size_t i = 0; i < theSize; i++)
	    		Objects[i] = qwe[i];
				theCapacity = newCapacity;
	    		delete[] qwe;	
	    	 } 
	    }

	    bool empty () const
        {
            return theSize == 0;
        }
    
        size_t size () const
        {
        	return theSize;
	    }
	
	    size_t Capacity () const
        {
        	return theCapacity;
	    }
		
	
	    void push_back (Object 	E)
	    {
	     	if(theCapacity == theSize)
	    	reserve(2 * theCapacity + QAQ);
	    	Objects[theSize++] = E;
	    } 

		void push_back(const Object* A)
		{
	     	if(theCapacity == theSize)
	    	reserve(2 * theCapacity + QAQ);
	    	Objects[theSize++] = *A;
	    }
	
	    void pop_back()
	    {
	    	if(theSize == 0)
			  exit(1);
	    	theSize--; 
	    }

	    Object& front()
		{
			return *begin();
		}

		Object& back()
		{
			return  *(end() - 1);
		}
		Object& at(size_t I)
		{
			if(I < 0 || I > theSize)
			  exit(1);
			return Objects[I];
		}

		const Object& back() const
		{
			return *(end() - 1);
		}

		Object* erase(size_t S)
		{
			if(theSize == 0)
			  exit(1);
			theSize--;
			for(size_t i = S; i < theSize; i++)
				Objects[i] = Objects[i+1];
			return begin()+S;
		}

		Object* erase(Object* M)
		{
			if(theSize == 0)
			  exit(1);
			theSize--;
			for(Object* i = M; i != end(); i++)
				*i = *(i + 1);
			return M;
		}

		Object* begin()
		{
			return Objects;
		}

		Object* begin() const
		{
			return Objects;
		}

		Object* cbegin() const noexcept
		{
			return Objects;
		}

	    Object* end()
		{
			return Objects + theSize;
		}

		Object* end() const
		{
			return Objects + theSize;
		}
	
		Reverse_Iterator rbegin()
		{
			return Objects + theSize - 1;
		}

		const Reverse_Iterator rbegin() const
		{
			return Objects + theSize - 1;
		}


		Reverse_Iterator rend()
		{
			return Objects - 1;
		}

		const Reverse_Iterator rend() const
		{
			return Objects - 1;
		}

		const Reverse_Iterator crend() const noexcept
		{
			return Objects - 1;
		}

		Object* data()
		{
			return Objects;
		}

		void swap(Vector & S)
		{
			Object* A = Objects;
			Objects = S.Objects;
			S.Objects = A;
			size_t B = theSize;
			theSize=S.theSize;
			S.theSize=B;
			size_t C=theCapacity;
			theCapacity=S.theCapacity;
			S.theCapacity=C;
			delete [] A;
		}

		void clear()
		{
			theSize = 0;
		}

	 	void assign(size_t S,const Object& QWE )
		{
			if(theSize < S)
			{
				size_t i = 0;
				for(; i < theSize; i++)
					Objects[i] = QWE;
				for(; i < S; i++)
					push_back(QWE);
			}
			else
			{
				theSize = S;
				for(size_t i = 0; i < theSize; i++)
					Objects[i] = QWE;
			}
		}

		void shrink_to_fit()
		{
			theCapacity = theSize + 1;
			Object* D = Objects;
			Object* V = new Object[theCapacity];
			for(size_t i = 0; i < theSize; i++)
				V[i] = Objects[i];
			Objects = V;
			delete[] D;
		}

		Object* insert(Object* I,const Object& N)
		{
			theSize++;
			if( theSize > theCapacity)
			{
				theCapacity = (theCapacity * 2 + QAQ);
				Object* A = Objects;
				Object* B = new Object[theCapacity];
				for(size_t i = 0;i < theSize; i++)
					B[i] = Objects[i];
				Objects = B;
				delete[] A;
			}
			
			for(Object* i = end() - 1; i != I; i--)
				*i = *(i - 1);
			*I = N;
			return I;
		}
    
};
#endif