1 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 8 Mảng và xâu kí tự Nội dung 8 1 Mảng 8 2 Xâu kí tự 2 ThiN ga nH an g co m ThiNganHang com 2 Nội dung 8[.]
TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG ga Nội dung nH an g co m TIN HỌC ĐẠI CƯƠNG Bài Mảng xâu kí tự Th iN 8.1 Mảng 8.2 Xâu kí tự ThiNganHang.com Nội dung 8.1 Mảng 8.2 Xâu kí tự an g co m 8.1.1 Khái niệm mảng 8.1.2 Khai báo sử dụng mảng 8.1.3 Các thao tác mảng 8.1.4 Tìm kiếm mảng 8.1.5 Sắp xếp mảng nH ga 8.1.1 Khái niệm mảng Th iN • 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) 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 ThiNganHang.com 8.1.2 Khai báo sử dụng mảng • Khai báo mảng (một chiều) kiểu_dữ_liệu tên_mảng [kích_thước_mảng]; • Trong an g co m – 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 nH ga 8.1.2 Khai báo sử dụng mảng • Cấp phát nhớ Th iN – Các phần tử mảng cấp phát ô nhớ nhớ – Biến mảng lưu trữ địa ô nhớ vùng nhớ cấp phát • Ngơn ngữ C đánh số phần tử mảng – Phần tử thứ i mang_nguyen xác định mang_nguyen[i-1] mang_nguyen[0] mang_nguyen mang_nguyen[1] ……… mang_nguyen[9] ThiNganHang.com 8.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 an g co m • Ví dụ – int a[6][5] ; //mảng chiều – int b[3][4][5]; // mảng chiều nH ga 8.1.2 Khai báo sử dụng mảng • Khai báo biến mảng iN kiểu_dữ_liệu tên_mảng[size1][size2]…[sizek]; Trong Th • sizei kích thước chiều thứ i mảng ThiNganHang.com 8.1.2 Khai báo sử dụng mảng • Sử dụng mảng an g co m – 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 nH ga 8.1.2 Khai báo sử dụng mảng • Ví dụ (tiếp) Th iN – 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 10 ThiNganHang.com ...Nội dung 8. 1 Mảng 8. 2 Xâu kí tự an g co m 8. 1.1 Khái niệm mảng 8. 1.2 Khai báo sử dụng mảng 8. 1.3 Các thao tác mảng 8. 1.4 Tìm ki? ??m mảng 8. 1.5 Sắp xếp mảng nH ga 8. 1.1 Khái niệm mảng... C đánh số phần tử mảng – Phần tử thứ i mang_ nguyen xác định mang_ nguyen[i-1] mang_ nguyen[0] mang_ nguyen mang_ nguyen[1] ……… mang_ nguyen[9] ThiNganHang.com 8. 1.2 Khai báo sử dụng mảng • Mảng chiều... (một chiều) ki? ??u_dữ_liệu tên_mảng [kích_thước_mảng]; • Trong an g co m – 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];