Mảng hai chiều

Khái niệm

Mảng hai chiều là một bảng các phần tử cùng kiểu, mảng cũng được đặt tên như mảng một chiều, các phần tử cũng được đánh chỉ số để quản lý. Tuy nhiên, mỗi phần tử của mảng hai chiều được xác định bằng bằng hai chỉ số, chúng ta tạm gọi là chí số dòng và chỉ số cột.

Trong hình các em thấy để truy xuất vào một phần tử chúng ta dùng hai chỉ số dòng và cột.

Khai báo mảng 2 chiều

Khai báo mảng hai chiều tương tự như một chiều, chúng ta chỉ cần thêm một kích thước phía sau nữa là được.

Ví dụ:

1. int a[100][100]; // khai báo mảng a có 100 dòng và 100 cột

Nhập xuất mảng hai chiều

Tương tự như mảng một chiều, để nhập xuất mảng 2 chiều phải dùng 2 vòng lặp lồng nhau.

Các em quan sát ví dụ sau:

ví dụ nhập và xuất mảng 2 chiều

1. #include <iostream>

2. #include <iomanip>

3. using namespace std;

4. int main(){

5. //khai bao mang 2 chieu chua duoc 10 dong 10 cot

6. int a[10][10];

7. int m,n;

8. cout<<"nhap so dong";

9. cin>>m;

10. cout<<"nhap so cot";

11. cin>>n;

12. cout<<"nhap cac phan tu cho ma tran: \n";

13. //nhap mang 2 chieu

14. for(int i=0; i<m; i++)

15. for(int j=0; j<n; j++){

16. cout<<"a["<<i<<"]["<<j<<"]:";

17. cin>>a[i][j];

18. }

19. 
    

20. cout<<"ma tran ban vua nhap la: \n";

21. //xuat mang 2 chieu

22. for(int i = 0; i<m; i++){

23. for(int j=0; j< n; j++)

24. cout<<setw(3)<<a[i][j];

25. cout<<"\n";

26. }

27. return 0;

28. system("pause");

29. 
    

30. }

Các thao tác trên mảng hai chiều

Các thao tác trên mảng hai chiều thường liên quan đến các ứng dụng trọng đồ họa khi xử lý các điểm ảnh, hoặc các ứng dụng trong toán học cho các bài toán về ma trận, các bài toán trên đồ thị, ....

Một vài thao tác đơn giản như:

- Tìm kiếm

- Sắp xếp

- Thống kê

- Rút trích

- Thêm, xóa phần tử

- Thêm, xóa hàng cột

....

Truyền mảng hai chiều vào hàm

Cách truyền tương tự như mảng một chiều, nhưng ta thường để trống số dòng và ghi số cột

ví dụ:

1. void NhapMang( int a[][100], int m, int n){

2. lệnh nhập mảng

3. }

Như vậy khi trong chương trình chính, chúng ta khai báo

1. int b[100][100];

2. int x,y;

3. cin>>x>>y;

và gọi hàm:

1. NhapMang(b,x,y);

sau khi người dùng nhập các phần tử và thì lúc này coi như mảng b đã được nhập.