Blog | Holger Stehle

Mehrdimensionale und verzweigte Felder in C# 👍 👎

Eindimensionale Felder in C# sind schnell eingeführt und verwendet, dazu hatte ich auch schon einmal etwas im Zusammenhang mit PHP geschrieben. Bei den weiteren Varianten des Arrays in C# kann man grundsätzlich zwischen zwei Möglichkeiten unterscheiden: Mehrdimensionale und Verzweigte ("Array von Arrays"). Wir möchten uns daher beide einmal näher ansehen und beginnen zuerst mit dem mehrdimensionalen Feld:

Mehrdimensionales Feld

0102030405

int[,] matrix = new int[,] {    {11,12,13,14,15},    {21,22,23,24,25},    {31,32,33,34,35}};

Während es sich bei eindimensionalen Feldern mathematisch betrachtet um Vektoren handelt, handelt es sich hierbei um eine m*n-Matrix (mit 3 Zeilen und 5 Spalten); analog dazu wären auch dreidimensionale Gebilde etc. möglich. Wichtig zu erkennen ist an dieser Stelle, dass es sich tatsächlich um eine rechteckige Anordnung (nicht jedoch zwangsläufig um eine quadratische) handelt, d. h. jede Zeile besitzt gleich viele Spalten.

Wir können anschließend wie folgt damit arbeiten:

Elemente durchlaufen

0102030405060708091011121314151617181920212223242526272829

  // Verschachtelte Schleifenfor(int m = 0; m < 3; m++) {      // Zeilen    for(int n = 0; n < 5; n++) {  // Spalten        /**         * matrix[m, n] enthält das         * entsprechende Element.        **/    }}
  // Einfache Schleifefor(int i = 0; i < matrix.Length; i++) {  // matrix.Length = (3 * 5)    /**     * matrix[i / 5, i % 5] enthält     * das entsprechende Element.     *     * C++-Entwickler mögen an dieser Stelle     * an *(*matrix + i) denken, was man bei     * C# jedoch nur "unsafe" bekommt.    **/}
  // FOREACH-Schleifeforeach(int x in matrix) {    /**     * "x" enthält nun das     * entsprechende Element.    **/}

Eine weitere Möglichkeit sind nun die sog. verzweigten Felder:

Verzweigtes Feld

0102030405

int[][] data = new int[][] {    new int[] {11,12,13},    new int[] {21,22,23,24},    new int[] {31,32,33,34,35}};

Bereits die Initialisierung verdeutlicht sehr gut, dass es sich wie bereits erwähnt um ein Array von Arrays handelt, wobei jeder Eintrag nun ein Feld "beliebiger" Länge sein kann. Beim Durchlaufen – diesmal im Allgemeinen natürlich nur noch mit verschachtelten Schleifen möglich – wird dies noch einmal dadurch betont, dass wir die entsprechende Length-Eigenschaft (auch) für die innere Schleife nutzen können (und werden):

Elemente durchlaufen

01020304050607080910111213141516171819

  // FOR-Schleifenfor(int i = 0; i < data.Length; i++) {    for(int j = 0; j < data[i].Length; j++) {        /**         * data[i][j] enthält das         * entsprechende Element.        **/    }}
  // FOREACH-Schleifenforeach(int[] i in data) {    foreach(int j in i) {        /**         * "j" enthält nun das         * entsprechende Element.        **/    }}

Derartige Felder werden übrigens oft auch "jagged array" genannt. Zuletzt sei noch erwähnt, dass sich beide Formen durchaus auch kombinieren lassen. Weitere Informationen und Beispiele gibt es wie üblich im MSDN.

Zahl ohne Konvertierung umdrehen 👍 👎

Passend zu einem etwas älteren Beitrag zur Ermittlung der Anzahl der Ziffern einer Zahl soll es noch einmal darum gehen, ein Problem mathematisch zu lösen, statt den Umweg über Zeichenketten zu gehen. Konkret möchten wir eine Zahl schlicht "umdrehen". Im Prinzip soweit natürlich kein Problem:

Zahl umdrehen (mit Konvertierung)

int number = 12345;
int numberReverse = Int32.Parse(String.Concat(number.ToString().Reverse()));  // 54321

