c++ sort 알고리즘 질문드립니다.

25 asked

0

안녕하세요 Grid님 ㅎㅎ

코드 좋네요. ㅎㅎ

다만, 질문이 좀 있는데요.

bool compare(string a, string b)
{
	if (a.size() == b.size())
	{	
		for (int i = 0; i < a.size(); i++)
		{
			if (a[i] != b[i])
			{
				return a[i] < b[i];
			}
		}
		return false; // true로 하면 에러 발생!!!

굳이 compare 함수에 < 오퍼레이터를 쓰지 않고 false 또는 true를 쓰신 이유가 있으실까요?

아마 제 생각에는 하나하나 비교하고 그렇지 않은 경우에는 ~~ 하고 생각하신 것 같은데 맞으실까요?

먼저,

	if (a.size() == b.size())

	{	

		return a < b;

이렇게 하는게 좋습니다.

그리고..

왜 TRUE가 되지 않냐면요.

a < b라고 했을 때

a == b 의 상황에서 저 if문은 false가 반환되죠?

그렇기 때문에 false를 넣어주어야 합니다.

또한, 참고로 말씀을 드리면

sort(answer.begin(), answer.end(), compare);

이렇게 넣으셨죠?

sort함수는 < 오퍼레이터를 기준으로 정렬하는 함수입니다. 즉, compare 함수 안에는 < 오퍼레이터를 기준으로 설명되는 함수가 들어가야 합니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.