Bài giảng lập trình c chương 05 GV ngô công thắng

Chương Kiểu mảng xâu ký tự I Mảng II Xâu ký tự III Bài tập chương Lập trình nâng cao - Chương 05 - Ngơ Cơng Thắng I Mảng Khái niệm kiểu mảng Khai báo biến mảng chiều Truy nhập phần tử mảng chiều Khởi tạo mảng chiều Mảng nhiều chiều Chú ý số phần tử mảng Vào/ra với biến mảng Lập trình nâng cao - Chương 05 - Ngơ Công Thắng I.1 Khái niệm kiểu mảng ² Mảng nhóm biến nằm cạnh có kiểu, tên Mỗi biến gọi phần tử Các phần tử mảng truy nhập trực tiếp thông qua tên biến mảng số ² Số phần tử mảng xác định từ định nghĩa mảng Đây điểm hạn chế mảng khơng dùng hết biến mảng gây lãng phí nhớ Lập trình nâng cao - Chương 05 - Ngơ Cơng Thắng I.2 Khai báo biến mảng chiều ² Khai báo biến mảng xác định tên biến mảng, kiểu phần tử, số chiều kích thước chiều ² Cú pháp khai báo biến mảng chiều: Kiểu_phần_tử Tên_biến_mảng[Kích thước]; kích thước số phần tử mảng, phải cho dạng biểu thức Kiểu phần tử kiểu Ví dụ: int a[5]; Ví dụ định nghĩa biến mảng có tên a, kiểu phần tử int, số chiều kích thước (số phần tử mảng) Lập trình nâng cao - Chương 05 - Ngô Công Thắng I.3 Truy nhập phần tử mảng chiều ² Các phần tử mảng đánh số Các số gọi số Phần tử có số 0, phần tử thứ có số 1,… Mảng có kích thước n phần tử cuối có số n-1 ² Ví dụ: ta định nghĩa biến mảng int a[5]; ta biến mảng tên a có phần tử, phần tử có số 0, phần tử thứ có số Lập trình nâng cao - Chương 05 - Ngô Công Thắng I.3 Truy nhập phần tử mảng chiều ² Mỗi phần tử mảng truy nhập trực tiếp thông qua tên biến mảng số đặt ngoặc vng [] Chỉ số phần tử cho dạng biểu thức Tên biến mảng[Chỉ số] ² Ví dụ: phần tử mảng a ví dụ có tên a[0], a[1],… Ta dùng lệnh sau: a[0]=100; cout đưa NGUEN TUAN ANH Cho biết họ tên có ký tự BTVN 4: Nhập vào họ tên Chuẩn hóa họ tên theo yêu cầu sau: (1) Đầu cuối họ tên khơng có dấu cách; (2) Giữa từ có dấu cách; (3) Các chữ từ chữ hoa, chữ lại chữ thường Lập trình nâng cao - Chương 05 - Ngô Công Thắng 27 Bài tập Nhập vào danh sách n tên (chỉ tên, không họ đệm) Sắp xếp danh sách tên theo vần ABC BTVN5: Nhập vào số nguyên dương Đưa xâu ký tự số nhị phân tương ứng BTVN6: Nhập vào số nguyên dương có giá trị >= 100 Đưa xâu ký tự số hex tương ứng Lập trình nâng cao - Chương 05 - Ngô Công Thắng 28 Bài tập chương ² Bài Viết chương trình nhập vào dãy n số nguyên, xếp dãy số theo thứ tự không giảm phương pháp xếp chọn ² Bài Hình vng kỳ ảo bậc n định nghĩa ma trận vuông cấp n cho: n n Chứa đủ n2 số tự nhiên (1, 2, 3,…, n2) Tổng số hàng tổng số cột tổng số đường chéo tổng số đường chéo phụ Viết chương trình nhập vào số tự nhiên lẻ n, đưa hình hình vng kỳ ảo bậc n lẻ Lập trình nâng cao - Chương 05 - Ngơ Cơng Thắng 29 Bài tập chương (tiếp) Ví dụ hình vng kỳ ảo bậc bậc 5: 17 23 10 11 24 12 18 13 19 25 14 20 21 15 16 22 Lập trình nâng cao - Chương 05 - Ngô Công Thắng 30 Bài tập chương (tiếp) ² Bài Viết chương trình nhập vào số tự nhiên n, đưa hình xâu ký tự số nhị phân tương ứng ² Bài Hai từ x y gọi anagram với ký tự từ có mặt từ (không phân biệt chữ hoa chữ thường) số lượng loại ký tự xuất hai từ Ví dụ từ sau anagram nhau: read, dear, dare Viết chương trình nhập vào từ x y kiểm tra xem chúng có phải anagram khơng Lập trình nâng cao - Chương 05 - Ngơ Công Thắng 31 ... tên Chuẩn hóa họ tên theo yêu c? ??u sau: (1) Đầu cuối họ tên dấu c? ?ch; (2) Giữa từ c? ? dấu c? ?ch; (3) C? ?c chữ từ chữ hoa, chữ lại chữ thường Lập trình nâng cao - Chương 05 - Ngơ C? ?ng Thắng 27 Bài. .. chiều kh? ?c Cú pháp chung sau: Kiểu Tên_biến_mảng[Kích thư? ?c chiều 1][Kích thư? ?c chiều 2]…; ² Ví dụ: int a[4][3]; Lưu ý chiều phải bao c? ??p ngo? ?c [] Lập trình nâng cao - Chương 05 - Ngô C? ?ng Thắng. .. b? ?c n lẻ Lập trình nâng cao - Chương 05 - Ngô C? ?ng Thắng 29 Bài tập chương (tiếp) Ví dụ hình vng kỳ ảo b? ?c b? ?c 5: 17 23 10 11 24 12 18 13 19 25 14 20 21 15 16 22 Lập trình nâng cao - Chương 05