1 TIN HỌC ĐẠI CƯƠNG www.uit.edu.vn BÀI 9 BÀI 9 CON TRỎ VÀ ĐỊA CHỈ CON TRỎ VÀ ĐỊA CHỈ MẢNG MẢNG HÀM VÀ CHƯƠNG TRÌNH HÀM VÀ CHƯƠNG TRÌNH CHUỖI KÝ TỰ CHUỖI KÝ TỰ Tin học đại cương 2 NỘI DUNG NỘI DUNG CON TRỎ VÀ ĐỊA CHỈ 5 Tin học đại cương 3  Toán tử địa chỉ &  Con trỏ  Qui tắc sử dụng con trỏ  Qui tắc về kiểu giá trị trong khai báo NỘI DUNG BÀI CON TRỎ VÀ ĐỊA CHỈ NỘI DUNG BÀI CON TRỎ VÀ ĐỊA CHỈ Tin học đại cương 4 TOÁN TỬ ĐỊA CHỈ TOÁN TỬ ĐỊA CHỈ  CÁC KHÁI NIỆM LIÊN QUAN ĐẾN BIẾN Ví dụ: int a = 15; Giá trị của biến Kiểu biến Tên biến Tin học đại cương 5  ĐỊA CHỈ CỦA BIẾN  Khái niệm: Địa chỉ của biến là số thứ tự của byte đầu tiên trong một dãy các byte liên tiếp mà máy dành cho biến.  Phân loại địa chỉ biến: địa chỉ kiểu int, float, double, …  Lấy địa chỉ của một biến: & TOÁN TỬ ĐỊA CHỈ TOÁN TỬ ĐỊA CHỈ Tin học đại cương 6 Ví dụ: int x =5;  x được cấp phát vùng nhớ có kích thước 2 byte liên tiếp. Giả sử tại địa chỉ 1050, ta có:  Địa chỉ của x: &x = 1050, giá trị của x = 5 1050 5x TOÁN TỬ ĐỊA CHỈ TOÁN TỬ ĐỊA CHỈ Tin học đại cương 7  KHÁI NIỆM BIẾN CON TRỎ Là một biến dùng để lưu địa chỉ của một biến, mỗi loại địa chỉ sẽ có một kiểu con trỏ tương ứng (phụ thuộc vào loại dữ liệu lưu trữ trong địa chỉ đó)  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, … CON TRỎ CON TRỎ Tin học đại cương 8  KHAI BÁO BIẾN CON TRỎ  Con trỏ không kiểu: Cú pháp khai báo: void *tênbiến; Ví dụ: void *p, *q; CON TRỎ CON TRỎ Tin học đại cương 9  Con trỏ có kiểu:  Chỉ chứa những địa chỉ của loại dữ liệu phù hợp với kiểu dữ liệu mà ta đã khai báo cho con trỏ.  Cú pháp khai báo: <kiểu dữ liệu> *tênbiến;  Ví dụ: int x = 5; int *p, *q; p = &x; // gán đ/c biến x cho p CON TRỎ CON TRỎ Tin học đại cương 10  TÊN CON TRỎ  Sử dụng địa chỉ chứa trong con trỏ  Ví dụ: int *p, *q; int x = 5; // gán đ/c biến x cho con trỏ p p = &x; // lưu đ/c trong p vào con trỏ q q = p; Giả sử địa chỉ của x là 1010 thì p = 1010 và q = 1010 QUI TẮC SỬ DỤNG CON TRỎ QUI TẮC SỬ DỤNG CON TRỎ [...]... QUAN MẢNG VÀ CON TRỎ  Khi khai báo một mảng thì tên của mảng là một hằng địa chỉ, chứa địa chỉ của phần tử đầu tiên (phần tử có chỉ số 0) Tin học đại cương  Như vậy ta có thể nói mảng là con trỏ hằng  Xét khai báo: int a[5]; *pa=a; khi đó con trỏ pa cũng giữ địa chỉ của phần tử đầu tiên của mảng a và pa+i (hoặc pa[i]) là địa chỉ của phần tử a[i] 20 Tin học đại cương NHẬP XUẤT MẢNG BẰNG CON TRỎ #include... CHIỀU CHO CON TRỎ TRONG HÀM  Hàm bị gọi: void ABC(int *p)  Gọi hàm: { int a[M][N]; Tin học đại cương ABC((int *)a); } 32 NỘI DUNG Tin học đại cương 7 HÀM VÀ CẤU TRÚC CHƯƠNG TRÌNH 33 HÀM & CHƯƠNG TRÌNH  KHÁI NIỆM VỀ CHƯƠNG TRÌNH Tin học đại cương Một chương trình bao gồm một hoặc nhiều hàm Hàm main() là thành phần bắt buộc của chương trình Chương trình bắt đầu thực hiện từ câu lệnh đầu tiên của hàm main()... NỘI DUNG BÀI MẢNG  Khái niệm  Khai báo  Chỉ số của mảng  Lấy địa chỉ các phần tử mảng  Nhập xuất mảng Tin học đại cương  Mảng và con trỏ  Mảng và hàm 14 KHAI BÁO MẢNG  Cú pháp: [];  Ví dụ 1: int a[100]; int P[100][100]; Tin học đại cương  Ví dụ 2: #define MAX 100 float c[MAX][MAX], d[MAX]; 15 CHỈ SỐ MẢNG  KIỂU DỮ LIỆU CỦA CHỈ SỐ  Chỉ số của mảng phải là... dấu } cuối cùng của hàm này 34 HÀM & CHƯƠNG TRÌNH  KHÁI NIỆM VỀ HÀM  Là một đoạn chương trình độc lập thực hiện một công việc nhất định và trả về một giá trị cho lệnh gọi nó  ĐẶC ĐIỂM CỦA HÀM Là một đơn vị độc lập của chương trình  Tin học đại cương  Không cho phép xây dựng một hàm bên trong một hàm khác 35 HÀM & CHƯƠNG TRÌNH  CÚ PHÁP KHAI BÁO HÀM Tin học đại cương TênHàm ( . CƯƠNG www.uit.edu.vn BÀI 9 BÀI 9 CON TRỎ VÀ ĐỊA CHỈ CON TRỎ VÀ ĐỊA CHỈ MẢNG MẢNG HÀM VÀ CHƯƠNG TRÌNH HÀM VÀ CHƯƠNG TRÌNH CHUỖI KÝ TỰ CHUỖI KÝ TỰ Tin học đại. trong khai báo NỘI DUNG BÀI CON TRỎ VÀ ĐỊA CHỈ NỘI DUNG BÀI CON TRỎ VÀ ĐỊA CHỈ Tin học đại cương 4 TOÁN TỬ ĐỊA CHỈ TOÁN TỬ ĐỊA CHỈ  CÁC KHÁI NIỆM LIÊN