NGÔN NGỮ LẬP TRÌNH C - Mảng và chuỗi ký tự

Tất cả các biến ta khai báo và sửdụng cho đến trước bài này đều làbiến đơn• Vậy làm cách nào để lưu N số, haylưu 1 bảng gồm MxN số?• Làm cách nào xử lý hàng loạt các sốnày?• Làm thế nào để lưu 1 dãy các ký tự?
Nội dung trích xuất từ tài liệu:
NGÔN NGỮ LẬP TRÌNH C - Mảng và chuỗi ký tựTrường Cao Đẳng Công Nghiệp Tuy Hoà Khoa Công nghệ Thông tin ----o0o---- NGÔN NGỮ LẬP TRÌNH CMảng và chuỗi ký tự Friday, January 7, 2011Nội dung1. Giới thiệu2. Mảng a. Mảng 1 chiều b. Mảng 2 chiều3. Chuỗi ký tự4. Tóm tắt chương5. Bài tập Mảng và chuỗi 2Lập trình C Friday, January 7, 2011Giới thiệu• Tất cả các biến ta khai báo và sử dụng cho đến trước bài này đều là biến đơn• Vậy làm cách nào để lưu N số, hay lưu 1 bảng gồm MxN số?• Làm cách nào xử lý hàng loạt các số này?• Làm thế nào để lưu 1 dãy các ký tự? Mảng và chuỗi 3Lập trình C Friday, January 7, 2011Mảng• Một mảng: – Là 1 cấu trúc dữ liệu. – Gồm nhiều phần tử, nằm liền kề nhau trong bộ nhớ. – Tất cả các phần tử trong mảng đều có cùng tên, cùng kiểu dữ liệu và được phân biệt với nhau thông qua chỉ số. – Chỉ số bắt đầu từ 0. Mảng và chuỗi 4Lập trình C Friday, January 7, 2011 Mảng (2) 0 1 2 3 4 5 A 0 1 2 0 1 M 2 Mảng và chuỗi 5Lập trình C Friday, January 7, 2011Mảng 1 chiều• Khai báo: typename arrname[d]; typename arrname[d] = {[valuelist]};• Ghi chú: – d phải là 1 hằng số nguyên dương – valuelist có thể có hoặc không Mảng và chuỗi 6Lập trình C Friday, January 7, 20111D – Ví dụ khai báo 1. int a[50]; 2. float x[20], y[100], z; 3. #define N 100 int arr[N]; 1. const int MAX=50; float D[MAX]; 1. int A[5] = {2,4,6,8,10}; 2. int B[10] = {1,2,3,4,5}; 3. int C[] = {3,5,7,9}; Mảng và chuỗi 7Lập trình C Friday, January 7, 20111D – Truy nhập từng phần tử• Truy nhập từng phần tử của mảng arrname[index] – A[0] = 8 A[2] = 3 – A[3] = 5 …• Mỗi phần tử trong mảng được xem như 1 biến đơn có kiểu tương ứng với kiểu dữ liệu của mảng 0 1 2 3 4 5 8 6 3 5 7 4 A Mảng và chuỗi 8Lập trình C Friday, January 7, 20111D – Duyệt mảng• Vòng lặp được sử dụng để lần lượt duyệt qua tất cả các phần tử trong mảng.• Nhập mảng: int a[100], N, i; scanf(“%d”, &N); for(i=0; i Friday, January 7, 20111D – Nhập – Xuất – Tính tổng• Xuất mảng: for(i=0; i Friday, January 7, 20111D – Một số bài toán trên mảng• Tìm max, min của cả mảng• Tìm kiếm 1 giá trị trong mảng – Tìm tuyến tính – Tìm nhị phân• Sắp xếp mảng• Thêm, xóa phần tử• Kiểm tra tính chất của mảng• Tách, trộn mảng• ect. Mảng và chuỗi 11Lập trình C Friday, January 7, 20111D – Tìm phần tử lớn nhất• Lưu đồ: max=a[0]; pos=0; i=0; F Output max i Friday, January 7, 20111D – SourceCode max = a[0]; pos = 0; for(i=1; i Friday, January 7, 20111D – Tìm tuyến tính• Lưu đồ: pos=-1; i=0; F i Friday, January 7, 20111D – SourceCode pos =-1; i = 0; while (i=N) printf(“Searching failed!”); Mảng và chuỗi 15Lập trình C Friday, January 7, 20111D – SourceCode (2) pos =-1; i = 0; while (i=N) printf(“Searching failed!”); else printf(“Found at %d!”,pos); Mảng và chuỗi 16Lập trình C Friday, January 7, 20111D – Sắp mảng tăng dần• Lưu đồ: i=0; F i Friday, January 7, 20111D – SourceCode for(i=0; i Friday, January 7, 20111D – SourceCode (2) for(i=0; i Friday, January 7, 20111D – Demo về sắp xếp mảng Java applet for Sorting Demo Mảng và chuỗi 20Lập trình C ...