tailieunhanh - Bài tập kỹ thuật lập trình C++ Part 6

Mảng hai chiều CHƯƠNG 6 MẢNG HAI CHIỀU Đây là kiểu dữ liệu dùng để biểu diễn dữ liệu kiểu bảng, kiểu dữ liệu này rất thích hợp cho các bài toán liên quan đến đồ thị, biểu diễn ảnh, | Mảng hai chiều CHƯƠNG 6 MẢNG HAI CHIỀU Đây là kiểu dữ liệu dùng để biểu diễn dữ liệu kiểu bảng kiểu dữ liệu này rất thích hợp cho các bài toán liên quan đến đồ thị biểu diễn ảnh . I. TÓM TẮT LÝ THUYẾT . Khái niệm Mảng hai chiều thực chất là mảng một chiều trong đó mỗi phần tử của mảng là một mảng một chiều và được truy xuất bởi hai chỉ số dòng và cột. Từ khái niệm trên ta có thể đưa ra một khái niệm về mảng nhiều chiều như sau mảng có từ hai chiều trở lên gọi là mảng nhiều chiều. . Khai báo mảng Từ khái niệm trên ta có cú pháp khai báo mảng hai chiều như sau Cách 1 Con trỏ hằng Kiểu dữ liệu Tên mảng Số dòng tối đa Số cột tối đa Ví dụ int A 10 10 Khai báo mảng 2 chiều kiểu int gồm 10 dòng 10 cột float b 10 10 Khai báo mảng 2 chiều kiểu float gồm 10 dòng 10 cột Cách 2 Con trỏ Kiểu dữ liệu Tên mảng Ví dụ int A Khai báo mảng động 2 chiều kiểu int float B Khai báo mảng động 2 chiều kiểu float Tương tự như mảng một chiều để sử dụng ta phải cấp phát vùng nhớ cho nó bằng malloc hoặc calloc và huỷ sau khi dùng bằng free Ví dụ Khai báo mảng các số nguyên A có kích thước 5x6 int A A int malloc 5 for int i 0 i 5 i A i int malloc 6 . Truy xuất phần tử của mảng Để truy xuất các thành phần của mảng hai chiều ta phải dựa vào chỉ số dòng và chỉ số cột. Giáo trình Bài Tập Kỹ Thuật Lập Trình Trang 64 Mảng hai chiều Ví dụ int A 3 4 2 3 9 4 5 6 7 6 2 9 4 7 Với các khai báo như trên ta có A 0 0 2 A 0 1 3 A 1 1 6 A 1 3 6 Với ví dụ trên ta có hình dạng của một ma trận như sau 0 12 3 0 1 2 2 3 9 4 5 6 7 6 2 9 4 7 Lưu ý Khi nhập liệu cho mảng hai chiều nếu là mảng các số nguyên thì ta nhập liệu theo cách thông thường. Nhưng nếu là mảng các số thực thì ta phải thông qua biến trung gian. Ví dụ float a 10 10 Mang so thuc a float tmp Bien trung gian tmp scanf f tmp Nhap lieu cho bien trung gian a 2 2 tmp Gan du lieu vao phan tu a 2 2 . Ma trận vuông và các khái niệm liên quan a. Khái niệm Là ma trận có số dòng và số cột bằng nhau. b. Tính chất của ma trận vuông Đường chéo loại 1 o .