2020-05-27 Generics

06GenericList/06GenericList.csproj

+<Project Sdk="Microsoft.NET.Sdk">
+
+  <PropertyGroup>
+    <OutputType>Exe</OutputType>
+    <TargetFramework>netcoreapp3.1</TargetFramework>
+    <RootNamespace>_06GenericList</RootNamespace>
+  </PropertyGroup>
+
+</Project>

06GenericList/Liste.cs

+using System;
+using System.Collections.Generic;
+using System.Diagnostics.CodeAnalysis;
+using System.Text;
+
+namespace _06GenericList
+{
+    class Liste<T> : IComparable<Liste<T>> where T:IComparable<T> 
+    {
+        // Die Klasse Element ist nun eine *private* Klasse der Klasse StringListe
+        // Die Methoden von StringListe dürfen auf private Member zugreifen
+        // Methoden außerhalb von StringListe dürfen dies nicht!
+        private class Element  // Element ist eine private Hilfsklasse der Klasse StringListe
+        {
+            public T daten;
+            public Element next = null;
+            public Element(T daten) { this.daten = daten; }
+            public override string ToString() => daten.ToString();
+        }
+
+        Element anf = null, ende = null;
+        int anz = 0;      // Sehr sinnvoll für Index-Ops
+        //public StringListe() { }
+        public void AddEnd(T daten)
+        {
+            Element neuesElement = new Element(daten);   // 1. Neues Element anlegen
+            anz++;
+            if (anf == null)                            // 2. Leere Liste?
+                anf = ende = neuesElement;
+            else
+            {
+                ende.next = neuesElement;               // 3. Neues Element am Ende anfügen
+                ende = ende.next;
+            }
+        }
+        public void AddFront(T daten)
+        {
+            // 1. Leere Liste
+            // 2. Es existiert mind. ein Element
+            Element neuesElement = new Element(daten);   // Neues Element anlegen
+            anz++;
+            if (anf == null)                            // 1.Fall: Leere Liste?
+                anf = ende = neuesElement;
+            else
+            {
+                neuesElement.next = anf;                // 2. Fall
+                anf = neuesElement;
+            }
+        }
+        //public void AddBeforeNth(int index, string name)
+        //{
+        //    if (index < 0 || index > anz)
+        //        throw new ArgumentOutOfRangeException("Index außerhalb der Listengröße");
+        //    if (index == 0)
+        //        AddFront(name);
+        //    else if (index == anz)
+        //        AddEnd(name);
+        //    else
+        //    {
+        //        Element neu = new Element(name);
+        //        anz++;
+        //        Element item = anf;
+        //        for (int i = 1; i < index; i++)
+        //            item = item.next;
+        //        neu.next = item.next;    // Die Reihenfolge dieses und des nächsten Befehls ist ENTSCHEIDEND!
+        //        item.next = neu;
+        //    }
+        //}
+        public void AddSorted(T daten)
+        {
+            // 1. Fall: Leere Liste oder Anfügen am Listenende
+            if (anf == null || ende.daten.CompareTo(daten) <= 0)
+                AddEnd(daten);
+            else
+            {
+                if (daten.CompareTo(anf.daten) <= 0)
+                    AddFront(daten);
+                else
+                {
+                    // Wir wissen: Das neue Element ist nicht das erste und nicht das letzte Element
+                    Element neu = new Element(daten);
+                    anz++;
+
+                    Element item = anf;
+                    while (item.next.daten.CompareTo(daten) < 0)
+                        item = item.next;
+                    neu.next = item.next;
+                    item.next = neu;
+                }
+            }
+        }
+        public bool Suche(T daten)
+        {
+            for (Element item = anf; item != null; item = item.next)
+            {
+                if (item.daten.CompareTo(daten) == 0)
+                    return true;
+            }
+            return false;
+        }
+        public void Print()
+        {
+            for (Element item = anf; item != null; item = item.next)
+            {
+                Console.WriteLine(item);
+            }
+        }
+        public IEnumerator<T> GetEnumerator()
+        {
+            for (Element item = anf; item != null; item = item.next)
+            {
+                yield return item.daten; // Merken dieser Ausführungsposition
+                                        // UND Zurückliefern von item.name
+                                        // Beim nächsten Aufruf von GetEnumerator() wird
+                                        // an der gespeicherten Pos. weitergemacht.
+            }
+        }
+        //public IEnumerable<T> Filter(string pattern)
+        //{
+        //    for (Element item = anf; item != null; item = item.next)
+        //    {
+        //        if (item.daten.Contains(pattern))
+        //            yield return item.daten; // Merken dieser Ausführungsposition
+        //                                    // UND Zurückliefern von item.name
+        //                                    // Beim nächsten Aufruf von GetEnumerator() wird
+        //                                    // an der gespeicherten Pos. weitergemacht.
+        //    }
+        //}
+        
+        public void DeleteFirst()
+        {
+            // 1.Fall: Liste ist leer
+            // 2.Fall: Liste besteht nur aus einem Element
+            // 3.Fall: Liste hat mehr als ein Element
+            if (anf == null)  // 1. Fall
+                return;
+            anz--;
+            if (anf == ende)  // 2. Fall
+                anf = ende = null;
+            else
+                anf = anf.next;   // 3. Fall
+        }
+        public void DeleteLast()
+        {
+            // 1.Fall: Liste ist leer
+            // 2.Fall: Liste besteht nur aus einem Element
+            // 3.Fall: Liste hat mehr als ein Element
+            if (anf == null)  // 1. Fall
+                throw new NullReferenceException("Die Liste ist leer");
+            anz--;
+            if (anf == ende)  // 2. Fall
+                anf = ende = null;
+            else              // 3. Fall
+            {  // Wir wissen: Die Liste hat mehr als ein Element, d.h. es gibt ein
+               // vorletztes Element vorletzter.next == ende
+                Element vorletzter = anf;
+                while (vorletzter.next != ende)
+                    vorletzter = vorletzter.next;
+                vorletzter.next = null;
+                ende = vorletzter;
+            }
+        }
+        public void DeleteNth(int index)
+        {
+            // 1.Fall: Liste ist leer ODER Ind>=anz --> Fehler
+            // 2.Fall: Ind == 0  --> DeleteFirst
+            // 3.Fall: Ind == anz-1 --> DeleteLast
+            // 4. Bis hierher: Liste hat mind. ein Element und das zu löschende Element
+            //                 ist nicht das Erste oder Letzte
+            if (anz == 0 || index >= anz)  // 1. Fall
+                throw new ArgumentOutOfRangeException("Außerhalb der Anzahl der Listenelemente");
+            if (index == 0)  // 2. Fall
+                DeleteFirst();
+            else if (index == anz - 1) // 3. Fall
+                DeleteLast();
+            else
+            {
+                Element vorletzter = anf;
+                for (int i = 0; i < index - 1; i++)  // Liste bis zum n-1-ten Element durchlaufen
+                    vorletzter = vorletzter.next;
+                vorletzter.next = vorletzter.next.next;
+                anz--;
+            }
+        }
+        public void DeleteByName(T other)
+        {
+            // leere Liste ohne Elemente
+            if (anf == null)
+                return;
+            // erstes Element = gesuchtes Element
+            if (anf.daten.CompareTo(other) == 0)
+                DeleteFirst();
+            // Wir wissen jetzt:
+            // Liste hat mind. ein Element UND das erste Element ist nicht das gesuchte Element
+            else
+            {
+                Element item = anf;
+                // Durchlaufen der Liste
+                // solange Elemente in Liste vorhanden und gesuchtes Element noch nicht gefunden
+                while (item.next != null && item.next.daten.CompareTo(other) != 0)
+                    item = item.next;
+                // Wenn gesuchtes Element in Liste vorhanden
+                // item = "B"
+                if (item.next != null)  // "C"
+                {
+                    anz--;
+                    // Nächstes Element überspringen = löschen
+                    item.next = item.next.next;  // item.next = null
+                    // Wenn gesuchtes Element == letztes Element:
+                    if (item.next == null)
+                        ende = item;
+                }
+            }
+        }
+        private Element NthElem(int index)
+        {
+            if (index < 0 || index >= anz)
+                throw new IndexOutOfRangeException("Listenindex außerhalb des gültigen Bereichs");
+            Element item = anf;
+            while (index > 0)
+            {
+                item = item.next;
+                index--;
+            }
+            return item;
+        }
+        public T this[int index]
+        {
+            get => NthElem(index).daten;
+            set { NthElem(index).daten = value; }
+        }
+        public Liste<T> Reverse() // DIES IST NICHT DIE LÖSUNG FÜR DIE PRAKTIKUMSAUFGABE!!!
+        {
+            Liste<T> neueListe = new Liste<T>();
+            for (Element item = anf; item != null; item = item.next)
+                neueListe.AddFront(item.daten);
+            return neueListe;
+        }
+
+        public int CompareTo([AllowNull] Liste<T> other)
+        {
+            return (anz < other.anz) ? -1 : 1;
+        }
+    }
+}

06GenericList/Program.cs

+using System;
+
+namespace _06GenericList
+{
+    class Person : IComparable<Person>
+    {
+        string name, vorname;
+        public Person(string name, string vorname)
+        {
+            this.name = name;
+            this.vorname = vorname;
+        }
+        public int CompareTo(Person other)
+        {
+            return (name + vorname).CompareTo(other.name + other.vorname);
+        }
+        public override string ToString()
+        => $"{name}, {vorname}";
+    }
+    class Program
+    {
+        static void Main(string[] args)
+        {
+            Liste<int> il = new Liste<int>();
+            il.AddEnd(10);
+            il.AddEnd(20);
+            il.Print();
+
+            Liste<string> sl = new Liste<string>();
+            sl.AddSorted("Emil");
+            sl.AddSorted("Anton");
+            sl.Print();
+
+            Liste<Person> pl = new Liste<Person>();
+            pl.AddSorted(new Person("Meier", "Emil"));
+            pl.AddSorted(new Person("Schmitt", "Anton"));
+            pl.Print();
+
+            Liste<Liste<Person>> pll = new Liste<Liste<Person>>();
+        }
+
+    }
+}

06GenericList/bin/Debug/netcoreapp3.1/06GenericList.deps.json

+{
+  "runtimeTarget": {
+    "name": ".NETCoreApp,Version=v3.1",
+    "signature": ""
+  },
+  "compilationOptions": {},
+  "targets": {
+    ".NETCoreApp,Version=v3.1": {
+      "06GenericList/1.0.0": {
+        "runtime": {
+          "06GenericList.dll": {}
+        }
+      }
+    }
+  },
+  "libraries": {
+    "06GenericList/1.0.0": {
+      "type": "project",
+      "serviceable": false,
+      "sha512": ""
+    }
+  }
+}
\ No newline at end of file

