Giáo trình Ngôn ngữ lập trình C++ - Học viện công nghệ bưu chính viễn thông
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.64
Mụ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.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
................................................................. 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:
Giáo trình Ngôn ngữ lập trình C++ - Học viện công nghệ bưu chính viễn thông.pdf
