Bài giảng Ngôn ngữ lập trình - Bài 4: Cấu trúc và lớp - Lê Nguyễn Tuấn Thành

Ngôn ngữ lập trình 
Bài 4: 
Cấu trúc và lớp 
Giảng viên: Lê Nguyễn Tuấn Thành 
Email: thanhlnt@tlu.edu.vn 
Bộ Môn Công Nghệ Phần Mềm – Khoa CNTT 
Trường Đại Học Thủy Lợi 
Nội dung 
2 
1. Kiểu cấu trúc 
2. Kiểu lớp 
3. Hàm tạo & Hàm hủy 
Bài giảng có sử dụng hình vẽ trong cuốn sách “Absolute C++. W. Savitch, Addison Wesley, 2002” 
1. KIỂU CẤU TRÚC 
(Struct) 
Mục tiêu bài học 
4 
 Các kiểu cấu trúc (structure) 
 Sử dụng cấu trúc như đối số của hàm 
 Khởi tạo cấu trúc 
Cấu trúc 
5 
 Kiểu dữ liệu tổng hợp thứ hai (sau mảng): struct 
 Nhớ lại: kiểu dữ liệu tổng hợp nghĩa là “nhóm dữ liệu lại 
với nhau” (grouping) 
 Mảng (array): tập hợp các giá trị CÙNG KiỂU 
 Cấu trúc (structure): tập hợp các giá trị KHÁC KiỂU 
 Được coi như một đối tượng đơn, giống như mảng 
 Điểm khác nhau chính: phải ĐỊNH NGHĨA cấu trúc 
TRƯỚC khi khai báo biến. 
Định nghĩa cấu trúc 
6 
 Định nghĩa cấu trúc kiểu toàn cục 
 Cú pháp 
 struct tên_cấu_trúc 
 { 
 kiểu_1 tên_biến_1; 
 kiểu_2 tên_biến_2; 
 kiểu_n tên_biến_n; 
 }; 
 Ví dụ: 
 struct CDAccountV1 
 { 
 double balance; 
 double interestRate; 
 int term; 
}; 
Khai báo biến cấu trúc 
7 
 Khi kiểu cấu trúc đã được định nghĩa, có thể dùng để 
khai báo biến cho kiểu cấu trúc này 
 ví dụ CDAccountV1 account; 
 Giống như khai báo những kiểu cơ sở 
 Biến sau khi khai báo sẽ bao gồm các giá trị thành viên 
(member values) 
 Truy cập đến những thành viên của cấu trúc sử dụng 
dấu . 
 vd: account.balance, account.interestRate, account.term 
 Các cấu trúc khác nhau có thể có tên thành viên trùng 
nhau 
Chương trình với cấu trúc (1/3) 
8 
Chương trình với cấu trúc (2/3) 
9 
Chương trình với cấu trúc (3/3) 
10 
Lưu ý 
11 
 Khi định nghĩa cấu trúc phải kết thúc bằng dấu ; 
(semicolon) 
 struct WeatherData 
{ 
 double temperature; 
 double windVelocity; 
};  YÊU CẦU dấu ; 
Gán cấu trúc 
12 
 Giả sử khai báo 2 biến: CDAccountV1 account1, account2; 
 Phép gán account1 = account2; là hợp lệ 
 Copy giá trị của mỗi biến thành viên từ account2 sang account1 
Sử dụng cấu trúc như đối số của hàm 
13 
 Truyền biến kiểu cấu trúc vào hàm giống như các kiểu 
cơ sở khác 
 Tham trị (pass-by-value) 
 Tham chiếu (pass-by-reference) 
 Hoặc kết hợp cả hai 
 Có thể sử dụng kiểu cấu trúc như kiểu trả về của hàm 
Khởi tạo biển kiểu cấu trúc 
14 
 Có thể khởi tạo biến kiểu cấu trúc khi khai báo 
 struct Date 
 { 
 int month; 
 int day; 
 int year; 
 }; 
 Date dueDate = {12, 31, 2003}; 
Bài tập 
15 
 Viết một chương trình khai báo một cấu trúc Student 
gồm các thông tin: 
 Mã sinh viên: string 
 Tên sinh viên: string / char[20] 
 Lớp: string 
 Điểm trung bình: float 
 Nhập giá trị cho N sinh viên (N < 10), hiển thị thông tin 
