intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Bài giảng Kỹ thuật lập trình: Con trỏ - Trịnh Tấn Đạt

Chia sẻ: Minh Vũ | Ngày: | Loại File: PDF | Số trang:90

Thêm vào BST
Báo xấu
57
lượt xem 3
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng "Kỹ thuật lập trình: Con trỏ" cung cấp cho người học các kiến thức: Con trỏ, các phép toán trên con trỏ, con trỏ và mảng một chiều, cấp phát vùng nhớ động, con trỏ cấp 2, con trỏ hàm,... Mời các bạn cùng tham khảo.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Kỹ thuật lập trình: Con trỏ - Trịnh Tấn Đạt

  1. Con Trỏ (Pointer) Trịnh Tấn Đạt Khoa CNTT - Đại Học Sài Gòn Email: trinhtandat@sgu.edu.vn Website: https://sites.google.com/site/ttdat88/
  2. Nội dung ▪ Biến tĩnh vs. Biến động ▪ Con trỏ ▪ Các phép toán trên con trỏ ▪ Con trỏ và mảng một chiều ▪ Cấp phát vùng nhớ động ▪ Con trỏ cấp 2 ▪ Con trỏ và mảng nhiều chiều ▪ Mảng con trỏ ▪ Con trỏ hằng, void ▪ Con trỏ hàm (option)
  3. Biến tĩnh vs. Biến động ▪ Một số hạn chế có thể gặp phải khi sử dụng các biến tĩnh: o Cấp phát ô nhớ dư, gây ra lãng phí ô nhớ. o Cấp phát ô nhớ thiếu, chương trình thực thi bị lỗi. ▪ Biến động: o Khi chạy chương trình, kích thước của biến, vùng nhớ và địa chỉ vùng nhớ được cấp phát cho biến có thể thay đổi. o Sau khi sử dụng xong có thể giải phóng để tiết kiệm chỗ trong bộ nhớ. ▪ Variable: Biến là một ô nhớ đơn lẻ hoặc một vùng nhớ được hệ điều hành cấp phát cho chương trình C++ nhằm để lưu trữ giá trị vào bên trong vùng nhớ đó. Ví dụ: int m; // một vùng nhớ có kích thước 4 bytes sẽ được cấp phát.
  4. Virtual memory & Physical memory ❖ Virtual memory & Physical memory ▪ Chúng ta chỉ có thể trỏ đến vùng nhớ ảo (virtual memory) trên máy tính, còn việc truy xuất đến bộ nhớ vật lý (physical memory) từ bộ nhớ ảo phải được thực hiện bởi thiết bị phần cứng có tên là Memory management unit (MMU) và một chương trình định vị địa chỉ bộ nhớ gọi là Virtual address space .
  5. Variable address & address-of operator ▪ Địa chỉ của biến (variable address) mà chúng ta nhìn thấy thật ra chỉ là những giá trị đã được đánh số thứ tự đặt trên Virtual memory. ▪ Để lấy được địa chỉ ảo của biến trong chương trình, chúng ta sử dụng toán tử lấy địa chỉ (address-of operator) ‘&’ đặt trước tên biến. Ví dụ: int x = 5; std::cout
  6. Reference ▪ Tham chiếu (Reference) : Mục đích của tham chiếu trong C++ là tạo ra một biến khác có cùng kiểu dữ liệu nhưng sử dụng chung vùng nhớ với biến được tham chiếu đến. ▪ Ví dụ: Lưu ý: address-of operator và reference dùng chung 1 ký hiệu & Như vậy, mọi hành vi thay đổi giá trị của i_ref đều tác động trực tiếp đến i1. Lưu ý: Biến tham chiếu sẽ có địa chỉ cố định sau khi khởi tạo. Chúng ta không thể tham chiếu lại lần nữa.
  7. Dereference operator ▪ Toán tử trỏ đến (dereference operator) hay còn gọi là indirection operator (toán tử điều hành gián tiếp) được kí hiệu bằng dấu sao "*" cho phép chúng ta lấy ra giá trị của vùng nhớ có địa chỉ cụ thể. ▪ Ví dụ:
  8. Dereference operator ▪ Ngoài việc truy xuất giá trị trong vùng nhớ của một địa chỉ cụ thể, toán tử trỏ đến (dereference operator) còn có thể dùng để thay đổi giá trị bên trong vùng nhớ đó.
  9. Dereference operator ▪ Toán tử trỏ đến cho phép chúng ta thao tác trực tiếp trên Virtual memory mà không cần thông qua định danh (tên biến). ▪ Khác với tham chiếu (reference), toán tử trỏ đến (dereference operator) không tạo ra một tên biến khác, mà nó truy xuất trực tiếp đến vùng nhớ có địa chỉ cụ thể trên Virtual memory.
  10. Con trỏ (Pointer) ▪ Một con trỏ (pointer) là một biến (kiểu dữ liệu) được dùng để lưu trữ địa chỉ của biến khác. ▪ Khác với tham chiếu, con trỏ là một biến có địa chỉ độc lập so với vùng nhớ mà nó trỏ đến, nhưng giá trị bên trong vùng nhớ của con trỏ chính là địa chỉ của biến (hoặc địa chỉ ảo) mà nó trỏ tới. ❖ Kiểu con trỏ cho phép: o Truyền tham số kiểu địa chỉ o Biểu diễn các kiểu, cấu trúc dữ liệu động o Lưu trữ dữ liệu trong vùng nhớ heap
  11. Con trỏ (Pointer) ▪ Khai báo con trỏ trong C/C++: Kiểu con trỏ phải được định nghĩa trên một kiểu cơ sở đã được định nghĩa trước đó kiểucơsở *Tênkiểu; ▪ Ví dụ: int x; // x là kiểu int int *px; // px là con trỏ đến int int *p1, *p2; // // p1 và p2 là con trỏ đến int float *pf; // pf là con trỏ đến float double *pd; // pd là con trỏ đến double char c, d, *pc; // c và d kiểu char ; pc là con trỏ đến char Lưu ý: Dấu sao “*” trong con trỏ không phải là toán tử trỏ đến (dereference operator) , nó là cú pháp được ngôn ngữ C/C++ qui định
  12. Con trỏ (Pointer) ▪ Lưu ý : Kiểu dữ liệu của con trỏ không mô tả giá trị địa chỉ được lưu trữ bên trong con trỏ, mà kiểu dữ liệu của con trỏ dùng để xác định kiểu dữ liệu của biến mà nó trỏ đến trên bộ nhớ ảo.
  13. Con trỏ (Pointer) ❖ Con trỏ và toán tử lấy địa chỉ & (address-of operator) ▪ “&”: toán tử lấy địa chỉ của 1 biến ▪ Địa chỉ của tất cả các biến trong chương trình đều đã được chỉ định từ khi khai báo ▪ Gán giá trị cho con trỏ: Giá trị mà biến con trỏ lưu trữ là địa chỉ của biến khác có cùng kiểu dữ liệu với biến con trỏ. Do đó, chúng ta cần sử dụng address-of operator để lấy ra địa chỉ ảo của biến rồi mới gán cho con trỏ được. Lúc này, biến ptr sẽ lưu trữ địa chỉ ảo của biến value.
  14. Con trỏ (Pointer) ▪ Ví dụ:
  15. Con trỏ (Pointer) ▪ Ví dụ: Lý do mà chúng ta gán được địa chỉ của biến value cho con trỏ kiểu int (int *) là vì address-of operator của một biến kiểu int trả về giá trị kiểu con trỏ kiểu int (int *).
  16. Con trỏ (Pointer) ❖ Con trỏ và toán tử trỏ đến * (dereference operator) #include ▪ “*”: toán tử truy xuất giá trị của #include using namespace std; vùng nhớ được quản lý bởi con trỏ. char g = 'z'; int main() { char c = 'a'; char *p; p = &c; printf("%c\n", *p); // hoac dung cout cout
  17. Con trỏ (Pointer) ❖ Con trỏ và toán tử gán “=” ▪ Khi có hai con trỏ cùng kiểu thì chúng ta có thể gán trực tiếp mà không cần sử dụng address-of operator.
  18. Con trỏ (Pointer) ▪ Ví dụ : Có sự khác biệt rất quan trọng khi thực hiện các phép gán: int i = 10, j = 14; int* p = &i; int *q = &j; *p = *q; Lưu ý: Khác với tham chiếu (reference), một con trỏ có thể trỏ đến địa chỉ khác trong bộ nhớ ảo sau khi đã được gán giá trị. int i = 10, j = 14; Tham chiếu (reference) không thể thay đổi địa chỉ int *p = &i; sau lần tham chiếu đầu tiên. int *q = &j; p = q;
  19. Con trỏ (Pointer) ▪ Ví dụ :
  20. Con trỏ (Pointer) ❖ Con trỏ chưa được gán địa chỉ ▪ Con trỏ trong ngôn ngữ C/C++ vốn không an toàn. Nếu sử dụng con trỏ không hợp lý có thể gây crash chương trình. ▪ Biến con trỏ có thể không cần khởi tạo giá trị ngay khi khai báo. Nhưng thực hiện truy xuất giá trị của con trỏ bằng dereference operator khi chưa gán địa chỉ cụ thể cho con trỏ, chương trình có thể bị đóng bởi hệ điều hành
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
2=>2