Bài th c hành s 9:ự ố
Con trỏ
A. M c tiêu ụ
N m v ng đ nh nghĩa bi n con tr , các thao tác c b n trên con tr .ắ ữ ị ế ỏ ơ ả ỏ
Năm v ng các m ng đ ng, xâu đ ng cài đ t b ng con trữ ả ộ ộ ặ ằ ỏ
Rèn luy n cách g i hàm, truy n tham bi n.ệ ọ ề ế
B. Ôn t p:ậ
Các đ nh nghĩa ki u con trị ể ỏ
Các thao tác c b n trên con trơ ả ỏ
M ng đ ng, xâu đ ng cài đ t b ng con trả ộ ộ ặ ằ ỏ
Truy n tham s .ề ố
I. Bi n c u tr - Ki u con tr :ế ấ ỏ ể ỏ
1. Cú pháp đ nh nghĩa bi n con tr :ị ế ỏ
KDL *ConTro;
2. Đ nh nghĩa ki u con trị ể ỏ
typedef KDL *KieuConTro;
II. Các phép toán trên con tr :ỏ
1. Phép toán con tr “ * “:ỏ
*px : tr v n i dung c a đ a ch mà con tr px t i.ả ề ộ ủ ị ỉ ỏ ớ
2. Phép gán đ a ch cho con tr cùng ki u:ị ỉ ỏ ể
gi s : ả ử
int *px, x;
px = &x;
( khi đó có: *px == x)
3. Gán 2 con tr cùng ki u.ỏ ể
L u ý: M i con tr đ u có th nh n giá tr NULLư ọ ỏ ề ể ậ ị
px = NULL;
4. C p phát vùng nh cho bi n con tr (đ ch a d li u)ấ ớ ế ỏ ể ứ ữ ệ
px = new KDL;
5. Gi i phóng vùng nh cho bi n con trả ớ ế ỏ
delete px;
III. M ng đ ng 1chi uả ộ ề
(C p phát đ ng cho m ng 1 chi u thông qua con tr )ấ ộ ả ề ỏ
Dùng con tr đ cài đ t m ng 1 chi u.ỏ ể ặ ả ề
1 Khai báo :
KDL *a;
2. C p phát vung nh :ấ ớ
//C p phát cho m ng đ ng a ch a đ MAX ph n t ki u KDLấ ả ộ ứ ủ ầ ử ể
a = new KDL[MAX];
3. Thu h i vùng nh :ồ ớ
delete []a;
4. Truy c p đ n ph n t (đ a ch , giá tr ) trong m ng:ậ ế ầ ử ị ỉ ị ả
IV. M ng đ ng 2 chi u (Ma tr n)ả ộ ề ậ
(C p phát đ ng cho m ng 2 chi u thông qua con tr )ấ ộ ả ề ỏ
1. Khai báo :
KDL *a;
2. C p phát vùng nh đ l u tr d li u :ấ ớ ể ư ử ữ ệ
Giá tr :ịa[i] *(a+i)
Đ a ch :ị ỉ &a[i] a + i
a = new KDL[KT1*KT2];
// (a = new int[m*n];)
3. Thu h i vùng nh .ồ ớ
delete [ ]a;
4. Duy t các ph n t c a m ng :ệ ầ ử ủ ả
Đ duy t các ph n t c a m ng, theo cách đã bi t là d a vào ch s c a cácể ệ ầ ử ủ ả ế ự ỉ ố ủ
ph n t c a m ng( a[i][j]), ngoài ra có th s d ng con tr theo cách sau:ầ ử ủ ả ể ử ụ ỏ
a + i*n + j tr t i ph n t a[i][j] ( m ng m hàng, n c t)ỏ ớ ầ ử ả ộ
V. Xâu ký t đ ngự ộ
1. Khai báo :
char *a;
//wchar *a; TCHAR *a;
2. Kh i t o :ở ạ
*a = NULL;
2. C p phát vùng nh :ấ ớ
a = new char[MAX];
3. Thu h i vùng nh :ồ ớ
delete [ ]a;
4. Truy c p đ n ph n t (đ a ch , giá tr ) trong xâu:ậ ế ầ ử ị ỉ ị
VI. Con tr c u trúc:ỏ ấ
Xét ki u c u trúc: KCTể ấ
1. Khai báo :
KCT *p;
Giá tr :ịa[i] *(a+i)
Đ a ch :ị ỉ &a[i] a + i
2. C p phát vùng nh :ấ ớ
p = new KCT
3. Thu h i vùng nh :ồ ớ
delete [ ]p;
4. Truy c p đ n các tr ng d li u c a c u trúc:ậ ế ườ ữ ệ ủ ấ
Theo cú pháp:
Ch ng h n v iẳ ạ ớ ki u c u trúc NHANVIEN (Lab8):ể ấ
p -> MaNV
p -> Sdt
VII. M ng đ ng c u trúcả ộ ấ
Xét ki u c u trúc KCTể ấ
1. Khai báo :
KCT *a;
2. C p phát vùng nh :ấ ớ
a = new KCT[MAX];
3. Thu h i vùng nh :ồ ớ
delete [ ]a;
VIII. Truy n tham sề ố
1. M t s đi m l u ý:ộ ố ể ư
•Mu n hàm tr v m t giá tr (M ng, xâu) thì tr v m t con tr .ố ả ề ộ ị ả ả ề ộ ỏ
•Mu n tham s th c gi u l i thay đ i khi ch ng trình ra kh i hàm thì ph iố ố ự ữ ạ ổ ươ ỏ ả
dùng các truy n b ng bi n (t c là đ i ph i dùng con tr ho c tham chi u).ề ằ ế ứ ố ả ỏ ặ ế
2.Truy n tham s :ề ố
p -> Ten_Thanh_Phan
C. Luy n t p:ệ ậ
Ví d 1:ụ
Cho mảng a[0..n-1] có n số nguyên, x là số nguyên. Viết chương trình thực hiện chức
năng sau:
Chen(a,n,x,k) ≡ chèn x vào a tại vị trí thứ k, kết quả trả về a.
(đếm k từ 0 )
Th c hi n:ự ệ
B c 1: T o Project v i tên “Lab9_Vd1”.ướ ạ ớ
B c 2: T o t p tin ch ng trình vd1.cppướ ạ ậ ươ
B c 3: Trong t p tin vd1.cpp, so n code theo c u trúc:ướ ậ ạ ấ
#include <iostream>
#define MAX 1000
using namespace std;
void Nhap(int *a, int n);
void Xuat(int *a, int n);
void Chen(int *a, int &n, int x, int k);
void main()
{