từng sinh viên và cho biết sinh viên nào có điểm 
trung bình lớn nhất. 
2. KIỂU LỚP 
(Class) 
Mục tiêu bài học 
17 
 Định nghĩa lớp 
 Hàm thành viên 
 Thành viên public và private 
 Hàm accessor và mutator 
 Cấu trúc và lớp 
Định nghĩa lớp (1/2) 
18 
 Tương tự như cấu trúc, NHƯNG 
 Lớp không chỉ có dữ liệu thành viên như cấu trúc, 
 Lớp còn bao gồm các HÀM thành viên để thao tác trên dữ 
liệu 
 Khái niệm LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG (object-
oriented programming - OOP) 
 Nhìn dưới góc độ đối tượng (object) 
 Object: gồm DỮ LIỆU + XỬ LÝ 
 Trong C++, các biến của một kiểu lớp là những đối tượng 
Định nghĩa lớp (2/2) 
19 
 Định nghĩa tương tự như cấu trúc 
 class DayOfYear  tên của kiểu lớp 
 { 
 public: 
 void output();  tên hàm thành viên! 
 int month; 
 int day; 
 }; 
 Lớp là một kiểu đầy đủ (full-fledged type), giống như các 
kiểu dữ liệu cơ sở như int, double, float, etc. 
 Tham số dùng cho một kiểu lớp có thể là: 
 Tham trị (pass-by-value) 
 Tham biến (pass-by-reference) 
Khai báo đối tượng 
20 
 Khai báo giống như các biến của các kiểu cơ sở 
 đối tượng là một biến của kiểu lớp 
 Ví dụ: DayOfYear today, birthday; 
 Khai báo 2 đối tượng today, birthday của lớp DayOfYear 
 Một đối tượng bao gồm: 
 Dữ liệu. vd month, day 
 Thao tác (hàm thành viên). vd output() 
Truy cập thành viên của lớp 
21 
 Truy cập vào các thành viên của lớp tương tự như cấu 
trúc: sử dụng dấu . 
 Ví dụ: today.month, today.day 
 Gọi hàm thành viên: today.output() 
Hàm thành viên của lớp 
22 
 Phải khai báo và cài đặt (implement) các hàm thành viên 
của lớp 
 Giống như các hàm thông thường, hàm thành viên của 
lớp có thể được định nghĩa sau main() 
 Phải chỉ định tên lớp đi kèm 
 Ví dụ: void DayOfYear::output() {} 
 Toán tử :: gọi là toán tử phân giải phạm vi (scope resolution operator) 
Chương trình với lớp (1/4) 
23 
Chương trình với lớp (2/4) 
24 
Chương trình với lớp (3/4) 
25 
Chương trình với lớp (3/4) 
26 
Toán tử . Và :: 
27 
 Đều được sử dụng để chỉ định thành viên của một thực 
thể nào đó 
 Toán tử . 
 Chỉ định thành viên của một ĐỐI TƯỢNG XÁC ĐỊNH 
 Toán tử :: 
 Chỉ định một hàm thuộc về LỚP nào 
Đóng gói 
(Encapsulation) 
28 
 Đóng gói là: Tập hợp nhiều thứ cùng nhau vào một thực 
thể đơn 
 Một kiểu dữ liệu bất kỳ bao gồm: 
 Dữ liệu (khoảng dữ liệu) 
 Thao tác trên dữ liệu đó (operations) 
 Ví dụ: kiểu dữ liệu int có 
 Dữ liệu: +-32,767 
 Thao tác: +,-,*,/,%,logical,  
 Tương tự với lớp NHƯNG chúng ta gộp dữ liệu và 
những thao tác trên dữ liệu đó vào trong một lớp 
Kiểu dữ liệu trừu tượng 
(Abstract) 
29 
 Thế nào là Trừu tượng: lập trình viên không biết chi tiết 
về kiểu dữ liệu đó 
 Viết tắt là ADT: 
 Tập hợp của những giá trị dữ liệu cùng nhau với một tập 
những thao tác cơ bản được định nghĩa cho các giá trị này 
 ADT thường độc lập ngôn ngữ (language-independent) 
 Cài đặt ADT trong C++ với khái niệm lớp (class) 
Những nguyên lý của OOP 
30 
 Che dấu thông tin 
 Người dùng không biết / không cần biết chi tiết về cách thức 
hoạt động / cài đặt của các thao tác (hàm) 
 Dữ liệu trừu tượng (Data Abstraction) 
 Người dùng không biết chi biết dữ liệu được xử lý như thế 
nào bên trong ADT/lớp 
 Đóng gói (encapsulation) 
 Tập hợp dữ liệu và những thao tác trên dữ liệu cùng nhau, 
nhưng che dấu chi tiết về chúng 
 Mục đích? 
Thành viên public và private 
31 
 Dữ liệu trong một lớp hầu như luôn được thiết kế là 
private khi định nghĩa 
 Tuân theo nguyên tắc của OOP 
 Che dấu dữ liệu với người dùng 
 Cho phép xử lý chỉ thông qua các hàm thành viên / thao tác 
 Người dùng chỉ có thể truy cập được (user-accessible) 
các hàm hoặc dữ liệu public 
 Bên ngoài định nghĩa của lớp, không thể thay đổi (hoặc 
thậm chí truy cập) được dữ liệu private 
Ví dụ về public và private 
32 
 class DayOfYear 
{ 
public: 
 void input(); 
 void output(); 
private: 
 int month; 
 int day; 
}; 
 Dữ liệu là private => không thể truy cập được bởi người dùng 
 Khai báo đối tượng: DayOfYear today; 
 Đối tượng today CHỈ có thể truy cập được các thành viên 
public 
 cin >> today.month; // KHÔNG CHO PHÉP! 
 cout << today.day; // KHÔNG CHO PHÉP! 
 Những lời gọi sau là hợp lý 
 today.input(); 
 today.output(); 
Hàm accessor và mutator 
33 
 Đối tượng cần “làm một cái gì đó” với dữ liệu của nó 
 Gọi là hàm thành viên accessor nếu: 
 Cho phép đối tượng ĐỌC dữ liệu 
 Cũng được gọi là hàm thành viên GET 
 Đơn giản là lấy dữ liệu thành viên 
 Gọi là hàm thành viên mutator nếu: 
 Cho phép đối tượng THAY ĐỔI dữ liệu 
Giao diện tách rời và cài đặt 
(Separate Interface & Implementation) 
34 
 Người dùng của lớp không cần nhìn thấy chi tiết của 
việc lớp đó được cài đặt như thế nào 
 Nguyên tác của OOP: đóng gói 
 Người dùng chỉ cần “những quy tắc (rules)” 
 Được gọi là “giao diện (interface)” cho lớp đó 
 Trong C++, giao diện bao gồm những hàm thành viên public và 
những chú thích đi kèm 
 Cài đặt của lớp bị che đi 
 Định nghĩa hàm thành viên ở một nơi nào đó 
 Người dùng không cần nhìn thấy chúng 
So sánh cấu trúc và lớp 
35 
 Cấu trúc 
 Không có hàm thành viên 
 Tất cả dữ liệu thành viên đều là public 
 Lớp 
 Có hàm thành viên 
 Dữ liệu thành viên thường (mặc định) là private 
 Giao diện các hàm thành viên là public 
Suy nghĩ về đối tượng 
36 
 Trọng tâm của việc lập trình thay đổi 
 Giai đoạn trước: thuật toán (algorithms) là trung tâm 
 Với OOP: tập trung vào dữ liệu 
 Thiết kế giải pháp phần mềm: 
 Định nghĩa nhiều đối tượng và cách thức giao tiếp giữa chúng 
Bài tập 
37 
 Viết một chương trình C++ khai báo lớp Sinh_Viên 
bao gồm: 
 Biến Thành viên (Dữ liệu): 
 ID: int 
 Tên_Sinh_Viên : char[50] 
 Điểm_Kiểm_tra_Giữa_Kỳ: float 
 Điểm_Kiểm_Tra_Cuối_Kỳ: float 
 Hàm thành viên: 
 input(): Nhập thông tin sinh viên 
 output(): In ra màn hình thông tin sinh viên 
 editDiemGiuaKy(): Sửa điểm giữa kỳ của sinh viên 
TÓM TẮT 
38 
 Cấu trúc là tập hợp những kiểu dữ liệu khác nhau 
 Lớp được dùng để kết hợp dữ liệu và hàm thành một đơn vị 
đơn, gọi là đối tượng (object) 
 Biến thành viên và hàm thành viên 
 Có thể public: truy cập được ở bên ngoài lớp 
 Có thể private: chỉ được phép truy cập bên trong lớp (trong định 
nghĩa của các hàm thành viên) 
 Cả lớp và cấu trúc đều có thể là tham số cho các hàm thông 
thường khác 
 Định nghĩa lớp trong C++ nên chia thành 2 phần: 
 Giao diện (interface): phần mà người dùng cần 
 Cài đặt (implementation): chi tiết của việc lớp làm việc như thế nào 
3. Hàm tạo & Hàm Hủy 
VÀ CÁC CÔNG CỤ KHÁC 
MỤC TIÊU BÀI HỌC 
40 
 Hàm tạo (Constructor) 
 Định nghĩa hàm tạo 
 Gọi hàm tạo 
 Hàm hủy (Destructor) 
 Các công cụ khác 
 Hàm inline 
 Thành viên tĩnh (static members) 
 Lớp Vector 
Hàm tạo 
(Constructor) 
41 
 Khởi tạo cho đối tượng của một lớp 
 Khởi tạo một vài hoặc tất cả các biến thành viên 
 Kèm theo một vài hoạt động khác 
 Một loại đặc biệt của hàm thành viên 
 Tự động được gọi khi khai báo đối tượng 
 Một công cụ hữu ích: nguyên tắc quan trọng của OOP 
 Hàm tạo được định nghĩa giống như các hàm thành viên 
khác, NGOẠI TRỪ: 
 Tên hàm tạo trùng với tên lớp 
 Không trả lại giá trị, thậm chí là void 
 Hàm tạo được đặt ở trong phần public 
Ví dụ hàm tạo 
42 
 class DayOfYear 
{ 
public: 
 // constructor initializes month & day 
 DayOfYear (int monthValue, int dayValue); 
 void input(); 
 void output(); 
private: 
 int month; 
 int day; 
} 
Gọi hàm tạo 
43 
 Khai báo đối tượng: DayOfYear date1(7, 4), date2(5, 5); 
 Khi đối tượng date1, date2 được tạo 
 Hàm tạo được gọi 
 Các giá trị được truyền vào như đối số của hàm tạo 
 Các biến thành viên month, day được khởi tạo 
 date1.month 7, date2.month 5 
date1.day 4, date2.day 5 
 CHÚ Ý: không thể gọi hàm tạo một cách tường minh 
như các hàm thành viên khác 
 date1.DayOfYear(7, 4); // KHÔNG HỢP LỆ! 
date2.DayOfYear(5, 5); // KHÔNG HỢP LỆ! 
CÀI ĐẶT HÀM TẠO 
44 
 Cài đặt hàm tạo giống như các hàm thành viên khác 
 DayOfYear::DayOfYear(int monthValue, int dayValue) 
{ 
 month = monthValue; 
 day = dayValue; 
} 
 Chú ý 2 tên giống nhau xung quanh toán tử :: 
 Không có kiểu trả về 
 Một cách cài đặt hàm tạo khác tương đương: 
DayOfYear::DayOfYear(int monthValue, int dayValue) 
: month(monthValue), day(dayValue) {} 
 Với phần thân hàm để trống 
Mục đích khác nữa của hàm tạo 
45 
 Hàm tạo không chỉ dùng để khởi tạo dữ liệu 
 Hàm tạo có thể được dùng vào nhiều mục đích khác 
 Kiểm tra tính hợp lệ của dữ liệu 
 Thực thi các hoạt động khác liên quan 
Hàm tạo nạp chồng 
46 
 Hàm tạo có thể được nạp chồng giống như các hàm 
thông thường khác 
 Nhớ lại: chữ ký (signature) để nhận diện một hàm bao 
gồm: 
 Có thể cung cấp hàm tạo cho tất cả trường hợp có thể 
với danh sách đối số khác nhau (nhưng cần thiết) 
Chương trình với hàm tạo (1/3) 
47 
Chương trình với hàm tạo (2/3) 
48 
Chương trình với hàm tạo (3/3) 
49 
Hàm tạo không có đối số 
50 
 Hàm chuẩn (thông thường) khai báo không có đối số, khi 
gọi có dấu (). Ví dụ: callMyFunction(); 
 Khi đối tượng khai báo mà không có hàm tạo, hoặc có 
hàm tạo nhưng không có tham số 
 DayOfYear date1; // ĐÚNG! 
 DayOfYear date(); // SAI! 
Hàm tạo mặc định (default) 
51 
 Là: hàm tạo không có đối số 
 Nên định nghĩa một hàm tạo mặc định 
 Hàm tạo mặc định có được tự động sinh ra? 
 Vừa đúng vừa sai 
 Nếu không có bất kỳ hàm tạo nào được định nghĩa -> Đúng 
 Nếu có ít nhất 1 hàm tạo được định nghĩa -> Sai 
 Nếu không có hàm tạo mặc định: 
 Không thể khai báo đối tượng 
Gọi tường minh hàm tạo 
52 
 Bạn cũng có thể gọi lại hàm tạo sau khi đã khai 
báo đối tượng 
 Nhớ lại: hàm tạo được tự động gọi khi khai báo đối 
tượng 
 Lời gọi này trả lại một đối tượng vô danh (anonymous 
object) 
 Ví dụ: DayOfYear holiday(7, 4); 
 Khai báo đối tượng holiday sẽ gọi hàm tạo của lớp 
DayOfYear 
 Bây giờ khởi tạo lại (re-initialize) 
 holiday = DayOfYear(5, 5); 
 Gọi hàm tạo một cách tường minh (explicit call) 
 Trả về một đối tượng mới vô danh (anonymous object) 
 Gán ngược lại cho đối tượng holiday 
Kiểu biến thành viên của lớp (1/5) 
53 
 Biến thành viên của lớp có thể là bất kỳ kiểu nào 
 Bao gồm đối tượng của những lớp khác ! 
Kiểu biến thành viên của lớp (2/5) 
54 
Kiểu biến thành viên của lớp (3/5) 
55 
Kiểu biến thành viên của lớp (4/5) 
56 
Kiểu biến thành viên của lớp (5/5) 
57 
Hàm hủy 
(Destructor) 
58 
 Là một hàm thành viên của lớp có chức năng ngược với Hàm tạo 
 Được gọi trước khi giải phóng (xoá bỏ) một đối tượng 
 Cú pháp: ~Tên_Lớp() 
 Ví dụ: 
class Da_Thuc 
{ 
 private: 
 int n; // bậc đa thức 
 double *a; // trỏ tới vùng nhớ chứa các hệ số đa thức 
 ... 
 public: 
 ~Da_Thuc() 
 { 
 n=0; 
 delete a; a= NULL; 
 } 
 ... 
} ; 
Bài tập cho hàm tạo 
59 
 Sử dụng Hàm tạo và Hàm hủy cho chương trình C++ 
khai báo lớp Sinh_Viên bao gồm: 
 Dữ liệu: 
 ID, 
 Tên_Sinh_Viên, 
 Điểm_Kiểm_tra_Giữa_Kỳ, 
 Điểm_Kiểm_Tra_Cuối_Kỳ 
 Các thao tác như: 
 Nhập thông tin sinh viên 
 In ra màn hình thông tin sinh viên 
 Sửa thông tin sinh viên 
Các phương pháp truyền tham số 
60 
 Hiệu quả của truyền tham số 
 Tham trị (call-by-value) 
 Một bản sao của tham số được tạo ra 
 Tham biến (call-by-reference) 
 Dùng địa chỉ / tham chiếu (reference/placeholder) của chính tham số 
đó 
 Hai phương pháp này khác nhau không đáng kể với những 
kiểu đơn giản 
 NHƯNG với kiểu lớp, truyền tham chiếu có lợi ích đáng kể, 
đặc biệt với dữ liệu lớn 
 Để đảm bảo tham số không thay đổi, sử dụng từ khóa 
const. 
Hàm nội tuyến 
(Inline functions) 
61 
 Trình biên dịch đặt một bản sao code của thân hàm nội 
tuyến tại mỗi vị trí mà hàm đó được gọi tại thời gian biên 
dịch (compile time). 
 Thường được dùng để loại bỏ thời gian quá dụng 
(overhead) xảy ra khi gọi một hàm, cho phép tăng tốc độ 
thực hiện chương trình nhưng lại chiếm không gian bộ nhớ 
nhiều hơn 
 Chỉ sử dụng cho những hàm nhỏ và được dùng thường 
