Giáo trình lập trình kĩ thuật điện tử, giáo trình lập trình c++ con trỏ và hàm con trỏ tới hàm xâu kí tự các phép toán con trỏ khai báo hàm khai báo mảng khai báo mảng 2 chiều khai báo mảng một chiều Ví d< về các hàm x> lý xâu ký tD (chuoi)
5/3/2015 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI Ngôn ngữ lập trình C C++ Bài 5: Bảng Con trỏ TS Đỗ Đăng Khoa Bộ môn Cơ học Ứng dụng Viện Cơ khí http://chud-dhbkhn.blogspot.com/ 5/3/2015 Khái niệm Bảng (Mảng) Khi cần lưu trữ dãy n phần tử liệu cần khai báo n biến tương ứng với n tên gọi khác -> khó khăn để nhớ quản lý hết tất biến Một bảng C/C++ tập hợp phần tử liệu liên quan có kiểu truy cập tên chung Tất phần tử bảng chiếm tập hợp vị trí nhớ liền kề nhau, sử dụng số để xác định phần tử Chỉ số bảng Mảng có nhiều chiều Ví dụ: danh sách sinh viên, danh sách điểm số sinh viên,etc TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI 5/3/2015 Mảng chiều // mảng số nguyên chiều có 10 phần tử int A[10]; A[3]=1; A A[0] A[1] A[2] A[3] A[4] A[5] A[6] A[7] A[8] A[9] TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI 5/3/2015 Khai báo bảng (mảng) chiều Các đặc tính riêng bảng (mảng) cần định nghĩa Kiểu liệu phần tử Tên mảng: đại diện cho vị trí phần tử Kích thước mảng : số Khai báo mảng giống cách khai báo biến Chỉ khác tên mảng theo sau nhiều biểu thức đặt cặp dấu ngoặc vng [], để xác định kích thước mảng int x[20]; // x chứa 20 số nguyên float price[10]; // price chứa 10 số thực char letter[70]; // letter chứa tối đa 69 kí tự cần cần có kí tự kết thúc không (\0) cuối xâu TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI 5/3/2015 Các qui tắc bảng (mảng) Các phần tử mảng có kiểu liệu Mỗi phần tử mảng sử dụng biến riêng lẻ Kiểu liệu mảng int, char, float double Mảng “đối xử” khơng giống hồn tồn với biến Hai mảng có kiểu kích thước khơng xem tương đương Không thể gán trực tiếp mảng cho mảng khác Không thể gán trị cho toàn mảng, mà phải gán trị cho phần tử mảng TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI 5/3/2015 Khởi tạo bảng (mảng) chiều Mỗi phần tử mảng cần khởi tạo riêng rẽ Kiểu_dữ_liệu tên_bảng[kích_thước_mảng] = {ds_các_phần_tử_bảng}; Kiểu_dữ_liệu tên_bảng[] = {ds_các_phần_tử_bảng}; Ví dụ: int id[7] = {1, 2, 3, 4, 5, 6, 7}; float x[] = {5.6, 5.7, 5.8, 5.9, 6.1}; char vowel[6] = {'a', 'e', 'i', 'o', 'u', '\0'}; // Kí tự NULL trình biên dịch tự động thêm vào, phải dự trữ thêm chỗ cho NULL Các phần tử mảng gán giá trị cách sử dụng vòng lặp for char vowel[6] = "aeiou"; TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI 5/3/2015 Sử dụng bảng (mảng) chiều Để thành phần thứ i (hay số i) mảng ta viết tên mảng kèm theo số cặp ngoặc vuông [] int id[7] = {1, 2, 3, 4, 5, 6, 7}; cout a ; // sai mà phải nhập cho phần tử từ a[0] đến a[9] a TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI 5/3/2015 Ví dụ mảng chiều Tìm số bé dãy số In số vị trí dãy void main(){ float a[100], min;// a chứa tối ña 100 số int i,n,k; cout