Toán học: phép hợp của HashSet
Thuộc phần Logic và luồng chương trình trong hành trình C# của Coddy. Bài học 62 trên 66.
Phép hợp kết hợp hai tập hợp để tạo một tập hợp mới chứa tất cả phần tử từ cả hai tập hợp mà không có phần tử trùng lặp.
Tạo hai HashSet:
HashSet<int> set1 = new HashSet<int>() { 1, 2, 3 };
HashSet<int> set2 = new HashSet<int>() { 3, 4, 5 };Dùng phương thức Union để kết hợp các tập hợp:
HashSet<int> unionSet = new HashSet<int>(set1);
unionSet.UnionWith(set2);Sau khi chạy đoạn code trên, unionSet chứa:
[1, 2, 3, 4, 5]Lưu ý rằng phần tử 3 chỉ xuất hiện một lần trong kết quả vì HashSet không cho phép phần tử trùng lặp.
Thử thách
DễTạo một phương thức tên là UnionSets, nhận hai HashSet số nguyên làm tham số và trả về một HashSet mới chứa hợp của hai tập hợp.
Phần đọc đầu vào và in đầu ra đã được xử lý sẵn: hãy tập trung triển khai phần thân của phương thức UnionSets.
Tự làm thử
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)
{
// Viết code của bạn ở đây
return null;
}
static void Main(string[] args)
{
// Đọc dòng đầu tiên để kiểm tra định dạng của tập hợp thứ nhất
string line1 = Console.ReadLine();
HashSet<int> set1 = new HashSet<int>();
// Kiểm tra xem tập hợp thứ nhất có ở định dạng mảng JSON không
if (line1 != null && line1.StartsWith("[") && line1.EndsWith("]"))
{
try
{
// Lấy nội dung giữa hai dấu ngoặc vuông
string arrayContent = line1.Substring(1, line1.Length - 2);
// Thử phân tích nội dung mảng JSON
string[] values = Regex.Split(arrayContent, @",\s*");
foreach (string value in values)
{
// Xóa dấu ngoặc kép nếu có
string cleanValue = value.Trim();
if (cleanValue.StartsWith("\"") && cleanValue.EndsWith("\""))
{
cleanValue = cleanValue.Substring(1, cleanValue.Length - 2);
}
// Chuyển thành số nguyên rồi thêm vào tập hợp
if (int.TryParse(cleanValue, out int num))
{
set1.Add(num);
}
}
}
catch (Exception ex)
{
Console.WriteLine($"Error parsing first set: {ex.Message}");
return;
}
}
else
{
// Xử lý đầu vào phân tách bằng dấu cách của tập hợp thứ nhất
string[] input1 = line1.Split(' ');
foreach (string num in input1)
{
if (int.TryParse(num, out int parsedNum))
{
set1.Add(parsedNum);
}
}
}
// Đọc dòng thứ hai để kiểm tra định dạng của tập hợp thứ hai
string line2 = Console.ReadLine();
HashSet<int> set2 = new HashSet<int>();
// Kiểm tra xem tập hợp thứ hai có ở định dạng mảng JSON không
if (line2 != null && line2.StartsWith("[") && line2.EndsWith("]"))
{
try
{
// Lấy nội dung giữa hai dấu ngoặc vuông
string arrayContent = line2.Substring(1, line2.Length - 2);
// Thử phân tích nội dung mảng JSON
string[] values = Regex.Split(arrayContent, @",\s*");
foreach (string value in values)
{
// Xóa dấu ngoặc kép nếu có
string cleanValue = value.Trim();
if (cleanValue.StartsWith("\"") && cleanValue.EndsWith("\""))
{
cleanValue = cleanValue.Substring(1, cleanValue.Length - 2);
}
// Chuyển thành số nguyên rồi thêm vào tập hợp
if (int.TryParse(cleanValue, out int num))
{
set2.Add(num);
}
}
}
catch (Exception ex)
{
Console.WriteLine($"Error parsing second set: {ex.Message}");
return;
}
}
else
{
// Xử lý đầu vào phân tách bằng dấu cách của tập hợp thứ hai
string[] input2 = line2.Split(' ');
foreach (string num in input2)
{
if (int.TryParse(num, out int parsedNum))
{
set2.Add(parsedNum);
}
}
}
// Lấy hợp của hai tập hợp và in ra kết quả
HashSet<int> unionSet = UnionSets(set1, set2);
Console.WriteLine(string.Join(" ", unionSet.OrderBy(x => x)));
}
}Bài học này có một bài trắc nghiệm ngắn. Bắt đầu bài học để trả lời và theo dõi tiến độ.
Tất cả bài học trong Logic và luồng chương trình
1Mảng nhiều chiều
Cơ bản về mảng 2 chiềuKhai báo và khởi tạo mảng 2 chiềuTruy cập phần tử mảng 2 chiềuVòng lặp lồng nhau với mảng 2 chiềuMảng răng cưaCác phép toán ma trận thường gặpÔn tập: mảng nhiều chiều4Kỹ thuật điều khiển luồng
Lệnh trả về sớmMệnh đề bảo vệCâu lệnh nhảy (goto)Break và continueLàm phẳng các câu lệnh điều kiện lồng nhau7Toán tử logic nâng cao
Đánh giá ngắn mạchToán tử logic có điều kiệnĐộ ưu tiên của toán tửÔn tập: toán tử nâng cao2Ra quyết định nâng cao
Nhiều điều kiệnLogic Boolean phức tạpSo sánh if và switchCâu lệnh switch lồng nhauÔn tập về ra quyết định nâng cao5Xử lý ngoại lệ
Cơ bản về try-catchCác loại ngoại lệNhiều khối catchLàm việc với tệpKhối finallyUsing hay try-finallyNgoại lệ tùy chỉnhÔn tập: xử lý lỗi8Hệ thống phân tích dữ liệu
Thiết lập thu thập dữ liệuLogic nhập dữ liệu3Cải tiến vòng lặp
Hiệu suất vòng lặpLặp qua dữ liệu phức tạpTừng kiểu vòng lặpTái cấu trúc vòng lặpÔn tập: vòng lặp tối ưu6Xử lý null
Cơ bản về tham chiếu nullKiểu giá trị có thể nullCác mẫu kiểm tra nullLập trình phòng vệÔn tập về an toàn với null9HashMap phần 1
HashMap là gì?Khai báo HashMapKiểm tra khóa có tồn tại khôngTruy cập giá trịChỉnh sửa từ điểnÔn tập HashMap12HashSet phần 2
Toán học: phép hợp của HashSetToán học: phép giao của HashSetToán học: hiệu tập hợpToán học: hiệu đối xứngDuyệt qua các tập hợpTự luyện tập: Trình biên dịch C# online