#include <iostream.h>
 
int INITIAL = 6;//allocation size
int INCREMENT = 4;//if more allocation needed
int initialSize;//initial number of array elements
 
class Point
{
	int x;
	int y;
 
public:
 
	Point();
	Point ( int x, int y );
	~Point()
	{
		cout << "";
	}
 
 
	int get_x();
	int get_y();
 
	void set_x(int x);
	void set_y(int y);
 
	void print();
 
};
 
Point::Point()
{
 
}
Point::Point(int x, int y)
{
	this->x = x;
	this->y = y;
}
 
void Point::set_x(int x)
{
	this->x = x;
}
 
void Point::set_y(int y)
{
	this->y = y;
}
 
int Point::get_x()
{
	return x;
}
 
int Point::get_y()
{
	return y;
}
 
void Point::print()
{
	cout << " (" << get_x() << ", " << get_y() << ") " << endl;	
}
 
 
class Vector_
{
	Point *pArray;
	int size;
 
public:
	Vector_();
	Vector_(Point p[]);
	~Vector_()
	{
		cout << "";
	};
 
	int get_size();
 
	int insert(Point p);
	int insert(Point p[], int size);
	int insert(Point p[], int start, int size );
 
	int del (Point p);
	int delat (int Pos);
	int delat (int start, int length);
 
	int iselement (Point p);
 
	void displayVector_ ();//Defined
};
 
 
Vector_::Vector_()
{
 
}
 
Vector_::Vector_(Point p[])
{
	if ( initialSize > INITIAL )
	{	
		while (initialSize>INITIAL)
		{
			INITIAL += INCREMENT;
		}
	}
	pArray = new Point[INITIAL];
	pArray = p;
	size = initialSize;
}
 
int Vector_::insert( Point p)
{
 
 
	if (size+1 >= INITIAL)
	{
		while (size+1>=INITIAL)
		{
			INITIAL += INCREMENT;
		}
		Point *tempPArray;	
 
		tempPArray = new Point[INITIAL];
		tempPArray = pArray;
		tempPArray[size]=p;
		size++;
 
		//delete [] pArray;
		pArray = new Point[INITIAL];
		pArray = tempPArray;
 
	}
	else
	{
		pArray[size] = p;
		size++;
	}
 
	return size-1;//Return value: in which index the entry is inserted.
}
 
int Vector_::insert(Point p[], int size)
{
	int i, j;
	Point *tempPArray;
 
	if ((this->size+size) >= INITIAL)
	{
		while ((this->size+size) >= INITIAL)
		{
			INITIAL += INCREMENT;
		}
 
		tempPArray = new Point[INITIAL];
		tempPArray = pArray;
 
		for (i=0,j=this->size; i<size; i++, j++)
		{
			tempPArray[j] = p[i];
		}
 
		this->size += size;
 
		pArray = new Point[INITIAL];
		pArray = tempPArray;
 
	}
	else
	{
		for (i=0,j=this->size; i<size; i++, j++)
		{
			pArray[j] = p[i];
		}
		this->size += size;
	}
 
	return this->size-size;//index in which the first new entry is inserted.
}
 
int Vector_::insert(Point p[], int start, int size )
{
	//assuming start is a index. start+1 is the nth element
	int i, j;
	Point *tempPArray;
 
 
	if (start > this->size) 
	{
		cout << "Error: Start location must be <= " << this->size << endl <<endl;
	}
 
	else if ((start+size) >= this->size || (start+size) >= INITIAL)
	{
		while ((start+size) >= INITIAL)
		{
			INITIAL += INCREMENT;
		}
 
		tempPArray = new Point[INITIAL];
		tempPArray = pArray;
 
 
		for (i=0,j=start; i<size; i++, j++)
		{
			tempPArray[j] = p[i];
			//cout << p[i].get_x() << " " << p[i].get_y();
		}
 
		if ( start +size > this->size)
		{
			this->size = start +size;
		}
		//pArray = new Point[INITIAL];
		pArray = tempPArray;
 
	}
	else
	{
		for (i=0,j=start; i<size; i++, j++)
		{
			pArray[j] = p[i];
 
		}
	}
 
 
	return start;
}
 
 
 
 
int Vector_::del (Point p)
{
	//delete first occurrence of p
 
	int i, j;
 
	Point *tempPArray;
	tempPArray = new Point [size];
	int firstOccFound = 0;
	int deletedIndex = -1;
 
	if ( iselement(p))
	{
 
		for (i=0, j=0; i<size; i++)
		{
			if (!firstOccFound &&pArray[i].get_x()==p.get_x() && pArray[i].get_y()==p.get_y())
			{
				firstOccFound = 1;
				deletedIndex = i;
				continue;
			}
			tempPArray[j] = pArray[i];
			j++;
		}
 
		size = j;
		pArray = tempPArray;
 
		cout << "Point : (" << p.get_x()<<", "<<p.get_y()<<")" << " is deleted." << endl <<endl;
	}
 
	else
	{
		cout << "No entry deleted."<<endl;
		cout << "Error: Point : (" << p.get_x()<<", "<<p.get_y()<<")" << " is not in the vector."<<endl<<endl;
	}
 
	return deletedIndex;
}
 
