Listen. ArrayList. Definition Listen erzeugen Listen verändern Listen durchlaufen Listen sortieren. Dr. Beatrice Amrhein

Transkript

1 Listen ArrayList Definition Listen erzeugen Listen verändern Listen durchlaufen Listen sortieren Dr. Beatrice Amrhein

2 Definition 2

3 Definition: Liste (ArrayList) Eine C#-Liste (ArrayList) ist eine geordnete Auflistung von Elementen. ArrayList ist eine Alternative zu einem gewöhnlichen Array (int[] a) Die Elemente der ArrayList können (wie beim gewöhnlichen Array) mit einem Index gelesen/überschrieben werden. Im Gegensatz zum gewöhnlichen Array passt eine ArrayList ihre Grösse automatisch den Anzahl eingefügter Elemente an. In einer ArrayList ist auch das Suchen und Sortieren der Listen-Elemente sehr einfach möglich. 3

4 Die wichtigsten Methoden der ArrayList Methode Add(elem) Clear() Clone() Contains(elem) IndexOf(elem) Insert(index, elem) Remove(elem) RemoveAt(index) Reverse() Sort() [index] Beschreibung Fügt am Ende der Liste das neue Element elem ein. Löscht alle Elemente aus der Liste. Erstellt eine Kopie der Liste. Gibt true zurück, falls sich das Element elem in der Liste befindet. Sucht das Elementelem in der Liste und gibt den Index des ersten Vorkommens in der Liste zurück. Falls elem in der Liste nicht vorkommt, wird -1 zurückgegeben. Fügt an der Stelle index das neue Element elem ein. Löscht in der Liste das erste Vorkommen des Elements elem. Löscht in der Liste das Element an der Stelle index. Dreht die Reihenfolge der Elemente in der Liste um. Sortiert die Liste. Lesen des Elements an der Stelle index (wie beim normalen Array). Nach dem Handbuch der.net 4.0-Programmierung, Rolf Wenger,

5 Listen erzeugen 5

6 Leere Liste erzeugen Eine ArrayList wird normal mit dem Konstruktur new ArrayList erzeugt. Die Länge der Liste muss dabei (im Gegensatz zum «normalen Array») nicht angegeben werden. Da die Klasse ArrayList in der Collections-Library ist, muss die System.Collections Library eingebunden werden. using System; using System.Collections; ArrayList liste = new ArrayList(); liste.add(17); 6

7 Liste mit vordefinierten Elementen erzeugen Eine ArrayList kann auch bereits bei der Deklaration initialisiert werden. using System; using System.Collections; ArrayList liste = new ArrayList() 1.2, 2.5, 3.1, 4.0, 5.4 ; foreach (double i in liste) Console.Write("0:F1 ", i); 7

8 Listen verändern 8

9 Elemente am Ende einfügen mit Add In eine bestehende Liste kann mit der Methode Add ein neues Element am Ende der Liste angefügt werden. Die Grösse der Liste wird dabei automatisch angepasst. using System; using System.Collections; ArrayList liste = new ArrayList() 1, 2, 3, 4, 5 ; liste.add(8); // einfügen am Ende foreach (int i in liste) Console.Write("0,3", i); 9

10 Elemente einfügen mit Insert In eine bestehende Liste kann mit der Methode Insert ein neues Element an der angegebenen Stelle index eingefügt werden. Die restlichen Elemente werden dabei nach rechts (nach hinten/unten) verschoben. using System; using System.Collections; ArrayList liste = new ArrayList()1, 2, 3, 4, 5; liste.insert(3,8); // Wert 8 einfügen beim Index 3 for(int i=0; i<liste.count; i++) Console.WriteLine("0: 1", i, liste[i]); 10

11 Bestehende Elemente überschreiben mit [index] In einer bestehenden Liste kann ein Element an der Stelle index mit einem neuen Wert überschrieben werden. Die restlichen Elemente bleiben dabei unverändert. using System; using System.Collections; ArrayList liste = new ArrayList()1, 2, 3, 4, 5; liste[3] = 8; // überschreiben der Stelle 3 mit dem Wert 8 for(int i=0; i<liste.count; i++) Console.WriteLine("0: 1", i, liste[i]); 11

12 Vorsicht bei Operationen mit index Mit dem Befehl liste[index] = elem kann die Liste nicht verlängert werden. Beim Zugreifen auf eine (noch) nicht-existierende Position wird eine Exception geworfen. ArrayList liste = new ArrayList()0, 1, 2, 3, 4; liste[5] = 8; // Einfügen eines Elementes an der Position 5 for(int i=0; i<liste.count; i++) Console.WriteLine("0: 1,2",i, liste[i]); 12

13 Vorsicht bei Insert() Mit dem Befehl Insert() wird die Liste um ein(!) Element verlängert. Ausserhalb dieses Bereiches können aber keine Elemente eingefügt werden. ArrayList liste = new ArrayList()0,1,2,3,4; liste.insert(5, 8); // anfügen am Ende der Liste (Position 5) i.o. liste.insert(7, 9); // einfügen ausserhalb der Liste (Position 7) for(int i=0; i<liste.count; i++) Console.WriteLine("0: 1,2",i, liste[i]); 13

14 Elemente aus der Liste löschen Aus einer bestehenden Liste kann ein Element gelöscht werden. Die restlichen Elemente werden dabei automatisch nach links (vorne/oben) verschoben. using System; using System.Collections; ArrayList liste = new ArrayList()'a', 'b', 'c'; liste.remove('b'); // löschen des Elements b for(int i=0; i<liste.count; i++) Console.WriteLine("0: 1", i, liste[i]); 14

15 Elemente an einer Stelle löschen Aus einer bestehende Liste kann das Element am angegebenen Index gelöscht werden. Die restlichen Elemente werden dabei automatisch nach links (vorne/oben) verschoben. using System; using System.Collections; ArrayList liste = new ArrayList()'a', 'b', 'c'; liste.removeat(1); // löschen des Elements beim Index 1 for(int i=0; i<liste.count; i++) Console.WriteLine("0: 1,2",i, liste[i]); 15

16 Nicht-existierendes Element löschen Falls das Element in der Liste nicht vorkommt, hat das Löschen dieses Elements keinen Effekt. using System; using System.Collections; ArrayList liste = new ArrayList()'a', 'b', 'c'; liste.remove('e'); // löschen des Elements e for(int i=0; i<liste.count; i++) Console.WriteLine("0: 1,2", i, liste[i]); 16

17 Der Typ der Listen-Elemente Die Elemente der ArrayList sind im Allgemeinden vom Typ Object, egal was für Werte wir einfügen. Wenn wir die Methoden/Operationen des Typs der Elemente benutzen wollen, müssen wie sie in den entsprechenden Typ umwandeln. ArrayList liste = new ArrayList() 1, 2, 3 ; int wert1 = (int)liste[0] + 1; int wert2 = (int)liste[1] * 2; int wert3 = (int)liste[2] - 4; Console.WriteLine("0: 1", 0, wert1); Console.WriteLine("0: 1", 1, wert2); Console.WriteLine("0: 1", 2, wert3); Console.ReadLine(); 17

18 Listen mit Elementen von verschiedenen Typen Wir können in eine Liste auch Elemente mit verschiedenen Typen, (z.b. int, char und Strings) einfügen. Beim Lesen und Verwenden der Elemente müssen wir diese zuerst wieder in den ursprünglichen Typ umwandeln. ArrayList liste = new ArrayList() 1, 2.5, 'a', "John" ; int wert1 = (int)liste[0] + 1; double wert2 = (double)liste[1] * 0.5; char wert3 = (char)liste[2]; String wert4 = ((String)liste[3]).ToUpper(); Console.WriteLine(" 0: 1", 0, wert1); Console.WriteLine(" 0: 1", 1, wert2); Console.WriteLine(" 0: 1", 2, wert3); Console.WriteLine(" 0: 1", 3, wert4); 18

19 Listendurchlauf mit for-schleife Die einzelnen Listenelemente können mit Hilfe einer for-schleife gelesen und verändert werden. using System; using System.Collections; ArrayList liste = new ArrayList() 1, 2, 3, 4 ; for (int i = 0; i < liste.count; i++) int wert = (int)liste[i]; // standartmässig vom Typ object liste[i] = wert * wert; Console.WriteLine("0: 1", i, liste[i]); 19

20 Listendurchlauf mit foreach Die einzelnen Listenelemente können mit Hilfe einer foreach-schleife gelesen (aber nicht verändert) werden. Die Laufvariable ist (normalerweise) vom Typ Object. using System; using System.Collections; ArrayList liste = new ArrayList() 1, 2, 'a', 'b' ; foreach (Object i in liste) Console.WriteLine("0,2", i); 20