Bài giảng Nhập môn về lập trình - Chương 7: Mảng (Array)

Chương 7  
Mꢀng (array)  
Presenter:  
Nhập môn về lập trình (C7)  
Slide 1  
Learning outcomes  
L.O.5.1 – Khai báo được mảng các giá trị.  
L.O.5.2 – Mô tả được cách tổ chức bộ nhớ của các phần  
tử trong mảng.  
L.O.5.3 – Truy xuất được các phần tử của mảng và dùng  
nó trong biểu thức.  
L.O.5.4 – Hiểu được cách truyền một mảng vào hàm.  
Nhập môn về lập trình (C7)  
Slide 2  
Dãy mꢁt chiꢂu  
Đꢃnh nghꢄa  
Dãy (array) là kiểu dữ liệu thuꢁc dꢅng ghꢆp vꢇ dꢈa vꢇo mꢁt  
kiểu dữ liệu khꢉc (kiểu cơ sꢊ).  
Dꢋy lꢇ mꢁt bꢁ gꢌm nhiꢂu phần tử cùng kiểu (kiểu cơ sꢊ), dùng  
chung mꢁt tên và phân biệt với nhau bꢊi chỉ số (index).  
Ví dụ :  
int vector[10];  
đꢃnh nghꢄa biến dãy có 10 phần tử int (vector[0] vector[9]).  
vector  
độ lớn = 10*4 = 40 byte  
vector[9]  
vector[0]  
Nhập môn về lập trình (C7)  
Slide 3  
Dãy nhiꢂu chiꢂu  
Đꢃnh nghꢄa  
Dꢀy nhiều chiều lꢁ dꢀy cꢂ tꢃ 2 vꢄng chꢅ sꢆ trꢇ lên.  
Vꢈ dꢉ:  
double matran[8][8];  
đꢃnh nghꢄa biến matran là 1 dãy gꢌm 8x8 phần tử kiểu double  
(matran[0][0], matran[0][1], . . ., matran[7][7]).  
matran  
matran[0][7]  
matran[7][7]  
matran[0][0]  
độ lớn 512 byte  
float diem[X][Y][Z];  
đꢃnh nghꢄa biến dꢀy 3 chiều cꢍ X*Y*Z phần tử kiểu float dꢎng  
trong giꢀi tꢏch 3 chiꢂu. Tꢐa đꢁ điểm gốc diem[0][0][0].  
Nhập môn về lập trình (C7)  
Slide 4  
Xử lý dãy  
Khꢊi đꢁng trꢃ ban đầu  
Khꢊi đꢁng lꢑc đꢃnh nghꢄa:  
int so[5] = { 4,1,8,3,2};  
sꢒ gꢉn so[0]=4, so[1]=1, so[2]=8, so[3]=3 vꢇ so[4]=2  
Khꢊi đꢁng sử dụng hằng mảng, xem ví dụ.  
• Đꢃnh nghꢄa  
• Khꢊi đꢁng  
Nhập môn về lập trình (C7)  
Slide 5  
Kiểu chuꢓi (string)  
Trong C, thꢈc sꢈ không tꢌn tꢅi kiểu chuꢓi mꢇ chỉ cꢍ dữ  
liệu chuꢓi (cꢔn gꢐi lꢇ chuꢓi ASCIIZ, nghꢄa lꢇ chuꢓi liên tiếp  
cꢉc kꢕ tꢈ trong bꢀng mꢋ ASCII vꢇ kết thꢑc bꢖng kꢕ tꢈ ‘\0’  
cꢍ giꢉ trꢃ lꢇ 0).  
Để lꢇm việc với dữ liệu chuꢓi, ta cần đꢃnh nghꢄa mꢁt dꢀy  
ký tự (character array) để chꢗa.  
Ví dụ : char hoten[50]  
Trong C, ta không thể gán chuꢓi trꢈc tiếp mà chỉ có thể  
làm thông qua các hàm có sẳn trong thư viện string.lib  
(xem slide kế).  
Ví dụ : strcpy(hoten,"Kim Dung");  
Ký tꢈ trong chuꢓi đưꢘc xử lꢕ như phần tử dãy  
Vꢏ dụ:  
hoten[8]='\r‘;  
hoten[ i ]=hoten[ i + 4 ];  
Nhập môn về lập trình (C7)  
Slide 6  
Thư viện string.lib (string.h)  
Mꢁt số hꢇm xử lꢕ chuꢓi thưꢙng dꢎng  
strcat / strncat : nối ghꢆp 2 chuꢓi.  
strchr :  
tꢚm kꢕ tꢈ trong mꢁt chuꢓi.  
strcmp / strncmp : so sꢉnh 2 chuꢓi.  
strcpy / strncpy : chꢆp chuꢓi.  
strlen :  
strstr :  
lꢛy chiꢂu dꢇi chuꢓi (không kể ‘\0’).  
tꢚm chuꢓi con trong chuꢓi lớn.  
Nhập môn về lập trình (C7)  
Slide 7  
Truyꢂn tham số mꢀng  
Mꢀng cꢍ thể lꢇ tham số cꢜa mꢁt hꢇm như sau:  
Không cꢍ chỉ số  
Gꢐi hꢇm vꢇ truyꢂn tham số dꢋy:  
Nhập môn về lập trình (C7)  
Slide 8  
pdf 8 trang yennguyen 17100 Free
Bạn đang xem tài liệu "Bài giảng Nhập môn về lập trình - Chương 7: Mảng (Array)", để tải tài liệu gốc về máy hãy click vào nút Download ở trên

File đính kèm:

  • pdfbai_giang_nhap_mon_ve_lap_trinh_chuong_7_mang_array.pdf