int Vector_::delat (int Pos)
{
	int i, j;
	Point *tempPArray;
	tempPArray = new Point [size];
 
	if (Pos > size-1)
	{
		cout << "No entry deleted."<<endl;
		cout <<"Error: Position must be less than " << size << endl << endl;
	}
 
	else
	{
		for (i=0, j=0; i<size; i++)
		{
			if ( i!= Pos)
			{		
				tempPArray[j] = pArray[i];
				j++;
			}
		}
 
		cout << "Point : (" << pArray[Pos].get_x()<<", "<<pArray[Pos].get_y()<<")" << " at Postion "<< Pos << " is deleted." << endl <<endl;
		size = j;
		pArray = new Point[INITIAL];
		pArray = tempPArray;		
	}	
 
	return 1;
}
 
int Vector_::delat (int start, int length)
{
	int i, j;
	Point *tempPArray;
	tempPArray = new Point [size];
 
	if (start >= size )
	{
		cout << "No entry deleted."<<endl;
		cout << "Error: start: "<<start<<" must be less than Vector Size. Vector size is " << size <<endl<<endl;
 
	}
	else if (start+length >= size)
	{
		cout << "No entry deleted."<<endl;
		cout << "Error: ( start: " <<start<< " + length: "<< length << " ) = "<< start+length << " which must be less than the Vector size. Vector size = " << size <<endl<<endl;
	}
 
	else
	{
		cout << "Deleted Point(s) : "<<endl ;
 
		for (i=0, j=0; i<size; i++)
		{
			if ( i<start || i>start+length-1)
			{		
				tempPArray[j] = pArray[i];
				j++;
			}
			else
			{
				cout << "\t"<<"("<<pArray[i].get_x()<<", "<<pArray[i].get_y()<<")"<<endl;
			}
		}
		size = j;
		pArray = new Point[INITIAL];
		pArray = tempPArray;		
 
	}
	return 1;
}
 
int Vector_::iselement (Point p)
{
	int i;
	int found = 0;
 
	for (i=0; i<size; i++)
	{
		if ( pArray[i].get_x()==p.get_x() && pArray[i].get_y()==p.get_y())
		{
			found = 1;
			break;
		}
	}
	return found;
}
 
int Vector_::get_size()
{
	return size;
}
 
void Vector_::displayVector_ ()
{
	int i;
 
	cout << "The Vector is: "<<endl<<endl;
	for (i=0; i<size; i++)
	{
		cout << "\t";
		pArray[i].print();
	}
	cout <<endl<<endl;
}
 
 
 
 
void main ()
{
	int numPoints;
 
	Point *p;
	int i, x, y;
	cout << "Enter number of points : ";
	cin >>numPoints;
	initialSize = numPoints;
 
	p = new Point[initialSize];
 
	for (i=0; i<initialSize;i++)
	{
		cout << "Point "<<i+1<<endl;
		cout << "\t x: ";
		cin  >> x;
		cout << endl<<"\t y: ";
		cin >> y;
		cout << endl<<endl;
		p[i].set_x(x);
		p[i].set_y(y);
	}
 
 
	Vector_ v1 (p);
	v1.displayVector_();
 
	cout << v1.get_size();
 
	cout << endl << endl << endl;	
 
 
	Point p1[5]=
	{
		Point(1,2),
		Point(3,4),
		Point(5,6),
		Point(7,8),
		Point(9,10),
 
	};
 
 
	v1.insert(p1, 5);
	v1.displayVector_();
 
 
	Point p2 (11, 11);
	v1.insert(p2);
	cout << endl << endl << endl;	
	v1.displayVector_();
 
 
 
 
 
 
	cout << endl << endl << endl;	
	v1.insert(p1, 4, 5);
	v1.displayVector_();
 
 
	Point p3(9,10);
	cout << endl << endl << endl;	
	cout << v1.iselement(p3);
 
 
 
	v1.del(p3);
	cout << endl << endl << endl;	
	v1.displayVector_();
 
 
 
	v1.delat(3, 1);
	cout << endl << endl << endl;	
	v1.displayVector_();
 
 
 
 
}