Matematica - Unione di HashSet
Fa parte della sezione Logica e flusso del percorso C# di Coddy. Lezione 62 di 66.
L’operazione di unione combina due insiemi per crearne uno nuovo che contiene tutti gli elementi di entrambi gli insiemi, senza duplicati.
Crea due HashSet:
HashSet<int> set1 = new HashSet<int>() { 1, 2, 3 };
HashSet<int> set2 = new HashSet<int>() { 3, 4, 5 };Usa il metodo Union per combinare gli insiemi:
HashSet<int> unionSet = new HashSet<int>(set1);
unionSet.UnionWith(set2);Dopo aver eseguito il codice qui sopra, unionSet contiene:
[1, 2, 3, 4, 5]Nota che l'elemento 3 compare una sola volta nel risultato, poiché HashSet non consente duplicati.
Sfida
FacileCrea un metodo chiamato UnionSets che accetta due HashSet di numeri interi come parametri e restituisce un nuovo HashSet contenente l’unione di entrambi gli insiemi.
La lettura dell’input e la stampa dell’output sono già gestite: concentrati sull’implementazione del corpo del metodo UnionSets.
Provalo tu
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;
class Program
{
public static HashSet<int> UnionSets(HashSet<int> set1, HashSet<int> set2)
{
// Scrivi il tuo codice qui
return null;
}
static void Main(string[] args)
{
// Leggi la prima riga per verificare il formato del primo insieme
string line1 = Console.ReadLine();
HashSet<int> set1 = new HashSet<int>();
// Verifica se il primo insieme è nel formato di un array JSON
if (line1 != null && line1.StartsWith("[") && line1.EndsWith("]"))
{
try
{
// Estrai il contenuto tra parentesi quadre
string arrayContent = line1.Substring(1, line1.Length - 2);
// Prova a interpretare il contenuto dell'array JSON
string[] values = Regex.Split(arrayContent, @",\s*");
foreach (string value in values)
{
// Rimuovi le virgolette, se presenti
string cleanValue = value.Trim();
if (cleanValue.StartsWith("\"") && cleanValue.EndsWith("\""))
{
cleanValue = cleanValue.Substring(1, cleanValue.Length - 2);
}
// Interpreta come numero intero e aggiungi all'insieme
if (int.TryParse(cleanValue, out int num))
{
set1.Add(num);
}
}
}
catch (Exception ex)
{
Console.WriteLine($"Error parsing first set: {ex.Message}");
return;
}
}
else
{
// Elabora l'input tradizionale separato da spazi per il primo insieme
string[] input1 = line1.Split(' ');
foreach (string num in input1)
{
if (int.TryParse(num, out int parsedNum))
{
set1.Add(parsedNum);
}
}
}
// Leggi la seconda riga per verificare il formato del secondo insieme
string line2 = Console.ReadLine();
HashSet<int> set2 = new HashSet<int>();
// Verifica se il secondo insieme è nel formato di un array JSON
if (line2 != null && line2.StartsWith("[") && line2.EndsWith("]"))
{
try
{
// Estrai il contenuto tra parentesi quadre
string arrayContent = line2.Substring(1, line2.Length - 2);
// Prova a interpretare il contenuto dell'array JSON
string[] values = Regex.Split(arrayContent, @",\s*");
foreach (string value in values)
{
// Rimuovi le virgolette, se presenti
string cleanValue = value.Trim();
if (cleanValue.StartsWith("\"") && cleanValue.EndsWith("\""))
{
cleanValue = cleanValue.Substring(1, cleanValue.Length - 2);
}
// Interpreta come numero intero e aggiungi all'insieme
if (int.TryParse(cleanValue, out int num))
{
set2.Add(num);
}
}
}
catch (Exception ex)
{
Console.WriteLine($"Error parsing second set: {ex.Message}");
return;
}
}
else
{
// Elabora l'input tradizionale separato da spazi per il secondo insieme
string[] input2 = line2.Split(' ');
foreach (string num in input2)
{
if (int.TryParse(num, out int parsedNum))
{
set2.Add(parsedNum);
}
}
}
// Ottieni l'unione e stampa il risultato
HashSet<int> unionSet = UnionSets(set1, set2);
Console.WriteLine(string.Join(" ", unionSet.OrderBy(x => x)));
}
}Questa lezione include un breve quiz. Inizia la lezione per rispondere e tenere traccia dei tuoi progressi.
Tutte le lezioni di Logica e flusso
1Array multidimensionali
Fondamenti degli array 2DDichiarare e inizializzare array 2DAccedere agli elementi di un array 2DCicli annidati con array 2DArray irregolariOperazioni comuni sulle matriciRipasso: array multidimensionali4Tecniche di controllo del flusso
Uscite anticipateClausole di guardiaIstruzioni di salto (goto)Break e continueAppiattire le condizioni annidate2Decisioni avanzate
Condizioni multipleLogica booleana complessaConfronto tra if e switchIstruzioni switch annidateRiepilogo - decisioni avanzate5Gestione delle eccezioni
Nozioni di base su try-catchTipi di eccezioneBlocchi catch multipliLavorare con i fileBlocco finallyUsing vs. try-finallyEccezioni personalizzateRiepilogo - gestione degli errori3Miglioramenti dei cicli
Prestazioni dei cicliIterare strutture complesseOgni tipo di cicloRifattorizzare i cicliRiepilogo - Cicli ottimizzati6Gestione dei valori null
Fondamenti dei riferimenti nullTipi valore nullableSchemi di controllo dei valori nullProgrammazione difensivaRiepilogo: sicurezza rispetto ai valori null9HashMap Parte 1
Che cos'è una HashMap?Dichiarare una HashMapVerificare se esiste una chiaveAccedere ai valoriModificare i dizionariRiepilogo - HashMap12HashSet Parte 2
Matematica - Unione di HashSetMatematica - Intersezione di HashSetMatematica - Differenza tra insiemiMatematica - Differenza simmetricaIterare sugli insiemiEsercitati da solo: Compilatore C# online