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

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 
TRƯỜNG ĐẠI HỌC NGOẠI NGỮ - TIN HỌC TP.HCM 
KHOA CÔNG NGHỆ THÔNG TIN 
ÔN TẬP KỸ THUẬT XỬ LÝ FILE – MẢNG – XÂU KÝ TỰ 
Chương 2 
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ự 
Kỹ thuật xử lý file văn bản 
Thư viện 
using System.IO; 
using System.Diagnostics; 
Lớp 
StreamReader 
StreamWriter 
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(); 
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(); 
Kỹ thuật xử lý file văn bản 
Ví dụ: 
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[,] =  
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 
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 
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", ); 
Kỹ thuật xử lý xâu ký tự 
StringBuilder 
StringBuilder sb; 
string s; 
StringBuilder sb = new StringBuilder (s); 
s = sb.ToString(); 
StringBuilder và string 
Kỹ thuật xử lý xâu ký tự 
sb.Insert(index, value); 
sb.Remove(startIndex, length); 
sb.Replace(oldString, newString); 
sb.Append(value); 
Một số thuộc tính/phương thức trên StringBuilder 
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 
HẾT CHƯƠNG 2