06GenericList/bin/Debug/netcoreapp3.1/06GenericList.runtimeconfig.dev.json

+{
+  "runtimeOptions": {
+    "additionalProbingPaths": [
+      "C:\\Users\\wienkop\\.dotnet\\store\\|arch|\\|tfm|",
+      "C:\\Users\\wienkop\\.nuget\\packages"
+    ]
+  }
+}
\ No newline at end of file

06GenericList/bin/Debug/netcoreapp3.1/06GenericList.runtimeconfig.json

+{
+  "runtimeOptions": {
+    "tfm": "netcoreapp3.1",
+    "framework": {
+      "name": "Microsoft.NETCore.App",
+      "version": "3.1.0"
+    }
+  }
+}
\ No newline at end of file

06GenericList/obj/06GenericList.csproj.nuget.dgspec.json

+{
+  "format": 1,
+  "restore": {
+    "C:\\Users\\wienkop\\source\\repos\\prog2-ss2020-wienkop\\06GenericList\\06GenericList.csproj": {}
+  },
+  "projects": {
+    "C:\\Users\\wienkop\\source\\repos\\prog2-ss2020-wienkop\\06GenericList\\06GenericList.csproj": {
+      "version": "1.0.0",
+      "restore": {
+        "projectUniqueName": "C:\\Users\\wienkop\\source\\repos\\prog2-ss2020-wienkop\\06GenericList\\06GenericList.csproj",
+        "projectName": "06GenericList",
+        "projectPath": "C:\\Users\\wienkop\\source\\repos\\prog2-ss2020-wienkop\\06GenericList\\06GenericList.csproj",
+        "packagesPath": "C:\\Users\\wienkop\\.nuget\\packages\\",
+        "outputPath": "C:\\Users\\wienkop\\source\\repos\\prog2-ss2020-wienkop\\06GenericList\\obj\\",
+        "projectStyle": "PackageReference",
+        "configFilePaths": [
+          "C:\\Users\\wienkop\\AppData\\Roaming\\NuGet\\NuGet.Config",
+          "C:\\Program Files (x86)\\NuGet\\Config\\Microsoft.VisualStudio.Offline.config"
+        ],
+        "originalTargetFrameworks": [
+          "netcoreapp3.1"
+        ],
+        "sources": {
+          "C:\\Program Files (x86)\\Microsoft SDKs\\NuGetPackages\\": {},
+          "https://api.nuget.org/v3/index.json": {}
+        },
+        "frameworks": {
+          "netcoreapp3.1": {
+            "projectReferences": {}
+          }
+        },
+        "warningProperties": {
+          "warnAsError": [
+            "NU1605"
+          ]
+        }
+      },
+      "frameworks": {
+        "netcoreapp3.1": {
+          "imports": [
+            "net461",
+            "net462",
+            "net47",
+            "net471",
+            "net472",
+            "net48"
+          ],
+          "assetTargetFallback": true,
+          "warn": true,
+          "downloadDependencies": [
+            {
+              "name": "Microsoft.AspNetCore.App.Ref",
+              "version": "[3.1.2, 3.1.2]"
+            }
+          ],
+          "frameworkReferences": {
+            "Microsoft.NETCore.App": {
+              "privateAssets": "all"
+            }
+          },
+          "runtimeIdentifierGraphPath": "C:\\Program Files\\dotnet\\sdk\\3.1.300\\RuntimeIdentifierGraph.json"
+        }
+      }
+    }
+  }
+}
\ No newline at end of file

