Bài giảng Cơ sở lập trình máy tính: Chương 6 - ThS. Nguyễn Thị Khiêm Hòa

Chương 6 Mảng, chỉ mục và tập hợp nằm trong bài giảng cơ sở lập trình máy tính nhằm trình bày về các nội dung chính: mảng và giao diện tập hợp, khởi tạo và truy xuất mảng, câu lệnh foreach, truyền tham số mảng vào phương thức, chỉ mục đối tượng.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở lập trình máy tính: Chương 6 - ThS. Nguyễn Thị Khiêm Hòa Chương 6:Mảng, chỉ mục và tập hợp Giảng viên: Ths. Nguyễn Thị Khiêm Hòa Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCMNội dung Mảng Giao diện tập hợp Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 2Danh sách Định nghĩa Danh sách là dãy hữu hạn có thứ tự của các phần tử thuộc một lớp đối tượng. Ký hiệu: L(a1, a2, …, an) Danh sách tuyến tính là danh sách mà quan hệ lân cận giữa các phần tử được hiển thị Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 3Danh sách Tổ chức lưu trữ danh sách trong bộ nhớ  Mảng - Danh sách đặc  Danh sách liên kết – Danh sách động Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 4Mảng Tập hợp các phần tử cùng kiểu dữ liệu, nằm liên tiếp trong bộ nhớ Có chỉ số bắt đầu từ 0 Giá trị mặc định của từng phần tử trong mảng quy định theo từng kiểu đối tượng Mảng là đối tượng Kích thước: có thể là 1 hoặc nhiều chiều Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 5Tạo mảng  Khai báo [ ] ;  Ví dụ: int [ ] array;  Khởi tạo [ ] = new [];  Ví dụ: int[ ] array = new int[5];  Mảng đối tượng [ ] = new [];  Ví dụ: Animal [ ] animals = new Animal [10]; Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 6Khởi tạo và truy xuất mảng  Có thể dùng dấu { } để khởi tạo giá trị cho các phần tử mảng int[] numbers = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0}; numbers[4] = 6; string[] animal = {Mouse, Cat, Lion}; animal[1]= Elephant; string someAnimal = animal[2]; Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 7Câu lệnh foreach Dùng câu lệnh foreach để lặp lại việc truy xuất từng phần tử trong mảng int[] numbers = {4,5,6,1,2,3,-2,-1,0}; int Tong = 0; foreach (int a in numbers) { Tong += a; } Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 8Truyền tham số mảng vào phương thức Dùng từ khóa params để truyền tham số mảng public int Sum(params int[] list) { int total = 0; foreach ( int i in list ) { total += i; } return total; } ... int [] pe; ... int value = pe.Sum( 1, 3, 5, 7, 9, 11 ); Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 9Chỉ mục đối tượng Dùng từ khóa this với get và set trong properties public class Zoo { private Animal[] theAnimals; public Animal this[int i] { get {return theAnimals[i];} set {theAnimals[i] = value;} } . . . } Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 10Chỉ mục đối tượng public class MyList { private string [] str; private int idx = 0; public string this[int index] { get {return str[index];} set {str[index] = value;} } public MyList(params string[] InitStr) { str = new String[256]; foreach (string s in InitStr) str[idx++] = s; } Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 11Chỉ mục đối tượng public void Add(string st) { if (idx > str.Length) return; else str[idx++] = st; } public int GetNumEntries() { return idx; } }//end class Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 12Chỉ mục đối tượngpublic class Test{ static void Main() { MyList ml = new MyList(Cau truc du lieu, CSDL); ml.Add(Lap trinh huong doi tuong); ml.Add(Phan tich thiet ke he thong); string sttest = Co so du lieu; ml[1] = sttest; for (int i = 0; i < ml.GetNumEntries();i++) Console.WriteLine({0}, ml[i]); }} ...