#include <assert.h>

template<class T> inline
tDefragmentArray<T>::tDefragmentArray()
: vector<T>()
{
	mCount = 0;
}

template<class T> inline
tDefragmentArray<T>::tDefragmentArray( unsigned int size )
: vector<T>( size )
{
	mCount = 0;
}

template<class T> inline
tDefragmentArray<T>::tDefragmentArray( const cSelf& other )
: vector<T>( other )
{
	mCount = 0;
}

template<class T> inline
T* tDefragmentArray<T>::Begin()
{
	return begin();
}

template<class T> inline
const T* tDefragmentArray<T>::Begin() const
{
	return begin();
}

template<class T> inline
T* tDefragmentArray<T>::End()
{
	return end();
}

template<class T> inline
const T* tDefragmentArray<T>::End() const
{
	return end();
}


template<class T> inline
T& tDefragmentArray<T>::operator [] ( unsigned int i )
{
	return *(begin() + i);
}

template<class T> inline
const T& tDefragmentArray<T>::operator [] ( unsigned int i ) const
{
	return *(begin() + i);
}

template<class T> inline
unsigned int tDefragmentArray<T>::Count() 
{ 
	return mCount; 
}

template<class T> inline
void tDefragmentArray<T>::Insert(T val) 
{ 
	/// Ãß°¡µÉ°æ¿ì Ä«¿îÆ® 1Áõ°¡
	push_back(val); 
	++mCount; 
}

template<class T> inline
bool tDefragmentArray<T>::Erase(T val) 
{ 
	if( mCount <= 0 )
	{
		/// 0ÀÌÇÏ »èÁ¦½Ã ¿À·ù
		return false;
	}

	cIterator i = begin();
	cIterator End = end();
	/// ¸¶Áö¸·À§Ä¡¿¡ ÇØ´çÇÏ´Â µ¥ÀÌÅÍÀÇ °ª
	cIterator lastdata = end();
	--lastdata;

	/// Á¤»ó »èÁ¦ À¯¹« üũ
	bool check=false;

	for( ; i != End; ++i )
	{
		/// ÀÔ·ÂÇÑ °ªÀÌ ÀÖ´Â °æ¿ì
		if( val == (*i) )
		{
			/// º¤ÅÍÀÇ ¸¶Áö¸· °ªÀ» ÇöÀç À§Ä¡·Î º¹»ç (¸¶Áö¸·Àº ÈÄ¿¡ Áö¿ò)
			*i = *lastdata;
			check = true;
			break;
		}
		check = false;
	}

	/// °Ë»ö µÇÁö ¾ÊÀº°æ¿ì false
	if( check == false ) 
		return false;

	/// °Ë»ö µÈ°æ¿ì ¸¶Áö¸·ÀÇ °ªÀ» Áö¿ö¹ö¸°´Ù.
	pop_back(); 
	--mCount; 
	return true;
}

template<class T> inline
void tDefragmentArray<T>::Clear() 
{
	cIterator i = begin();
	cIterator End = end();

	for( ; i != End; ++i )
	{
		pop_back(); 
		
	}
	mCount = 0;
}