�ݺ�ߣ

VCVC
&&
BBBB
11
Nội dung
NMLT - Con trỏ cơ bản
Khái niệm và cách sử dụng1
Các cách truyền đối số cho hàm2
Con trỏ và mảng một chiều3
Con trỏ và cấu trúc4

VCVC
&&
BBBB
22
Kiến trúc máy tính
Bộ nhớ máy tính
 Bộ nhớ RAM chứa rất nhiều ô nhớ, mỗi ô nhớ
có kích thước 1 byte.
 RAM dùng để chứa một phần hệ điều hành,
các lệnh chương trình, các dữ liệu…
 Mỗi ô nhớ có địa chỉ duy nhất và địa chỉ này
được đánh số từ 0 trở đi.
 Ví dụ
• RAM 512MB được đánh địa chỉ từ 0 đến 229
– 1
• RAM 2GB được đánh địa chỉ từ 0 đến 231
– 1

VCVC
&&
BBBB
33
Quy trình xử lý của trình biên dịch
 Dành riêng một vùng nhớ với địa chỉ duy nhất
để lưu biến đó.
 Liên kết địa chỉ ô nhớ đó với tên biến.
 Khi gọi tên biến, nó sẽ truy xuất tự động đến
ô nhớ đã liên kết với tên biến.
Ví dụ: int a = 0x1234; // Giả sử địa chỉ 0x0B
……
Khai báo biến trong C
0A 0B 0C 0D 0E 0F 10 11 12 13 14 15 16 17
a
3434 1212 0000 0000

VCVC
&&
BBBB
44
……
Khái niệm con trỏ
Khái niệm
 Địa chỉ của biến là một con số.
 Ta có thể tạo biến khác để lưu địa chỉ của
biến này  Con trỏ.
0A
3434
0B
1212
0C
0000
0D
0000
0E 0F 10 11 12 13 14 15 16 17
a pa
0B0B 0000 0000 0000

VCVC
&&
BBBB
55
Khai báo con trỏ
Khai báo
 Giống như mọi biến khác, biến con trỏ muốn
sử dụng cũng cần phải được khai báo
Ví dụ
 ch1 và ch2 là biến con trỏ, trỏ tới vùng nhớ
kiểu char (1 byte).
 p1 là biến con trỏ, trỏ tới vùng nhớ kiểu int (4
bytes) còn p2 là biến kiểu int bình thường.
<kiểu dữ liệu> *<tên biến con trỏ>;
char *ch1, *ch2;
int *p1, p2;

VCVC
&&
BBBB
66
Khai báo con trỏ
Sử dụng từ khóa typedef
Ví dụ
Lưu ý khi khai báo kiểu dữ liệu mới
 Giảm bối rối khi mới tiếp xúc với con trỏ.
 Nhưng dễ nhầm lẫn với biến thường.
typedef <kiểu dữ liệu> *<tên kiểu con trỏ>;
<tên kiểu con trỏ> <tên biến con trỏ>;
typedef int *pint;
int *p1;
pint p2, p3;

VCVC
&&
BBBB
77
Con trỏ NULL
Khái niệm
 Con trỏ NULL là con trỏ không trỏ và đâu cả.
 Khác với con trỏ chưa được khởi tạo.
NULL
int n;
int *p1 = &n;
int *p2; // unreferenced local varialbe
int *p3 = NULL;

VCVC
&&
BBBB
88
Khởi tạo kiểu con trỏ
Khởi tạo
 Khi mới khai báo, biến con trỏ được đặt ở địa
chỉ nào đó (không biết trước).
 chứa giá trị không xác định
 trỏ đến vùng nhớ không biết trước.
 Đặt địa chỉ của biến vào con trỏ (toán tử &)
Ví dụ
<tên biến con trỏ> = &<tên biến>;
int a, b;
int *pa = &a, *pb;
pb = &b;

VCVC
&&
BBBB
99
Sử dụng con trỏ
Truy xuất đến ô nhớ mà con trỏ trỏ đến
 Con trỏ chứa một số nguyên chỉ địa chỉ.
 Vùng nhớ mà nó trỏ đến, sử dụng toán tử *.
Ví dụ
int a = 5, *pa = &a;
printf(“%dn”, pa); // Giá trị biến pa
printf(“%dn”, *pa); // Giá trị vùng nhớ pa trỏ đến
printf(“%dn”, &pa); // Địa chỉ biến pa
……
0A 0B 0C 0D 0E 0F 10 11 12 13 14 15 16 17
a pa
0B0B 0000 0000 00000505 0000 0000 0000

