Hoàn tất bài thực hành này, sinh viên có thể: Hiểu và sử dụng kiểu con trỏ trong C++, phân biệt truyền tham biến và truyền tham trị, thao tác đọc/ghi trên tập tin văn bản, hiểu rõ về lập trình đệ quy, viết được các chương trình đệ quy. | Bài 01 ÔN TẬP KỸ THUẬT LẬP TRÌNH MỤC TIÊU Hoàn tất bài thực hành này, sinh viên có thể: Hiểu và sử dụng kiểu con trỏ trong C++. Phân biệt truyền tham biến và truyền tham trị. Thao tác đọc/ghi trên tập tin văn bản. Hiểu rõ về lập trình đệ quy, viết được các chương trình đệ quy. THỜI GIAN THỰC HÀNH Từ 6-15 tiết, gồm Con trỏ: 2-5 tiết Truyền tham biến và truyền tham trị: 1-3 tiết Thao tác đọc/ghi trên tập tin văn bản: 2-4 tiết Lập trình đệ quy: 1-3 tiết Trang 1 Tài liệu hướng dẫn thực hành môn Cấu trúc dữ liệu và giải thuật HCMUS 2010 1. CON TRỎ Con trỏ là khái niệm đặc biệt trong C/C++, là loại biến dùng để chứa địa chỉ. Các thao tác với con trỏ lần lượt qua các bước: Khai báo biến con trỏ Khởi tạo con trỏ dùng cấp phát vùng nhớ Truy xuất giá trị ô nhớ từ biến con trỏ Hủy vùng nhớ đã xin cấp phát . Khai báo biến con trỏ trong C++ *; Ví dụ: int* pa; // con trỏ đến kiểu int DIEM *pd; // con trỏ đến kiểu DIEM Để xác định địa chỉ của một ô nhớ: toán tử & Ví dụ: int a = 1; int* pa = &a; // con trỏ trỏ đến ô nhớ của biến a . Khởi tạo biến con trỏ dùng cấp phát vùng nhớ (cấp phát động) Sử dụng toán tử new Ví dụ: int* pInt = new int; // xin cấp phát vùng nhớ cho 1 số nguyên DIEM *pDiem = new DIEM; // xin cấp phát vùng nhớ cho 1 biến kiểu cấu trúc DIEM Toán tử new còn có thể sử dụng thể cấp phát vùng nhớ cho nhiều phần tử. int* arr = new int[5]; // xin cấp phát vùng nhớ cho 5 số nguyên Lưu ý: Để kiểm tra cấp phát vùng nhớ thành công hay không, ta dùng con trỏ đặc biệt NULL. NULL là con trỏ đặc biệt, có thể được gán cho các biến con trỏ của các kiểu dữ liệu khác nhau. Ví dụ: đều hợp lệ. Tài liệu hướng dẫn thực hành môn Cấu trúc dữ liệu và giải thuật HCMUS 2010 Trang DIEM* pDiem = NULL; 2 int* pInt = NULL; Để kiểm tra cấp phát thành công, ta làm như sau: DIEM* pDiem = NULL; // khai báo con trỏ và gán bằng NULL pDiem = new DIEM; // xin cấp phát vùng nhớ if (pDiem == NULL) // nếu pDiem vẫn bằng NULL thì xin cấp phát không
