Khái niệm về con trỏ (pointer)
Biến con trỏ là biến chứa địa chỉ của biến khác có cùng kiểu với nó.
Khai báo con trỏ
1<KDL> *<biến con trỏ>;
2
3Ví dụ:
4
5// con trỏ nguyên p
6int *p;
7
8// con trỏ thực
9float *pt;
10
11// con trỏ trỏ vào con trỏ
12int **ptr;
Sử dụng con trỏ
- Toán tử "
*": Lấy giá trị tại địa chỉ đã nào đó.
Ví dụ:
1// gán a = giá trị tại vị trí mà p trỏ vào.
2a=*p;
- Toán tử "
&": Cho địa chỉ của biến nào đó.
Ví dụ:
1// con trỏ p trỏ vào biến a.
2p=&a;
3// a và *p là tương đương.
Con trỏ mảng
- Tên mảng chính là địa chỉ của phần tử đầu tiên của mảng.
- Để truy cập các phần tử trong mảng ta dùng biến con trỏ mảng công với địa chỉ tương đối của chúng.
Ví dụ:
1int a[10], *p;
2// p trỏ vào mảng a
3p=a;
4// *(p+2) tương đương với a[2].
Con trỏ cấu trúc
- Khai báo:
<Tên cấu trúc> *<biến con trỏ>;
Ví dụ:
1// khai báo con trỏ cấu trúc SV
2SV *p;
- Truy cập các trường trong cấu trúc bằng "
->" thay cho "
.".
Ví dụ:
1p->diem; // thay cho a.diem.
Ví dụ 1:
+
Yêu cầu: Viết chương trình nhập vào 2 số nguyên, tính tổng của chúng (sử dụng biến con trỏ).
+
Code:
1#include <iostream>
2#include <conio.h>
3
4using namespace std;
5
6//Ham main
7int main() {
8// khai bao 2 con tro int
9int a,b,*p1,*p2;
10// Nhap 2 so
11cout<<"\n So 1= "; cin>>a;
12cout<<"\n So 2= "; cin>>b;
13p1=&a; p2=&b;
14// tinh tong
15int s = *p1 +*p2;
16cout<<"\n Tong = "<<s;
17
18return 0;
19}
Ví dụ 2
+
Yêu cầu: sử dụng toán tử * và &.
+
Code:
1#include <iostream>
2#include <conio.h>
3
4using namespace std;
5
6//Ham main
7int main ()
8{
9 int value1 = 5, value2 = 15;
10 int *p1, *p2;
11 // p1 = dia chi value1
12 p1 = &value1;
13 // p2 = dia chi value2
14 p2 = &value2;
15 // gia tri cua p1=10
16 *p1 = 10;
17 // gia tri cua p1=10
18 *p2 = *p1;
19 // p1 = p2 (phep gan con tro)
20 p1 = p2;
21 *p1 = 20;
22 cout << "value1==" <<value1<< " / value2==" << value2;
23
24return 0;
25}
Ví dụ 3:
+
Yêu cầu: Viết chương trình (sử dụng con trỏ mảng)
- Nhập một dãy số nguyên có không quá 100 số.
- In dãy
- Tim giá trị lớn nhất
+
Code:
1#include <iostream>
2#include <conio.h>
3
4using namespace std;
5
6// khai bao mang
7int a[100],*p,n;
8
9// Nhap mang
10void NhapMang(){
11 // Nhap so phan tu mang
12 do{
13 cout<<"\n n= "; cin>>n;
14 if (n<1||n>100)
15 cout<<"\n Nhap lai n! ";
16 } while (n<1||n>100);
17 // p tro vao mang a
18 p=a;
19 for(int i=0; i<n;i++)
20 {
21 cout<<"\n a["<<i<<"]= ";
22 cin>>*(p+i);
23 }
24}
25
26// In mang
27void InMang(){
28 p=a;
29 cout<<"\n In day: ";
30 for(int i=0; i<n;i++)
31 cout<<*(p+i)<<" ; ";
32}
33
34// Tim max
35int Max(){
36 p=a;
37 int max=*p;
38 for(int i=0; i<n;i++)
39 if( *(p+i)>max)
40 max=*(p+i);
41 return max;
42}
43
44//Ham main
45int main ()
46{
47 NhapMang();
48 InMang();
49 cout<<"\n Max: "<<Max();
50
51return 0;
52}
Ví dụ 4:
+
Yêu cầu: Viết chương trình (sử dụng con trỏ cấu trúc)
- Khai báo danh sách liên kết đơn
- Nhập danh sách
- In danh sách
+
Code:
1#include<conio.h>
2#include<stdio.h>
3#include<iostream>
4
5
6using namespace std;
7
8//Khai bao 1 node
9struct Node{
10 int info;
11 Node *next;
12};
13
14typedef Node *DS;
15void khoiTao(DS &p){
16 p=NULL;
17}
18
19// Tao danh sach
20DS taoNode(int a){
21 DS p=new Node;
22 p->next = NULL;
23 p->info = a;
24 return p;
25}
26
27// them phan tu vao dau danh sach
28DS Add_fisrt(DS &p, int a){
29 DS p2=taoNode(a);
30 if (p2==NULL){
31 return NULL;
32 }
33 p2->next=p;
34 p=p2;
35 return p;
36}
37
38// them phan tu vao cuoi danh sach
39DS Add_last(DS &p, int a){
40 DS p1=taoNode(a);
41 if (p1==NULL){
42 return NULL;
43 }
44 if (p==NULL) {
45 p=p1;
46 return p1;
47 }
48 DS pt=p;
49 while(pt->next!=NULL)
50 pt=pt->next;
51 pt->next=p1;
52 return p;
53}
54
55//In danh sach
56void InDs(DS p){
57 while (p->next!=NULL){
58 p=p->next;
59 cout<<p->info<<" -> ";
60 }cout<<"NULL\n\n";
61}
62
63//Xoa 1 node o dau danh sach
64DS XoaDau(DS p){
65 DS p1;
66 p1=p;
67 p=p->next;
68 delete p1;
69 return p;
70}
71
72// ham main
73int main(){
74 int x,n;
75 DS p,p1,p2;
76 p=taoNode(x);
77 cout<<"\n** TAO DANH SACH LIEN KET \n ";
78 cout<<"* Nhap so phan tu:";
79 cin>>n;
80 for(int i=1; i<=n;i++)
81 {
82 cout<<"\n + Nhap gia tri cua Node thu "<<i<<": ";
83 cin>>x;
84 //Cong them phan tu vao dau
85 p1=Add_last(p,x);
86 }
87
88 //In danh sach vua tao
89 cout<<"\n\n * Danh sach vua tao: \n";
90 InDs(p1);
91 //Cong vao dau danh sach vua tao mot node co gia tri x
92 p2=p1;
93 cout<<"* Cong vao cuoi danh sach phan tu co gia tri la x \n";
94 x=1;
95 p1=Add_last(p2,x);
96 InDs(p1);
97 //Xoa 1 node dau danh sach
98 p1=XoaDau(p1);
99 cout<<"\n\n * In danh sach vua xoa mot phan tu dau:\n";
100 InDs(p1);
101
102return 0;
103}
Ví dụ 4:
+ Yêu cầu: Viết chương trình (sử dụng con trỏ cấu trúc)
- Khai báo danh sách liên kết đơn
- Nhập danh sách
- In danh sách
+ Code:
Con trỏ cấu trúc
- Khai báo:
<Tên cấu trúc> *<biến con trỏ>;
Ví dụ:
Con trỏ mảng
- Tên mảng chính là địa chỉ của phần tử đầu tiên của mảng.
- Để truy cập các phần tử trong mảng ta dùng biến con trỏ mảng công với địa chỉ tương đối của chúng.
Ví dụ:
Con trỏ mảng
- Tên mảng chính là địa chỉ của phần tử đầu tiên của mảng.
- Để truy cập các phần tử trong mảng ta dùng biến con trỏ mảng công với địa chỉ tương đối của chúng.
Ví dụ: