C++ 기초 : tree (5)

---

이제 find 함수를 통해 

찾은 노드에 실질적으로 저장된

데이터를 출력하기 위한 코드를 작성합시다.

 

61번째 줄에 있는 if 문에 걸리지않아 

else 구문으로 넘어갔다면 find 함수를 통해

찾은 노드가 존재한다는 의미겠죠?

 

 

67 ~ 68번째 줄에서 

find 함수가 찾은 노드를 iterator로 반환합니다.

이를 기존에 있던 iterator에 대입하였으니

이제 iterator는 찾은 노드를 가리키게 되죠.

 

해당 노드에는 pair가 들어 있으며

pair의 두 번째 멤버에는 학생 정보가 들어 있습니다.

이 학생 정보에는 이름이 들어 있죠.

그래서 iterator가 가리키는 pair에 접근하고 

여기서 학생 정보가 들어 있는 두 번째 멤버에 접근합니다.

그 학생 정보에 들어 있는 이름을 출력하는 것이죠.

 

 

마찬가지로 나이 또한 학생 정보에 들어 있는

나이를 출력하는 것입니다.

 

 

성별은 define 지시문을 통해 

1이면 남자, 2면 여자로 설정해줬죠?

그래서 바로 출력하면 1 또는 2가 출력될 것입니다.

우리는 성별은 문자로 출력하고 싶습니다.

iterator가 가리키는 pair에 접근하여 

학생 정보가 들어 있는 두 번째 멤버에 접근한 후

gender라는 멤버 변수의 값과 MAN과 같은지, 

즉 1과 같은지 비교합니다. 맞다면 "남자"라는 문자열을 출력하죠.

 

 

만약 위에 해당하지 않는다면

iterator가 가리키는 pair에 접근하여 

학생 정보가 들어 있는 두 번째 멤버에 접근한 후

gender라는 멤버 변수의 값과 WOMAN과 같은지, 

즉 2와 같은지 비교합니다. 맞다면 "여자"라는 문자열을 출력하죠.

 

 

위 두 경우에 해당하지 않는다면

성별이 잘못 입력된 것으로 간주하고 

성별을 알 수 없다는 문자열을 출력합니다.

 

 

참고로 한글을 표현하기 위해 이름을

문자 하나를 2Byte로 보는 와이드 문자열로 

받기도 하였고 출력되는 안내 문자열이 

모두 한글이기 때문에 wcout를 통해 유니코드

문자열을 출력할 수 있게 하는 겁니다.

 

또한 59번째 코드를 추가하여 

지역 설정을 "korean"으로 해 줘야

wcout을 사용하여 와이드 문자열 출력 시

한글이 제대로 출력됩니다.

 

 

 

 

---

 

 

 

 

const wchar_t 포인터는 문자열의 주솟값을

저장하는 자료형이죠?

 

map의 첫 번째 typename을

const wchar_t 포인터로 하였습니다.

이는 문제가 있습니다.

 

첫 번째 typename에 지정된

자료형을 키-값으로 하여

트리를 구성하게 될텐데, 이 키-값의

자료형을 const wchar_t 포인터로 하면

주솟값을 비교하여 더 큰 주솟값을 가진

데이터를 오른쪽에 더 작은 주솟값을 가진

데이터를 왼쪽에 배치하게 될 겁니다.

 

이는 이름(문자열)을 비교하여

트리를 구성하려고 했던 의도와는 다르죠.

 

 

문자열을 비교하여 트리를 구성하려면

map의 키-값의 자료형을 결정하는

첫 번째 typename을 wstring으로 해줘야 합니다.

 

std라는 namespace에 구현되어 있어 

범위 지정 연산자 없이 바로 사용하기 위해

using std::wstring; 코드를 추가해 줍니다.

 

 

그럼 우선 wstring에 대해서 알아 보죠.

 

wstring은 클래스로 객체를 하나 만들 수 있습니다.

 

그리고 와이드 문자열을 대입할 수 있죠.

 

여기서 중요한 점은 wchar_t형 포인터처럼

ROM(Read-Only Memory)에 있는 문자열을

가리키는 게 아니라 문자열을 직접 복사하여 저장한다는 것이죠.

(이때 wstring형 객체 안에 큰 공간이

미리 할당되어 있는 게 아니라 데이터가 들어갈 공간이

필요할 때마다 동적 할당하는 것이겠죠?)

그래서 const를 붙일 필요가 

없습니다. 필요에 따라 수정할 수도 있거든요.

 

덕분에 문자열을 수정할 수도 있고

문자열을 이어 붙일 수 있도록

+ 연산도 가능한 겁니다.

 

마치 배열처럼 인덱스 번호로

접근하여 값을 대입하는 것도 가능하고요.

 

또한 wstring형 객체끼리 서로 

비교할 수 있는 비교 연산자도 제공되어

같은지 다른지, 어느 쪽이 더 크고 작은지 

비교할 수도 있습니다.

 

객체가 저장하고 있는 문자를 하나씩,

사전순을 기준으로 비교할 겁니다.

 

 

이러한 wstring을 map에 첫 번째 typename으로

하면 어떤 동작이 발생할까요?

 

처음에 "이민수"라는 문자열과 학생 정보가

하나의 pair로 묶이고 이것이 

트리의 루트 노드가 될 것입니다.

 

다음에는 "최유리"라는 문자열과 학생 정보가

하나의 pair로 묶이고 이것을 삽입하려는 순간,

기존에 있던 루트 노드의 키-값 "이민수"와

현재 삽입하려면 노드의 키-값 "최유리"와

비교 연산을 진행하겠죠. 비교하여 

"최유리"가 더 크면 오른쪽의 자식 노드로 

더 작으면 왼쪽의 자식 노드로 배치되겠죠.

 

이 경우 '이'보단 '최'가 사전순으로 뒤에 있기 

때문에 문자열 "최유리"가 더 크다고 판단하여

오른쪽 자식 노드로 배치되겠군요.

 

 

 

---

 

 

그러면 직접 만든 클래스도 map으로 

트리를 구성할 때의 키-값 자료형으로 사용할 수 있지 않을까

라는 생각이 들어 클래스를 하나 만들고 진행해 보겠습니다.

 

위와 같은 간단한 클래스를 하나 만들고

 

 

typename을 방금 만든 클래스와 학생 정보를 

담는 클래스로 지정하고 노드를 삽입하려고 하자

 

오류가 발생합니다. 

 

< 연산자가 없다는 내용입니다.

 

MyClass라는 클래스로 만든 객체를

비교하여 트리를 구성해야 하죠?

MyClass는 기본 자료형이 아니기 때문에 

비교 연산자를 오버로딩해 줘야 비교 시에

어떤 기준으로 비교할지 인지가 가능합니다.

 

그래서 아래 코드처럼 

 

< 연산자를 오버로딩해 줘야

MyClass형 객체를 비교할 수가 있겠죠.

 

비교만 하면 되기 때문에 const MyClass형 레퍼런스로 

객체를 받아 < 연산자를 호출한(왼쪽 객체) 객체보다

인자로 받은(오른쪽 객체)가 더 크면 true를 반환하고

아니면 false를 반환하는 함수입니다. 완벽하지는 않지만

저런 동작을 하는 연산자를 오버로딩해 줘야 

노드의 배치가 이루어질 수 있겠죠.

 

 

해당 함수를 추가하면

오류가 발생하지 않는 것을 확인할 수 있습니다.

 

 

 

 

강의 출처 : https://www.youtube.com/watch?v=PFc4g8mxOiI&list=PL4SIC1d_ab-aOxWPucn31NHkQvNPHK1D1&pp=iAQB

---