Một ngôn ngữ lập trình (NNLT) bậc cao cho phép người sử dụng (NSD) biểu hiện ý tưởng của mình để giải quyết một vấn đề, bài toán bằng cách diễn đạt gần với ngôn ngữ thông thường thay vì phải diễn đạt theo ngôn ngữ máy (dãy các kí hiệu 0,1). Hiển nhiên, các ý tưởng NSD muốn trình bày phải được viết theo một cấu trúc chặt chẽ thường được gọi là thuật toán hoặc giải thuật và theo đúng các qui tắc của ngôn ngữ gọi là cú pháp hoặc văn phạm. Trong giáo trình này chúng ta bàn đến một ngôn ngữ lập trình như vậy, đó là ngôn ngữ lập trình C++ và làm thế nào để thể hiện các ý tưởng giải quyết vấn đề bằng cách viết thành chương trình trong C++.
599 trang |
Chia sẻ: tlsuongmuoi | Lượt xem: 2922 | Lượt tải: 2
Bạn đang xem trước 20 trang tài liệu Hệ thống máy tính và ngôn ngữ C, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD ở trên
danh_saùch_teân_bieán;
vôùi kieåu laø kieåu khai baùo cho bieán, kieåu naøy chæ coù
theå laø int, char, unsigned, long hoaëc pointer
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
10.4 BIEÁN REGISTER
Ví duï:
register int i;
register char c;
register unsigned u;
resister long l;
register int *r;
register t;
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
10.4 BIEÁN REGISTER
Taàm söû duïng vaø thôøi gian toàn taïi cuûa caùc bieán
thanh ghi töông töï nhö caùc bieán cuïc boä, nhöng
chuùng ñöôïc truy xuaát nhanh hôn caùc bieán cuïc boä
bình thöôøng vì chuùng chính laø caùc thanh ghi cuûa boä
vi xöû ly.
Caùc bieán thanh ghi thöôøng ñöôïc söû duïng laøm caùc
bieán ñieàu khieån trong caùc voøng laëp hoaëc caùc bieán
phaûi truy xuaát nhieàu laàn trong chöông trình.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
10.5 KHÔÛI ÑOÄNG TRÒ CHO BIEÁN
ÔÛ CAÙC LÔÙP
Ñoái vôùi bieán toaøn cuïc hoaëc bieán tónh, ngay sau khi
ñöôïc khai baùo, moãi bieán seõ ñöôïc C töï ñoäng gaùn trò
laø 0.
Trong khi ñoù bieán töï ñoäng vaø bieán thanh ghi seõ coù
giaù trò khoâng xaùc ñònh (goïi laø trò raùc).
trò baèng moät bieåu thöùc haèng.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
10.5 KHÔÛI ÑOÄNG TRÒ CHO BIEÁN
ÔÛ CAÙC LÔÙP
Trong suoát quaù trình chaïy chöông trình, bieán toaøn
cuïc vaø bieán tónh chæ coù theå ñöôïc khôûi ñoäng trò moät
laàn, ñoù laø laàn ñaàu tieân maø khai baùo bieán ñoù ñöôïc
thöïc thi.
Bieán toaøn cuïc vaø bieán tónh coù theå ñöôïc khôûi ñoäng
trò baèng moät bieåu thöùc haèng.
Bieán töï ñoäng vaø bieán thanh ghi coù theå ñöôïc khôûi
ñoäng trò baèng moät bieåu thöùc maø giaù trò cuûa bieåu
thöùc tôùi luùc ñoù ñaõ xaùc ñònh(coù theå goïi haøm).
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
10.5 KHÔÛI ÑOÄNG TRÒ CHO BIEÁN
ÔÛ CAÙC LÔÙP
Vieäc khôûi ñoäng cho caùc bieán thuoäc kieåu döõ kieän coù
caáu truùc nhö maûng (array), struct vaø union chæ coù
theå thöïc hieän ñöôïc ñoái vôùi caùc bieán toaøn cuïc hoaëc
bieán tónh maø thoâi
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
10.6 SÖÏ CHUYEÅN KIEÅU
Khi thöïc hieän caùc pheùp toaùn soá hoïc hoaëc luaân lyù, C
luoân thöïc hieän söï chuyeån kieåu töï ñoäng.
C coøn cho pheùp laäp trình vieân thöïc hieän vieäc
chuyeån kieåu baét buoäc, eùp kieåu (type casting). Cuù
phaùp ñeå eùp kieåu moät bieán, haèng hay bieåu thöùc:
(type) giaù_trò
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
10.6 SÖÏ CHUYEÅN KIEÅU
Ví duï:
Cho khai baùo bieán sau:
int a = 10, b = 3;
double d;
bieåu thöùc naøo cho keát quaû ñuùng, giaûi thích?(xem laïi
thöù töï öu tieân caùc pheùp toaùn cuûa C)
a) d = (double)(a/b);
b) d = (double)a/b;
c) d = a/(double)b;
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
BAØI TAÄP CUOÁI CHÖÔNG
1. Vieát moät haøm sao cho moãi laàn goïi haøm thì haøm
seõ traû veà moät trò soá ngay sau trò tröôùc ñoù trong
daõy soá Fibonaci.
2. Vieát chöông trình vôùi caùc haøm tính caùc bieåu thöùc
sau ñaây: duøng vaø khoâng duøng bieán thanh ghi
... ... ( ) ... ( )
...
! ( )! ( )! !
+ + + + − + + −
= − + − +
− −
1 n 1 n 1 1 n 2 1t
n n 1 n 2 1
( ... ) ( ... ( )) ( ... ( )) ... !
! ( )! ( )! ... !
+ + + + + − + + + − + +
=
+ − + − + +
1 n 1 n 1 1 n 2 1T
n n 1 n 2 1
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
BAØI TAÄP CUOÁI CHÖÔNG
3. Vieát moät chöông trình goàm hai module: main.c
vaø func.c, trong ñoù module main.c löu haøm main()
coù caùc leänh goïi nhaäp ba heä soá cuûa tam thöùc baäc hai,
kieåm tra in aán; coøn trong module func.c löu caùc
haøm caàn thieát ñeå giaûi phöông trình baäc hai vaø bieän
luaän tam thöùc baäc hai.
4. In ra maøn hình caùc soá nguyeân toá töø 1 ñeán 1.000.
Duøng bieán thanh ghi vaø khoâng duøng bieán thanh
ghi. Kieåm tra thôøi gian.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
KEÁT THUÙC CHÖÔNG 10
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
CHÖÔNG 11
MAÛNG
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
CHÖÔNG 11
MAÛNG
11.1 Khaùi nieäm
11.2 Khai baùo maûng
11.3 Khôûi ñoäng trò cuûa maûng
11.4 Maûng laø ñoái soá cuûa haøm maûng laø bieán toaøn cuïc
11.5 Caùc öùng duïng
Baøi taäp cuoái chöông
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.1 KHAÙI NIEÄM
Maûng laø moät bieán caáu truùc trong ñoù coù nhieàu phaàn
töû cuøng kieåu, moãi phaàn töû laø moät bieán thaønh phaàn
cuûa maûng. Moãi bieán thaønh phaàn naøy laø moät bieán
bình thöôøng vaø coù cöôùc soá (subscript) ñeå phaân bieät
giöõa phaàn töû naøy vaø phaàn töû kia. Nhö vaäy, ñeå truy
xuaát moät phaàn töû cuûa maûng, ta caàn bieát ñöôïc cöôùc
soá cuûa noù.
Trong boä nhôù, caùc phaàn töû cuûa maûng ñöôïc caáp phaùt
oâ nhôù coù ñòa chæ lieân tieáp nhau.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.1 KHAÙI NIEÄM
C cuõng cho pheùp laäp trình vieân khai baùo vaø laøm
vieäc treân maûng moät chieàu (singledimensional
array) vaø maûng nhieàu chieàu (multidimensional
array). Soá phaàn töû treân moät chieàu ñöôïc goïi laø kích
thöôùc cuûa chieàu ñoù.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.2 KHAI BAÙO MAÛNG
1- Maûng moät chieàu
Cuù phaùp khai baùo maûng moät chieàu nhö sau:
kieåu teân_maûng [kích_thöôùc];
Vôùi kích_thöôùc laø moät haèng soá nguyeân cuï theå, cho
bieát soá phaàn töû trong chieàu ñang xeùt.
Trong C, cöôùc soá caùc phaàn töû cuûa maûng luoân ñi töø
0 trôû ñi, neân maûng moät chieàu coù n phaàn töû thì
cöôùc soá caùc phaàn töû cuûa maûng laø 0,..., n-1.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.2 KHAI BAÙO MAÛNG
1- Maûng moät chieàu
Ví duï : int a[100];
Nhö vaäy maûng a coù 100 phaàn töû int, caùc phaàn töû
ñoù laø a[0], a[1],...,a[99].
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.2 KHAI BAÙO MAÛNG
1- Maûng moät chieàu
Ví duï :
Vieát chöông trình nhaäp moät daõy caùc soá nguyeân,
tìm soá lôùn nhaát trong daõy soá ñoù.
#include
#include
main()
{
int i, n, max, vtmax;
int a[100];
clrscr();
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.2 KHAI BAÙO MAÛNG
printf ("Chuong trinh thu mang \n");
printf ("Moi ban nhap so phan tu cua mang: ");
scanf ("%d", &n);
printf ("Moi nhap cac phan tu cua mang:");
for (i = 0; i < n; i++)
scanf ("%d", &a[i]);
max = a[0]; vtmax = 0;
for (i = 1; i < n; i++)
if (max < a[i])
{ max = a[i];
vtmax = i; }
printf ("Phan tu %d co tri lon nhat la %d\n", vtmax, max);
getch()
}
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.2 KHAI BAÙO MAÛNG
2- Maûng nhieàu chieàu
Cuù phaùp khai baùo maûng nhieàu chieàu nhö sau:
kieåu teân_maûng [kích_thöôùc_chieàu1] [kích_thöôùc_chieàu2] [...];
Khi dòch C baùo loãi
Array size too large ?
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.2 KHAI BAÙO MAÛNG
2- Maûng nhieàu chieàu
Ví duï: Khai baùo maûng hai chieàu a
int a[4][3];
Nhö vaäy maûng a coù 4x3 phaàn töû int, caùc phaàn töû
ñoù laø
a[0][0] a[0][1] a[0][2]
a[1][0] a[1][1] a[1][2]
a[2][0] a[2][1] a[2][2]
a[3][0] a[3][1] a[3][2]
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.2 KHAI BAÙO MAÛNG
2- Maûng nhieàu chieàu
Caùc phaàn töû naøy ñöôïc saép trong boä nhôù theo thöù
töï a[0][0], a[0][1], a[0][2], a[1][0], a[1][1], a[1][2],
a[2][0], a[2][1], a[2][2],....
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.2 KHAI BAÙO MAÛNG
2- Maûng nhieàu chieàu
Ví duï:
Vieát chöông trình taïo vaø in ra maøn hình ma traän
coù daïng sau:
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.2 KHAI BAÙO MAÛNG
2- Maûng nhieàu chieàu
#include
#include
#define MAX 20
main()
{
int i, j;
int a[MAX][MAX];
int n;
clrscr();
printf ("Chuong trinh thu mang \n");
printf ("Moi ban nhap cap cua ma tran: ");
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.2 KHAI BAÙO MAÛNG
2- Maûng nhieàu chieàu
scanf ("%d", &n);
for (i = 0; i < n; i++)
for (j = 0; j < n; j++)
if (i == j) a[i][i] = 1;
else a[i][j] = 0;
printf ("Ma tran duoc tao la: \n");
for (i = 0; i < n; i++)
{ for (j = 0; j < n; j++)
printf ("%d", a[i][j]);
getch () }
}
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.2 KHAI BAÙO MAÛNG
2- Maûng nhieàu chieàu
Ví duï : Coù khai baùo
int a[10];
maø ta laïi thöïc hieän leänh
for (i = 0; i<= 10; i++) a[i] = i;
thì trong thöïc teá khoâng coù phaàn töû a[10], nhöng
vieäc gaùn cuõng ñöôïc thöïc hieän, vaø oâ nhôù keá tieáp
phaàn töû a[9] ñöôïc gaùn trò.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.2 KHAI BAÙO MAÛNG
2- Maûng nhieàu chieàu
C khoâng coù söï phaân bieät giöõa moät bieán chuoãi vaø
moät maûng caùc kyù töï. Caû hai tröôøng hôïp ñeàu ñöôïc
khai baùo
char teân [chieàu_daøi];
Ñieåm khaùc bieät?
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.2 KHAI BAÙO MAÛNG
2- Maûng nhieàu chieàu
Haøm gets() cho pheùp nhaäp moät chuoãi coù teân ñeå
trong ñoái soá haøm naøy.
Ví duï :
char s[20];
gets (s);
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.2 KHAI BAÙO MAÛNG
2- Maûng nhieàu chieàu
Haøm puts() cho pheùp xuaát moät chuoãi coù teân ñeå
trong ñoái soá haøm naøy ra maøn hình.
Ví duï :
char s[20];
puts (s);
Caû hai gets() vaø puts() ñeàu coù prototype naèm trong
file stdio.h.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.2 KHAI BAÙO MAÛNG
2- Maûng nhieàu chieàu
Ví duï :
Chöông trình truy xuaát chuoãi duøng haøm chuaån cuûa
C.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.2 KHAI BAÙO MAÛNG
2- Maûng nhieàu chieàu
#include
#include
main()
{ char s[100];
clrscr();
printf ("Moi nhap mot chuoi: ");
gets (s);
printf ("Chuoi da nhap la: ");
puts (s);
getch();
}
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.3 KHÔÛI ÑOÄNG TRÒ CUÛA MAÛNG
Khi khai baùo maûng laø bieán toaøn cuïc hoaëc tónh thì
maûng coù theå ñöôïc khôûi ñoäng trò baèng caùc giaù trò
haèng.
Ví duï :
int a[5] = {1, 3, 5, 7, 9};
int b[10] = {1, 2, 3, 4, 5};
Neáu soá trò ít hôn soá phaàn töû maûng thì caùc phaàn töû
coøn laïi khoâng ñöôïc khôûi ñoäng trò, coù nghóa caùc
phaàn töû naøy coù trò laø 0.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.3 KHÔÛI ÑOÄNG TRÒ CUÛA MAÛNG
Ví duï:
double a[] = {1.23, –5.67, 9.87, 1.34};
char s[30] = “I go to shool \n”;
char ch[] = “Hello, World!”;
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.3 KHÔÛI ÑOÄNG TRÒ CUÛA MAÛNG
Ví duï :
Chuoãi char s[] = “Hello”;
char ch[] = {'H', 'e', 'l', 'l', 'o'};
H e l l o \0
H e l l o
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.4 MAÛNG LAØ ÑOÁI SOÁ CUÛA HAØM MAÛNG
LAØ BIEÁN TOAØN CUÏC
Khi khai baùo ñoái soá cuûa haøm laø maûng, thì kích
thöôùc cuûa chieàu ñaàu tieân cuûa maûng khoâng caàn xaùc
ñònh cuï theå. Tuy nhieân töø chieàu thöù hai trôû ñi,
kích thöôùc maûng phaûi xaùc ñònh.
Teân maûng chính laø ñòa chæ cuûa maûng, neân vieäc
truyeàn teân maûng cho haøm chính laø truyeàn ñòa chæ
thöïc cuûa maûng neân moïi thay ñoåi treân maûng trong
haøm cuõng chính laø thay ñoåi treân maûng thaät
(truyeàn theo kieåu tham soá bieán).
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.4 MAÛNG LAØ ÑOÁI SOÁ CUÛA HAØM MAÛNG
LAØ BIEÁN TOAØN CUÏC
Ví duï 5.14 (SGT)
void select_sort (int a[ ], int n)
{
....
}
Ví duï 5.15 (SGT)
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.5 CAÙC ÖÙNG DUÏNG
11.5.1 Saép xeáp maûng
Trong phaàn treân, ñeå saép xeáp moät maûng, giaûi thuaät
ñöôïc neâu ra laø giaûi thuaät select sort, trong muïc
naøy ta seõ xeùt theâm hai giaûi thuaät nöõa laø giaûi
thuaät bubble sort vaø quick sort.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.5 CAÙC ÖÙNG DUÏNG
11.5.1 Saép xeáp maûng
1- Bubble sort (ví duï 5.17)
Giaûi thuaät sort naøy döïa vaøo nguyeân taéc: phaàn töû
nhoû hôn seõ "nheï hôn" vaø vì vaäy seõ "noåi" leân treân.
Nhö vaäy, ñaây laø phöông phaùp so saùnh tröïc tieáp
hai phaàn töû trong maûng vôùi nhau, neáu phaàn töû
naøo nhoû seõ ñöôïc ñoåi choã sang choã coù chæ soá (cöôùc
soá) thaáp hôn (neáu vieäc saép xeáp theo thöù töï töø nhoû
tôùi lôùn).
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.5 CAÙC ÖÙNG DUÏNG
11.5.1 Saép xeáp maûng
1- Bubble sort (ví duï 5.17)
Chuong trinh thu ma tran
Moi ban nhap kich thuoc day: 5
Moi nhap cac phan tu cua ma tran:
9 -5 7 0 1
Lan lap thu 0
9 -5 0 7 1
-5 9 0 7 1
Lan lap thu 1
-5 9 0 1 7
-5 0 9 1 7
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.5 CAÙC ÖÙNG DUÏNG
11.5.1 Saép xeáp maûng
1- Bubble sort (ví duï 5.17)
Lan lap thu 2
-5 0 1 9 7
Lan lap thu 3
-5 0 1 7 9
Ma tran duoc sap xep la:
-5 0 1 7 9
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.5 CAÙC ÖÙNG DUÏNG
11.5.1 Saép xeáp maûng
2- Quick sort
Ñaây laø giaûi thuaät sort ñöôïc ñaùnh giaù laø nhanh
nhaát trong caùc giaûi thuaät saép xeáp. Nguyeân taéc cuûa
giaûi thuaät naøy nhö sau:
Giaûi thuaät quick sort baét ñaàu baèng vieäc tìm moät
giaù trò giöõa taàm cho maûng.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.5 CAÙC ÖÙNG DUÏNG
11.5.1 Saép xeáp maûng
2- Quick sort
Giaù trò giöõa taàm coù theå ñöôïc tính baèng trung bình
coäng cuûa hai phaàn töû ñaàu tieân vaø sau cuøng trong
phaàn maûng ñang ñöôïc saép xeáp. Giaûi thuaät seõ
chuyeån taát caû caùc phaàn töû coù giaù trò nhoû hôn giaù
trò giöõa taàm sang phaàn coù chæ soá thaáp cuûa maûng,
vaø chuyeån taát caû caùc phaàn töû coù giaù trò lôùn hôn
giaù trò giöõa taàm sang phaàn coù chæ soá cao cuûa
maûng.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
86 3 10 23 12 67 59 47 31 24
Trò giöõa taàm Vò trí trong maûng
0 1 2 3 4 5 6 7 8 9
Böôùc 1: 55 86 3 10 23 12 67 59 47 31 24
Böôùc 2: 35 24 3 10 23 12 31 47 59 67 86
Böôùc 3: 27 24 3 10 23 12 31 47 59 67 86
Böôùc 4: 18 24 3 10 23 12 31 47 59 67 86
Böôùc 5: 11 12 3 10 23 24 31 47 59 67 86
Böôùc 6: 6 10 3 12 23 24 31 47 59 67 86
Böôùc 7: 23 3 10 12 23 24 31 47 59 67 86
Böôùc 8: 72 3 10 12 23 24 31 47 59 67 86
Böôùc 9: 63 3 10 12 23 24 31 47 59 67 86
Böôùc 10: 63 3 10 12 23 24 31 47 59 67 86
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.5 CAÙC ÖÙNG DUÏNG
11.5.1 Saép xeáp maûng
3- Select sort
Giaûi thuaät seõ tìm giaù trò lôùn nhaát ñöa veà vò trí coù
cöôùc soá thaát nhaát, sau ñoù tìm giaù trò lôùn thöù nhì
ñöa veà vò trí coù cöôùc soá thaát nhì, quaù trình dieãn ra
töông töï cho ñeán heát
Ví duï 8.14(SGT)
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.5 CAÙC ÖÙNG DUÏNG
11.5.2 Stack
Stack (taïm dòch laø ngaên xeáp) laø moät kieåu caáu truùc
döõ lieäu do laäp trình vieân töï laäp ra, khi caàn, laäp
trình vieân coù theå theâm moät phaàn töû vaøo stack,
hoaëc xoùa moät phaàn töû ra khoûi stack.
Ñaëc ñieåm cuûa caáu truùc döõ lieäu naøy laø döõ lieäu ñöôïc
ghi vaøo hoaëc laáy ra khoûi stack theo traät töï vaøo
tröôùc ra sau (last-in first-out).
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.5 CAÙC ÖÙNG DUÏNG
11.5.2 Stack
Caùc thao taùc caàn coù ñeå laøm vieäc treân stack:
- Khôûi ñoäng stack, töông öùng vôùi haøm init_stack()
caàn thieát keá.
- Caùc haøm ñeå xem stack roãng, ñaày, hay xem trò
treân ñænh stack.
- Ñaåy moät phaàn töû vaøo stack, töông öùng haøm
push() caàn thieát keá.
- Laáy moät phaàn töû töø ñænh stack ra, töông öùng vôùi
haøm pop() caàn thieát keá.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.5 CAÙC ÖÙNG DUÏNG
11.5.2 Stack
Ví duï:
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.5 CAÙC ÖÙNG DUÏNG
11.5.2 Stack
Chöông trình öùng duïng stack (SGT)
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.5 CAÙC ÖÙNG DUÏNG
11.5.3 Queue
Queue laø moät caáu truùc döõ lieäu, trong ñoù vieäc theâm
döõ lieäu vaøo ñöôïc thöïc hieän ôû moät ñaàu, coøn vieäc laáy
moät phaàn töû ra khoûi queue ñöôïc thöïc hieän ôû ñaàu
kia. Döõ lieäu vaøo ra queue theo traät töï vaøo ñaàu tieân
ra ñaàu tieân (first-in first-out).
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.5 CAÙC ÖÙNG DUÏNG
11.5.3 Queue
Cuõng töông töï nhö ñoái vôùi stack, caùc thao taùc caàn
coù ñeå laøm vieäc treân queue:
- Khôûi ñoäng queue, töông öùng vôùi haøm init_queue()
caàn thieát keá.
- Caùc haøm ñeå xem queue roãng, ñaày.
- Theâm moät phaàn töû vaøo queue, töông öùng haøm
addqueue() caàn thieát keá.
- Laáy moät phaàn töû ra khoûi queue, töông öùng vôùi
haøm deletequeue() caàn thieát keá.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.5 CAÙC ÖÙNG DUÏNG
11.5.3 Queue
Ví duï:
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
11.5 CAÙC ÖÙNG DUÏNG
11.5.3 Queue
Ví du (SGT)
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
BAØI TAÄP CUOÁI CHÖÔNG
1. Nhaäp moät ma traän n x n baát kyø, saép xeáp laïi ma
traän sao cho caùc trò lôùn nhaát treân töøng haøng, naèm
treân ñöôøng cheùo cuûa ma traän.
2. Vieát chöông trình taïo vaø in ra maøn hình ma
traän coù daïng sau:
a b c d
b c d a
c d a b n : tham soá nhaäp
d a b c
n
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
BAØI TAÄP CUOÁI CHÖÔNG
3. Nhaäp moät chuoãi baát kyø töø baøn phím, xoùa taát caû
caùc kyù töï khoaûng traéng thöøa cuûa chuoãi vaø in ra
maøn hình chuoãi môùi.
4. Nhaäp moät daõy soá töø baøn phím. Vieát hai haøm ñeå
in ra maøn hình bieåu ñoà ngang vaø bieåu ñoà doïc cuûa
caùc daáu * töông öùng vôùi caùc soá nhaäp trong daõy soá.
Ví duï: Nhaäp 2 4 3; * * *
* * * * *
* * * * * *
* * * *
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
BAØI TAÄP CUOÁI CHÖÔNG
5. Vieát chöông trình taïo vaø in ra maøn hình tam
giaùc PASCAL caáp n, vôùi n nhaäp töø baøn phím.
6. Vieát chöông trình taïo ma traän nghòch ñaûo n x
n.
7. Vieát chöông trình giaûi heä phöông trình tuyeán
tính baèng phöông phaùp Gauss.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
BAØI TAÄP CUOÁI CHÖÔNG
8. Nhaäp moät ma traän vuoâng baát kyø, tính toång caùc
haøng, caùc coät, caùc ñöôøng cheùo.
9. Nhaäp moät ma traän baát kyø. In ra maøn hình caùc
trò vaø vò trí cuûa caùc soá nguyeân toá coù trong maûng
ñoù.
10. Vieát caùc haøm ñoåi töø soá sang chuoãi, vaø töø chuoãi
sang soá.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
KEÁT THUÙC CHÖÔNG 11
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
CHÖÔNG 12
POINTER
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
CHÖÔNG 12
POINTER
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.1 KHAÙI NIEÄM
Trong ngoân ngöõ C, moãi bieán vaø chuoãi kyù töï ñeàu
ñöôïc löu tröõ trong boä nhôù vaø coù ñòa chæ rieâng, ñòa
chæ naøy xaùc ñònh vò trí cuûa chuùng trong boä nhôù.
Khi laäp trình trong C, nhieàu luùc chuùng ta caàn laøm
vieäc vôùi caùc ñòa chæ naøy, vaø C uûng hoä ñieàu ñoù khi
ñöa ra kieåu döõ lieäu pointer (taïm dòch laø con troû)
ñeå khai baùo cho caùc bieán löu ñòa chæ.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.1 KHAÙI NIEÄM
Moät bieán coù kieåu pointer coù theå löu ñöôïc döõ lieäu
trong noù, laø ñòa chæ cuûa moät ñoái töôïng ñang khaûo
saùt. Ñoái töôïng ñoù coù theå laø moät bieán, moät chuoãi
hoaëc moät haøm.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.1 Khai baùo bieán pointer - pointer haèng
Trong ngoân ngöõ C coù moät toaùn töû laáy ñòa chæ cuûa
moät bieán ñang laøm vieäc, toaùn töû naøy laø moät daáu &
(ampersand), taïm goïi laø toaùn töû laáy ñòa chæ. Cuù
phaùp nhö sau:
& bieán
vôùi bieán laø moät bieán thuoäc kieåu baát kyø, nhöng
khoâng ñöôïc laø bieán thanh ghi.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.1 Khai baùo bieán pointer - pointer haèng
Ví duï: Neáu coù moät bieán ñaõ ñöôïc khai baùo laø
int heä_soá_a;
thì
& heä_soá_a
seõ laø ñòa chæ cuûa bieán heä_soá_a.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.1 Khai baùo bieán pointer - pointer haèng
Cuù phaùp ñeå khai baùo bieán pointer:
kieåu * teân_bieán_pointer
vôùi - kieåu coù theå laø kieåu baát kyø, xaùc ñònh kieåu döõ
lieäu coù theå ñöôïc ghi vaøo ñoái töôïng maø con troû
ñang troû ñeán.
- teân_bieán_pointer laø teân cuûa bieán con troû, moät
danh hieäu hôïp leä.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.1 Khai baùo bieán pointer - pointer haèng
Bieán hoaëc ñoái töôïng maø con troû ñang troû ñeán coù
theå ñöôïc truy xuaát qua teân cuûa bieán con troû vaø daáu
"*" ñi ngay tröôùc bieán con troû, cuù phaùp cuï theå nhö
sau:
* teân_bieán_con_troû
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.1 Khai baùo bieán pointer - pointer haèng
Ví duï: Xeùt caùc khai baùo sau:
int a, b;
int *pa;
Sau khi khai baùo, ta coù ba oâ nhôù cho ba bieán a, b
vaø pa nhö sau:
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.1 Khai baùo bieán pointer - pointer haèng
Ví duï:
void * pvoid;
int a, * pint;
double b, * pdouble;
pvoid = (void *) &a;
pint = (int *) pvoid;
(*pint) ++;
pvoid = (void *) &b;
pdouble = (double *) pvoid;
(*pdouble) -- ;
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.2 Caùc pheùp toaùn treân pointer
Coù theå coäng, tröø moät pointer vôùi moät soá nguyeân
(int, long,...). Keát quaû laø moät pointer.
Ví duï :
int *pi1, *pi2, n;
pi1 = &n;
pi2 = pi1 + 3;
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.2 Caùc pheùp toaùn treân pointer
Ví duï: Cho khai baùo
int a[20];
int *p;
p = &a[0];
p += 3;
/* p löu ñòa chæ phaàn töû a[0 + 3], töùc &a[3] */
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.2 Caùc pheùp toaùn treân pointer
Khoâng theå thöïc hieän caùc pheùp toaùn nhaân, chia,
hoaëc laáy dö moät pointer vôùi moät soá, vì pointer löu
ñòa chæ, neân neáu thöïc hieän ñöôïc ñieàu naøy cuõng
khoâng coù moät yù nghóa naøo caû.
Pheùp tröø giöõa hai pointer vaãn laø moät pheùp toaùn
hôïp leä, keát quaû laø moät trò thuoäc kieåu int bieåu thò
khoaûng caùch (soá phaàn töû) giöõa hai pointer ñoù.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.2 Caùc pheùp toaùn treân pointer
Ví duï:
Xeùt chöông trình ví duï sau:
#include
#include
main()
{
int *p1, *p2;
int a[10];
clrscr();
p1 = &a[0];
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.2 Caùc pheùp toaùn treân pointer
Ví duï:
p2 = &a[5];
printf ("Dia chi cua bien a[0] la: %p\n", p1);
printf ("Dia chi cua bien a[5] la: %p\n", p2);
printf ("Khoang cach giua hai phan tu la %d int\n", p2 - p1);
getch();
}
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.2 Caùc pheùp toaùn treân pointer
Chöông trình seõ cho xuaát lieäu ví duï:
Dia chi cua bien a[0] la: FFE2
Dia chi cua bien a[5] la: FFEC
Khoang cach giua hai phan tu la 5 int
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.2 Caùc pheùp toaùn treân pointer
Ví duï: Cho caùc khai baùo sau:
int * a1;
char * a2;
a1 = 0; /* Chöông trình dòch seõ nhaéc nhôû leänh naøy */
a2 = (char *)0;
if( a1 != a2) /* Chöông trình dòch seõ nhaéc nhôû kieåu cuûa ñoái töôïng */
{
a1 = (int *) a2; /* Hôïp leä vì ñaõ eùp kieåu */
}
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.2 Caùc pheùp toaùn treân pointer
Ví duï:
#include
#include
main()
{
int *pint, a = 0 6141;
char *pchar;
clrscr();
pint = &a;
pchar = (char *) &a;
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.2 Caùc pheùp toaùn treân pointer
Ví duï:
printf ("Tri cua bien pint la: %p\n", pint);
printf ("Tri cua bien pchar la: %p\n", pchar);
printf ("Doi tuong pint dang quan ly la %X \n", *pint);
printf ("Doi tuong pchar dang quan ly la %c \n", *pchar);
pchar++;
printf ("Doi tuong pchar dang quan ly la %c \n", *pchar);
getch();
}
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.2 Caùc pheùp toaùn treân pointer
Chöông trình cho xuaát lieäu ví duï:
Tri cua bien pint la: FFF4
Tri cua bien pchar la: FFF4
Doi tuong pint dang quan ly la 6141
Doi tuong pchar dang quan ly la A
Doi tuong pchar dang quan ly la a
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.2 Caùc pheùp toaùn treân pointer
C cho pheùp khai baùo moät bieán pointer laø haèng
hoaëc ñoái töôïng cuûa moät pointer laø haèng.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.2 Caùc pheùp toaùn treân pointer
Caùc khai baùo sau ñaây laø bieán pointer haèng:
1. int a, b;
int * const pint = &a;
pint = &b; C baùo
loãi
2. char * const ps = "ABCD";
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.2 Caùc pheùp toaùn treân pointer
Caùc khai baùo sau ñaây cho thaáy ñoái töôïng cuûa moät
pointer laø haèng:
1. int i;
const int * pint;
pint = &i;
i = 1;
(*pint) ++; C baùo loãi
i++;
2. const char * s = "ABCD" hoaëc
char const * s = "ABCD";
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.2 THAO TAÙC TREÂN POINTER
12.2.2 Caùc pheùp toaùn treân pointer
Phaân bieät:
const tröôùc * : pointer chæ ñeán ñoái töôïng haèng
* tröôùc const : pointer haèng
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.3 POINTER VAØ MAÛNG
Coù moät söï töông quan chaët cheû giöõa maûng vaø
pointer, vì trong C, teân maûng laø moät haèng
pointer, noù chính laø ñòa chæ cuûa phaàn töû ñaàu tieân
cuûa maûng.
Ví duï: Cho khai baùo sau:
int a[10];
int *pa;
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.3 POINTER VAØ MAÛNG
*(a + 0) chính laø a[0],
*(a + 1) chính laø a[1],
....
*(a + i) chính laø a[i].
Coù theå gaùn:
pa = a;
hoaëc
pa =&a[0];
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.3 POINTER VAØ MAÛNG
Khi ñoù, (pa + 0) seõ chæ ñeán phaàn töû a[0],
(pa + 1) seõ chæ ñeán phaàn töû a[1],
...
(pa + i) seõ chæ ñeán phaàn töû a[i].
Nhö vaäy, caùc ñoái töôïng
*(pa + 0) chính laø *(a + 0), cuõng laø a[0]
*(pa + 1) chính laø *(a + 1), cuõng laø a[1]
...
*(pa + i) chính laø *(a + i), cuõng laø a[i]
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.3 POINTER VAØ MAÛNG
Coù theå truy suaát ñeán caùc ñoái töôïng cuûa maûng maø
pointer ñang troû ñeán nhö sau:
pa[0] chính laø phaàn töû a[0]
pa[1] chính laø phaàn töû a[1]
...
pa[i] chính laø phaàn töû a[i].
Ví duï 6.15 (SGT)
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.3 POINTER VAØ MAÛNG
Phaân bieät roõ raøng giöõa maûng vaø pointer.
-Moät maûng, sau khi ñöôïc khai baùo vaø ñònh nghóa,
ñaõ ñöôïc caáp moät vuøng nhôù trong boä nhôù trong cuûa
maùy tính vaø ñòa chæ chính laø teân maûng.
-Moät bieán pointer, sau khi ñöôïc khai baùo, thì vuøng
nhôù ñöôïc caáp chæ laø baûn thaân bieán pointer, coøn trò
beân trong noù laø moät ñòa chæ raùc.
-Ngoaøi ra, bieán pointer coù moät ñòa chæ trong boä
nhôù, coøn khoâng theå laáy ñòa chæ cuûa teân maûng.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.3 POINTER VAØ MAÛNG
Ví duï:
Sau khi khai baùo
int a[10];
thì trong boä nhôù, a laø moät haèng pointer, hay moät
ñòa chæ coá ñònh
Caùc phaàn töû trong maûng ñang coù trò raùc.
Vì teân maûng laø moät haèng pointer
a++;
laø khoâng hôïp leä.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.3 POINTER VAØ MAÛNG
Ví duï:
int *pa;
thì trong boä nhôù
do ñoù leänh gaùn
*pa = 2; laø khoâng coù yù nghóa, duø C khoâng baùo loãi
trong tröôøng hôïp naøy.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.3 POINTER VAØ MAÛNG
Ví duï 6.18 vaø 6.19 (SGT)
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.4 ÑOÁI SOÁ CUÛA HAØM LAØ POINTER -
TRUYEÀN ÑOÁI SOÁ THEO SOÁ DAÏNG
THAM SOÁ BIEÁN
Ví duï:
#include
#include
void hoan_doi (int a, int b);
main()
{
int so1 = 1, so2 = 2;
clrscr();
printf ("Tri cua hai bien so1 vaø so2 la: %d %d\n", so1, so2);
hoan_doi(so1, so2),
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.4 ÑOÁI SOÁ CUÛA HAØM LAØ POINTER -
TRUYEÀN ÑOÁI SOÁ THEO SOÁ DAÏNG
THAM SOÁ BIEÁN
printf("Sau khi goi ham, tri cua so1 va so2 la: %d %d\n",so1,so2);
getch();
}
void hoan_doi (int a, int b)
{
int temp;
temp = a;
a = b;
b = temp;
}
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.4 ÑOÁI SOÁ CUÛA HAØM LAØ POINTER -
TRUYEÀN ÑOÁI SOÁ THEO SOÁ DAÏNG
THAM SOÁ BIEÁN
Ví duï:
#include
#include
void hoan_doi (int *a, int *b);
main ()
{
int so1 = 1, so2 = 2;
clrscr();
printf ("Tri cua hai bien so1 va so2 la: %d %d\n", so1, so2);
hoan_doi (&so1, &so2);
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.4 ÑOÁI SOÁ CUÛA HAØM LAØ POINTER -
TRUYEÀN ÑOÁI SOÁ THEO SOÁ DAÏNG
THAM SOÁ BIEÁN
printf ("Sau khi goi ham, tri cua so1 va so2 la: %d %d\n", so1,
so2);
getch();
}
void hoan_doi (int *a, int *b)
{
int temp;
temp = *a;
*a = *b;
*b = temp;
}
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.4 ÑOÁI SOÁ CUÛA HAØM LAØ POINTER -
TRUYEÀN ÑOÁI SOÁ THEO SOÁ DAÏNG
THAM SOÁ BIEÁN
Trong thö vieän chuaån cuûa C cuõng coù nhieàu haøm
nhaän ñoái soá vaøo theo ñòa chæ, ví duï haøm scanf(),
nhaäp trò vaøo cho bieán töø baøn phím.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.4 ÑOÁI SOÁ CUÛA HAØM LAØ POINTER -
TRUYEÀN ÑOÁI SOÁ THEO SOÁ DAÏNG
THAM SOÁ BIEÁN
Ví duï:
#include
#include
main()
{ int n; clrscr();
printf("Moi nhap mot so nguyen ");
scanf("%d", &n);
printf("\n Binh phuong cua %d la %d\n", n, n*n);
getch();
}
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.5 HAØM TRAÛ VEÀ POINTER VAØ MAÛNG
Moät pointer coù theå ñöôïc traû veà töø haøm, neáu
pointer troû ñeán ñoái töôïng laø maûng, thì haøm traû veà
maûng; neáu pointer chæ troû ñeán bieán bình thöôøng,
thì haøm chæ traû veà con troû troû ñeán bieán thöôøng, cuù
phaùp khai baùo haøm nhö sau:
kieåu * teân_haøm (danh_saùch_khai_baùo_ñoái_soá);
vôùi kieåu laø kieåu cuûa ñoái töôïng maø pointer ñöôïc
haøm traû veà troû ñeán.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.5 HAØM TRAÛ VEÀ POINTER VAØ MAÛNG
Ví duï: Coù khai baùo
int * lon_nhat (int a, int b, int c);
thì haøm lon_nhat() traû veà moät ñòa chæ, ñòa chæ ñoù
coù theå laø ñòa chæ cuûa moät int hoaëc ñòa chæ cuûa moät
maûng caùc int, vieäc söû duïng ñòa chæ theo ñoái töôïng
naøo laø do nôi goïi.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.5 HAØM TRAÛ VEÀ POINTER VAØ MAÛNG
Ví duï: Thieát keá haøm nhaäp trò cho maûng caùc int
int *nhap_tri (int *num)
{
static int a[10];
int i, n;
printf ("Nhap kich thuoc mang:");
scanf ("%d", &n);
*num = n;
printf ("Nhap tri cho %d phan tu cua mang:", n);
for (i = 0; i < n; i++)
scanf ("%d", &a[i]);
return a; /* a laø ñòa chæ ñaàu maûng caàn traû veà */
}
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.5 HAØM TRAÛ VEÀ POINTER VAØ MAÛNG
Ví duï: Chöông trình söû duïng haøm nhaäp trò maûng
#include
#include
int *nhap_tri(int *num);
main()
{ int *pint, so_phan_tu, i;
clrscr();
pint = nhap_tri (&so_phan_tu);
printf ("Cac phan tu cua mang la:");
for (i =0; i <so_phan_tu; i++)
printf ("%d", pint[i]);
getch();
}
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.6 CHUOÃI KYÙ TÖÏ
Ví duï: Khi khai baùo
“Hello, world!”
thì chuoãi naøy seõ ñöôïc C ghi vaøo moät nôi naøo ñoù
trong boä nhôù vaø coù ñòa chæ xaùc ñònh. Ñòa chæ naøy
coù theå ñöôïc gaùn vaøo cho moät bieán con troû troû ñeán
kyù töï ñeå quaûn lyù chuoãi.
Ví duï : Cho khai baùo
char s[20];
s = “Hello, world!”; Khoâng hôïp leä
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.6 CHUOÃI KYÙ TÖÏ
1- Nhaäp trò chuoãi
Vieäc nhaäp trò cho chuoãi bao goàm hai böôùc: ñaàu
tieân caàn khai baùo moät nôi troáng ñeå chöùa chuoãi,
sau ñoù duøng moät haøm nhaäp trò ñeå laáy chuoãi.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.6 CHUOÃI KYÙ TÖÏ
1- Nhaäp trò chuoãi
- Haøm gets() ñoïc caùc kyù töï ñeán khi naøo gaëp kyù töï
quy ñònh haøng môùi (töùc kyù töï '\n', töùc khi ta aán
phím ENTER) thì keát thuùc vieäc nhaäp. Sau ñoù haøm
naøy laáy taát caû caùc kyù töï ñaõ nhaäp tröôùc kyù töï '\n',
gaén theâm vaøo cuoái chuoãi moät kyù töï NUL ('\0') vaø
traû chuoãi cho chöông trình goïi. Prototype cuûa haøm
naøy trong file stdio.h:
char * gets (char * s);
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.6 CHUOÃI KYÙ TÖÏ
1- Nhaäp trò chuoãi
Ví duï:
#include
#include
main()
{ char ten[41];
char *pten;
clrscr();
printf ("Ban ten gi?\n");
pten = gets (ten);
printf("%s? A! Chao ban %s\n", ten, pten);
getch(); }
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.6 CHUOÃI KYÙ TÖÏ
1- Nhaäp trò chuoãi
- Haøm scanf() cuõng cho pheùp nhaäp chuoãi qua ñònh
daïng nhaäp %s. Vieäc nhaäp chuoãi seõ keát thuùc khi
haøm scanf() gaëp moät trong caùc kyù töï khoaûng
traéng, kyù töï tab hay kyù töï xuoáng haøng ñaàu tieân
maø noù gaëp. Ñaây chính laø ñieåm khaùc nhau giöõa hai
haøm nhaäp chuoãi gets() vaø scanf().
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.6 CHUOÃI KYÙ TÖÏ
1- Nhaäp trò chuoãi
Ví duï:
#include
#include
main()
{ char ten1[41], ten2[41];
clrscr();
printf(Moi ban nhap hai ten: );
scanf ("%s %s", ten1, ten2);
printf("A! Chao hai ban %s va %s \n", ten1, ten2);
getch();
}
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.6 CHUOÃI KYÙ TÖÏ
2- Xuaát chuoãi
Ñeå xuaát chuoãi, hai haøm thöôøng hay ñöôïc duøng laø
puts() vaø printf().
- Haøm puts: ta chæ caàn cung caáp cho haøm ñoái soá laø
ñòa chæ cuûa chuoãi caàn in. Haøm naøy seõ ñoïc töøng kyù
töï cuûa chuoãi vaø in ra maøn hình cho ñeán khi gaëp
kyù töï NUL thì in ra maøn hình theâm moät kyù töï
xuoáng haøng nöõa. Prototype cuûa haøm naøy nhö sau:
int puts (char * s);
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.6 CHUOÃI KYÙ TÖÏ
2- Xuaát chuoãi
- Haøm printf () cuõng cho pheùp xuaát chuoãi ra maøn
hình neáu ta duøng ñònh daïng xuaát "%s" cho noù.
Haøm naøy seõ khoâng töï ñoäng in theâm kyù töï xuoáng
haøng môùi nhö haøm puts().
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.6 CHUOÃI KYÙ TÖÏ
2- Xuaát chuoãi
Ví duï:
#include
#include
main()
{ char ten[41];
clrscr();
printf ("Moi ban nhap ten: ");
gets(ten);
printf ("A! Chao ban: %s", ten);
getch();
}
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.6 CHUOÃI KYÙ TÖÏ
3- Gaùn trò cho chuoãi
Vieäc gaùn trò cho bieán chuoãi thöïc teá laø vieäc cheùp
töøng kyù töï töø haèng chuoãi hoaëc bieán chuoãi ñaõ bieát
sang moät bieán chuoãi khaùc. Trong C, thao taùc naøy
ñöôïc thöïc hieän nhôø haøm strcpy(), haøm naøy coù
prototype trong file string.h nhö sau:
char *strcpy(char *dest, const char *src);
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.6 CHUOÃI KYÙ TÖÏ
3- Gaùn trò cho chuoãi
Haøm strcpy coù theå ñöôïc moâ taû nhö sau:
char *strcpy(char *dest, const char *src)
{
int i;
for (i = 0; (dest[i] = scr[i]) != '\0'; i++)
;
return dest;
}
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.6 CHUOÃI KYÙ TÖÏ
3- Gaùn trò cho chuoãi
Ví duï:
#include
#include
#include
main()
{ char ten1[41], ten2[41];
clrscr();
printf("Moi ban nhap ten: ");
gets(ten1);
strcpy (ten2, ten1);
printf("A! Chao ban: %s", ten2);
getch(); }
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.6 CHUOÃI KYÙ TÖÏ
4- Laáy chieàu daøi chuoãi
Trong C, ñeå laáy chieàu daøi chuoãi ta duøng haøm
strlen(). Prototype cuûa haøm naøy trong file
string.h:
size_t strlen(const char *s);
vôùi size_t laø moät kieåu nguyeân, C quy ñònh ñaây laø
unsigned.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.6 CHUOÃI KYÙ TÖÏ
4- Laáy chieàu daøi chuoãi
Ví duï:Xeùt chöông trình nhaäp moät chuoãi, ñoåi caùc kyù
töï thöôøng cuûa chuoãi ñoù thaønh kyù töï hoa, in chuoãi
ñoù ra laïi maøn hình.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.6 CHUOÃI KYÙ TÖÏ
4- Laáy chieàu daøi chuoãi
#include
#include
#include
main()
{ char ten[41];
int i; clrscr();
printf("Moi ban nhap ten: "); gets(ten);
for ( i = 0; i < strlen (ten); i++)
if (ten[i] >= 'a' && ten[i] <= 'z') ten[i] -= 32;
printf ("A! Chao ban: %s", ten);
getch();}
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.6 CHUOÃI KYÙ TÖÏ
5- Noái chuoãi
Ñeå noái hai chuoãi laïi, C coù haøm chuaån strcat().
Haøm naøy nhaän hai chuoãi laøm ñoái soá, vaø moät baûn
sao cuûa chuoãi thöù hai seõ ñöôïc cheùp noái vaøo cuoái
cuûa chuoãi thöù nhaát, ñeå taïo ra chuoãi môùi. Chuoãi thöù
hai vaãn khoâng coù gì thay ñoåi. Prototype cuûa haøm
naøy trong file string.h:
char *strcat(char *dest, const char *src);
Ví duï 6.37(SGT)
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.6 CHUOÃI KYÙ TÖÏ
6- So saùnh chuoãi
Haøm naøy laø strcmp(), coù prototype trong file
string.h:
int strcmp(const char *s1, const char*s2);
Haøm naøy so saùnh hai chuoãi s1 vaø s2 vaø traû veà moät
trò laø:
- soá döông neáu s1 > s2
- soá aâm neáu s1 < s2
- soá 0 neáu s1 == s2
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.6 CHUOÃI KYÙ TÖÏ
6- So saùnh chuoãi
Ví duï:Xeùt chöông trình ví duï sau ñaây
#include
#include
#include
main()
{ clrscr();
printf("%d \n", strcmp("QUAN", quan));
printf("%d \n', strcmp("QUAN", "QUAN"));
printf("%d \n", strcmp("quan", "QUAN"));
printf("%d \n", strcmp("quang, quanG"));
printf("%d \n", strcmp("quang, quan"));
getch(); }
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.6 CHUOÃI KYÙ TÖÏ
6- So saùnh chuoãi
Chöông trình cho xuaát lieäu:
-32
032
32
103
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.7 POINTER VAØ VIEÄC ÑÒNH VÒ BOÄ
NHÔÙ ÑOÄNG
C cho pheùp khai baùo caùc bieán ñoäng, caùc bieán
naøy khi caàn thì xin choã, khoâng caàn thì giaûi
phoùng vuøng nhôù cho chöông trình söû duïng
vaøo muïc ñích khaùc. Caùc bieán ñoäng naøy ñöôïc
caáp phaùt trong vuøng nhôù heap, laø vuøng ñaùy
boä nhôù (vuøng coøn laïi sau khi ñaõ naïp caùc
chöông trình khaùc xong), vaø ñöôïc quaûn lyù
bôûi caùc bieán pointer
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.7 POINTER VAØ VIEÄC ÑÒNH VÒ BOÄ
NHÔÙ ÑOÄNG
Trong C coù hai haøm chuaån ñeå xin caáp phaùt
boä nhôù ñoäng malloc() vaø calloc(), caû hai haøm
ñeàu coù prototype naèm trong file alloc.h hoaëc
stdlib.h nhö sau:
void *malloc(size_t size);
void *calloc(size_t nitems, size_t size);
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.7 POINTER VAØ VIEÄC ÑÒNH VÒ BOÄ
NHÔÙ ÑOÄNG
Neáu bieán ñoäng ñöôïc xin, sau khi duøng xong, vuøng
nhôù cuûa noù khoâng ñöôïc giaûi phoùng thì noù vaãn
chieám choå trong boä nhôù, maëc duø chöông trình ñaõ
keát thuùc. C ñöa ra haøm free() ñeå giaûi phoùng khoái
boä nhôù ñöôïc xin baèng haøm malloc() hoaëc calloc().
Prototype cuûa haøm free() trong file stdlib.h hoaëc
alloc.h nhö sau:
void free (void * block);
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.7 POINTER VAØ VIEÄC ÑÒNH VÒ BOÄ
NHÔÙ ÑOÄNG
Ví duï:
Caàn xin moät khoái boä nhôù coù 10 phaàn töû int, ta
vieát nhö sau:
int *pint;
pint = (int *) malloc (10 * siezof (int));
hoaëc
pint = (int *) calloc (10, siezof (int));
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.7 POINTER VAØ VIEÄC ÑÒNH VÒ BOÄ
NHÔÙ ÑOÄNG
Ví duï:
#include
#include
#include EXIT
#include
main()
{ int *pint, s = 0, i;
pint = (int *) calloc (10, sizeof (int));
if (pint == NULL)
{
printf ("Khong du bo nho \n");
exit (1); }
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.7 POINTER VAØ VIEÄC ÑÒNH VÒ BOÄ
NHÔÙ ÑOÄNG
Ví duï:
clrscr();
printf ("Moi nhap 10 tri vao mang: ");
for (i = 0; i <10; i++)
scanf ("%d", &pint[i]);
for (i = 0; i <10; i++)
s += pint[i];
printf ("Tong cac phan tu cua mang la: %d \n", s);
getch();
free (pint);
}
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.8 MAÛNG CAÙC POINTER
Cuù phaùp khai baùo maûng caùc pointer:
kieåu * teân_maûng [Kích_thöôùc];
Ví duï: Khi khai baùo
int * pint[4];
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.8 MAÛNG CAÙC POINTER
Ví duï: Khi khai baùo
int * pint[4];
int a = 2, b = 3, c = 4, d = 5;
pint[0] = &a;
pint[1] = &b;
pint[2] = &c;
pint[3] = &d;
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.8 MAÛNG CAÙC POINTER
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.8 MAÛNG CAÙC POINTER
Ví duï: Khi khai baùo
int * pint[4];
int a[3], b[3], c[3], d[3];
pint[0] = a;
pint[1] = b;
pint[2] = c;
pint[3] = d;
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.8 MAÛNG CAÙC POINTER
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.8 MAÛNG CAÙC POINTER
Ví duï 6.43, 6.44 (SGT)
Moät maûng caùc pointer cuõng coù theå ñöôïc khôûi ñoäng
trò neáu maûng laø maûng toaøn cuïc hay maûng tónh.
Ví duï:
static char *thu[7] = {"Thu 2", "Thu 3", "Thu 4",
"Thu 5", "Thu 6", "Thu 7", "Chua nhat"};
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.9 POINTER CUÛA POINTER
Cuù phaùp khai baùo pointer naøy nhö sau:
kieåu ** teân_pointer
Ví duï:
int **pint;
int a[4][4];
thì pint = a; laø moät leänh hôïp leä
Thay vì truy xuaát a[i][j], ta coù theå truy xuaát *(pint
+ m*i + j), vôùi m laø soá phaàn töû treân moät haøng cuûa
maûng hai chieàu.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.9 POINTER CUÛA POINTER
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.9 POINTER CUÛA POINTER
Ví duï :
int *m[4];
int a = 1, b = 2, c = 3, d = 4; int **pint;
pint = m;
m[0] = &a; m[1] = &b; m[2] = &c; m[3] = &d;
Thay vì truy xuaát tröïc tieáp a, b, ..., ta coù theå duøng
pointer
*(pint[i])
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.9 POINTER CUÛA POINTER
Ví duï: Xeùt khai baùo sau:
int ** pi;
int * pint[4];
int a[3], b[3], c[3], d[3];
pi = pint;
pint[0] = a; pint[1] = b; pint[2] = c; pint[3] = d;
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.9 POINTER CUÛA POINTER
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.9 POINTER CUÛA POINTER
Ví duï 6.51(SGT)
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.10 ÑOÁI SOÁ CUÛA HAØM MAIN
C hoaøn toaøn cho pheùp vieäc nhaän ñoái soá vaøo haøm
main(), coù hai ñoái soá C ñaõ quy ñònh theo thöù töï:
int agrc: ñoái soá cho bieát soá tham soá ñaõ nhaäp, keå
caû teân chöông trình.
char *argv[]: maûng caùc pointer troû ñeán caùc chuoãi
laø tham soá ñi theo sau teân chöông trình khi chaïy
chöông trình töø DOS.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.10 ÑOÁI SOÁ CUÛA HAØM MAIN
Ví duï: Xeùt chöông trình ví duï sau:
#include
#include
main (int argc, char *argv[])
{ int i;
clrscr();
printf ("Cac doi so cua chuong trinh la: \n");
printf ("Ten chuong trinh la: %s \n", argv[0]);
if ( argc >1 )
for (i = 1; i < argc; i++)
printf ("Doi so thu %d: %s \n", i, argv[i]);
getch(); }
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.10 ÑOÁI SOÁ CUÛA HAØM MAIN
Neáu nhaäp töø baøn phím nhö sau
C:\>thu_main tin thu 123
thì chöông trình cho xuaát lieäu laø:
Cac doi so cua chuong trinh la:
Ten chuong trinh la: C:\thu_main.exe
Doi so thu 1: tinDoi so thu 2: thu
Doi so thu 3: 123
Ví duï 6.54(SGT)
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.11 POINTER TROÛ ÑEÁN HAØM
Cuù phaùp khai baùo moät pointer chæ tôùi haøm:
kieåu (* teân_pointer) (kieåu_caùc_ñoái_soá);
Chuù yù:
kieåu * teân_haøm (kieåu_caùc_ñoái_soá);Haøm traû
veà pointer
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.11 POINTER TROÛ ÑEÁN HAØM
Ví duï:
Neáu khai baùo int (* p_function) (int, int);
vaø ñaõ coù haøm
int cong (int a, int b)
{
...
}
p_function = cong;
tong = (*p_function) (m, n);
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.11 POINTER TROÛ ÑEÁN HAØM
Ví duï 6.57 (SGT)
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
12.12 ÖÙNG DUÏNG
12.12.1 Danh saùch lieân keát laø stack
12.12.2 Danh saùch lieân keát laø queue
(SGT)
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
KEÁT THUÙC CHÖÔNG 12
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
CHÖÔNG 13
CAÙC KIEÅU DÖÕ LIEÄU COÙ CAÁU TRUÙC
VAØ KIEÅU DÖÕ LIEÄU TÖÏ ÑÒNH NGHÓA
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
CHÖÔNG 13
CAÙC KIEÅU DÖÕ LIEÄU COÙ CAÁU TRUÙC
VAØ KIEÅU DÖÕ LIEÄU TÖÏ ÑÒNH NGHÓA
13.1 Kieåu STRUCT
13.2 Kieåu UNION
13.3 Kieåu ENUM (Enumerated)
13.4 Ñònh nghóa kieåu baèng TYPEDEF
Baøi taäp cuoái chöông
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.1 KIEÅU STRUCT
13.1.1 Khaùi nieäm - Khai baùo struct
Struct (taïm diïch laø caáu truùc) laø moät kieåu döõ lieäu
phöùc hôïp ñöôïc taïo töø caùc kieåu döõ lieäu khaùc, caùc
kieåu döõ lieäu naøy ñöôïc söû duïng khai baùo cho caùc
bieán thaønh phaàn cuûa bieán kieåu struct.
struct teân_caáu_truùc
{
Khai baùo caùc bieán thaønh phaàn
};
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.1 KIEÅU STRUCT
13.1.1 Khaùi nieäm - Khai baùo struct
struct sinh_vieân
{
char ma_so[10];
char ho_ten[40];
int tuoi;
char dia_chi[80];
};
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.1 KIEÅU STRUCT
13.1.1 Khaùi nieäm - Khai baùo struct
Cuù phaùp cuûa moät khai baùo bieán caáu truùc gioáng nhö
khai baùo bieán bình thöôøng:
struct teân_struct teân_bieán;
Ví duï:
struct sinh_vien sv1, sv2;
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.1 KIEÅU STRUCT
13.1.1 Khaùi nieäm - Khai baùo struct
Ví duï:
struct sinh_vieân
{
char ma_so[10];
char ho_ten[40];
int tuoi;
char dia_chi[80];
} sv1, sv2;
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.1 KIEÅU STRUCT
13.1.1 Khaùi nieäm - Khai baùo struct
10 byte 40 byte 2 byte 80 byte
ma_so ho_ten tuoi dia_chi
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.1 KIEÅU STRUCT
13.1.1 Khaùi nieäm - Khai baùo struct
Ví duï:
struct sinh_vien sv1 = { "4950897", "Tran van
Vinh", 21, "42 Truong Cong Dinh p.13 q.TB"};
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.1 KIEÅU STRUCT
13.1.1 Khaùi nieäm - Khai baùo struct
Ñeå truy xuaát moät thaønh phaàn cuûa bieán caáu truùc, C
coù toaùn töû chaám “.” ñeå laáy töøng thaønh phaàn.
Ví duï:
strcpy (sv1.ma_so, 4950897");
strcpy (sv1.ho_ten, Tran van Dinh");
sv1.tuoi = 21;
strcpy (sv1.dia_chi, "42 Truong Cong Dinh p.13 q.TB");
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.1 KIEÅU STRUCT
13.1.1 Khaùi nieäm - Khai baùo struct
C cho pheùp gaùn caùc caáu truùc cuøng kieåu cho nhau
qua teân bieán caáu truùc thay vì phaûi gaùn töøng thaønh
phaàn cho nhau.
Ví duï:
sv2 = sv1;
Ví duï 7.8 (SGT)
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.1 KIEÅU STRUCT
13.1.1 Khaùi nieäm - Khai baùo struct
Caùc thaønh phaàn cuûa bieán struct cuõng laø bieán bình
thöôøng, neân ta coù theå laáy ñòa chæ cuûa chuùng, ñòa
chæ naøy laø moät haèng pointer troû ñeán thaønh phaàn
töông öùng.
Ví duï 7.9 (SGT)
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.1 KIEÅU STRUCT
13.1.1 Khaùi nieäm - Khai baùo struct
Kieåu struct coù theå ñöôïc laáy kích thöôùc tính theo
byte nhôø toaùn töû sizeof, ví duï:
sizeof (struct sinh_vien);
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.1 KIEÅU STRUCT
13.1.2 Maûng caùc struct
Cuù phaùp khai baùo maûng caùc struct:
struct ten_cau_truc ten_mang [kich_thuoc];
Ví duï:
struct sinh_vien sv[50];
strcpy (sv[0].ho_ten, “Dang thanh Tin”);
sv[0].tuoi = 28;
Ví duï 7.12(SGT)
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.1 KIEÅU STRUCT
13.1.3 Pointer tôùi moät struct
Cuù phaùp khai baùo bieán pointer naøy nhö sau:
struct teân_caáu_truùc *teân_pointer;
Ví duï :
struct sinh_vien a, *psv;
psv =&a;
hoaëc
struct sinh_vien sv[20], *psv;
psv =sv;
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.1 KIEÅU STRUCT
13.1.3 Pointer tôùi moät struct
Vieäc truy xuaát ñeán moät thaønh phaàn cuûa moät caáu
truùc thoâng qua moät pointer ñöôïc thöïc hieän baèng
toaùn töû laáy thaønh phaàn cuûa ñoái töôïng cuûa pointer,
kyù hieäu laø -> (coù theå goïi laø toaùn töû muõi teân).
Ví duï:
printf ("Ho ten sinh vien: %s \n", psv -> ho_ten);
hay
printf ("Ho ten sinh vien: %s \n", (*psv).ho_ten);
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.1 KIEÅU STRUCT
13.1.3 Pointer tôùi moät struct
Ví duï 7.16 (SGT)
C laïi cho pheùp khai baùo struct maø trong caùc thaønh
phaàn cuûa noù laïi coù caùc pointer chæ ñeán moät caáu
truùc cuøng kieåu. Ví duï:
struct node
{
char message[81];
struct node * };
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.1 KIEÅU STRUCT
13.1.4 Struct daïng field
C cho pheùp ta khai baùo caùc thaønh phaàn cuûa struct
theo bit hoaëc moät nhoùm bit. Moät thaønh phaàn nhö
vaäy ñöôïc goïi laø moät field (taïm dòch laø vuøng).
struct teân_caáu_truùc
{
kieåu teân_vuøng 1: soá_bit1;
kieåu teân_vuøng 2:soá_bit2;
...
} teân_bieán;
Vôùi kieåu chæ coù theå laø unsigned, signed hoaëc int
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.1 KIEÅU STRUCT
13.1.4 Struct daïng field
Ví duï:
struct date
{
unsigned day: 5;
unsigned month: 4;
unsigned year: 6;
int: 0;
} ngay;
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.1 KIEÅU STRUCT
13.1.4 Struct daïng field
Chuù yù:
-Moãi vuøng chæ coù theå daøi toái ña 16 bit (moät
int) vaø ñöôïc caáp choã trong moät int, chöù khoâng theå
naèm treân hai int khaùc nhau ñöôïc.
-Söï phaân boá bit cho caùc field trong moät int
cuûa struct (töø traùi sang phaûi hay ngöôïc laïi), khoâng
phaân bieät ñöôïc.
-Moïi thao taùc thöïc hieän treân bieán kieåu field
coù lieân quan ñeán ñòa chæ ñeàu khoâng ñöôïc thöïc hieän
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.1 KIEÅU STRUCT
13.1.4 Struct daïng field
Ví duï:
Khi khai baùo
struct vi_du
{ unsigned field1: 7;
unsigned field2: 5;
unsigned field3: 2;
unsigned field4: 6;
unsigned field5: 7; } vd;
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.1 KIEÅU STRUCT
13.1.4 Struct daïng field
Ví duï:
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.2 KIEÅU UNION
Trong ngoân ngöõ C coù kieåu döõ lieäu union (taïm dòch
laø kieåu hôïp nhaát), ñaây laø moät kieåu döõ lieäu ñaëc bieät
maø neáu ñöôïc khai baùo thì öùng vôùi moät vuøng nhôù,
giaù trò ôû moãi thôøi ñieåm khaùc nhau thì coù theå coù
kieåu khaùc nhau tuøy vaøo vieäc söû duïng bieán thaønh
phaàn trong noù.
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.2 KIEÅU UNION
Ví duï:
Coù khai baùo union nhö sau:
union thu
{
char c;
int i;
float f;
double d;
};
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.2 KIEÅU UNION
Khai baùo bieán kieåu union:
union teân_union
{
khai_baùo_bieán_thaønh_phaàn
} bieán, bieán [,...];
hoaëc
union teân_union bieán, bieán [...];
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.2 KIEÅU UNION
Ví duï:
union thu
{ char c;
int i;
float f;
double d;
} a, b;
hoaëc
union thu a, b;
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.2 KIEÅU UNION
Ñeå truy xuaát ñeán moät bieán thaønh phaàn cuûa bieán
thuoäc kieåu uinion, ta cuõng duøng toaùn töû chaám “.”.
Ví duï:
unoin thu a;
a.c = 'a';
Ta coù theå khai baùo moät bieán pointer chæ ñeán moät
bieán kieåu union. Ví duï:
union thu *pthu, a;
pthu = &a;
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.2 KIEÅU UNION
Vieäc truy xuaát ñeán moät thaønh phaàn cuûa union qua
pointer cuõng ñöôïc thöïc hieän baèng toaùn töû muõi teân,
ñeå laáy thaønh phaàn cuûa union ñang ñöôïc pointer
chæ ñeán.
Ví duï:
pthu->c = 'A';
Ví duï 7.30 (SGT)
Kieåu union coù theå ñöôïc laáy kích thöôùc tính theo
byte qua toaùn töû sizeof, ví duï: sizeof (union thu);
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
13.3 KIEÅU ENUM (ENUMERATED)
13.4 ÑÒNH NGHÓA KIEÅU BAÈNG
TYPEDEF
HEÄ THOÁNG MAÙY TÍNH VAØ NGOÂN
NGÖÕ C
KEÁT THUÙC CHÖÔNG 13
Các file đính kèm theo tài liệu này:
- Hệ thống máy tính và ngôn ngữ C.pdf