Mathematik – Schnittmenge von HashSet
Teil des Abschnitts Logik & Ablauf der C#-Journey von Coddy. Lektion 63 von 66.
Der Schnitt zweier Mengen enthält nur die Elemente, die in beiden Mengen vorkommen.
Erstelle zwei HashSets:
HashSet<int> set1 = new HashSet<int>() { 1, 2, 3, 4, 5 };
HashSet<int> set2 = new HashSet<int>() { 3, 4, 5, 6, 7 };Um die Schnittmenge zu finden, verwende die Methode IntersectWith:
set1.IntersectWith(set2);Nach der Ausführung dieses Codes enthält set1:
{ 3, 4, 5 }Die Methode IntersectWith verändert die Menge, auf der sie aufgerufen wird, und behält nur die Elemente bei, die in beiden Mengen vorhanden sind.
Um eine neue Menge mit dem Schnitt zu erstellen, ohne die ursprünglichen Mengen zu verändern, kannst du:
HashSet<int> intersection = new HashSet<int>(set1);
intersection.IntersectWith(set2);Aufgabe
MittelErstelle eine Methode namens FindCommonElements, die zwei Argumente entgegennimmt:
- Ein HashSet von Ganzzahlen (set1)
- Ein HashSet von Ganzzahlen (set2)
Die Methode soll ein neues HashSet zurückgeben, das nur die Elemente enthält, die in beiden Mengen vorkommen (die Schnittmenge).
Probier es selbst
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;
class Program {
public static HashSet<int> FindCommonElements(HashSet<int> set1, HashSet<int> set2) {
// Schreibe deinen Code hier
return null;
}
static void Main(string[] args) {
// Lies die erste Zeile für die erste Menge ein
string line1 = Console.ReadLine();
HashSet<int> set1 = new HashSet<int>();
// Prüfe, ob die erste Menge im JSON-Array-Format vorliegt
if (line1 != null && line1.StartsWith("[") && line1.EndsWith("]")) {
try {
// Extrahiere den Inhalt zwischen den eckigen Klammern
string arrayContent = line1.Substring(1, line1.Length - 2);
// Versuche, den Inhalt des JSON-Arrays zu parsen
string[] values = Regex.Split(arrayContent, @",\s*");
foreach (string value in values) {
// Entferne gegebenenfalls Anführungszeichen
string cleanValue = value.Trim();
if (cleanValue.StartsWith("\"") && cleanValue.EndsWith("\"")) {
cleanValue = cleanValue.Substring(1, cleanValue.Length - 2);
}
// Parse als Ganzzahl und füge sie der Menge hinzu
if (int.TryParse(cleanValue, out int num)) {
set1.Add(num);
}
}
}
catch (Exception ex) {
Console.WriteLine($"Error parsing first set: {ex.Message}");
return;
}
}
else {
// Verarbeite die herkömmliche, durch Leerzeichen getrennte Eingabe für die erste Menge
string[] input1 = line1.Split();
foreach (string s in input1) {
if (int.TryParse(s, out int num)) {
set1.Add(num);
}
}
}
// Lies die zweite Zeile für die zweite Menge ein
string line2 = Console.ReadLine();
HashSet<int> set2 = new HashSet<int>();
// Prüfe, ob die zweite Menge im JSON-Array-Format vorliegt
if (line2 != null && line2.StartsWith("[") && line2.EndsWith("]")) {
try {
// Extrahiere den Inhalt zwischen den eckigen Klammern
string arrayContent = line2.Substring(1, line2.Length - 2);
// Versuche, den Inhalt des JSON-Arrays zu parsen
string[] values = Regex.Split(arrayContent, @",\s*");
foreach (string value in values) {
// Entferne gegebenenfalls Anführungszeichen
string cleanValue = value.Trim();
if (cleanValue.StartsWith("\"") && cleanValue.EndsWith("\"")) {
cleanValue = cleanValue.Substring(1, cleanValue.Length - 2);
}
// Parse als Ganzzahl und füge sie der Menge hinzu
if (int.TryParse(cleanValue, out int num)) {
set2.Add(num);
}
}
}
catch (Exception ex) {
Console.WriteLine($"Error parsing second set: {ex.Message}");
return;
}
}
else {
// Verarbeite die herkömmliche, durch Leerzeichen getrennte Eingabe für die zweite Menge
string[] input2 = line2.Split();
foreach (string s in input2) {
if (int.TryParse(s, out int num)) {
set2.Add(num);
}
}
}
// Finde gemeinsame Elemente
HashSet<int> common = FindCommonElements(set1, set2);
// Ergebnis ausgeben (sortiert)
Console.WriteLine(string.Join(" ", common.OrderBy(x => x)));
}
}Diese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.
Alle Lektionen in Logik & Ablauf
1Mehrdimensionale Arrays
Grundlagen 2D-Arrays2D-Arrays deklarieren und initialisierenAuf Elemente von 2D-Arrays zugreifenVerschachtelte Schleifen mit 2D-ArraysGezackte ArraysHäufige MatrixoperationenZusammenfassung – Mehrdimensionale Arrays4Techniken zur Ablaufsteuerung
Frühe RückgabenWächterklauselnSprunganweisungen (goto)Break und ContinueVerschachtelte Bedingungen abflachen7Logische Operatoren – Fortgeschritten
KurzschlussauswertungBedingte logische OperatorenOperatorrangfolgeRückblick – Erweiterte Operatoren2Fortgeschrittene Entscheidungslogik
Mehrere BedingungenKomplexe boolesche LogikVergleich: If vs. SwitchVerschachtelte Switch-AnweisungenRückblick – Fortgeschrittene Entscheidungen5Fehlerbehandlung mit Exceptions
Grundlagen von Try-CatchException-TypenMehrere Catch-BlöckeArbeiten mit DateienFinally-BlockUsing im Vergleich zu Try-FinallyBenutzerdefinierte ExceptionsZusammenfassung – Fehlerbehandlung3Schleifenverbesserungen
SchleifenleistungKomplexe IterationJeder SchleifentypSchleifen refaktorierenRückblick – Optimierte Schleifen6Behandlung von Nullwerten
Grundlagen von NullreferenzenNullable WerttypenMuster zur NullprüfungDefensive ProgrammierungZusammenfassung – Nullsicherheit9HashMap Teil 1
Was ist eine HashMap?Eine HashMap deklarierenPrüfen, ob ein Schlüssel vorhanden istAuf Werte zugreifenDictionaries ändernZusammenfassung – HashMap12HashSet Teil 2
Mathematik – Vereinigung von HashSetsMathematik – Schnittmenge von HashSetMathematik – MengendifferenzMathematik – Symmetrische DifferenzIteration über MengenÜbe selbstständig: Online-C#-Compiler