VCVC
&&
BBBB
1010
Kích thước của con trỏ
Kích thước của con trỏ
 Con trỏ chỉ lưu địa chỉ nên kích thước của
mọi con trỏ là như nhau:
• Môi trường MD-DOS (16 bit): 2 bytes
• Môi trường Windows (32 bit): 4 bytes
char *p1;
int *p2;
float *p3;
double *p4;
…

VCVC
&&
BBBB
1111
Các cách truyền đối số
Truyền giá trị (tham trị)
#include <stdio.h>
void hoanvi(int x, int y);
void main()
{
int a = 5; b = 6;
hoanvi(a, b);
printf(“a = %d, b = %d”, a, b);
}
void hoanvi(int x, int y)
{
int t = x; x = y; y = t;
}

VCVC
&&
BBBB
1212
int t = x;
x = y;
y = t;
Truyền giá trị (tham trị)
…… 0505 0000 0000 0000 0606 0000 0000 0000
int a = 5
0A 0B 0C 0D 0E 0F 10 11 12 13 14 15 16 17
int b = 6
int xint x int yint yhoanvi
……
18 19 1A 1B 1C 1D 1E 1F 20 21 22 23 24 25
int x int y
0505 0000 0000 0000 0606 0000 0000 0000

VCVC
&&
BBBB
1313
Truyền địa chỉ (con trỏ)
#include <stdio.h>
void hoanvi(int *x, int *y);
void main()
{
int a = 2912; b = 1706;
hoanvi(&a, &b);
printf(“a = %d, b = %d”, a, b);
}
void hoanvi(int *x, int *y)
{
int t = *x; *x = *y; *y = t;
}

VCVC
&&
BBBB
1414
int t = *x;
*x = *y;
*y = *t;
Truyền địa chỉ (con trỏ)
……
int a = 5
0A 0B 0C 0D 0E 0F 10 11 12 13 14 15 16 17
int b = 6
int *xint *x int *yint *yhoanvi
……
18 19 1A 1B 1C 1D 1E 1F 20 21 22 23 24 25
int *x int *y
0B0B 0000 0000 0000 0F0F 0000 0000 0000
0505 0000 0000 0000 0606 0000 0000 0000

VCVC
&&
BBBB
1515
Truyền tham chiếu (C++)
#include <stdio.h>
void hoanvi(int &x, int &y);
void main()
{
int a = 2912; b = 1706;
hoanvi(a, b);
printf(“a = %d, b = %d”, a, b);
}
void hoanvi(int &x, int &y)
{
int t = x; x = y; y = t;
}

VCVC
&&
BBBB
1616
int t = x;
x = y;
y = t;
Truyền tham chiếu (C++)
……
int a = 5
0A 0B 0C 0D 0E 0F 10 11 12 13 14 15 16 17
int b = 6
int &xint &x int &yint &yhoanvi
0505 0000 0000 0000 0606 0000 0000 0000

VCVC
&&
BBBB
1717
Một số lưu ý
Một số lưu ý
 Con trỏ là khái niệm quan trọng và khó nhất
trong C. Mức độ thành thạo C được đánh giá
qua mức độ sử dụng con trỏ.
 Nắm rõ quy tắc sau, ví dụ int a, *pa = &a;
• *pa và a đều chỉ nội dung của biến a.
• pa và &a đều chỉ địa chỉ của biến a.
 Không nên sử dụng con trỏ khi chưa được
khởi tạo. Kết quả sẽ không lường trước
được.
int *pa; *pa = 1904;

VCVC
&&
BBBB
1818
Con trỏ và mảng một chiều
Mảng một chiều
 Tên mảng array là một hằng con trỏ
 không thể thay đổi giá trị của hằng này.
 array là địa chỉ đầu tiên của mảng
array == &array[0]
int array[3];
……
array
0A 0B 0C 0D 0E 0F 10 11 12 13 14 15 16 17

VCVC
&&
BBBB
1919
Con trỏ đến mảng một chiều
…
int array[3], *parray;
parray = array; // Cách 1
parray = &array[0]; // Cách 2
……
array
0A 0B 0C 0D 0E 0F 10 11 12 13 14 15 16 17
…
18 19 1A 1B 1C 1D 1E 1F
parray
0B0B 0000 0000 0000

VCVC
&&
BBBB
2020
Phép cộng (tăng)
 + n  + n * sizeof(<kiểu dữ liệu>)
 Có thể sử dụng toán tử gộp += hoặc ++
