Tin học đại cương_ mảng và xâu kí tự

Tin học đại cương_ mảng và xâu kí tự

TRƢỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TIN HỌC ĐẠI CƢƠNG Bài Mảng xâu kí tự Đỗ Bá Lâm @it-hut.edu.vn Nội dung 9.1 Mảng 9.2 Xâu kí tự Nội dung 9.1 Mảng 9.1.1 Khái niệm mảng 9.1.2 Khai báo sử dụng mảng 9.1.3 Các thao tác mảng 9.1.4 Tìm kiếm mảng 9.1.5 Sắp xếp mảng 9.2 Xâu kí tự 9.1.1 Khái niệm mảng • Tập hợp hữu hạn phần tử kiểu, lƣu trữ nhớ • Các phần tử mảng có tên (là tên mảng) nhƣng phân biệt với số cho biết vị trí mảng • Ví dụ: – Bảng điểm sinh viên – Vector – Ma trận 9.1.2 Khai báo sử dụng mảng • Cú pháp kiểu_dữ_liệu tên_mảng [kích_thước_mảng]; • Trong – kiểu_dữ_liệu: kiểu liệu phần tử mảng – tên_mảng: tên mảng – kích_thƣớc_mảng: số phần tử mảng • Ví dụ int mang_nguyen[10]; // khai báo mảng 10 phần tử có kiểu liệu int 9.1.2 Khai báo sử dụng mảng • Cấp phát nhớ – Các phần tử mảng đƣợc cấp phát ô nhớ nhớ – Biến mảng lƣu trữ địa ô nhớ vùng nhớ đƣợc cấp phát • Ngơn ngữ C đánh số phần tử mảng – Phần tử thứ i mang_nguyen đƣợc xác định mang_nguyen[i-1] mang_nguyen[0] mang_nguyen mang_nguyen[1] ……… mang_nguyen[9] 9.1.2 Khai báo sử dụng mảng • Mảng chiều mảng nhiều chiều – Mỗi phần tử mảng mảng => mảng nhiều chiều • Ví dụ – int a[6][5] ; mảng a gồm phần tử phần tử mảng gồm số nguyên int – int b[3][4][5]; // mảng b gồm phần tử, phần tử mảng hai chiều gồm phần tử Mỗi phần tử mảng hai chiều mảng gồm số nguyên int b mảng chiều 9.1.2 Khai báo sử dụng mảng • Sử dụng mảng – Truy cập vào phần tử thông qua tên mảng số phần tử mảng tên_mảng[chỉ_số_phần_tử] – Chú ý: số • Ví dụ – int a[4]; – phần tử (thứ nhất) mảng: a[0] – phần tử cuối (thứ tƣ) mảng: a[3] – a[i]: phần tử thứ i+1 a 9.1.2 Khai báo sử dụng mảng • Ví dụ (tiếp) – int b[3][4]; – phần tử mảng: b[0] mảng chiều – phần tử mảng b[0]: b[0][0] – b[i][j]: phần tử thứ j+1 b[i], b[i] phần tử thứ i+1 b 9.1.3 Các thao tác mảng a Nhập liệu cho mảng • Khởi tạo giá trị cho mảng khai báo – Giống với? – int a[4] = {1,4,6,2}; – int b[2][3]={ {1,2,3}, {4,5,6} }: – Số lƣợng giá trị khởi tạo không đƣợc lớn số lƣợng phần tử mảng – Nếu số lƣợng nhỏ hơn, phần tử lại đƣợc khởi tạo giá trị 10 ... dung 9.1 Mảng 9.2 Xâu kí tự Nội dung 9.1 Mảng 9.1.1 Khái niệm mảng 9.1.2 Khai báo sử dụng mảng 9.1.3 Các thao tác mảng 9.1.4 Tìm kiếm mảng 9.1.5 Sắp xếp mảng 9.2 Xâu kí tự 9.1.1 Khái niệm mảng •... sử dụng mảng • Mảng chiều mảng nhiều chiều – Mỗi phần tử mảng mảng => mảng nhiều chiều • Ví dụ – int a[6][5] ; mảng a gồm phần tử phần tử mảng gồm số nguyên int – int b[3][4][5]; // mảng b gồm... tử mảng hai chiều gồm phần tử Mỗi phần tử mảng hai chiều mảng gồm số nguyên int b mảng chiều 9.1.2 Khai báo sử dụng mảng • Sử dụng mảng – Truy cập vào phần tử thông qua tên mảng số phần tử mảng