Bài giảng lập trình hướng đối tượng chương 8 trường đại học ngoại ngữ tin học, tp hcm

Click to edit Master subtitle style COLLECTION NỘI DUNG Collection – Khái niệm List Dictionary Thực hành COLLECTION – KHÁI NIỆM Collection – Khái niệm Collection lớp đặc biệt hỗ trợ việc lưu trữ thu hồi liệu Bao gồm lớp Interface hữu dụng Một số lớp thường dùng: List, Dictionary, Stack, Queue, Ta tập trung tìm hiểu List Dictionary LIST List – Danh sách Trong C#, List dùng để chứa nhóm đối tượng (từ tới n đối tượng) Số lượng đối tượng chứa List không cần xác định trước  khác biệt so với mảng VD: Danh sách số nguyên, danh sách số thực, danh sách đối tượng người dùng định nghĩa, Khi định nghĩa List cần phải khai báo kiểu liệu phần tử List List – Khai báo Khai báo danh sách số nguyên: List listOfInts = new List(); Khai báo danh sách chuỗi: List listOfStrings = new List(); List – Các thao tác Thao tác thêm phần tử vào cuối danh sách: Add listOfStrings.Add("Hello World!"); Thao tác chèn phần tử vào vị trí thứ i: Insert listOfStrings.Insert(0, "text3"); Lưu ý: List, vị trí tính  lệnh Insert chèn vào đầu danh sách List – Các thao tác Thao tác lấy phần tử vị trí i: ElementAt(i) string firstItem = listOfStrings.ElementAt(0); Thao tác xóa phần tử vị trí thứ i: RemoveAt(i) listOfStrings.RemoveAt(2); Thao tác xóa tồn phần tử danh sách listOfStrings.Clear(); List – Danh sách đối tượng Khai báo danh sách đối tượng thuộc lớp Student List listOfStudents = new List(); Chèn Student vào danh sách trên: Student studentA = new Student {name = "John"}; Student studentB = new Student {name = "Mary"} ; listOfStudents.Add(studentA); listOfStudents.Add(studentB); 10 List – Thừa kế Khai báo danh sách đối tượng thuộc lớp Car List listOfCars = new List(); Chèn xe vào danh sách trên: //Ford Honda thừa kế từ lớp Car Car carA = new Ford(); Car carB = new Honda(); listOfCars.Add(carA); listOfCars.Add(carB); 11 List – Duyệt danh sách Duyệt qua xe danh sách xe yêu cầu xe di chuyển foreach (Car car in listOfCars) car.Move(); Quan trọng: cần lưu ý vừa duyệt vừa xóa phần tử danh sách  số lượng phần tử bị thay đổi động ta duyệt dẫn đến lỗi 12 DICTIONARY 13 Dictionary Trong C#, Dictionary hoạt động với vai trò tương tự từ điển Bạn có danh sách từ ứng với từ định nghĩa chi tiết từ 14 Dictionary Thơng qua Dictionary, ta sử dụng từ muốn tra (key) để tra cứu thông tin chi tiết ứng với từ (value) Khái niệm gọi cặp key/value Kiểu liệu key/value ta tự chọn (không giới hạn kiểu string, int, ) VD: Nếu ta muốn tạo Dictionary để lưu tên số điện thoại nhân viên: Dictionary phoneBook = new Dictionary(); 15 Dictionary Nếu ta muốn tạo Dictionary để lưu tên số điện thoại nhân viên: Dictionary phoneBook = new Dictionary(); Key "John" "Toai" "Mary" Value 1234 9999 7777 16 Dictionary – Thêm phần tử Thêm phần tử vào Dictionary dictionary.Add("John", 1234); dictionary.Add("Toai", 9999); dictionary.Add("Mary", 7777); Key tên nhân viên, Value số điện thoại nhân viên //Cách khác để thêm phần tử: dictionary["Obama"] = 1111; 17 Dictionary – Thêm phần tử Có thể xem giá trị dictionary thời điểm run 18 Dictionary – Tìm phần tử Tìm phần tử Dictionary Chẳng hạn ta muốn tìm số điện thoại Obama if (dictionary.ContainsKey("Obama")) { int value = dictionary["Obama"]; Console.WriteLine("So phone cua Obama la: {0}", value); } 19 Dictionary – Xóa phần tử Xóa phần tử Dictionary //Xóa số phone Obama dictionary.Remove("Obama"); //Xóa số phone người khơng có //dictionary dictionary.Remove("Nothing"); Xóa tất phần tử Dictionary //Xóa tất phần tử Dictionary dictionary.Clear(); 20 Dictionary – Duyệt phần tử Duyệt phần tử Dictionary foreach (KeyValuePair pair in dictionary) { Console.WriteLine("{0}, {1}", pair.Key, pair.Value); } foreach (var pair in dictionary) { Console.WriteLine("{0}, {1}", pair.Key, pair.Value); } 21 List vs Dictionary Thông thường, với chương trình có tìm kiếm (lookup) ta nên dùng Dictionary Với chương trình sử dụng duyệt phần tử (looping) thường xuyên ta nên dùng List Trong Dictionary, ta khơng phép Add lúc phần tử có key dictionary.Add("John", 1234); //dictionary.Add("John", 1235); 22 TÓM TẮT Giới thiệu Collection List Dictionary Bài tập 23