자료구조...9

ArrayList 기능 메소드 구현

자료구조를 효율적으로 사용할 수 있는 기능을 추가한다.

 

ArrayList.cpp

/// <summary>
/// ArrayList에 지정한 값이 존재하는지 확인한다.
/// </summary>
/// <param name="value">ArrayList에서 찾을 값</param>
/// <returns>값의 존재 여부</returns>
bool ArrayList::Contains(int value)
{
	return IndexOf(value) != -1;
}

/// <summary>
/// ArryList을 앞에서 부터 지정한 값을 검사해 인덱스를 반환한다.
/// </summary>
/// <param name="value">ArrayList에서 잦을 값</param>
/// <returns>값의 인덱스(없으면 -1)</returns>
int ArrayList::IndexOf(int value)
{
	for (int i = 0; i < m_count; i++)
	{
		if (m_items[i] == value)
		{
			return i;
		}
	}
	return -1;
}

/// <summary>
/// ArryList을 뒤에서 부터 지정한 값을 검사해 인덱스를 반환한다.
/// </summary>
/// <param name="value">ArrayList에서 잦을 값</param>
/// <returns>값의 인덱스(없으면 -1)</returns>
int ArrayList::LastIndexOf(int value)
{
	for (int i = m_count - 1; i >= 0; i--)
	{
		if (m_items[i] == value)
		{
			return i;
		}
	}
	return -1;
}