C# compareTo(), sort() 질문드립니다

정렬(Sort)은 순서를 정하는 것입니다.

​

1, 2, 3, -7

a, b, z, f,

김, 나, 박, 이

​

위의 것들을 정렬하려면, 각 요소의 순서를 알아야 하는데, 우리는 그것을 이미 알고 있습니다.

숫자는 크기로 순서를 판별할 수 있고, 알파벳은 고유의 순서가 있기 때문이죠.

​

C# 의 기반 객체도 우리의 인식과 같도록 설계되어 있습니다.

숫자 객체는 크기, 문자(열) 객체는 알파벳의 순서를 기반해서 IComparable.CompareTo 값을 반환하도록 이미 정의되어 있습니다. 예를 들어, int 의 정의를 보면,

public readonly struct Int32 : IComparable, IConvertible, ISpanFormattable, IComparable<int>, IEquatable<int>, IBinaryInteger<int>, IMinMaxValue<int>, ISignedNumber<int>, IUtf8SpanFormattable, IBinaryIntegerParseAndFormatInfo<int> { // ...

IComparable<T>를 구현하고 있기 때문에, 아래와 같이 CompareTo를 호출할 수 있습니다.

int one = 0; int other = 1; var result = one.CompareTo(other);

string 의 경우도, 이와 비슷하게 정의되어 있습니다.

다만, 이 메서드는 프로그래머가 호출할 일은 거의 없고, 보통 List<T>.Sort 메서드나, ISortedList<T>.Add 메서드가 호출하게 됩니다.

​

​

=================================================

1. CompareTo()메서드에서 Name의 경우 if비교구문에서 Breed가 같을 때

-Name.CompareTo(other.Name)을 호출하여 결국 다시 똑같은 CompareTo()메서드로 돌아가는 형태로 보이는데

==================================================

​

Dog.CompareTo 가 반환할 값을 다른 객체에 의존하도록 설계한 것입니다.

코드 내용을 보니, 두 가지 기준으로 순서를 정하고 있는데, 첫째는 Dog.Bread 값으로 순서를 정하고, 순서가 같은 경우, Dog.Name 값으로 순서를 정합니다.

​

Breed 는 enum 이기에, 그 기반이 되는 정수 객체의 int.CompareTo, Name 은 string 이기에, string.CompareTo 메서드가 호출되는 것이죠.

​

이 경우, 같은 종에 같은 이름이면 이 둘은 순서가 같습니다.

​

============================

2. 메인메서드에서 dogs.Sort()를 하기만 하면 Dog클래스에서 정의한 CompareTo메서드대로 정렬을 해주잖아요

=======================================

=================================

3. 또한 CompareTo메서드가 현재 코드 기준으로 Dog other을 매개변수로 받고 있는데 dogs.sort()에서 dogs인스턴스가 other로 들어가게 되는건지요?

==================================

List<Dog>.Sort 메서드는 List 의 모든 요소(dogs)에 대해 Dog.CompareTo(Dog other)를 호출해서 순서를 비교하고 그 값을 바탕으로 정렬을 합니다. Sort 가 내부적으로 어떤 정렬 알고리즘을 선택하더라도, 반드시 CompareTo 를 통해 그 순서를 알아야 합니다.

​

참고로, 정렬 알고리즘 공부할 때, 보통 CompareTo 라는 개념을 고려하지 않는데, 그 이유는 비교 연산자를 CompareTo 처럼 쓰기 때문입니다. 이것이 가능한 이유는 비교 연산자의 행태가 CompareTo 의 행태와 딱 맞아 떨어지는 객체만 선정해서 예제를 구성했기 때문입니다.

​

C#에서는 값의 비교(IEquatable)와 순서의 비교(IComparable)를 구분하니 이 개념을 헷갈리지 않도록 주의해야 합니다.

즉, CompareTo가 0을 반환한 경우, 두 객체의 순서가 같다는 의미이지, 그 값이 같다는 의미는 아닙니다.