Commit 277e418a authored by Uwe Wienkop's avatar Uwe Wienkop

2020-06-03 Mi

parent f6e8d337
......@@ -5,13 +5,13 @@ using System.Text;
namespace _07KeyValueList
{
class KeyValue<K, V> : IComparable<KeyValue<K, V>>
class KeyValuePaar<K, V> : IComparable<KeyValuePaar<K, V>>
where K : IComparable<K>
{
public K key;
public V val;
public KeyValue(K key, V val) { this.key = key; this.val = val; }
public int CompareTo(KeyValue<K, V> other)
public KeyValuePaar(K key, V val) { this.key = key; this.val = val; }
public int CompareTo(KeyValuePaar<K, V> other)
=> key.CompareTo(other.key);
public override string ToString() => $"{key}: {val}";
}
......
using System;
using System.Collections.Generic;
namespace _07KeyValueList
{
class Termin
{
public string was;
public string wer;
public Termin(string was, string wer) { this.was = was;this.wer = wer; }
public override string ToString() => $"Termin: {was} mit {wer}";
}
class Program
{
static void Main(string[] args)
{
Liste<KeyValue<string, int>> kvListe = new Liste<KeyValue<string, int>>();
kvListe.AddSorted(new KeyValue<string, int>("Wienkop", 1614));
kvListe.AddSorted(new KeyValue<string, int>("Otsa", 1855));
KeyValueListe<string, int> kvListe = new KeyValueListe<string, int>();
kvListe["Wienkop"] = 1614;
kvListe["Otsa"] = 1855;
kvListe.Print();
Console.WriteLine("-----------");
kvListe["Otsa"] = 9999;
kvListe.Print();
Console.WriteLine("-----------");
KeyValueListe<string, Termin> termine = new KeyValueListe<string, Termin>();
termine["Wienkop"] = new Termin("IT-Proj", "Digitale Visitenkarte");
termine.Print();
//foreach (var item in termine)
//{
// Console.WriteLine(item.val);
//}
List<Termin> termineMi = new List<Termin>();
termineMi.Add(new Termin("08:00 Prog2-Vorlesung", "Gruppe-Wienkop"));
termineMi.Add(new Termin ("09:45 Dig Bildbearbeitung","MA-MIN"));
List<Termin> termineDi = new List<Termin>();
termineDi.Add(new Termin("08:00 Prog2-Übung", "Gruppe-Wienkop"));
termineDi.Add(new Termin("09:45 Prog2-Vorlesung", "Gruppe-Wienkop"));
termineDi.Add(new Termin("11:30 Mitarbeiterbesprechung","Jobbörse"));
KeyValueListe<string, List<Termin>> terminverwaltung = new KeyValueListe<string, List<Termin>>();
terminverwaltung["03.06.2020"] = termineMi;
terminverwaltung["02.06.2020"] = termineDi;
foreach (var tag in terminverwaltung)
{
Console.WriteLine($"\nTermine am {tag.key}:");
foreach (var item in tag.val)
{
Console.WriteLine(item);
}
}
}
}
}
using System;
using System.Collections.Generic;
using System.Diagnostics.CodeAnalysis;
using System.Text;
namespace _07KeyValueList
{
class Liste<T> : IComparable<Liste<T>> where T : IComparable<T>
class KeyValueListe<K,V> /*: IComparable<KeyValueListe<K,V>>*/ where K : IComparable<K>
{
// 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 K key;
public V val;
public Element next = null;
public Element(T daten) { this.daten = daten; }
public override string ToString() => daten.ToString();
public Element(K key, V val) { this.key = key; this.val = val ; }
public override string ToString() => $"{key}: {val}";
}
Element anf = null, ende = null;
int anz = 0; // Sehr sinnvoll für Index-Ops
//public StringListe() { }
public void AddEnd(T daten)
public void AddEnd(K key, V val)
{
Element neuesElement = new Element(daten); // 1. Neues Element anlegen
Element neuesElement = new Element(key,val); // 1. Neues Element anlegen
anz++;
if (anf == null) // 2. Leere Liste?
anf = ende = neuesElement;
......@@ -32,71 +34,158 @@ namespace _07KeyValueList
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)
#region Weitere Methoden
//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.key.CompareTo(daten) <= 0)
// AddEnd(daten);
// else
// {
// if (daten.CompareTo(anf.key) <= 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.key.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.key.CompareTo(daten) == 0)
// return true;
// }
// return false;
//}
//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)
//{
// 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);
// // leere Liste ohne Elemente
// if (anf == null)
// return;
// // erstes Element = gesuchtes Element
// if (anf.key.CompareTo(other) == 0)
// DeleteFirst();
// // Wir wissen jetzt:
// // Liste hat mind. ein Element UND das erste Element ist nicht das gesuchte Element
// else
// {
// Element neu = new Element(name);
// anz++;
// Element item = anf;
// for (int i = 1; i < index; i++)
// // Durchlaufen der Liste
// // solange Elemente in Liste vorhanden und gesuchtes Element noch nicht gefunden
// while (item.next != null && item.next.key.CompareTo(other) != 0)
// item = item.next;
// neu.next = item.next; // Die Reihenfolge dieses und des nächsten Befehls ist ENTSCHEIDEND!
// item.next = neu;
// // 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;
// }
// }
//}
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;
}
#endregion
public void Print()
{
for (Element item = anf; item != null; item = item.next)
......@@ -104,16 +193,14 @@ namespace _07KeyValueList
Console.WriteLine(item);
}
}
public IEnumerator<T> GetEnumerator()
public IEnumerator<KeyValuePaar<K,V>> 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.
yield return new KeyValuePaar<K, V>(item.key, item.val);
}
}
//public IEnumerable<T> Filter(string pattern)
//{
// for (Element item = anf; item != null; item = item.next)
......@@ -126,117 +213,41 @@ namespace _07KeyValueList
// }
//}
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)
private Element ElementSearch(K key)
{
// 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
for (Element item = anf; item != null; item=item.next)
{
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--;
if (item.key.CompareTo(key) == 0)
return item;
}
return null;
}
public void DeleteByName(T other)
public V this[K key]
{
// 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
get
{
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;
}
Element item = ElementSearch(key);
if (item != null)
return item.val;
throw new Exception($"Der Schlüssel {key} wurde nicht gefunden!");
}
}
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)
set
{
item = item.next;
index--;
Element item = ElementSearch(key);
if (item != null) // Existiert der Schlüssel schon in der Liste?
item.val = value; // JA: Wert aktualisieren
else
AddEnd(key, value); // NEIN: Neues Schlüssel|Wert-Objekt der Liste hinzufügen
}
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(Liste<T> other) => anz - other.anz;
//public int CompareTo(KeyValueListe<K, V> other)
//{
// throw new NotImplementedException();
//}
}
}
9b70b59186c0c0f8a2b5bc4d55137c362b4a3bbd
f8b0ec365030a8006743282e0105ee637814682b
......@@ -10,3 +10,4 @@ C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\07KeyValueList\obj\Debug\netc
C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\07KeyValueList\obj\Debug\netcoreapp3.1\07KeyValueList.dll
C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\07KeyValueList\obj\Debug\netcoreapp3.1\07KeyValueList.pdb
C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\07KeyValueList\obj\Debug\netcoreapp3.1\07KeyValueList.genruntimeconfig.cache
C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\07KeyValueList\obj\Debug\netcoreapp3.1\07KeyValueList.csprojAssemblyReference.cache
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment