Bài giảng Ngôn ngữ lập trình C++ (Dùng cho sinh viên hệ đào tạo Đại học từ xa)
MỤC LỤC
GIỚI THIỆU .3
CHƯƠNG 1.5
GIỚI THIỆU VỀ CÁC PHƯƠNG PHÁP LẬP TRÌNH .5
1.1 LẬP TRÌNH TUYẾN TÍNH.5
1.2 LẬP TRÌNH HƯỚNG CẤU TRÚC .5
1.2.1 Đặc trưng của lập trình hướng cấu trúc.5
1.2.2 Phương pháp thiết kế trên xuống (top-down) .6
1.3 LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG.7
1.3.1 Lập trình hướng đối tượng.7
1.3.2 Một số khái niệm cơ bản.8
1.3.3 Lập trình hướng đối tượng trong C++ .9
TỔNG KẾT CHƯƠNG 1.10
CHƯƠNG 2.11
CON TRỎ VÀ MẢNG .11
2.1 KHÁI NIỆM CON TRỎ.11
2.1.1 Khai báo con trỏ.11
2.1.2 Sử dụng con trỏ.11
2.2 CON TRỎ VÀ MẢNG .14
2.2.1 Con trỏ và mảng một chiều.14
2.2.2 Con trỏ và mảng nhiều chiều .17
2.3 CON TRỎ HÀM.18
2.4 CẤP PHÁT BỘ NHỚ ĐỘNG.20
2.4.1 Cấp phát bộ nhớ động cho biến .21
2.4.2 Cấp phát bộ nhớ cho mảng động một chiều.22
2.4.3 Cấp phát bộ nhớ cho mảng động nhiều chiều.23
TỔNG KẾT CHƯƠNG 2.25
CÂU HỎI VÀ BÀI TẬP CHƯƠNG 2.26
CHƯƠNG 3.30
KIỂU DỮ LIỆU CẤU TRÚC .30
3.1 ĐỊNH NGHĨA CẤU TRÚC.30
3.1.1 Khai báo cấu trúc .30
3.1.2 Cấu trúc lồng nhau.31
3.1.3 Định nghĩa cấu trúc với từ khoá typedef.32
3.2 THAO TÁC TRÊN CẤU TRÚC .33
3.2.1 Khởi tạo giá trị ban đầu cho cấu trúc .33
3.2.2 Truy nhập đến thuộc tính của cấu trúc.34
3.3 CON TRỎ CẤU TRÚC VÀ MẢNG CẤU TRÚC .38
3.3.1 Con trỏ cấu trúc.38
3.3.2 Mảng cấu trúc .41
3.4 MỘT SỐ KIỂU DỮ LIỆU TRỪU TƯỢNG.44
3.4.1 Ngăn xếp .45
3.4.2 Hàng đợi.48
3.4.3 Danh sách liên kết.53
TỔNG KẾT CHƯƠNG 3.60
CÂU HỎI VÀ BÀI TẬP CHƯƠNG 3.60
CHƯƠNG 4.64Mục lục
183
VÀO RA TRÊN TỆP . 64
4.1 KHÁI NIỆM TỆP. 64
4.1.1 Tệp dữ liệu . 64
4.1.2 Tệp văn bản. 65
4.1.3 Tệp nhị phân. 65
4.2 VÀO RA TRÊN TỆP . 66
4.2.1 Vào ra tệp văn bản bằng “>>” và “<<”. 66
4.2.2 Vào ra tệp nhị phân bằng read và write. 70
4.3 TRUY NHẬP TỆP TRỰC TIẾP. 74
4.3.1 Con trỏ tệp tin . 74
4.3.2 Truy nhập vị trí hiện tại của con trỏ tệp. 74
4.3.3 Dịch chuyển con trỏ tệp . 76
TỔNG KẾT CHƯƠNG 4. 78
CÂU HỎI VÀ BÀI TẬP CHƯƠNG 4. 79
CHƯƠNG 5. 82
LỚP . 82
5.1 KHÁI NIỆM LỚP ĐỐI TƯỢNG. 82
5.1.1 Định nghĩa lớp đối tượng . 82
5.1.2 Sử dụng lớp đối tượng. 83
5.2 CÁC THÀNH PHẦN CỦA LỚP. 83
5.2.1 Thuộc tính của lớp . 84
5.2.2 Phương thức của lớp . 85
5.3 PHẠM VI TRUY NHẬP LỚP. 90
5.3.1 Phạm vi truy nhập lớp. 90
5.3.2 Hàm bạn . 91
5.3.3 Lớp bạn . 96
5.4 HÀM KHỞI TẠO VÀ HUỶ BỎ . 97
5.4.1 Hàm khởi tạo. 97
5.4.2 Hàm hủy bỏ. 101
5.5 CON TRỎ ĐỐI TƯỢNG VÀ MẢNG ĐỐI TƯỢNG. 103
5.5.1 Con trỏ đối tượng . 103
5.5.2 Mảng các đối tượng. 106
TỔNG KẾT CHƯƠNG 5. 110
CÂU HỎI VÀ BÀI TẬP CHƯƠNG 5. 110
CHƯƠNG 6. 115
TÍNH KẾ THỪA VÀ ĐA HÌNH . 115
6.1 KHÁI NIỆM KẾ THỪA. 115
6.1.1 Khai báo thừa kế . 115
6.1.2 Tính chất dẫn xuất. 116
6.2 HÀM KHỞI TẠO VÀ HUỶ BỎ TRONG KẾ THỪA. 117
6.2.1 Hàm khởi tạo trong kế thừa. 117
6.2.2 Hàm hủy bỏ trong kế thừa. 119
6.3 TRUY NHẬP TỚI CÁC THÀNH PHẦN TRONG KẾ THỪA LỚP . 120
6.3.1 Phạm vi truy nhập . 120
6.3.2 Sử dụng các thành phần của lớp cơ sở từ lớp dẫn xuất. 122
6.3.3 Định nghĩa chồng các phương thức của lớp cơ sở . 125
6.3.4 Chuyển đổi kiểu giữa lớp cơ sở và lớp dẫn xuất. 128
6.4 ĐA KẾ THỪA . 131
6.4.1 Khai báo đa kế thừa. 131
6.4.2 Hàm khởi tạo và hàm huỷ bỏ trong đa kế thừa . 132
6.4.3 Truy nhập các thành phần lớp trong đa kế thừa. 134Mục lục
184
6.5 LỚP CƠ SỞ TRỪU TƯỢNG .138
6.5.1 Đặt vấn đề .138
6.5.2 Khai báo lớp cơ sở trừu tượng .138
6.5.3 Hàm khởi tạo lớp cơ sở trừu tượng.139
6.6 ĐA HÌNH.143
6.6.1 Đặt vấn đề .143
6.6.2 Khai báo phương thức trừu tượng.144
6.6.3 Sử dụng phương thức trừu tượng – đa hình.144
TỔNG KẾT CHƯƠNG 6.147
CÂU HỎI VÀ BÀI TẬP CHƯƠNG 6.148
CHƯƠNG 7.153
MỘT SỐ LỚP QUAN TRỌNG .153
7.1 LỚP VẬT CHỨA .153
7.1.1 Giao diện của lớp Container .153
7.1.2 Con chạy Iterator.154
7.2 LỚP TẬP HỢP.155
7.2.1 Hàm khởi tạo.155
7.2.2 Toán tử.155
7.2.3 Phương thức.156
7.2.4 Áp dụng.158
7.3 LỚP CHUỖI .159
7.3.1 Hàm khởi tạo.159
7.3.2 Toán tử.160
7.3.3 Phương thức.161
7.3.4 Áp dụng.163
7.4 LỚP NGĂN XẾP VÀ HÀNG ĐỢI.165
7.4.1 Lớp ngăn xếp .165
7.4.2 Lớp hàng đợi.166
7.5 LỚP DANH SÁCH LIÊN KẾT .169
7.5.1 Hàm khởi tạo.169
7.5.2 Toán tử.169
7.5.3 Phương thức.170
7.5.4 Áp dụng.171
TỔNG KẾT CHƯƠNG 7.173
CÂU HỎI VÀ BÀI TẬP CHƯƠNG 7.173
HƯỚNG DẪN TRẢ LỜI CÂU HỎI VÀ BÀI TẬP .174
Chương 1.174
Chương 2.174
Chương 3.174
Chương 4.175
Chương 5.175
Chương 6.176
Chương 7.177
TÀI LIỆU THAM KHẢO.181
MỤC LỤC.182
................................................................. 84 5.2.2 Phương thức của lớp ..................................................................................................... 85 5.3 PHẠM VI TRUY NHẬP LỚP............................................................................................. 90 5.3.1 Phạm vi truy nhập lớp ................................................................................................... 90 5.3.2 Hàm bạn ........................................................................................................................ 91 5.3.3 Lớp bạn ......................................................................................................................... 96 5.4 HÀM KHỞI TẠO VÀ HUỶ BỎ ......................................................................................... 97 5.4.1 Hàm khởi tạo................................................................................................................. 97 5.4.2 Hàm hủy bỏ ................................................................................................................. 101 5.5 CON TRỎ ĐỐI TƯỢNG VÀ MẢNG ĐỐI TƯỢNG........................................................ 103 5.5.1 Con trỏ đối tượng ........................................................................................................ 103 5.5.2 Mảng các đối tượng..................................................................................................... 106 TỔNG KẾT CHƯƠNG 5......................................................................................................... 110 CÂU HỎI VÀ BÀI TẬP CHƯƠNG 5..................................................................................... 110 CHƯƠNG 6.................................................................................................................................. 115 TÍNH KẾ THỪA VÀ ĐA HÌNH ................................................................................................. 115 6.1 KHÁI NIỆM KẾ THỪA.................................................................................................... 115 6.1.1 Khai báo thừa kế ......................................................................................................... 115 6.1.2 Tính chất dẫn xuất....................................................................................................... 116 6.2 HÀM KHỞI TẠO VÀ HUỶ BỎ TRONG KẾ THỪA...................................................... 117 6.2.1 Hàm khởi tạo trong kế thừa......................................................................................... 117 6.2.2 Hàm hủy bỏ trong kế thừa........................................................................................... 119 6.3 TRUY NHẬP TỚI CÁC THÀNH PHẦN TRONG KẾ THỪA LỚP ............................... 120 6.3.1 Phạm vi truy nhập ....................................................................................................... 120 6.3.2 Sử dụng các thành phần của lớp cơ sở từ lớp dẫn xuất ............................................... 122 6.3.3 Định nghĩa chồng các phương thức của lớp cơ sở ...................................................... 125 6.3.4 Chuyển đổi kiểu giữa lớp cơ sở và lớp dẫn xuất......................................................... 128 6.4 ĐA KẾ THỪA ................................................................................................................... 131 6.4.1 Khai báo đa kế thừa..................................................................................................... 131 6.4.2 Hàm khởi tạo và hàm huỷ bỏ trong đa kế thừa ........................................................... 132 6.4.3 Truy nhập các thành phần lớp trong đa kế thừa .......................................................... 134 Mục lục 184 6.5 LỚP CƠ SỞ TRỪU TƯỢNG .............................................................................................138 6.5.1 Đặt vấn đề ....................................................................................................................138 6.5.2 Khai báo lớp cơ sở trừu tượng .....................................................................................138 6.5.3 Hàm khởi tạo lớp cơ sở trừu tượng..............................................................................139 6.6 ĐA HÌNH............................................................................................................................143 6.6.1 Đặt vấn đề ....................................................................................................................143 6.6.2 Khai báo phương thức trừu tượng................................................................................144 6.6.3 Sử dụng phương thức trừu tượng – đa hình .................................................................144 TỔNG KẾT CHƯƠNG 6..........................................................................................................147 CÂU HỎI VÀ BÀI TẬP CHƯƠNG 6......................................................................................148 CHƯƠNG 7...................................................................................................................................153 MỘT SỐ LỚP QUAN TRỌNG ....................................................................................................153 7.1 LỚP VẬT CHỨA ...............................................................................................................153 7.1.1 Giao diện của lớp Container ........................................................................................153 7.1.2 Con chạy Iterator..........................................................................................................154 7.2 LỚP TẬP HỢP....................................................................................................................155 7.2.1 Hàm khởi tạo................................................................................................................155 7.2.2 Toán tử .........................................................................................................................155 7.2.3 Phương thức .................................................................................................................156 7.2.4 Áp dụng........................................................................................................................158 7.3 LỚP CHUỖI .......................................................................................................................159 7.3.1 Hàm khởi tạo................................................................................................................159 7.3.2 Toán tử .........................................................................................................................160 7.3.3 Phương thức .................................................................................................................161 7.3.4 Áp dụng........................................................................................................................163 7.4 LỚP NGĂN XẾP VÀ HÀNG ĐỢI.....................................................................................165 7.4.1 Lớp ngăn xếp ...............................................................................................................165 7.4.2 Lớp hàng đợi ................................................................................................................166 7.5 LỚP DANH SÁCH LIÊN KẾT ..........................................................................................169 7.5.1 Hàm khởi tạo................................................................................................................169 7.5.2 Toán tử .........................................................................................................................169 7.5.3 Phương thức .................................................................................................................170 7.5.4 Áp dụng........................................................................................................................171 TỔNG KẾT CHƯƠNG 7..........................................................................................................173 CÂU HỎI VÀ BÀI TẬP CHƯƠNG 7......................................................................................173 HƯỚNG DẪN TRẢ LỜI CÂU HỎI VÀ BÀI TẬP .................................................................174 Chương 1...............................................................................................................................174 Chương 2...............................................................................................................................174 Chương 3...............................................................................................................................174 Chương 4...............................................................................................................................175 Chương 5...............................................................................................................................175 Chương 6...............................................................................................................................176 Chương 7...............................................................................................................................177 TÀI LIỆU THAM KHẢO.........................................................................................................181 MỤC LỤC.................................................................................................................................182 NGÔN NGỮ LẬP TRÌNH C++ Mã số : 412LTC340 Chịu trách nhiệm bản thảo TRUNG TÂM ÐÀO TẠO BƯU CHÍNH VIỄN THÔNG 1
File đính kèm:
bai_giang_ngon_ngu_lap_trinh_c_dung_cho_sinh_vien_he_dao_tao.pdf
