Bài giảng Nhập môn Lập trình: Chương 11

Bài giảng Nhập môn Lập trình: Chương 11 trình bày các nội dung chính sau: Con trỏ, khái niệm và cách sử dụng con trỏ, con trỏ và mảng 1 chiều, truyền mảng 1 chiều cho hàm, phép toán số học trên con trỏ,... Mời các bạn cùng tham khảo để nắm nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Nhập môn Lập trình: Chương 11NHẬP MÔN LẬP TRÌNH BÀI 14: CON TRỎCĐR buổi học• Sau khi học xong buổi học, sinh viên có khả năng: • Hiểu được khái niệm con trỏ, địa chỉ của biến và quản lý các biến trong C/C++. • Sử dụng con trỏ trong lập trình • Biết được một số thuật ngữ và tiếng Anh tương ứng 2Bảng các thuật ngữ Việt- Anh liên quan nội dung con trỏ Thuật ngữ tiếng Việt Thuật ngữ tiếng Anh Con trỏ Pointer Hằng con trỏ Constant pointer Địa chỉ bộ nhớ Memory Address Toán tử & Address-of Operator Dereferencing Operator, or: Indirection Toán tử * Operator Cấp phát bộ nhớ Memory Allocation Giải phóng bộ nhớ De-Allocate Memory Cấp phát tĩnh Static Memory Allocation Cấp phát động Dynamic Memory Allocation Biến động Dynamic Variable Phép toán số học trên con trỏ Pointer ArithmeticNMLT - CON TRỎ CƠ BẢN 3Nội dung1. Khái niệm và cách sử dụng con trỏ2. Con trỏ và mảng 1 chiều3. Bài tậpNMLT - Con trỏ và cấp phát động 41. Khái niệm và cách sử dụng 1.1 Biến và vùng nhớ 1.2 Khái niệm con trỏ 1.3 Khai báo con trỏ 1.4 Con trỏ và toán tử &, * 1.5 Con trỏ NULL 1.6 Kích cỡ con trỏ 1.7 Từ khóa const và con trỏ 1.8 Con trỏ và hàm Bài tập Một số lưu ýNMLT - CON TRỎ CƠ BẢN 51.1 Biến và vùng nhớ• Bộ nhớ máy tính Địa chỉ 1 byte • Bộ nhớ RAM chứa rất nhiều ô nhớ, ô nhớ 0 mỗi ô nhớ có kích thước 1 byte. 1 2 • Mỗi ô nhớ có địa chỉ duy nhất và địa 3 chỉ này được đánh số từ 0 trở đi. 4 5 • RAM để lưu trữ mã chương trình và 6 dữ liệu trong suốt quá trình thực thi. 7 . . . . . . … Memory Layout (bytes)NMLT - CON TRỎ CƠ BẢN 61.1 Biến và vùng nhớ• Khi khai báo biến, máy tính sẽ dành riêng một vùng nhớ để lưu biến đó.• Khi tên biến được gọi, máy tính sẽ thực hiện 2 bước sau: • Tìm kiếm địa chỉ ô nhớ của biến. • Truy xuất hoặc thiết lập giá trị của biến được lưu trữ tại ô nhớ đó.NMLT - CON TRỎ CƠ BẢN 71.1 Biến và vùng nhớ Địa chỉ ô nhớ 0 1 x ch 2 3 a int main() { 4 char ch=‘x’; 5 7 int a = 7; 6 } 7 . . . . . . … Memory Layout (bytes)NMLT - CON TRỎ CƠ BẢN 8Toán tử & và *• Toán tử & (Address-of Operator) đặt trước tên biến và cho biết địa chỉ của vùng nhớ của biến.• Toán tử * (Dereferencing Operator hay Indirection Operator) đặt trước một địa chỉ và cho biết giá trị lưu trữ tại địa chỉ đó.• Ví dụ:NMLT - CON TRỎ CƠ BẢN 9Toán tử & và * int value; 0x50 value 3200 value = 3200; Memory Layout cout 1.2 Khái niệm con trỏ• Khái niệm: Con trỏ (Pointer) là một biến lưu trữ địa chỉ của một địa chỉ bộ nhớ. Địa chỉ này thường là địa chỉ của một biến khác. VD: Biến x chứa địa chỉ của biến y. Vậy ta nói biến x “trỏ tới” y.• Phân loại con trỏ: Con trỏ kiểu int dùng để chứa địa chỉ của các biến kiểu int. Tương tự ta có con trỏ kiểu float, double, …NMLT - CON TRỎ CƠ BẢN 111.3 Khai báo con trỏ• Khai bá ...