經(jīng)典的委托排序(深入分析)
對(duì)于數(shù)值型的排序我們都已經(jīng)司空見慣了,但我們有時(shí)候希望我們的Sort()方法能夠給任何對(duì)象排序,比如某段客戶機(jī)代碼包含Currency結(jié)構(gòu)數(shù)組或其他的類和結(jié)構(gòu),就需要對(duì)該數(shù)組排序。這里我們使用委托并封裝這個(gè)方法進(jìn)行比較。
排序我們還是使用經(jīng)典的冒泡排序,如果數(shù)據(jù)量較大你可以換為你自己的更高效的排序算法。
先給出整個(gè)代碼:
public class BubbleSorter
{
public static void Sort(object[] sortArray, CompareOperation gtMethod)
{
for (int i = 0; i < sortArray.Length; i++)
{
for (int j = 0; j < sortArray.Length; j++)
{
if (gtMethod(sortArray[j], sortArray[i]))
{
object tmp = sortArray[i];
sortArray[i] = sortArray[j];
sortArray[j] = tmp;
}
}
}
}
}
public class Employee
{
private string name;
private decimal salary;
public Employee(string name, decimal salary)
{
this.name = name;
this.salary = salary;
}
public override string ToString()
{
return string.Format(name.PadRight(20) + "{0:C}", salary);
}
public static bool RSalaryIsGreater(object lObj, object rObj)
{
Employee lEmployee = lObj as Employee;
Employee rEmployee = rObj as Employee;
return rEmployee.salary > lEmployee.salary;
}
}
再給一個(gè)調(diào)用示例:
public delegate bool CompareOperation(object lObj, object rObj);
class Program
{
static void Main(string[] args)
{
Employee[] employees =
{
new Employee("Tommy",20000),
new Employee("Elmer",10000),
new Employee("Daffy", 25000),
new Employee("Wiley",1000000),
new Employee("Foghorn",23000),
new Employee("RoadRunner",50000),
};
CompareOperation employeeCompareOperation = new CompareOperation(Employee.RSalaryIsGreater);
BubbleSorter.Sort(employees, employeeCompareOperation);
for (int i = 0; i < employees.Length; i++)
{
Console.WriteLine(employees[i].ToString());
}
}
}
相關(guān)文章
通過容器擴(kuò)展屬性IExtenderProvider實(shí)現(xiàn)WinForm通用數(shù)據(jù)驗(yàn)證組件
這篇文章介紹了通過容器擴(kuò)展屬性IExtenderProvider實(shí)現(xiàn)WinForm通用數(shù)據(jù)驗(yàn)證組件的方法,文中通過示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2021-12-12C#中AutoResetEvent控制線程用法小結(jié)
本文主要來自一道面試題,由于之前對(duì)AutoResetEvent的概念比較模糊,面試題題目很簡(jiǎn)潔:兩個(gè)線程交替打印0~100的奇偶數(shù),你可以先動(dòng)手試試,我主要是嘗試在一個(gè)方法里面完成這個(gè)任務(wù),需要的朋友可以參考下2022-07-07Unity3D基于UGUI實(shí)現(xiàn)虛擬搖桿
這篇文章主要為大家詳細(xì)介紹了Unity3D基于UGUI實(shí)現(xiàn)虛擬搖桿,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2020-04-04