using System;
/*
일반화 대리자(Generic Delegate):
대리자(Delegate)는 일반화(Generic) 메서드도 참조할 수 있습니다.
이 때 대리자는 일반화 메서드를 참조할 수 있도록, 형식 매개변수를 이용하여 선언해야 합니다.
*/
// 제네릭 델리게이트(일반화 대리자)를 사용하여 버블 정렬 알고리즘을 구현하고,
// '다양한 타입'의 배열을 오름차순과 내림차순으로 정렬하는 방법을 보여줌
namespace GenericDelegate
{
delegate int Compare<T>(T a, T b); // Compare<T>라는 이름의 일반화 대리자(제네릭 델리게이트)를 선언합니다.
// 이 델리게이트는 두 개의 T 타입 매개변수를 받아
// 정수 값을 반환하는 메서드를 참조할 수 있습니다.
class MainApp
{
// AscendCompare() 메서드 일반화 버전
static int AscendCompare<T>(T a, T b) where T : IComparable<T> // AscendCompare<T> 메서드:
// 오름차순 정렬을 위한 비교 메서드.
// 두 개의 T 타입 매개변수 a와 b를 비교하여,
// a가 b보다 크면 양수, 같으면 0, 작으면 음수를 반환합니다.
// where T : IComparable<T> 제약 조건:
// T 타입이 IComparable<T> 인터페이스를 구현해야 함을 나타냅니다.
// IComparable<T> 인터페이스:
// 객체를 비교하는 CompareTo() 메서드를 정의합니다.
// 갑자기 IComparable<T> 인터페이스가 왜 나옴?
// (그리고 AscendCompare() 메서드가 IComparable<T>를 상속하는 a 객체의
// CompareTo() 메서드를 호출해서 그 결과를 호출?)
// 모든 수치 형식과 System.string은 IComparable을 상속해서
// CompareTo() 메서드를 구현하고 있기 때문에 바로 나올 수 있음.
// CompareTo() 메서드: 매개변수가 자신보다 크면 -1, 같으면 0, 작으면 1을 반환합니다.
// 따라서 AscendCompare() 메서드가 a.CompareTo(b)를 호출하면,
// 오름차순 정렬에 필요한 비교 결과를 얻을 수 있습니다.
{
return a.CompareTo(b);
}
// DescendCompare() 메서드 일반화 버전
static int DescendCompare<T>(T a, T b) where T : IComparable<T> // DescendCompare<T> 메서드:
// 내림차순 정렬을 위한 비교 메서드.
// 두 개의 T 타입 매개변수 a와 b를 비교하여,
// a가 b보다 작으면 양수, 같으면 0, 크면 음수를 반환합니다.
{
return a.CompareTo(b) * -1; // a.CompareTo(b) * -1를 통해 AscendCompare<T> 메서드의 결과를 반전시켜,
// 내림차순 정렬을 구현합니다.
}
// BubbleSort() 메서드 일반화 버전. 형식 매개변수만 추가되면 됨.
static void BubbleSort<T>(T[] DataSet, Compare<T> Comparer) // BubbleSort<T> 메서드:
// T 타입의 배열 DataSet과 Compare<T> 델리게이트 Comparer를 매개변수로 받습니다.
// 버블 정렬 알고리즘을 사용하여 DataSet 배열을 정렬합니다.
// Comparer 델리게이트를 사용하여 두 요소를 비교합니다.
// Comparer(DataSet[j], DataSet[j + 1]) > 0이면 두 요소의 순서를 바꿉니다.
{
int i = 0;
int j = 0;
T temp;
for (i = 0; i < DataSet.Length - 1; i++)
{
for (j = 0; j < DataSet.Length - (i + 1); j++)
{
if (Comparer(DataSet[j], DataSet[j + 1]) > 0)
{
temp = DataSet[j + 1];
DataSet[j + 1] = DataSet[j];
DataSet[j] = temp;
}
}
}
}
static void Main(string[] args)
{
int[] array = { 3, 7, 4, 2, 10 }; // 정수형 배열 array를 선언하고 초기화합니다.
Console.WriteLine("Sorting ascending...");
BubbleSort<int>(array, new Compare<int>(AscendCompare)); // BubbleSort<int> 메서드를 호출하여
// array 배열을 오름차순으로 정렬합니다.
for (int i = 0; i < array.Length; i++)
Console.Write($"{array[i]} ");
string[] array2 = { "abc", "def", "ghi", "jkl", "mno" }; // 문자열 배열 array2를 선언하고 초기화합니다.
Console.WriteLine("\nSorting descending...");
BubbleSort<string>(array2, new Compare<string>(DescendCompare)); // BubbleSort<string> 메서드를 호출하여
// array2 배열을 내림차순으로 정렬합니다.
for (int i = 0; i < array2.Length; i++)
Console.Write($"{array2[i]} ");
Console.WriteLine();
}
}
}
/*
출력 결과
Sorting ascending...
2 3 4 7 10
Sorting descending...
mno jkl ghi def abc
*/코드 설명
이 C# 코드는 제네릭 델리게이트를 사용하여 버블 정렬 알고리즘을 구현하고, 다양한 타입의 배열을 오름차순과 내림차순으로 정렬하는 방법을 보여주는 예제입니다.
Compare<T> 델리게이트
delegate int Compare<T>(T a, T b);Compare<T>라는 이름의 제네릭 델리게이트를 선언합니다. 이 델리게이트는 두 개의T타입 매개변수를 받아 정수 값을 반환하는 메서드를 참조할 수 있습니다.
AscendCompare<T> 메서드
static int AscendCompare<T>(T a, T b) where T : IComparable<T>
{
return a.CompareTo(b);
}- 두 개의
T타입 매개변수a와b를 비교하여a가b보다 크면 양수, 같으면 0, 작으면 음수를 반환합니다. 이 메서드는 오름차순 정렬을 위한 비교 함수입니다. where T : IComparable<T>제약 조건은T타입이IComparable<T>인터페이스를 구현해야 함을 나타냅니다.IComparable<T>인터페이스는 객체를 비교하는CompareTo()메서드를 정의합니다.
DescendCompare<T> 메서드
static int DescendCompare<T>(T a, T b) where T : IComparable<T>
{
return a.CompareTo(b) * -1;
}- 두 개의
T타입 매개변수a와b를 비교하여a가b보다 작으면 양수, 같으면 0, 크면 음수를 반환합니다. 이 메서드는 내림차순 정렬을 위한 비교 함수입니다. a.CompareTo(b) * -1을 통해AscendCompare<T>메서드의 결과를 반전시켜 내림차순 정렬을 구현합니다.
BubbleSort<T> 메서드
static void BubbleSort<T>(T[] DataSet, Compare<T> Comparer)
{
int i = 0;
int j = 0;
T temp;
for (i = 0; i < DataSet.Length - 1; i++)
{
for (j = 0; j < DataSet.Length - (i + 1); j++)
{
if (Comparer(DataSet[j], DataSet[j + 1]) > 0)
{
temp = DataSet[j + 1];
DataSet[j + 1] = DataSet[j];
DataSet[j] = temp;
}
}
}
}T타입의 배열DataSet과Compare<T>델리게이트Comparer를 매개변수로 받습니다.- 버블 정렬 알고리즘을 사용하여
DataSet배열을 정렬합니다. Comparer델리게이트를 사용하여 두 요소를 비교합니다.Comparer(DataSet[j], DataSet[j + 1]) > 0이면 두 요소의 순서를 바꿉니다.
Main 메서드
int[] array = { 3, 7, 4, 2, 10 };
Console.WriteLine("Sorting ascending...");
BubbleSort<int>(array, new Compare<int>(AscendCompare)); // 정수형 배열 오름차순 정렬
for (int i = 0; i < array.Length; i++)
Console.Write($"{array[i]} ");
string[] array2 = { "abc", "def", "ghi", "jkl", "mno" };
Console.WriteLine("\nSorting descending...");
BubbleSort<string>(array2, new Compare<string>(DescendCompare)); // 문자열 배열 내림차순 정렬
for (int i = 0; i < array2.Length; i++)
Console.Write($"{array2[i]} ");
Console.WriteLine();int[] array = { 3, 7, 4, 2, 10 };: 정수형 배열array를 선언하고 초기화합니다.BubbleSort<int>(array, new Compare<int>(AscendCompare));:BubbleSort<int>메서드를 호출하여array배열을 오름차순으로 정렬합니다.string[] array2 = { "abc", "def", "ghi", "jkl", "mno" };: 문자열 배열array2를 선언하고 초기화합니다.BubbleSort<string>(array2, new Compare<string>(DescendCompare));:BubbleSort<string>메서드를 호출하여array2배열을 내림차순으로 정렬합니다.
출력 결과
Sorting ascending...
2 3 4 7 10
Sorting descending...
mno jkl ghi def abc 이 코드는 제네릭 델리게이트와 제네릭 메서드를 사용하여 다양한 타입의 배열을 정렬할 수 있는 유연한 버블 정렬 알고리즘을 구현합니다.
BubbleSort<int>(array, new Compare<int>(AscendCompare));
BubbleSort<int>(array, new Compare<int>(AscendCompare));는 정수형 배열 array를 오름차순으로 정렬하는 코드입니다.
BubbleSort<T> 메서드는 제네릭 메서드로, 다양한 타입의 배열을 정렬할 수 있도록 설계되었습니다. 이 코드에서는 int 타입을 지정하여 정수형 배열을 정렬합니다.
new Compare<int>(AscendCompare)는 AscendCompare 메서드를 참조하는 Compare<int> 델리게이트를 생성합니다.
AscendCompare 메서드는 두 개의 정수를 비교하여 오름차순으로 정렬하기 위한 비교 로직을 제공합니다. 즉, 첫 번째 인자가 두 번째 인자보다 작으면 음수를, 같으면 0을, 크면 양수를 반환합니다.
BubbleSort<int> 메서드는 Compare<int> 델리게이트를 이용하여 배열의 요소들을 비교하고, 버블 정렬 알고리즘에 따라 요소들의 순서를 바꿉니다.
결과적으로 BubbleSort<int>(array, new Compare<int>(AscendCompare)); 코드는 array 배열의 요소들을 오름차순으로 정렬합니다.
new Compare<int>(AscendCompare)
new Compare<int>(AscendCompare):
Compare<int> 델리게이트 타입의 객체를 생성하는 코드입니다. 이때 AscendCompare 메서드를 생성자의 인자로 전달하여, 델리게이트 객체가 AscendCompare 메서드를 참조하도록 합니다.
Compare<int> 델리게이트는 두 개의 int 타입 값을 받아 int 타입 값을 반환하는 메서드를 나타냅니다. AscendCompare 메서드는 이러한 조건을 만족하는 메서드이기 때문에 Compare<int> 델리게이트에 할당할 수 있습니다.
new Compare<int>(AscendCompare)를 통해 생성된 델리게이트 객체는 AscendCompare 메서드를 가리키는 포인터 역할을 합니다. 즉, 델리게이트 객체를 통해 AscendCompare 메서드를 호출할 수 있습니다.
이 코드에서 BubbleSort<int> 메서드는 Compare<int> 델리게이트를 인자로 받아 배열의 요소를 비교합니다. new Compare<int>(AscendCompare)를 통해 생성된 델리게이트 객체를 전달하면, BubbleSort<int> 메서드는 내부적으로 AscendCompare 메서드를 사용하여 배열을 정렬하게 됩니다.
요약하자면, new Compare<int>(AscendCompare)는 AscendCompare 메서드를 참조하는 Compare<int> 델리게이트 객체를 생성하고, 이를 통해 BubbleSort<int> 메서드에서 AscendCompare 메서드를 사용하여 배열을 정렬할 수 있도록 합니다.
Compare<int>델리게이트 타입의 객체는 이름이 없어도 되는가?
네, Compare<int> 델리게이트 타입의 객체는 익명으로 생성할 수 있습니다.
BubbleSort<int>(array, new Compare<int>(AscendCompare)); 이 코드에서 new Compare<int>(AscendCompare)는 Compare<int> 델리게이트 타입의 익명 객체를 생성합니다.
델리게이트는 메서드를 참조하는 형식이므로, 델리게이트 객체를 생성할 때는 참조할 메서드를 지정해야 합니다. 이 코드에서는 AscendCompare 메서드를 지정하여 델리게이트 객체가 AscendCompare 메서드를 참조하도록 합니다.
익명 객체는 이름이 없는 객체입니다. 즉, 변수에 할당하지 않고 바로 사용할 수 있습니다. 이 코드에서는 new Compare<int>(AscendCompare) 익명 객체를 BubbleSort<int> 메서드의 인자로 바로 전달합니다.
따라서 Compare<int> 델리게이트 타입의 객체는 이름 없이 익명으로 생성하여 사용할 수 있습니다.
