[CPP] Các thao tác thông dụng trên Array – 1D

Các thao tác cơ bản trên mảng 1 chiều trong C++

Một số thao tác cơ bản thường dùng khi áp dụng kiểu dữ liệu mảng trong giải quyết các bài toán trong lập trình.

1. Khai báo mảng

Khai báo mảng bao gồm việc xác định kiểu dữ liệu và số lượng phần tử trong mảng.

int arr[5]; // Khai báo mảng số nguyên với 5 phần tử

2. Khởi tạo mảng

Mảng có thể được khởi tạo ngay khi khai báo bằng cách cung cấp một danh sách các giá trị trong dấu ngoặc nhọn {}.

int arr[5] = {1, 2, 3, 4, 5}; // Khởi tạo mảng với các giá trị cụ thể

3. Truy cập phần tử trong mảng

Phần tử trong mảng có thể được truy cập bằng chỉ số (index), bắt đầu từ 0.

int firstElement = arr[0]; // Truy cập phần tử đầu tiên
arr[2] = 10; // Gán giá trị 10 cho phần tử thứ ba

4. Duyệt mảng

Sử dụng vòng lặp để duyệt qua các phần tử của mảng.

#include <iostream>
using namespace std;

int main() {
    int arr[5] = {1, 2, 3, 4, 5};

    for (int i = 0; i < 5; i++) {
        cout << "Phan tu thu " << i << " la: " << arr[i] << endl;
    }

    return 0;
}

5. Tìm kiếm phần tử

Tìm kiếm một phần tử cụ thể trong mảng bằng cách duyệt qua các phần tử.

#include <iostream>
using namespace std;

int main() {
    int arr[5] = {1, 2, 3, 4, 5};
    int target = 3;
    bool found = false;

    for (int i = 0; i < 5; i++) {
        if (arr[i] == target) {
            found = true;
            cout << "Tim thay " << target << " tai vi tri " << i << endl;
            break;
        }
    }

    if (!found) {
        cout << "Khong tim thay " << target << " trong mang." << endl;
    }

    return 0;
}

6. Sắp xếp mảng

Sắp xếp các phần tử trong mảng theo thứ tự tăng dần hoặc giảm dần.

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int arr[5] = {5, 2, 4, 1, 3};

    // Sắp xếp mảng theo thứ tự tăng dần
    sort(arr, arr + 5);

    // In mảng đã sắp xếp
    for (int i = 0; i < 5; i++) {
        cout << "Phan tu thu " << i << " la: " << arr[i] << endl;
    }

    return 0;
}

7. Tính toán trên mảng

Thực hiện các phép tính như tính tổng, tìm giá trị lớn nhất/nhỏ nhất trong mảng.

#include <iostream>
using namespace std;

int main() {
    int arr[5] = {1, 2, 3, 4, 5};
    int sum = 0;
    int maxVal = arr[0];
    int minVal = arr[0];

    for (int i = 0; i < 5; i++) {
        sum += arr[i];
        if (arr[i] > maxVal) maxVal = arr[i];
        if (arr[i] < minVal) minVal = arr[i];
    }

    cout << "Tong cac phan tu: " << sum << endl;
    cout << "Gia tri lon nhat: " << maxVal << endl;
    cout << "Gia tri nho nhat: " << minVal << endl;

    return 0;
}

Những thao tác cơ bản này giúp quản lý và xử lý dữ liệu trong mảng 1 chiều một cách hiệu quả, phù hợp cho nhiều ứng dụng trong lập trình.