Toán học: hiệu tập hợp
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 64 trên 66.
Phép hiệu tập hợp (set difference) tạo ra một tập hợp mới gồm các phần tử có trong tập hợp thứ nhất nhưng không có trong tập hợp thứ hai.
Tạo hai HashSet:
HashSet<string> set1 = new HashSet<string>();
HashSet<string> set2 = new HashSet<string>();Thêm phần tử vào cả hai tập hợp:
set1.Add("Apple");
set1.Add("Banana");
set1.Add("Cherry");
set2.Add("Banana");
set2.Add("Kiwi");Tính hiệu (các phần tử có trong set1 nhưng không có trong set2):
HashSet<string> difference = new HashSet<string>(set1);
difference.ExceptWith(set2);Sau khi chạy đoạn code trên, tập hợp hiệu sẽ chứa:
["Apple", "Cherry"]Thử thách
DễTạo một phương thức tên là GetSetDifference nhận hai HashSet số nguyên (set1 và set2) rồi trả về một HashSet mới chứa hiệu của hai tập hợp (các phần tử có trong set1 nhưng không có trong set2).
Tự làm thử
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;
class Program {
public static HashSet<int> GetSetDifference(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 cho tập hợp thứ nhất
string line1 = Console.ReadLine();
HashSet<int> set1 = new HashSet<int>();
// Kiểm tra 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 cho tập hợp thứ nhất
string[] set1Input = line1.Split(' ');
foreach (string item in set1Input) {
if (int.TryParse(item, out int num)) {
set1.Add(num);
}
}
}
// Đọc dòng thứ hai cho tập hợp thứ hai
string line2 = Console.ReadLine();
HashSet<int> set2 = new HashSet<int>();
// Kiểm tra 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 cho tập hợp thứ hai
string[] set2Input = line2.Split(' ');
foreach (string item in set2Input) {
if (int.TryParse(item, out int num)) {
set2.Add(num);
}
}
}
HashSet<int> difference = GetSetDifference(set1, set2);
// In kết quả
List<int> sortedResult = new List<int>(difference);
sortedResult.Sort();
foreach (int item in sortedResult) {
Console.WriteLine(item);
}
}
}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