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

CƠ SỞ LẬP TRÌNH NÂNG CAOBiên soạn: Ths.Tôn Quang Toạ[email protected], NĂM 2013TRƯỜNG ĐẠI HỌC NGOẠI NGỮ - TIN HỌC TP.HCMKHOA CÔNG NGHỆ THÔNG TINÔN TẬP KỸ THUẬT XỬ LÝ FILE – MẢNG – XÂU KÝ TỰChương 2Nội dungKỹ thuật xử lý file văn bảnKỹ thuật xử lý mảngKỹ thuật xử lý xâu ký tựKỹ thuật xử lý file văn bảnThư việnusing System.IO;using System.Diagnostics;LớpStreamReaderStreamWriterKỹ thuật xử lý file văn bảnGhi dữ liệu Text ra fileTạo đối tượng stream-writer và mở fileStreamWriter sw = new StreamWriter("file");Ghi dữ liệu ra filesw.Write(value);Sw.WriteLine(value);Đóng filesw.Close();Kỹ thuật xử lý file văn bảnĐọc dữ liệu Text từ fileTạo đối tượng stream-reader và mở fileStreamReader sr = new StreamReader("file");Đọc dữ liệu trong filestring s = sr.ReadLine();string s = sr.ReadToEnd();Đóng filesr.Close();Kỹ thuật xử lý file văn bảnVí dụ:Kỹ thuật xử lý mảngKhai báo mảngint[] a = new int[n];int[,] a = new int[n,m];Sử dụng mảnga[] = a[,] = Kỹ thuật xử lý mảngMột số thuật toán cơ bảnThuậ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ụcThuật toán Tìm kiếm (Search)Tìm kiếm tuyến tínhTìm kiếm nhị phânKỹ thuật xử lý mảngMộ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ệuN≤200, dùng tối đa 4 forN ≤ 1.000, dùng tối đa 3 forN ≤ 40.000, dùng tối đa 2 for Ngược lại, dùng tối đa 1 forKỹ thuật xử lý xâu ký tựKhai báo xâustring 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ựStringBuilderStringBuilder sb;string s;StringBuilder sb = new StringBuilder(s);s = sb.ToString();StringBuilder và stringKỹ 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 StringBuilderKỹ 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ữ HOAHẾT CHƯƠNG 2