Bài giảng Lập trình cơ bản với C - Bài 8: Mảng

Nội dung text: Bài giảng Lập trình cơ bản với C - Bài 8: Mảng

1. Mảng Bài 8
2. Mục tiêu của bài học n Các phần tử của mảng và các chỉ số n Khai báo mảng n Cách quản lý mảng trong C n Cách khởi tạo mảng n Tìm hiểu mảng hai chiều n Cách khởi tạo mảng hai chiều Elementary Programming with C/Session 7/ Slide 2 of 21
3. Các phần tử và chỉ số của mảng n Mỗi phần tử được xác định bằng một số thứ tự (còn gọi là chỉ số) duy nhất trong mảng n Số chiều của mảng được xác định bằng số các chỉ số cần thiết để định danh duy nhất từng phần tử n Chỉ số là một số nguyên dương trong [ ] đặt ngay sau tên mảng n Chỉ số của mảng (trong C) được bắt đầu là 0 n Mảng player với 11 phần tử : player[0], player[1], player[2], . player[10] Elementary Programming with C/Session 7/ Slide 3 of 21
4. Khai báo mảng n Các đặc tính riêng của mảng cần được định nghĩa. Lớp lưu trữ Kiểu dữ liệu của các phần tử Tên mảng đại diện cho vị trí phần tử đầu tiên Kích thước mảng một hằng số Elementary Programming with C/Session 7/ Slide 4 of 21
5. Khai báo mảng (tt.) Khai báo mảng giống như cách khai báo biến. Chỉ khác là tên mảng được theo sau bởi một hoặc nhiều biểu thức đặt trong cặp dấu ngoặc vuông [], để xác định kích thước của mảng. int player[11]; Elementary Programming with C/Session 7/ Slide 5 of 21
6. Các qui tắc n Các phần tử của mảng có cùng kiểu dữ liệu n Mỗi phần tử của mảng có thể được sử dụng như một biến riêng lẻ n Kiểu dữ liệu của mảng có thể là int, char, float hoặc double Elementary Programming with C/Session 7/ Slide 6 of 21
7. Quản lý mảng trong C n Trong ngôn ngữ C, mảng được “đối xử” không giống hoàn toàn với biến n Hai mảng có cùng kiểu và cùng kích thước cũng không được xem là tương đương nhau n Không thể gán trực tiếp một mảng cho một mảng khác. n Không thể gán trị cho toàn bộ mảng, mà phải gán trị cho từng phần tử của mảng Elementary Programming with C/Session 7/ Slide 7 of 21
8. Quản lý mảng trong C (tt) /*Input values are accepted from the user into the array ary[10]*/ #include void main(){ int ary[10]; int i, total, high; for(i=0; i<10; i++) { printf(“\n Enter value: %d : ”, i+1); scanf(“%d”,&ary[i]); } Elementary Programming with C/Session 7/ Slide 8 of 21
9. Quản lý mảng trong C (tt) /* Displays highest of the entered values */ high = ary[0]; for(i=1; i high) high = ary[i]; } printf(“\nHighest value entered was %d”, high); /* prints average of values entered for ary[10] */ for(i=0,total=0; i<10; i++) total = total + ary[i]; printf(“\nThe average of the elements of ary is%d”,total/i); } Elementary Programming with C/Session 7/ Slide 9 of 21
10. Khởi tạo mảng n Mỗi phần tử của một mảng auto cần được khởi tạo riêng rẽ. n Trong ví dụ sau các phần tử của mảng được gán giá trị bằng cách sử dụng vòng lặp for #include void main() { char alpha[26]; int i, j; for(i=65,j=0; i<91; i++,j++) { alpha[j] = i; printf(“The character now assigned is%c\n”,alpha[j]); } getchar(); } Elementary Programming with C/Session 7/ Slide 10 of 21
11. Khởi tạo mảng (tt) n Trong trường hợp mảng extern và static, các phần tử được tự động khởi tạo với giá trị 0 Elementary Programming with C/Session 7/ Slide 11 of 21
12. Mảng hai chiều n Mảng đa chiều đơn giản nhất và thường được dùng nhất là mảng hai chiều n Mảng hai chiều có thể xem như là một mảng với mỗi phần tử là mảng một chiều n Về logic, một mảng hai chiều trông giống như một bảng lịch trình xe lửa, gồm các dòng và các cột n Khai báo mảng hai chiều: int temp[4][3]; Elementary Programming with C/Session 7/ Slide 12 of 21
13. Khởi tạo mảng đa chiều int ary[3][4] ={1,2,3,4,5,6,7,8,9,10,11,12}; Kết quả của phép gán trên như sau: Elementary Programming with C/Session 7/ Slide 13 of 21
14. Khởi tạo mảng đa chiều (tt) int ary[3][4] ={{1,2,3},{4,5,6},{7,8,3}}; Kết quả của phép gán trên như sau: Elementary Programming with C/Session 7/ Slide 14 of 21
15. Khởi tạo mảng đa chiều (tt) Một mảng chuỗi hai chiều được khai báo theo cách sau: char str_ary[25][80]; Elementary Programming with C/Session 7/ Slide 15 of 21
16. Mảng hai chiều - Ví dụ #include #include void main (){ int i, n = 0; int item; char x[10][12]; char temp[12]; clrscr(); printf(“Enter each string on a separate line\n\n”); printf(“Type ‘END’ when over \n\n”); /* read in the list of strings */ do { printf(“String %d : ”, n+1); scanf(“%s”, x[n]); } while (strcmp(x[n++], “END”)); /*reorder the list of strings */ còn tiếp . Elementary Programming with C/Session 7/ Slide 16 of 21
17. Mảng hai chiều - Ví dụ (tt.) n = n – 1; for(item=0; item 0){ /*interchange two stings */ strcpy (temp, x[item]); strcpy (x[item], x[i]); strcpy (x[i], temp); } }} /* Display the arranged list of strings */ printf(“Recorded list of strings : \n”); for(i = 0; i < n ; ++i) { printf("\nString %d is %s", i+1, x[i]); } } Elementary Programming with C/Session 7/ Slide 17 of 21