Hướng dẫn làm việc với mảng sử dụng con trỏ

0
151

Con trỏ và mảng 1 chiều

Địa chỉ của một phần tử mảng có thể được biểu diễn theo hai cách:

  • Sử dụng ký hiệu & trước một phần tử mảng.
  • Sử dụng một biểu thức trong đó chỉ số của phần tử được cộng vào tên của mảng.

Giữa mảng và con trỏ có một sự liên hệ rất chặt chẽ. Những phần tử của mảng có thể được xác định bằng chỉ số trong mảng, bên cạnh đó chúng cũng có thể được xác lập qua biến con trỏ.

Truy cập các phần tử mảng theo dạng con trỏ  Ta có các quy tắc sau:

  • &<Tên mảng>[0] tương đương với <Tên mảng>
  • &<Tên mảng> [<Vị trí>] tương đương với <Tên mảng> + <Vị trí>
  • <Tên mảng>[<Vị trí>] tương đương với *(<Tên mảng> + <Vị trí>)

Ví dụ:

Lệnh:  scanf(“%f”, &a[i]);

sẽ tương đương với các lệnh sau:

scanf(“%f”, a+i);

scanf(“%f”, &pa[i]);

scanf(“%f”, pa+i);

Ví dụ

 

Kết quả (lưu ý có thể khác nhau đối với từng máy. Xem thêm ở đây)

contro

Ví dụ 1: Cho 1 mảng 1 chiều các số nguyên a có 5 phần tử, truy cập các phần tử theo kiểu mảng và theo kiểu con trỏ.

 

Truy xuất từng phần tử đang được quản lý bởi con trỏ theo dạng mảng

  • <Tên biến>[<Vị trí>] tương đương với *(<Tên biến> + <Vị trí>)
  • &<Tên biến>[<Vị trí>] tương đương với (<Tên biến> + <Vị trí>)

Trong đó <Tên biến> là biến con trỏ, <Vị trí> là 1 biểu thức số nguyên. 

Ví dụ 2: Giả sử có khai báo:

 

Con trỏ chỉ đến phần tử mảng

Giả sử con trỏ ptr chỉ đến phần tử a[i] nào đó của mảng a thì:

ptr + j chỉ đến phần tử thứ j sau a[i], tức a[i+j]

ptr – j chỉ đến phần tử đứng trước a[i], tức a[i-j] 

Ví dụ 3: Giả sử có 1 mảng mang_int, cho con trỏ contro_int chỉ đến phần tử thứ 5 trong mảng. In ra các phần tử của contro_int & mang_int. 

 

Con trỏ và mảng nhiều chiều

Ta có thể sử dụng con trỏ thay cho mảng nhiều chiều như sau: Giả sử ta có mảng 2 chiều và biến con trỏ như sau:

int a[n][m]; 

int *contro_int; 

Thực hiện phép gán

contro_int=a; 

khi đó phần tử a[0][0] được quản lý bởi contro_int;

a[0][1] được quản lý bởi contro_int+1;

a[0][2] được quản lý bởi contro_int+2;

a[1][0] được quản lý bởi contro_int+m; 

a[1][1] được quản lý bởi contro_int+m+1; 

a[n-1][m-1] được quản lý bởi contro_int+(n-1)*m + (m-1);

Tương tự như thế đối với mảng nhiều hơn 2 chiều. 

Ví dụ 4: Sự tương đương giữa mảng 2 chiều và con trỏ.

Con trỏ và tham số hình thức của hàm

Khi tham số hình thức của hàm là một con trỏ thì theo nguyên tắc gọi hàm ta dùng tham số thực tế là 1 con trỏ có kiểu giống với kiểu của tham số hình thức. Nếu lúc thực thi hàm ta có sự thay đổi trên nội dung vùng nhớ được chỉ bởi con trỏ tham số hình thức thì lúc đó nội dung vùng nhớ được chỉ bởi tham số thực tế cũng sẽ bị thay đổi theo.

Ví dụ: Xét hàm hoán vị được viết như sau :

 

 

LEAVE A REPLY