06GenericList/obj/06GenericList.csproj.nuget.g.props

+<?xml version="1.0" encoding="utf-8" standalone="no"?>
+<Project ToolsVersion="14.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
+  <PropertyGroup Condition=" '$(ExcludeRestorePackageImports)' != 'true' ">
+    <RestoreSuccess Condition=" '$(RestoreSuccess)' == '' ">True</RestoreSuccess>
+    <RestoreTool Condition=" '$(RestoreTool)' == '' ">NuGet</RestoreTool>
+    <ProjectAssetsFile Condition=" '$(ProjectAssetsFile)' == '' ">$(MSBuildThisFileDirectory)project.assets.json</ProjectAssetsFile>
+    <NuGetPackageRoot Condition=" '$(NuGetPackageRoot)' == '' ">$(UserProfile)\.nuget\packages\</NuGetPackageRoot>
+    <NuGetPackageFolders Condition=" '$(NuGetPackageFolders)' == '' ">C:\Users\wienkop\.nuget\packages\</NuGetPackageFolders>
+    <NuGetProjectStyle Condition=" '$(NuGetProjectStyle)' == '' ">PackageReference</NuGetProjectStyle>
+    <NuGetToolVersion Condition=" '$(NuGetToolVersion)' == '' ">5.6.0</NuGetToolVersion>
+  </PropertyGroup>
+  <PropertyGroup>
+    <MSBuildAllProjects>$(MSBuildAllProjects);$(MSBuildThisFileFullPath)</MSBuildAllProjects>
+  </PropertyGroup>
+</Project>
\ No newline at end of file

06GenericList/obj/06GenericList.csproj.nuget.g.targets

+<?xml version="1.0" encoding="utf-8" standalone="no"?>
+<Project ToolsVersion="14.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
+  <PropertyGroup>
+    <MSBuildAllProjects>$(MSBuildAllProjects);$(MSBuildThisFileFullPath)</MSBuildAllProjects>
+  </PropertyGroup>
+</Project>
\ No newline at end of file

06GenericList/obj/Debug/netcoreapp3.1/.NETCoreApp,Version=v3.1.AssemblyAttributes.cs

+// <autogenerated />
+using System;
+using System.Reflection;
+[assembly: global::System.Runtime.Versioning.TargetFrameworkAttribute(".NETCoreApp,Version=v3.1", FrameworkDisplayName = "")]

06GenericList/obj/Debug/netcoreapp3.1/06GenericList.AssemblyInfo.cs

+//------------------------------------------------------------------------------
+// <auto-generated>
+//     Dieser Code wurde von einem Tool generiert.
+//     Laufzeitversion:4.0.30319.42000
+//
+//     Änderungen an dieser Datei können falsches Verhalten verursachen und gehen verloren, wenn
+//     der Code erneut generiert wird.
+// </auto-generated>
+//------------------------------------------------------------------------------
+
+using System;
+using System.Reflection;
+
+[assembly: System.Reflection.AssemblyCompanyAttribute("06GenericList")]
+[assembly: System.Reflection.AssemblyConfigurationAttribute("Debug")]
+[assembly: System.Reflection.AssemblyFileVersionAttribute("1.0.0.0")]
+[assembly: System.Reflection.AssemblyInformationalVersionAttribute("1.0.0")]
+[assembly: System.Reflection.AssemblyProductAttribute("06GenericList")]
+[assembly: System.Reflection.AssemblyTitleAttribute("06GenericList")]
+[assembly: System.Reflection.AssemblyVersionAttribute("1.0.0.0")]
+
+// Von der MSBuild WriteCodeFragment-Klasse generiert.
+