xuyên. Ví dụ: max(a,b) 
 Với những hàm không phải hàm thành viên của lớp 
 Sử dụng từ khóa inline trong khai báo hàm và trước tên hàm 
 Với những hàm là hàm thành viên của lớp 
 Đặt cài đặt (code) của hàm BÊN TRONG định nghĩa lớp -> tự động 
inline 
Thành viên tĩnh 
(Static members) 
62 
 Biến thành viên tĩnh 
 Mọi đối tượng của lớp đều chia sẻ duy nhất MỘT bản sao 
của biến thành viên đó 
 Khi một đối tượng thay đổi giá trị của biến đó -> mọi đối 
tượng khác đều thấy sự thay đổi 
 Hữu ích cho việc truy vết (tracking) 
 Một hàm thành viên có được gọi thường xuyên không? 
 Đối tượng tồn tại bao nhiêu lần tại một thời điểm? 
 Khai báo bằng cách đặt từ khóa static trước kiểu 
Ví dụ hàm nội tuyến (inline) 
63 
inline double cube(double side) 
{ 
 return side * side * side 
} 
void main() 
{ 
 double dSideValue=4; 
 cout << cube(dSideValue) << endl; 
} 
Hàm tĩnh 
64 
 Hàm thành viên cũng có thể là tĩnh (static) 
 Nếu không cần thiết truy cập đến dữ liệu của đối tượng 
 Và vẫn phải là thành viên của lớp 
 Hàm tĩnh chỉ có thể dùng dữ liệu tĩnh, gọi hàm tĩnh khác 
 Có thể được gọi bên ngoài lớp chứa hàm đó 
 Từ những đối tượng không thuộc lớp (non-class), vd. 
Server::getTurn(); 
 Hoặc thông qua đối tượng thuộc lớp đó, 
 Phương thức chuẩn: myObject.getTurn(); 
Chương trình cho thành viên tĩnh (1/4) 
65 
Chương trình cho thành viên tĩnh (2/4) 
66 
Chương trình cho thành viên tĩnh (3/4) 
67 
Chương trình cho thành viên tĩnh (4/4) 
68 
Vector 
69 
 Nhớ lại: mảng (array) có kích thước cố định 
 Vector là “mảng nhưng kích thước có thể thay đổi” trong lúc 
chạy chương trình 
 Có kiểu cơ sở và dùng để lưu một tập các giá trị kiểu cơ sở 
 Là một kiểu lớp 
 Sử dụng Thư Viện Mẫu Chuẩn (Standard Template Library) 
 Cú pháp khai báo: vector tên_vector; 
 Ví dụ: vector v; 
 Tạo ra một lớp mới cho vector với kiểu int 
 Truy xuất các phần tử giống như mảng, thông qua index 
 Nhưng khi thêm phần tử: phải gọi hàm thành viên 
push_back() 
 Hàm thành viên size(): trả lại số lượng phần tử hiện tại của 
vector 
Chương trình cho vector (1/2) 
70 
Chương trình cho vector (2/2) 
71 
Tóm tắt hàm tạo, hàm hủy 
72 
 Hàm tạo: tự động khởi tạo dữ liệu của lớp 
 Được gọi khi đối tượng của lớp được khai báo 
 Hàm tạo có cùng tên với lớp 
 Hàm tạo mặc định không có tham số 
 Nên luôn được định nghĩa 
 Biến thành viên của lớp 
 Có thể là đối tượng của một lớp khác 
 Hằng số tham chiếu hiệu quả hơn tham trị 
 Sử dụng inline với các hàm nhỏ để tăng hiệu suất 
 Biến thành viên tĩnh: được chia sẻ bởi tất cả các đối tượng 
của lớp 
 Lớp vector: là “mảng nhưng kích thước có thể thay đổi” 
Tham khảo 
73 
 Giáo trình chính: W. Savitch, Absolute C++, Addison 
Wesley, 2002 
 Tham khảo: 
 A. Ford and T. Teorey, Practical Debugging in C++, Prentice Hall, 
2002 
 Nguyễn Thanh Thủy, Kĩ thuật lập trình C++, NXB Khoa học và 
Kĩ Thuật, 2006