快捷導(dǎo)航

C++vector的insert函數(shù)用法小結(jié)

更新時(shí)間：2025年03月14日 11:01:36 作者：*TQK*

std::vector::insert是C++中用于在指定位置插入元素的函數(shù),支持插入單個(gè)元素、多個(gè)相同元素、一個(gè)范圍的元素或初始化列表中的元素,插入操作可能會(huì)使插入點(diǎn)之后的迭代器失效,并且時(shí)間復(fù)雜度為O(n),本文介紹C++vector的insert函數(shù)用法小結(jié),感興趣的朋友一起看看吧

在 C++ 中，std::vector 是一個(gè)動(dòng)態(tài)數(shù)組，提供了靈活的內(nèi)存管理和豐富的成員函數(shù)。insert 函數(shù)是 std::vector 提供的一個(gè)非常有用的成員函數(shù)，用于在指定位置插入元素或另一個(gè)范圍的元素。

std::vector::insert 的用法

1. 插入單個(gè)元素

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

pos：插入位置的迭代器（指向要插入位置的前一個(gè)元素）。

value：要插入的元素。

2. 插入多個(gè)相同的元素

void insert(const_iterator pos, size_type count, const T& value);

pos：插入位置的迭代器。

count：要插入的元素?cái)?shù)量。

value：要插入的元素。

3. 插入一個(gè)范圍的元素

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

pos：插入位置的迭代器。

first：范圍的起始迭代器。

last：范圍的結(jié)束迭代器。

4. 插入初始化列表中的元素（C++11 及以上）

void insert(const_iterator pos, initializer_list<T> ilist);

pos：插入位置的迭代器。

ilist：初始化列表。

示例代碼

示例 1：插入單個(gè)元素

#include <iostream>
#include <vector>
using namespace std;
int main() {
    vector<int> vec = {1, 2, 3, 4, 5};
    vec.insert(vec.begin() + 2, 99); // 在索引2的位置插入99
    for (int num : vec) {
        cout << num << " ";
    }
    cout << endl;
    return 0;
}

輸出：

1 2 99 3 4 5

示例 2：插入多個(gè)相同的元素

#include <iostream>
#include <vector>
using namespace std;
int main() {
    vector<int> vec = {1, 2, 3, 4, 5};
    vec.insert(vec.begin() + 2, 3, 99); // 在索引2的位置插入3個(gè)99
    for (int num : vec) {
        cout << num << " ";
    }
    cout << endl;
    return 0;
}

輸出：

1 2 99 99 99 3 4 5

示例 3：插入一個(gè)范圍的元素

#include <iostream>
#include <vector>
using namespace std;
int main() {
    vector<int> vec1 = {1, 2, 3, 4, 5};
    vector<int> vec2 = {99, 100, 101};
    vec1.insert(vec1.begin() + 2, vec2.begin(), vec2.end()); // 在索引2的位置插入vec2的所有元素
    for (int num : vec1) {
        cout << num << " ";
    }
    cout << endl;
    return 0;
}

輸出：

1 2 99 100 101 3 4 5

示例 4：插入初始化列表中的元素

#include <iostream>
#include <vector>
using namespace std;
int main() {
    vector<int> vec = {1, 2, 3, 4, 5};
    vec.insert(vec.begin() + 2, {99, 100, 101}); // 在索引2的位置插入初始化列表中的元素
    for (int num : vec) {
        cout << num << " ";
    }
    cout << endl;
    return 0;
}

輸出：

1 2 99 100 101 3 4 5

注意事項(xiàng)

迭代器失效：

插入操作會(huì)使插入點(diǎn)之后的所有迭代器失效。如果需要在插入后繼續(xù)使用迭代器，建議重新獲取。

例如：

auto it = vec.begin() + 2;
vec.insert(it, 99);
it = vec.begin() + 2; // 重新獲取迭代器

性能：

插入操作的時(shí)間復(fù)雜度為 O(n)，其中 n 是插入點(diǎn)之后的元素?cái)?shù)量。這是因?yàn)椴迦氩僮骺赡苄枰苿?dòng)插入點(diǎn)之后的所有元素。

內(nèi)存分配：

如果插入操作導(dǎo)致 vector 的容量不足，vector 會(huì)自動(dòng)重新分配內(nèi)存，這可能會(huì)導(dǎo)致所有迭代器失效。

總結(jié)

std::vector::insert 是一個(gè)非常靈活的函數(shù)，可以用于在指定位置插入單個(gè)元素、多個(gè)相同的元素、一個(gè)范圍的元素或初始化列表中的元素。通過(guò)合理使用 insert 函數(shù)，可以方便地操作 vector 的內(nèi)容。

到此這篇關(guān)于C++vector的insert函數(shù)用法的文章就介紹到這了,更多相關(guān)C++ vector的insert函數(shù)用法內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: