Bài giảng Cơ sở lập trình nâng cao - Chương 2: Ôn tập kỹ thuật xử lý File-Mảng-Xâu ký tự - Tôn Quang Toại

Nội dung text: Bài giảng Cơ sở lập trình nâng cao - Chương 2: Ôn tập kỹ thuật xử lý File-Mảng-Xâu ký tự - Tôn Quang Toại

1. CƠ SỞ LẬP TRÌNH NÂNG CAO Biên soạn: Ths.Tôn Quang Toại TonQuangToai@yahoo.com TPHCM, NĂM 2013
2. Chương 2 ÔN TẬP KỸ THUẬT XỬ LÝ FILE – MẢNG – XÂU KÝ TỰ
3. Nội dung • Kỹ thuật xử lý file văn bản • Kỹ thuật xử lý mảng • Kỹ thuật xử lý xâu ký tự
4. Kỹ thuật xử lý file văn bản • Thư viện using System.IO; using System.Diagnostics; ▪ Lớp StreamReader StreamWriter
5. Kỹ thuật xử lý file văn bản • Ghi dữ liệu Text ra file – Tạo đối tượng stream-writer và mở file StreamWriter sw = new StreamWriter("file"); • Ghi dữ liệu ra file sw.Write(value); Sw.WriteLine(value); • Đóng file sw.Close();
6. Kỹ thuật xử lý file văn bản • Đọc dữ liệu Text từ file – Tạo đối tượng stream-reader và mở file StreamReader sr = new StreamReader("file"); • Đọc dữ liệu trong file string s = sr.ReadLine(); string s = sr.ReadToEnd(); • Đóng file sr.Close();
7. Kỹ thuật xử lý file văn bản • Ví dụ:
8. Kỹ thuật xử lý mảng • Khai báo mảng int[] a = new int[n]; int[,] a = new int[n,m]; ▪ Sử dụng mảng a[ ] = a[ , ] =
9. Kỹ thuật xử lý mảng • Một số thuật toán cơ bản – Thuật toán Sắp xếp (Sort) • Sắp xếp chọn (Selection Sort) • Sắp xếp nhanh (Quicksort) • Sắp xếp phân bố (Distribution sort) • Sắp xếp theo chỉ mục – Thuật toán Tìm kiếm (Search) • Tìm kiếm tuyến tính • Tìm kiếm nhị phân
10. Kỹ thuật xử lý mảng • Một số định hướng để thiết kế thuật toán hiệu qủa dựa trên kích thước bộ dữ liệu – Gọi N là kích thước của bộ dữ liệu • N≤200, dùng tối đa 4 for • N ≤ 1.000, dùng tối đa 3 for • N ≤ 40.000, dùng tối đa 2 for • Ngược lại, dùng tối đa 1 for
11. Kỹ thuật xử lý xâu ký tự • Khai báo xâu string s; ▪ Một số thuộc tính/phương thức trên xâu ký tự int len = s.Length; s = s.Insert(startIndex, value); s = s.Remove(startIndex, count); s = s.Replace(oldString, newString); s = string.Format("format string", );
12. Kỹ thuật xử lý xâu ký tự • StringBuilder StringBuilder sb; ▪ StringBuilder và string string s; StringBuilder sb = new StringBuilder(s); s = sb.ToString();
13. Kỹ thuật xử lý xâu ký tự ▪ Một số thuộc tính/phương thức trên StringBuilder sb.Insert(index, value); sb.Remove(startIndex, length); sb.Replace(oldString, newString); sb.Append(value);
14. Kỹ thuật xử lý xâu ký tự • Ví dụ 1: Lặp qua một đoạn ký tự liên tục • Ví dụ 2: Kiểm tra ký tự là ký tự số • Ví dụ 3: Kiểm tra chữ HOA