6237 Programmering II (Csharp) Agenda/List sort/find

List sort/find

Når vi har oprette klassen Person kan vi også lave en liste af personer. Da både larer og elev nedarver fra Person kan vi også gemme disse i listen. Det foregår sådan her.

static void Main(string[] args)
{
	Laerer l1 = new Laerer("Tommy", "tommys@mail.dk", 25000);
	
	Elev e1 = new Elev("Jens", "jens@mail.dk", "Hold1");
	
	Person p1 = new Laerer("Holger", "holgers@mail.dk",230000);

	List<Person> pLst = new List<Person>();
	pLst.Add(p1);
	pLst.Add(e1);
	pLst.Add(l1);
}

Det smarte ved at sætte personer i en list er at vi nu kan anvende indbyggede funktioner i list til at sortere og søge i listen.

Det kræver dog at vi først oprette en "delegate" det vil sige en metode der kan hjælpe programmet med at sammenligne to objekter. Metoden tager to objekter at type person og returnerer -1, 1 eller 0 afhængig af hvilket objekt som er størst på den parameter der sammenlignes på. Her ses metoderne SortByName og SortByEmail. Sortering foregår således.

class Program
{

	public static int SortByNavn(Person x, Person y)
	{
		return String.Compare(x.Navn, y.Navn);
	}

	public static int SortByEmail(Person x, Person y)
	{
		return String.Compare(x.Email, y.Email);
	}

	static void Main(string[] args)
	{
		Person p1 = new Person("Tommy", "tommys@mail.dk");		
		Person p2 = new Person("Jens", "jens@mail.dk");
		Person p3 = new Person("Holger", "holgers@mail.dk");
		List<Person> pLst = new List<Person>();
		pLst.Add(p1);
		pLst.Add(p2);
		pLst.Add(p3);

		pLst.Sort(SortByNavn);
		pLst.Sort(SortByEmail);
	}
}

På samme måde kan vi også anvende indbyggede søgefunktioner. Her skal vi lave en metode programmet kan anvende til at fortælle hvad der søges efter. I dette tilfælde navnet Jens.

class Program
{
	String searchName;
	static bool findName(Person p)
	{
		return p.Navn == searchName;
	}

	static void Main(string[] args)
	{
		Person p1 = new Person("Tommy", "tommys@mail.dk");		
		Person p2 = new Person("Jens", "jens@mail.dk");
		Person p3 = new Person("Holger", "holgers@mail.dk");
		List<Person> pLst = new List<Person>();
		pLst.Add(p1);
		pLst.Add(p2);
		pLst.Add(p3);

		searchName = "Jens";
		Person p = pLst.Find(findName);
	}
}

Hvis det skal være rigtig smart kan vi lave funktionen i vha en anden funktion. Her er det FindByName der returnerer en funktion der finder en navn.

class Program
{
	static String searchName;
	static bool findName(Person p)
	{
		return p.Navn == searchName;
	}

	static Predicate<Person> FindByName(String name)
	{
		return delegate(Person p)
		{
			return p.Navn == name;
		};
	}

	static void Main(string[] args)
	{
		Person p1 = new Person("Tommy", "tommys@mail.dk");		
		Person p2 = new Person("Jens", "jens@mail.dk");
		Person p3 = new Person("Holger", "holgers@mail.dk");
		List<Person> pLst = new List<Person>();
		pLst.Add(p1);
		pLst.Add(p2);
		pLst.Add(p3);

		Person p = pLst.Find(FindByName("Holger"));
	}
}

Endelig kan man anvende lambda expressions

static void Main(string[] args)
{
	Person p1 = new Person("Tommy", "tommys@mail.dk");		
	Person p2 = new Person("Jens", "jens@mail.dk");
	Person p3 = new Person("Holger", "holgers@mail.dk");
	List<Person> pLst = new List<Person>();
	pLst.Add(p1);
	pLst.Add(p2);
	pLst.Add(p3);

	Person p = pLst.Find(x =>(x.Navn == "Holger"));

        //Eller evt.
        pLst.Sort((x,y) =>(String.Compare(x.Navn,y.Navn));
}