06GenericList/obj/Debug/netcoreapp3.1/06GenericList.AssemblyInfoInputs.cache

+6d579445a799f9c92d1de0f3124f7dbee035cf22

06GenericList/obj/Debug/netcoreapp3.1/06GenericList.csproj.CoreCompileInputs.cache

+4c59ab6d285efd7259a18c243792b5190f130054

06GenericList/obj/Debug/netcoreapp3.1/06GenericList.csproj.FileListAbsolute.txt

+C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\06GenericList\bin\Debug\netcoreapp3.1\06GenericList.exe
+C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\06GenericList\bin\Debug\netcoreapp3.1\06GenericList.deps.json
+C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\06GenericList\bin\Debug\netcoreapp3.1\06GenericList.runtimeconfig.json
+C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\06GenericList\bin\Debug\netcoreapp3.1\06GenericList.runtimeconfig.dev.json
+C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\06GenericList\bin\Debug\netcoreapp3.1\06GenericList.dll
+C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\06GenericList\bin\Debug\netcoreapp3.1\06GenericList.pdb
+C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\06GenericList\obj\Debug\netcoreapp3.1\06GenericList.AssemblyInfoInputs.cache
+C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\06GenericList\obj\Debug\netcoreapp3.1\06GenericList.AssemblyInfo.cs
+C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\06GenericList\obj\Debug\netcoreapp3.1\06GenericList.csproj.CoreCompileInputs.cache
+C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\06GenericList\obj\Debug\netcoreapp3.1\06GenericList.dll
+C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\06GenericList\obj\Debug\netcoreapp3.1\06GenericList.pdb
+C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\06GenericList\obj\Debug\netcoreapp3.1\06GenericList.genruntimeconfig.cache

06GenericList/obj/Debug/netcoreapp3.1/06GenericList.genruntimeconfig.cache

+86c8e15dd33445635927cfaf398408205fd11473

06GenericList/obj/project.assets.json

+{
+  "version": 3,
+  "targets": {
+    ".NETCoreApp,Version=v3.1": {}
+  },
+  "libraries": {},
+  "projectFileDependencyGroups": {
+    ".NETCoreApp,Version=v3.1": []
+  },
+  "packageFolders": {
+    "C:\\Users\\wienkop\\.nuget\\packages\\": {}
+  },
+  "project": {
+    "version": "1.0.0",
+    "restore": {
+      "projectUniqueName": "C:\\Users\\wienkop\\source\\repos\\prog2-ss2020-wienkop\\06GenericList\\06GenericList.csproj",
+      "projectName": "06GenericList",
+      "projectPath": "C:\\Users\\wienkop\\source\\repos\\prog2-ss2020-wienkop\\06GenericList\\06GenericList.csproj",
+      "packagesPath": "C:\\Users\\wienkop\\.nuget\\packages\\",
+      "outputPath": "C:\\Users\\wienkop\\source\\repos\\prog2-ss2020-wienkop\\06GenericList\\obj\\",
+      "projectStyle": "PackageReference",
+      "configFilePaths": [
+        "C:\\Users\\wienkop\\AppData\\Roaming\\NuGet\\NuGet.Config",
+        "C:\\Program Files (x86)\\NuGet\\Config\\Microsoft.VisualStudio.Offline.config"
+      ],
+      "originalTargetFrameworks": [
+        "netcoreapp3.1"
+      ],
+      "sources": {
+        "C:\\Program Files (x86)\\Microsoft SDKs\\NuGetPackages\\": {},
+        "https://api.nuget.org/v3/index.json": {}
+      },
+      "frameworks": {
+        "netcoreapp3.1": {
+          "projectReferences": {}
+        }
+      },
+      "warningProperties": {
+        "warnAsError": [
+          "NU1605"
+        ]
+      }
+    },
+    "frameworks": {
+      "netcoreapp3.1": {
+        "imports": [
+          "net461",
+          "net462",
+          "net47",
+          "net471",
+          "net472",
+          "net48"
+        ],
+        "assetTargetFallback": true,
+        "warn": true,