#include <iostream>
#include <time.h>
#include "LinkedList.h"
#define PRINT(string) {std::cout << string << std::endl;}
#define LINESPACING {std::cout << "\n\n\n" <<std::endl;}
//ListSort 함수를 만들어 놓고 -> 리스트 헤더의 Sort 함수에서 이 함수의 주소를 인자로 받는다.
//(이후 설명은 리스트 헤더의 Sort 함수 참조)
//함수 오버로딩으로 여러가지 타입에 대한 비교 함수를 놔둘 예정.
//true = Src가 Dest보다 크다고 확인하고 서로 자리를 바꿈.
bool ListSort(const int& Src, const int& Dest)
{
return Src > Dest;
}
int main()
{
srand((unsigned int)time(0));
rand();
int LineChange = 0;
CList<int> list1;
CList<float> list2;
//노드에 데이터 채우기 구현 완료.
for (int i = 0; i < 100; ++i)
{
list1.push_back(i);
}
//하지만, 아직 우리는 리스트의 맨 앞이나 맨 뒤의 값만 볼 수 있다.
std::cout << "list1.front() = " << list1.front() << std::endl;
std::cout << "list1.back() = " << list1.back() << std::endl;
//구현한 erase 기능 작동여부 확인.
list1.erase(80);
//우리가 만든 iterator 클래스를 이용하여, 이런 것도 가능하다.
CList<int>::iterator iter;
//CList의 iterator 클래스 iter을 만들고, 반복문을 통해 리스트 목록을 전부 조회할 수 있다.
LINESPACING;
PRINT("<Iterator을 이용한 List 출력 및 erase()기능 확인>");
PRINT("80이 제거되었으면 성공.");
for (iter = list1.begin(); iter != list1.end(); ++iter)
{
std::cout << *iter << ", ";
if (++LineChange % 10 == 0)
std::cout << std::endl;
}
///////////////////////////////////////////////////////////////////////////////
LINESPACING;
PRINT("\n\n<erase()기능 구현 확인>");
PRINT("90이 지워졌으면 성공");
LineChange = 0;
for (iter = list1.begin(); iter != list1.end();)
{
//for문 안에서 erase를 쓸 때는 이렇게 해야한다.
if (90 == *iter)
{
iter = list1.erase(iter);
continue;
//continue를 쓰지 않으면, 총 사이즈는 감소했는데 iter 카운트는 그대로여서
//존재하는 숫자 하나를 더 뛰어넘어서 조회를 해 버린다.(있는데 출력이 안됨)
}
std::cout << *iter << ", ";
++iter;//++iter을 for문에서 뺴서 여기에 놔야 된다.
//줄바꿈
if (++LineChange % 10 == 0)
std::cout << std::endl;
}
/*
<↑ 위 코드의 치명적인 단점>
for문을 반복할 때, 매번 확인해야 되는 조건문(iter != list1.end())
에서 함수를 지속적으로 호출하고 있다. (end() 함수)
이렇게 되면 매번 스택을 생성하여 함수를 실행시키고, 함수 동작이 완료되면
스택을 정리하는 과정이 반복되기에 속도가 크게 느려진다.
<해결법>
그런데, 어차피 end()함수는 계속 똑같은 값을 반환하므로,
end()함수의 주소를 변수에 저장해놓게 되면, 불필요한 함수의 호출이 없어져 속도가 빨라지게 된다.
*/
//↓해결
LineChange = 0;
CList<int>::iterator iterEnd = list1.end();
for (iter = list1.begin(); iter != iterEnd; ++iter)
{
std::cout << *iter << ", ";
if (++LineChange % 10 == 0)
std::cout << std::endl;
}
///////////////////////////////////////////////////////////////////////////////
LINESPACING;
PRINT("\n\n<reverse_iterator을 이용한 역순 출력>");
//구현한 reverse_iterator을 이용한 역순으로의 출력.
LineChange = 0;
CList<int>::reverse_iterator riter;
CList<int>::reverse_iterator riterEnd = list1.rend();
for (riter = list1.rbegin(); riter != riterEnd; ++riter)
{
std::cout << *riter << std::endl;
if (++LineChange % 10 == 0)
std::cout << std::endl;
}
///////////////////////////////////////////////////////////////////////////////
LINESPACING;
PRINT("\n<범위 erasse(T& a, t& b) 기능 구현 확인>");
PRINT("10~90까지 지워지면 성공");
CList<int> EraseTest;
for (int i = 0; i < 100; ++i)
{
EraseTest.push_back(i);
}
CList<int>::iterator EraseStart = EraseTest.begin();
CList<int>::iterator EraseEnd = EraseTest.end();
for (int i = 0; i < 10; ++i)
{
EraseStart++;
EraseEnd--;
}
EraseTest.erase(EraseStart, EraseEnd);
LineChange = 0;
iter = EraseTest.begin();
CList<int>::iterator iterend = EraseTest.end();
for (; iter != iterend; ++iter)
{
std::cout << *iter << ", ";
if (++LineChange % 10 == 0)
std::cout << std::endl;
}
///////////////////////////////////////////////////////////////////////////////
LINESPACING;
PRINT("아무키나 누르면 정렬기능 구현부분으로 진행합니다.");
system("pause");
system("cls");
list1.clear();
//랜덤값을 리스트에 삽입 후 정렬이 되나 확인.
for (int i = 0; i < 10; ++i)
{
list1.push_back(rand());
}
PRINT("<정렬 이전 리스트>");
iterEnd = list1.end();
for (iter = list1.begin(); iter != iterEnd;)
{
std::cout << *iter << std::endl;
++iter;
}
list1.Sort(ListSort);
PRINT("\n<정렬 이후 리스트>");
for (iter = list1.begin(); iter != iterEnd;)
{
std::cout << *iter << std::endl;
++iter;
}
return 0;
}