+2
Phép toán số học trên con trỏ
……
p = array
0A 0B 0C 0D 0E 0F 10 11 12 13 14 15 16 17
+1
int array[3];

VCVC
&&
BBBB
2121
Phép trừ (giảm)
 – n  – n * sizeof(<kiểu dữ liệu>)
 Có thể sử dụng toán tử gộp –= hoặc – –
p = &array[2]
–1
–2
……
0A 0B 0C 0D 0E 0F 10 11 12 13 14 15 16 17
int array[3];

VCVC
&&
BBBB
2222
p2 = &array[2]p1 = array
Phép toán tính khoảng cách giữa 2 con trỏ
 <kiểu dữ liệu> *p1, *p2;
 p1 – p2 cho ta khoảng cách (theo số phần tử)
giữa hai con trỏ (cùng kiểu)
……
0A 0B 0C 0D 0E 0F 10 11 12 13 14 15 16 17
int array[3];
p1 – p2= (0B – 13)/sizeof(int) = –2
p2 – p1= (13 – 0B)/sizeof(int) = +2

VCVC
&&
BBBB
2323
Các phép toán khác
 Phép so sánh: So sánh địa chỉ giữa hai con
trỏ (thứ tự ô nhớ)
• == !=
• > >=
• < <=
 Không thể thực hiện các phép toán: * / %

VCVC
&&
BBBB
2424
Truy xuất đến phần tử thứ n của mảng (không
sử dụng biến mảng)
 array[n] == p[n] == *(p + n)
……
p
0A 0B 0C 0D 0E 0F 10 11 12 13 14 15 16 17
int array[3];
+ 2 )(*

VCVC
&&
BBBB
2525
Ví dụ nhập mảng
void main()
{
int a[10], n = 10, *pa;
pa = a; // hoặc pa = &a[0];
for (int i = 0; i<n; i++)
scanf(“%d”, &a[i]);
scanf(“%d”, &p[i]);
scanf(“%d”, a + i);
scanf(“%d”, p + i);
scanf(“%d”, a++);
scanf(“%d”, p++);
}
 &a[i]  (a + i)  (p + i)  &p[i]

VCVC
&&
BBBB
2626
Ví dụ xuất mảng
void main()
{
int a[10], n = 10, *pa;
pa = a; // hoặc pa = &a[0];
…
for (int i = 0; i<n; i++)
printf(“%d”, a[i]);
printf(“%d”, p[i]);
printf(“%d”, *(a + i));
printf(“%d”, *(p + i));
printf(“%d”, *(a++));
printf(“%d”, *(p++));
}
 a[i]  *(a + i)  *(p + i)  p[i]

VCVC
&&
BBBB
2727
Truyền mảng 1 chiều cho hàm
Chú ý!
 Mảng một chiều truyền cho hàm là địa chỉ của
phần tử đầu tiên chứ không phải toàn mảng.
……
10 11 13 14 15 16 17 18 19 20 21 22 23 24
int array[3];
int a[3]int a[3] int nint nxuất
int a[]int a[] int *aint *a

VCVC
&&
BBBB
2828
Con trỏ cấu trúc
Truy xuất bằng 2 cách
Ví dụ
struct PHANSO
{
int tu, mau;
};
PHANSO ps1, *ps2 = &p1; // ps2 là con trỏ
ps1.tu = 1; ps1.mau = 2;
ps2->tu = 1; ps2->mau = 2;
(*ps2).tu = 1; (*ps2).mau = 2;
<tên biến con trỏ cấu trúc>-><tên thành phần>
(*<tên biến con trỏ cấu trúc>).<tên thành phần>

VCVC
&&
BBBB
2929
Con trỏ cấu trúc
Gán hai cấu trúc
struct PHANSO
{
int tu, mau;
};
PHANSO ps1, *ps2;
ps1.tu = 1; ps1.mau = 2; // ps1 = 1/2
ps2 = &ps1;
ps2->tu = 3; ps2->mau = 4; // ps1 = 3/4

VCVC
&&
BBBB
3030
Bài tập lý thuyết
Bài 1: Cho đoạn chương trình sau:
float pay;
float *ptr_pay;
pay=2313.54;
ptr_pay = &pay;
Hãy cho biết giá trị của:
a. pay
b. *ptr_pay
c. *pay
d. &pay Tin học cơ sở 2 - Đặng Bình Phương

�ݺ�ߣ

Nmlt c11 con_trocoban-

Recommended

More Related Content

What's hot (19)

Similar to Nmlt c11 con_trocoban- (20)

More from Minh Ngoc Tran (7)

Nmlt c11 con_trocoban-