Математика — пересечение HashSet
Часть раздела Логика и управление потоком путешествия по C# на Coddy. Урок 63 из 66.
Пересечение двух множеств содержит только элементы, которые присутствуют в обоих множествах.
Создай два объекта HashSet:
HashSet<int> set1 = new HashSet<int>() { 1, 2, 3, 4, 5 };
HashSet<int> set2 = new HashSet<int>() { 3, 4, 5, 6, 7 };Чтобы найти пересечение, используй метод IntersectWith:
set1.IntersectWith(set2);После выполнения этого кода в set1 будут содержаться:
{ 3, 4, 5 }Метод IntersectWith изменяет множество, для которого он вызван, оставляя только элементы, присутствующие в обоих множествах.
Чтобы создать новое множество с пересечением, не изменяя исходные множества, можно:
HashSet<int> intersection = new HashSet<int>(set1);
intersection.IntersectWith(set2);Задание
СреднеСоздай метод с именем FindCommonElements, который принимает два аргумента:
- Множество целых чисел HashSet (set1)
- Множество целых чисел HashSet (set2)
Метод должен возвращать новое множество HashSet, содержащее только элементы, которые присутствуют в обоих множествах (пересечение).
Попробуйте сами
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) {
// Напишите здесь свой код
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 s in input1) {
if (int.TryParse(s, out int num)) {
set1.Add(num);
}
}
}
// Считайте вторую строку для второго множества
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 s in input2) {
if (int.TryParse(s, out int num)) {
set2.Add(num);
}
}
}
// Найдите общие элементы
HashSet<int> common = FindCommonElements(set1, set2);
// Вывести результат (отсортированный)
Console.WriteLine(string.Join(" ", common.OrderBy(x => x)));
}
}В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.
Все уроки раздела Логика и управление потоком
1Многомерные массивы
Основы 2D-массивовОбъявление и инициализация 2D-массивовДоступ к элементам 2D-массиваВложенные циклы с 2D-массивамиЗубчатые массивыОсновные операции с матрицамиПовторение — многомерные массивы4Методы управления потоком выполнения
Досрочный выходЗащитные условияОператоры перехода (goto)Break и ContinueУпрощение вложенных условных конструкций7Логические операторы: продвинутый уровень
Вычисление с коротким замыканиемУсловные логические операторыПриоритет операторовПовторение — продвинутые операторы2Продвинутое принятие решений
Множественные условияСложная логика BooleanСравнение If и SwitchВложенные конструкции SwitchПовторение — продвинутые решения5Обработка исключений
Основы Try-CatchТипы исключенийНесколько блоков CatchРабота с файламиБлок FinallyИспользование Using вместо Try-FinallyПользовательские исключенияПовторение — обработка ошибок3Улучшение циклов
Производительность цикловИтерация по сложным структурамКаждый тип циклаРефакторинг цикловПовторение — оптимизированные циклы6Обработка null
Основы ссылок на nullТипы значений, допускающие nullШаблоны проверки на nullЗащитное программированиеПовторение — безопасность при работе с null9HashMap, часть 1
Что такое HashMap?Объявление HashMapПроверка существования ключаДоступ к значениямИзменение словарейПовторение — HashMap12HashSet, часть 2
Математика — объединение HashSetМатематика — пересечение HashSetМатематика — разность множествМатематика — симметрическая разностьИтерация по множествамПотренируйтесь самостоятельно: Онлайн-компилятор C#