Math - Union of HashSets
Часть раздела Логика и управление потоком путешествия по C# на Coddy — урок 62 из 66.
Операция Union объединяет два множества для создания нового множества, содержащего все элементы из обоих множеств без дубликатов.
Создайте два HashSet:
HashSet<int> set1 = new HashSet<int>() { 1, 2, 3 };
HashSet<int> set2 = new HashSet<int>() { 3, 4, 5 };Используйте метод Union для объединения множеств:
HashSet<int> unionSet = new HashSet<int>(set1);
unionSet.UnionWith(set2);После выполнения приведённого выше кода, unionSet содержит:
[1, 2, 3, 4, 5]Обратите внимание, что элемент 3 появляется только один раз в результате, поскольку HashSet не допускает дубликаты.
Задание
ЛегкоСоздайте метод с именем UnionSets, который принимает два HashSet целых чисел в качестве параметров и возвращает новый HashSet, содержащий объединение обоих множеств.
Чтение входных данных и вывод результатов уже обработаны для вас — сосредоточьтесь на реализации тела метода UnionSets.
Шпаргалка
Операция Union объединяет два множества, создавая новое множество, содержащее все элементы из обоих множеств без дубликатов.
Создайте два HashSet:
HashSet<int> set1 = new HashSet<int>() { 1, 2, 3 };
HashSet<int> set2 = new HashSet<int>() { 3, 4, 5 };Используйте метод Union для объединения множеств:
HashSet<int> unionSet = new HashSet<int>(set1);
unionSet.UnionWith(set2);Результат содержит все уникальные элементы из обоих множеств. Дубликаты автоматически удаляются.
Попробуйте сами
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)
{
// Напишите ваш код здесь
return null;
}
static void Main(string[] args)
{
// Чтение первой строки для проверки формата первого множества
string line1 = Console.ReadLine();
HashSet<int> set1 = new HashSet<int>();
// Проверка, находится ли первое множество в формате массива JSON
if (line1 != null && line1.StartsWith("[") && line1.EndsWith("]"))
{
try
{
// Извлечение содержимого между квадратными скобками
string arrayContent = line1.Substring(1, line1.Length - 2);
// Попытка разобрать содержимое массива JSON
string[] values = Regex.Split(arrayContent, @",\s*");
foreach (string value in values)
{
// Удаление кавычек, если они присутствуют
string cleanValue = value.Trim();
if (cleanValue.StartsWith("\"") && cleanValue.EndsWith("\""))
{
cleanValue = cleanValue.Substring(1, cleanValue.Length - 2);
}
// Разбор как целое число и добавление в множество
if (int.TryParse(cleanValue, out int num))
{
set1.Add(num);
}
}
}
catch (Exception ex)
{
Console.WriteLine($"Error parsing first set: {ex.Message}");
return;
}
}
else
{
// Обработка традиционного ввода, разделенного пробелами, для первого множества
string[] input1 = line1.Split(' ');
foreach (string num in input1)
{
if (int.TryParse(num, out int parsedNum))
{
set1.Add(parsedNum);
}
}
}
// Чтение второй строки для проверки формата второго множества
string line2 = Console.ReadLine();
HashSet<int> set2 = new HashSet<int>();
// Проверка, находится ли второе множество в формате массива JSON
if (line2 != null && line2.StartsWith("[") && line2.EndsWith("]"))
{
try
{
// Извлечение содержимого между квадратными скобками
string arrayContent = line2.Substring(1, line2.Length - 2);
// Попытка разобрать содержимое массива JSON
string[] values = Regex.Split(arrayContent, @",\s*");
foreach (string value in values)
{
// Удаление кавычек, если они присутствуют
string cleanValue = value.Trim();
if (cleanValue.StartsWith("\"") && cleanValue.EndsWith("\""))
{
cleanValue = cleanValue.Substring(1, cleanValue.Length - 2);
}
// Разбор как целое число и добавление в множество
if (int.TryParse(cleanValue, out int num))
{
set2.Add(num);
}
}
}
catch (Exception ex)
{
Console.WriteLine($"Error parsing second set: {ex.Message}");
return;
}
}
else
{
// Обработка традиционного ввода, разделенного пробелами, для второго множества
string[] input2 = line2.Split(' ');
foreach (string num in input2)
{
if (int.TryParse(num, out int parsedNum))
{
set2.Add(parsedNum);
}
}
}
// Получение объединения и вывод результата
HashSet<int> unionSet = UnionSets(set1, set2);
Console.WriteLine(string.Join(" ", unionSet.OrderBy(x => x)));
}
}В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.
Все уроки раздела Логика и управление потоком
1Multi-dimensional Arrays
2D Arrays BasicsDeclaring and Initializing 2DAccessing 2D Array ElementsNested Loops with 2D ArraysJagged ArraysCommon Matrix OperationsRecap - Multi-dimensional4Flow Control Techniques
Early ReturnsGuard ClausesJump Statements (goto)Break and ContinueFlatten Nested Conditionals7Logical Operators Advanced
Short-Circuit EvaluationConditional Logical OperatorsOperator PrecedenceRecap - Advanced Operators2Advanced Decision Making
Multiple ConditionsComplex Boolean LogicIf vs. Switch ComparisonNested Switch StatementsRecap - Advanced Decisions5Exception Handling
Try-Catch BasicsException TypesMultiple Catch BlocksWorking with FilesFinally BlockUsing vs. Try-FinallyCustom ExceptionsRecap - Error Handling3Loop Enhancements
Loop PerformanceIterating ComplexEach Loop TypeRefactoring LoopsRecap - Optimized Loops6Null Handling
Null Reference BasicsNullable Value TypesNull Checking PatternsDefensive ProgrammingRecap - Null Safety9HashMap Part 1
What is a HashMap?Declare a HashMapCheck If Key ExistsAccessing ValuesModifying DictionariesRecap - HashMap12HashSet Part 2
Math - Union of HashSetsMath - Intersection of HashSetMath - Set DifferenceMath - Symmetric DifferenceIterating Over Sets