Menu
CoddyTech

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);
challenge icon

Aufgabe

Mittel

Erstelle 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)));
    }
}
quiz iconTeste dich selbst

Diese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.

Alle Lektionen in Logik & Ablauf

Übe selbstständig: Online-C#-Compiler