Chèn phần tử vào vector với std::vector::insert() trong C++

C++ là một ngôn ngữ lập trình mạnh mẽ và khá phổ biến trong việc phát triển các ứng dụng hiệu suất cao. Một trong những thư viện tiêu chuẩn quan trọng của C++ là STL (Standard Template Library), cung cấp nhiều cấu trúc dữ liệu và thuật toán tiện ích. Một trong số đó là std::vector, một lớp trong thư viện STL cho phép thao tác với các mảng động. Một tính năng quan trọng của std::vector là khả năng chèn các phần tử vào vị trí bất kỳ trong vector bằng phương thức insert.

Giới thiệu về std::vector

std::vector là một lớp mẫu (template) đại diện cho một mảng động trong C++. Nó có thể tự động thay đổi kích thước và cung cấp truy cập ngẫu nhiên đến các phần tử. Các phương thức như push_back(), pop_back(), resize(), và insert() giúp cho việc quản lý và thao tác với dữ liệu trở nên dễ dàng hơn.

Chèn phần tử với insert()

Phương thức insert() cho phép bạn chèn các phần tử vào bất kỳ vị trí nào trong vector. Có nhiều phiên bản của insert(), và mỗi phiên bản có mục đích và cách sử dụng riêng biệt.

Cú pháp cơ bản

Dưới đây là cú pháp cơ bản của phương thức insert():

iterator insert(iterator pos, const T& value);

• pos: Iterator trỏ đến vị trí nơi phần tử mới sẽ được chèn vào.
• value: Giá trị của phần tử sẽ được chèn vào vị trí pos.

Ví dụ:

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec = {1, 2, 3, 5};

    // Chèn phần tử 4 vào vị trí thứ 3
    vec.insert(vec.begin() + 3, 4);

    // In ra các phần tử trong vector
    for (int i : vec) {
        std::cout << i << " ";
    }

    return 0;
}

Chèn nhiều phần tử

Bạn cũng có thể chèn nhiều phần tử cùng một lúc bằng cách sử dụng hai iterator:

template <class InputIterator>
void insert(iterator pos, InputIterator first, InputIterator last);

• pos: Iterator trỏ đến vị trí nơi các phần tử mới sẽ được chèn vào.
• first, last: Iterator trỏ đến phạm vi các phần tử sẽ được chèn vào.

Ví dụ:

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec1 = {1, 2, 3};
    std::vector<int> vec2 = {4, 5, 6};

    // Chèn toàn bộ vec2 vào vị trí cuối cùng của vec1
    vec1.insert(vec1.end(), vec2.begin(), vec2.end());

    // In ra các phần tử trong vec1
    for (int i : vec1) {
        std::cout << i << " ";
    }

    return 0;
}

Chèn phần tử với giá trị lặp lại

Nếu muốn chèn nhiều phần tử có cùng giá trị vào một vector, bạn có thể sử dụng cú pháp sau:

void insert(iterator pos, size_type n, const T& value);

• pos: Iterator trỏ đến vị trí nơi các phần tử mới sẽ được chèn vào.
• n: Số lượng phần tử cần được chèn.
• value: Giá trị của các phần tử sẽ được chèn vào vị trí pos.

Ví dụ:

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec = {1, 2, 3, 7, 8};

    // Chèn ba phần tử có giá trị 5 vào vị trí thứ 3
    vec.insert(vec.begin() + 3, 3, 5);

    // In ra các phần tử trong vector
    for (int i : vec) {
        std::cout << i << " ";
    }

    return 0;
}

Kết luận

std::vector cung cấp một loạt các phương thức mạnh mẽ để thao tác với mảng động, trong đó insert() là một phương thức hữu ích để chèn các phần tử vào vector. Bằng cách hiểu rõ các cú pháp và cách sử dụng của insert(), bạn có thể linh hoạt trong việc quản lý dữ liệu và cải thiện hiệu suất của chương trình C++ của mình.