Wir konvertieren die Zahl hierbei zuerst zu einer Zeichenkette, drehen die Zeichen anschließend um und fügen sie zusammen, um sie letztlich wieder zu einer Zahl zu konvertieren.

Das funktioniert – zumindest bei nicht-negativen Zahlen – soweit auch einwandfrei und kann je nach Kontext auch die schnellste Variante sein, jedoch lässt sich das Problem auch rein rechnerisch lösen:

Zahl umdrehen (ohne Konvertierung)

010203040506070809

int number = 12345;
int numberReverse = 0;while(number != 0) {    numberReverse *= 10;    numberReverse += (number % 10);
    number /= 10;}  // "numberReverse" enthält nun (ebenfalls) 54321

Wir nutzen dabei aus, dass uns der Modulo-Operator (%) jeweils den Rest einer ganzzahligen Division liefert, welchen wir als neue Ziffer der Lösung verwenden und anschließend die gegebene Zahl um eben diesen Anteil verringern. Als netter "Nebeneffekt" funktioniert diese Vorgehensweise auch bei negativen Zahlen problemlos.

Alphabetischer Index mit C# und LINQ 👍 👎

Häufig kann es sinnvoll sein, eine Liste nach Anfangsbuchstaben gruppiert darzustellen. Dies kann unter C# in Verbindung mit LINQ sehr einfach und elegant geschehen, wozu wir wie üblich ein kleines Beispiel durchgehen.

Konkret möchten wir Personen nach Anfangsbuchstabe von LastName gruppiert und darin wiederum nach LastName sortiert ausgeben. Auf Grund der Trivialität der Klasse verweise ich auf das im Artikel zu Eigenschaften in C# präsentierte Beispiel und fahre direkt mit der Liste fort:

Liste von Personen

01020304050607080910111213141516171819202122

List<Person> personList = new List<Person>() {    new Person() {        FirstName = "Harald",        LastName = "Müller"    },    new Person() {        FirstName = "Helga",        LastName = "Schmidt"    },    new Person() {        FirstName = "Karl",        LastName = "Schneider"    },    new Person() {        FirstName = "Olaf",        LastName = "Fischer"    },    new Person() {        FirstName = "Saskia",        LastName = "Weber"    }};

Nun führen wir die Gruppierung ganz einfach per GroupBy(…) aus und speichern dies mit den dazugehörigen Listen per ToDictionary(…) direkt in ein Dictionary:

Liste gruppiert abspeichern

Dictionary<char, List<Person>> personStructure = personList    .GroupBy(p => p.LastName[0])  // Gruppierung nach erstem Buchstaben des Nachnamens    .ToDictionary(k => k.Key, v => v.ToList());

Anschließend können wir die Struktur beispielsweise durchlaufen und auf einer Webpräsenz ausgeben:

Struktur durchlaufen

01020304050607080910

foreach(KeyValuePair<char, List<Person>> data in personStructure) {    // "data.Key" enthält den Anfangsbuchstaben
    foreach(Person person in data.Value.OrderBy(p => p.LastName)) {        /**         * "person" enthält nun jeweils eine zu eben         * diesem Anfangsbuchstaben passende Person.        **/    }}

Das Ergebnis einer solchen Vorgehensweise lässt sich u. a. in der neuen Ansicht der Bezirkszuordnungen auf meinem Städteportal für Berlin und Hamburg betrachten. Für diese einfache Darstellung kommt übrigens noch ein zusätzlicher kleiner LINQ-"Trick" mit Select(…) zum Einsatz. Für unser Beispiel könnten wir dazu die innere Schleife schlicht durch Folgendes ersetzen und damit Vor- und Nachname per Komma separiert ausgeben:

Einfache Zeichenketten-Konkatenierung

String.Join(", ", data.Value.Select(p => p.FirstName + " " + p.LastName));

Städteportal umfangreich erweitert 👍 👎

In letzter Zeit war es hier etwas ruhiger im Blog. Das liegt einerseits daran, dass ich beruflich recht eingespannt bin und andererseits daran, dass ich ein den meisten regelmäßigen Besuchern dieser Webpräsenz sicherlich bereits bekanntes Projekt stark erweitert habe: Mein Portal für die beiden Stadtstaaten Berlin und Hamburg.

Ich erlaube mir demnach eine kleine zusätzliche Werbung dafür und fasse ein paar Neuerungen kurz zusammen:

Bahnhöfe besitzen nun die Information,
- ob sie sich ober-/unterirdisch befinden,
- in welchem Tarifbereich sie sich befinden
- und ob sie barrierefrei erreichbar sind.
Einige dutzend Bezirkszuordnungen wurden erfasst oder präzisiert.
Über hundert neue Geo-Koordinaten wurden erfasst und mehrere dutzend Wikipedia-Artikel ergänzt.
Es können Entfernungsberechnungen auf Basis der Koordinaten (per Orthodrome) durchgeführt werden.
Es existieren jeweils zusätzlich separate RSS-Feeds für Berlin und Hamburg.
Es existiert ein (Veranstaltungs-)Kalender mit Feiertagen.
Es existiert ein neuer Abschnitt für Parkanlagen.
Es existiert ein neuer Abschnitt für das aktuelle Wetter mit Vorhersage (per wetter.com).

Darüber hinaus wurde der SOAP-Webservice freigeschaltet, welcher die meisten Daten und Zuordnungen für eigene Anwendungen zur Verfügung stellt. Es gibt dazu eine Dokumentation und Beispiele für C# und PHP.

Für Interessierte sei zum Schluss auch noch erwähnt, dass das gesamte Portal ebenso wie diese Webpräsenz hier auf ASP.NET MVC mit C# basiert. Der Zugriff auf die Datenbank erfolgt per ADO.NET Entity Framework mit LINQ.

XML-Dokumentationskommentare in C# 👍 👎

Zwar nutzt sicherlich jeder sehr gerne die von Visual Studio eingeblendeten Kommentare während der Entwicklung mit dem .NET-Framework, bei vielen Projekten herrscht hier jedoch häufig akuter Mangel. Dabei wird einem dies für Standardkommentare besonders einfach gemacht.

Ihr müsst dazu lediglich über eine Klasse oder beliebigen Member davon (z. B. Eigenschaft, Methode) drei Schrägstriche ("///") in Folge schreiben, worauf Visual Studio automatisch einen passenden XML-Kommentarblock erstellt, den ihr vervollständigen könnt. Am besten sehen wir uns ein "fertiges" Beispiel an:

Klasse "Person" mit XML-Dokumentationskommentaren

01020304050607080910111213141516171819202122232425262728293031

/// <summary>/// Stellt eine Person dar./// </summary>public class Person {    /// <summary>    /// Liefert den Vornamen oder legt diesen fest.    /// </summary>    public string FirstName {        get;        set;    }
    /// <summary>    /// Liefert den Nachnamen oder legt diesen fest.    /// </summary>    public string LastName {        get;        set;    }

    /// <summary>    /// Lässt die Person sprechen.    /// </summary>    /// <param name="textToSay">Text, der gesprochen werden soll.</param>    public void Say(string textToSay) {        /*         * Implementierung für Beispiel nicht notwendig.         */    }}

Alle wesentlichen Bestandteile (insbesondere Rückgabewerte und Parameter) lassen sich separat beschreiben, wobei es zusätzlich immer eine Zusammenfassung gibt. Diese Informationen werden bei Verwendung dieser Klasse nun angezeigt, ganz so wie man es von integrierten Typen kennt.

Als besonders nützlich stellt sich dies selbstverständlich dann heraus, wenn die Klasse (beispielsweise als Bestandteil einer Programmbibliothek) weitergegeben und von anderen Entwicklern verwendet werden soll. Hier gibt es jedoch noch eine kleine Hürde zu bewältigen, denn unsere – mehr oder weniger – mühsam erstellten Kommentare überleben den Kompilierungsvorgang nicht. Ihr könnt Visual Studio jedoch anweisen, eine separate XML-Datei hierfür zu erstellen, welche ihr zusammen mit der DLL weitergeben könnt. Ihr findet die entsprechende Einstellung in der Projektkonfiguration unter Erstellen -> XML-Dokumentationsdatei.

Wie üblich gibt es weitere Informationen zur Verwendung im MSDN, insbesondere eine Tag-Übersicht.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
16 17 18 19 20 21 22 23 24 25 26 27 28 29

Projektverweise

BitStadt – Stadtportal
Berlin · Hamburg · Amsterdam

Kategorien / Archiv | Übersicht

PHP-Funktionen in C# (136)
Wörterbuch (257)