1. Trang chủ
  2. » Công Nghệ Thông Tin

Lap trinh c++ adts Cấu trúc dữ liệu trừu tượng

82 1 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Nội dung

Đề mục 6.1 Giới thiệu 6.2 Cấu trúc struct 6.3 Truy nhập các thành viên của struct 6.4 Cài đặt kiểu dữ liệu người dùng Time bằng struct 6.5 Cài đặt một kiểu dữ liệu trừu tượng Time bằng một lớp class 6.6 Phạm vi lớp và truy nhập các thành viên của lớp 6.7 Tách giao diện ra khỏi cài đặt 6.8 Quản lý quyền truy nhập thành viên 6.9 Các hàm truy nhập và các hàm tiện ích 6.10 Khởi tạo các đối tượng: Constructor 6.11 Sử dụng các đối số mặc định cho Constructor 6.12 Destructor hàm hủy 6.13 Khi nào Constructor và Destructor được gọi 6.14 Sử dụng các hàm Set và Get 6.15 Phép gán đối tượng mặc định

.c om ng co th an Ngơn ngữ lập trình C++ cu u du o ng Chương – Cấu trúc liệu trừu tượng CuuDuongThanCong.com https://fb.com/tailieudientucntt Chương 6: Cấu trúc liệu trừu tượng u du o ng th an co ng Giới thiệu Cấu trúc - struct Truy nhập thành viên struct Cài đặt kiểu liệu người dùng Time struct Cài đặt kiểu liệu trừu tượng Time lớp - class Phạm vi lớp truy nhập thành viên lớp Tách giao diện khỏi cài đặt Quản lý quyền truy nhập thành viên Các hàm truy nhập hàm tiện ích Khởi tạo đối tượng: Constructor Sử dụng đối số mặc định cho Constructor Destructor - hàm hủy Khi Constructor Destructor gọi Sử dụng hàm Set Get Phép gán đối tượng mặc định cu 6.1 6.2 6.3 6.4 6.5 6.6 6.7 6.8 6.9 6.10 6.11 6.12 6.13 6.14 6.15 c om Đề mục CuuDuongThanCong.com https://fb.com/tailieudientucntt Tài liệu đọc thêm cu u du o ng th an co ng c om • Day TY21 (lập trình bản) • Chap 4,5 Introduction to OOP Using C++ (IOOP) (khái niệm hướng đối tượng) CuuDuongThanCong.com https://fb.com/tailieudientucntt 6.1 Giới thiệu c om • kiểu liệu phức hợp cấu tạo từ thành phần thuộc kiểu liệu khác co ng – tạo kiểu liệu - kiểu liệu người dùng tự định nghĩa (user-defined data type) an • ghi u • ví dụ du o ng th – gồm nhiều trường, trường lưu trữ thành viên liệu thuộc kiểu liệu cài sẵn kiểu liệu người dùng khác cu – Thời gian(giờ, phút, giây) – Họ tên (họ, đệm, tên) CuuDuongThanCong.com 17:10:02, 04:23:12, (Nguyễn, Văn, An), (Lê, Thị, Bình), https://fb.com/tailieudientucntt 6.1 Giới thiệu • C++: cu u du o ng th an co ng c om – struct class - kiểu ghi – đối tượng (một thể kiểu struct hay class đó) - ghi – thành viên liệu - trường – hàm thành viên/phương thức - thao tác thành viên liệu CuuDuongThanCong.com https://fb.com/tailieudientucntt 6.2 Cấu trúc - struct • struct definition struct Time { int hour; int minute; int second; }; Structure members ng c om Structure tag ng th an co • quy tắc đặt tên cho thành viên cấu trúc – struct: trùng tên – struct khác nhau: trùng tên • định nghĩa struct phải kết thúc dấu chấm phảy Time Time Time Time timeObject; timeArray[ 10 ]; *timePtr; &timeRef = timeObject; cu • • • • u du o – Các biến kiểu cấu trúc khai báo biến thuộc loại khác – Ví dụ: khai báo biến đơn, mảng, trỏ, tham chiếu CuuDuongThanCong.com https://fb.com/tailieudientucntt 6.2 Cấu trúc - struct c om • Self-referential structure - cấu trúc đệ quy – thành viên cấu trúc thuộc kiểu cấu trúc th an co ng – thành viên cấu trúc trỏ đến kiểu cấu trúc (self-referential structure - cấu trúc đệ quy) • sử dụng cho danh sách liên kết (linked list), hàng đợi (queue), ngăn xếp (stack), (tree) cu u du o ng struct Node { int data; Node* next; }; CuuDuongThanCong.com https://fb.com/tailieudientucntt 6.3 Truy nhập thành viên struct c om • toán tử truy nhập thành viên (member access operator) ng th an co ng – Toán tử dấu chấm (.) truy nhập trực tiếp đến thành viên cấu trúc/lớp – Toán tử mũi tên (->) truy nhập thành viên qua trỏ đến đối tượng – Ví dụ: in thành viên hour đối tượng timeObject: cout hour tương đương ( *timePtr ).hour • Cần có cặp ngoặc * khơng ưu tiên CuuDuongThanCong.com https://fb.com/tailieudientucntt // Fig 6.1: fig06_01.cpp // Create a structure, set its members, and print it #include fig06_01.cpp (1 of 3) c om using std::cout; using std::endl; ng #include co using std::setfill; using std::setw; an Định nghĩa kiểu cấu trúc Time với thành viên số nguyên du o ng th // structure definition struct Time { int hour; // 0-23 (24-hour clock format) int minute; // 0-59 int second; // 0-59 Truyền tham chiếu tới Time để tránh chép tham số u }; // end struct Time cu 10 11 12 13 14 15 16 17 18 19 20 21 22 23 void printUniversal( const Time & ); void printStandard( const Time & ); CuuDuongThanCong.com // prototype // prototype https://fb.com/tailieudientucntt int main() { Time dinnerTime; dụng ký hiệu dấu chấm để // variable ofSử new type Time khởi tạo thành viên cấu trúc.fig06_01.cpp th an co cout

Ngày đăng: 05/06/2023, 20:26