@TOC

前言

一、vector迭代器

1.1 定义vector迭代器

vector<int>::iterator ite;

1.2 注意点

1、要有参数列表，少了没用
2、begin()和end()函数是一样使用的

二、vector增函数

2.1 尾添加

1、void push_back( const T &val );
功能：将给定的元素 val 添加到 vector 的末尾。

参数：

val：要添加的元素的值。
返回值：无（void）。

用途：push_back() 函数用于在 vector 的末尾添加新的元素。它可以接受一个常引用作为参数，表示要添加的元素的值。通过 push_back() 函数，可以动态地将元素添加到 vector 的尾部，实现动态数组的功能。

示例代码：

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec;          // 声明一个空的 vector 容器

    vec.push_back(10);             // 向 vector 中添加元素 10
    vec.push_back(20);             // 向 vector 中添加元素 20
    vec.push_back(30);             // 向 vector 中添加元素 30

    std::cout << "Vector elements: ";
    for (const auto& num : vec) {   // 遍历 vector 中的元素并输出
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

输出：

Vector elements: 10 20 30

在上述示例代码中，我们首先声明了一个空的 vector 容器 vec。然后使用 push_back() 函数连续三次将元素添加到 vector 的末尾，分别为 10、20 和 30。最后，我们遍历 vector 中的元素，并将其输出到控制台。输出结果显示 vector 中的元素为 10、20 和 30，证明了 push_back() 函数成功将元素添加到 vector 的末尾。

2.2 中间添加

1、 iterator insert( iterator loc, const T &val );
功能：将元素 val 插入到指定位置 loc 之前的位置。

参数：

loc：指向插入位置的迭代器。
val：要插入的元素的值。
返回值：指向插入的元素的迭代器。

用途：insert() 函数将元素 val 插入到指定位置 loc 之前的位置，返回指向插入元素的迭代器。通过使用 insert() 函数，可以在 vector 中的任意位置插入新的元素。

示例代码：

#include <iostream>
#include <vector>

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

    std::vector<int>::iterator it = vec.begin() + 2;
    it = vec.insert(it, 10);

    std::cout << "Vector elements: ";
    for (const int& num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

输出：

Vector elements: 1 2 10 3 4 5

在上面的示例中，我们初始化了一个包含整数的 vector vec。然后，我们使用 begin() 和 + 运算符获取指向索引为 2 的迭代器 it。接下来，我们将元素 10 插入到 it 所指向的位置之前使用 insert() 函数，并将返回的迭代器赋值给 it。最后，我们遍历 vector 并输出其中的元素，可以看到元素 10 成功地插入到了指定位置之前。

2、void insert( iterator loc, size_type num, const T &val );
3、void insert( iterator loc, input_iterator start, input_iterator end );

2.3 效率问题

三、vector删除操作

3.1 尾删除

3.2 删除指定元素

3.3 删除所有

总结