Hiệu suất vòng lặ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 13 trên 66.
Tối ưu hóa hiệu suất vòng lặp (loop) có thể cải thiện đáng kể tốc độ ứng dụng của bạn, đặc biệt khi xử lý các tập dữ liệu lớn.
Lưu độ dài của tập hợp vào một biến trước vòng lặp:
int[] numbers = { 1, 2, 3, 4, 5 };
int length = numbers.Length; // Lưu độ dài một lần
for (int i = 0; i < length; i++) // Dùng giá trị đã lưu
{
Console.WriteLine(numbers[i]);
}Tránh gọi phương thức lặp lại trong điều kiện vòng lặp, ví dụ:
for (int i = 0; i < GetCount(); i++)
{
// Loop body
}Phương thức GetCount() được gọi ở mỗi lần lặp của vòng lặp. Điều này có nghĩa là nếu vòng lặp chạy 1000 lần, GetCount() cũng sẽ được thực thi 1000 lần, vì điều kiện của vòng lặp được đánh giá trước mỗi lần lặp.
Đây là cách làm đúng:
int count = GetCount();
for (int i = 0; i < count; i++)
{
// Thân vòng lặp
}GetCount() chỉ được gọi một lần trước khi vòng lặp bắt đầu, và giá trị của nó được lưu trong biến count. Sau đó, vòng lặp sử dụng giá trị đã lưu này trong mọi lần lặp, nên không cần gọi đi gọi lại phương thức.
Cách làm này có thể giúp code chạy nhanh hơn bằng cách giảm các thao tác dư thừa, đặc biệt khi phương thức được gọi thực hiện các phép tính phức tạp hoặc truy cập dữ liệu.
Thử thách
DễTạo một phương thức có tên optimizedSum để:
- Nhận một mảng số nguyên làm tham số
- Tính tổng tất cả các phần tử
- Triển khai cả cách tiếp cận chưa tối ưu và đã tối ưu:
- Chưa tối ưu: Gọi array.Length trong mỗi lần lặp của vòng lặp
- Đã tối ưu: Lưu độ dài trước vòng lặp
- Trả về kết quả từ cách tiếp cận đã tối ưu
Tự làm thử
public class OptimizedSum
{
// Triển khai phương thức optimizedSum
public static int optimizedSum(int[] numbers)
{
// Viết code ở đây
}
}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 nullTự luyện tập: Trình biên dịch C# online