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.

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.HCM

2

Nội dung

 Giao diện tập hợp

Danh sách

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)

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

Mảng

trong bộ nhớ

theo từng kiểu đối tượng

Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM

<kiểu DL> [ ] <tên biến mảng> = new <kiểu DL> [<số pt>];

 Ví dụ: int[ ] array = new int[5];

 Mảng đối tượng

<kiểu đt> [ ] <tên biến mảng> = new <kiểu đt> [<số pt>];

 Ví dụ: Animal [ ] animals = new Animal [10];

Khởi tạo và truy xuất mảng

Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM

Truyền tham số mảng vào phương thức

public int Sum(params int[] list)

Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM

10

Chỉ mục đối tượng

public class Zoo

{

private Animal[] theAnimals;

public Animal this[int i]

{

get {return theAnimals[i];}

set {theAnimals[i] = value;}

} }

Chỉ 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

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]);

}

Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM

14

Chỉ mục đối tượng

Bài tập

việc tính tổng, tổng chẳn, tổng lẻ … trong mảng

trong lớp Animal

Thực hiện

Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM

Khái niệm

thông thường trong ứng dụng

chỉ mục (index)

Ví dụ: mảng; ArrayList

Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM

ArrayList <Tên_biến> = new ArrayList();

Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM

phần tử lớn hơn, Capacity tự động nhân đôi

ArgumentOutofRangeException

Phương thức ArrayList Class

Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM

22

ArrayList Class

public class Employee

{

private int empID;

public Employee(int empID) {

this.empID = empID;

} public int EmpID {

get { return empID;}

set { empID = value;}

} public override string ToString() {

return empID.ToString();

} }

ArrayList empArr = new ArrayList();

for(int i=0; i<5; i++)

Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM

Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM

Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM

28

Hàng đợi (Queue)

Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM

Pop

Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM

32

Ngăn xếp (Stack)

Ngăn xếp (Stack)

Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM

34

Ngăn xếp (Stack)

Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM

Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM

IEnumerable

IEnumerator cho phép liệt kê các phần tử trong tập hợp

và kiểm tra chỉ mục có vượt quá số phần tử của tập hợp

hợp

Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM

IComparer

sắp xếp tập hợp

Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM

IComparerable

public class Employee: IComparable

{

private int empID;

public Employee(int empID) { this.empID = empID;}

public int EmpID {

get { return empID;}

set { empID = value;}

} public override string ToString() { return empID.ToString();}

public int CompareTo(object o) {

Employee r = (Employee) o;

return this.empID.CompareTo(r.empID);

}

Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM

ArrayList empArray = new ArrayList();

Random r = new Random();

// đưa vào mảng for( int i = 0; i < 5; i++) {

empArray.Add( new Employee(r.Next(10)+100));

} // in tất cả nội dung PrintValue(empArray);

// sắp xếp lại mảng Employee empArray.Sort();

// hiển thị tất cả nội dung của mảng Employee PrintValue(empArray);

} }

Q&A