Sử dụng con trỏ để tìm vị trí của một phần tử trong mảng trong C
Trong lập trình C, con trỏ là một trong những khái niệm cơ bản nhưng rất mạnh mẽ. Sử dụng con trỏ, mình có thể truy cập và thao tác trực tiếp trên vùng nhớ của biến và mảng. Trong bài tập này, mình sẽ thực hành sử dụng con trỏ để tìm vị trí của một phần tử trong mảng.
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.
Chương trình sử dụng con trỏ để tìm vị trí của một phần tử trong mảng trong C
Cách giải quyết:
Để giải quyết bài toán này, mình sẽ thực hiện các bước sau:
- Nhập mảng từ người dùng và một phần tử cần tìm.
- Duyệt qua từng phần tử của mảng và so sánh với phần tử cần tìm.
- Khi tìm thấy phần tử, mình sẽ sử dụng con trỏ để lưu trữ vị trí của phần tử trong mảng.
Hãy xem cách giải bài lập trình sau:
Bài viết này được đăng tại [free tuts .net]
File: find_element_position.c
#include <stdio.h> // Hàm tìm vị trí của phần tử trong mảng int* findPosition(int *arr, int n, int x) { for (int i = 0; i < n; i++) { if (*arr == x) { return arr; // Trả về con trỏ đến vị trí của phần tử trong mảng } arr++; // Di chuyển con trỏ đến phần tử tiếp theo trong mảng } return NULL; // Trả về NULL nếu không tìm thấy phần tử } int main() { int arr[] = {10, 20, 30, 40, 50}; int n = sizeof(arr) / sizeof(arr[0]); int x; printf("freetuts.net); printf("Nhap phan tu can tim: "); scanf("%d", &x); int *position = findPosition(arr, n, x); if (position != NULL) { printf("Phan tu %d duoc tim thay tai vi tri %ld trong mang.\n", x, position - arr); } else { printf("Phan tu %d khong ton tai trong mang.\n", x); } return 0; }
Kết quả:
Giải thích:
- Trong code trên, mình đã sử dụng một hàm
findPosition
để tìm vị trí của một phần tử trong mảng. - Trong hàm này, mình duyệt qua từng phần tử của mảng và so sánh với phần tử cần tìm. Khi tìm thấy phần tử, mình trả về con trỏ đến vị trí của phần tử trong mảng.
- Kết quả in ra vị trí của phần tử cần tìm trong mảng (vị trí bắt đầu từ 0).
Việc này thể hiện cách sử dụng con trỏ để tìm vị trí của một phần tử trong mảng một cách hiệu quả trong ngôn ngữ lập trình C.